Блог пользователя DreadArceus

Автор DreadArceus, 20 месяцев назад, По-английски

I have been struggling to reach Candidate Master for a while, and in today's contest, this happened:

Feeling very sad. Hoping to reach CM in the next round...

Jokes aside, thanks to all the amazing problem-setters that make problems for this platform. Also, thanks to all my fellow contestants, we push each other to do better in every contest : )

If you feel stuck at a certain rating range, remember that with enough practice (and the right kind of practice) you CAN move forward!

Spoiler
  • Проголосовать: нравится
  • +529
  • Проголосовать: не нравится

»
20 месяцев назад, # |
  Проголосовать: нравится +84 Проголосовать: не нравится

my deepest sympathy goes out to you at this difficult time

Spoiler
»
20 месяцев назад, # |
Rev. 2   Проголосовать: нравится +35 Проголосовать: не нравится

No degree Buff is real ᓚᘏᗢ Congrats :) well deserved !!!

»
20 месяцев назад, # |
  Проголосовать: нравится +34 Проголосовать: не нравится

This is one of the moments of all time.

Orz

»
20 месяцев назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

My condolences for your loss

»
20 месяцев назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится

Be strong, such hard times will pass.

»
20 месяцев назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится

This Is So Sad Alexa Play Despacito

»
20 месяцев назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

»
20 месяцев назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Well deserved win.

»
20 месяцев назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится
»
20 месяцев назад, # |
Rev. 2   Проголосовать: нравится +25 Проголосовать: не нравится

EDIT : https://pasteboard.co/hC65EH2tHbeg.jpg

here is the image link

tried but failed to attach the image

»
20 месяцев назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

<⁠(⁠ ̄⁠︶⁠ ̄⁠)⁠↗

»
20 месяцев назад, # |
  Проголосовать: нравится +66 Проголосовать: не нравится

I actually did the same 3 years go, but one day after the ending of contest it was made unrated :/

Congrats anyway, enjoy master while you can!

»
20 месяцев назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

I wish if I could be sad like you

»
20 месяцев назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Your rating graph motivated me.

»
20 месяцев назад, # |
  Проголосовать: нравится +172 Проголосовать: не нравится

Mad respect for getting master with

THIS UNHOLY SNIPPET OF CODE IN ALL YOUR SUBMISSIONS
»
20 месяцев назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

This won't age well when I drop to CM next rated contest

The worse thing would be if you'll drop back to expert :)

»
20 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

I wish you best of luck on making candidate master in the next contest!

»
20 месяцев назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Suffering from Success xD

Congrats!

»
20 месяцев назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

I am so happy seeing this blog tho, good luck in your next contests & keep it up, red is waiting for you <3

»
20 месяцев назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

I am feeling very sad too, jumping constantly between expert and cm in the recent 8 contests:(

»
20 месяцев назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Congrats!

»
20 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Gratz man

»
20 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Can you please suggest me the right kind of practice (you mentioned) for moving forward?

  • »
    »
    20 месяцев назад, # ^ |
      Проголосовать: нравится +28 Проголосовать: не нравится

    I did not mean to say that there is one right kind of practice for everyone. You must figure out the method(s) that work for you by trying out whatever seems interesting.

    I can describe my problem-solving ideology over the last year for you. Try picking anything you like and adjusting it to yourself.

    First of all, tags off, too many spoilers about problems in there for me.

    I adore randomized algorithms, so I decided to follow the logic that if I do a certain amount of random problems of some rating, I will eventually be confident with solving problems of that rating.

    I did 50 1900s, then 69 2000s, then 50 2100s, and then finally 50 2200s. While doing these, I did not look at the editorial, even if a single problem took days (with 3-4 exceptions).

    Around my most recent return to contests, I did random problems from the rating range 1800-2200 (first choosing the rating with equal chances and then the problem), but what I had learned from my earlier randomized practice was that older problems could be much easier, so I included another parameter, the minimum contest ID (at first I kept it as 1000 but later I changed it to 1500).

    Now that I had confidence in my ability to solve these problems, I wanted to target solving them fast, so I set a time limit of one hour. If I failed a problem within that hour, I saw the editorial. Also, I did not know the rating of the problem while solving it (so it mimics the moment of attempting a D/E in a div2 contest).

    Be sure to check out how other people practice as well.

    Hope this helps!

    • »
      »
      »
      20 месяцев назад, # ^ |
      Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

      Thanks man for you suggestion. Can you tell me one last thing that,With this newbie tag of mine,Should I focus on just implementation based problems or DSA based problems, for now?

      • »
        »
        »
        »
        20 месяцев назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится

        I would say do whatever interests you more, but if your target is to increase your CF rating, you do not need to practice any DSA for now. When you reach that point, you will start to notice it.

    • »
      »
      »
      20 месяцев назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      I did 50 1900s, then 69 2000s, then 50 2100s, and then finally 50 2200s. While doing these, I did not look at the editorial, even if a single problem took days (with 3-4 exceptions).

      Thanks for the reply. My questions are — 1.How during this routine, you managed to know, if you needed to learn something/ a new concept to solve the problem?

      1. How did you select the problems.Ex — inputting the range and then top 5?

      Thanks a lot.

      • »
        »
        »
        »
        20 месяцев назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        I enjoy DSA, so I was familiar with most "concepts" (like Segment Trees, SCC, LCA, and even maximum flows at a black-box level) before starting with the 1900s. However, there were times when I did not know the concept involved (the few exceptions I mentioned). In such cases, I took help from my friend shiviDON. He would look at the solution and let me know some keyword(s) to proceed.

        I selected the problems randomly, using a discord bot and, more recently, my website (both using the CF API).

»
20 месяцев назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Actually, your solution to the problem E uses a bit wrong sqrt decomposition, because of the following case: Consider bamboo consisting of $$$2000$$$ nodes. To the node number $$$2000$$$ we'll pin another $$$1000$$$ bamboos of length $$$98$$$. All queries are different and from the last layer. In this case solution stores every pair of visited nodes in the map, which is $$$q * 98$$$ = ~$$$10^7$$$. And $$$10^7$$$ map operations taking just too long.

Your code with such testcase

So if the testcases were strong enough, you would probably have reached CM.

  • »
    »
    20 месяцев назад, # ^ |
      Проголосовать: нравится +27 Проголосовать: не нравится

    Yeah, I got hacked a couple of hours ago. Such a sad missed chance to finally reach Candidate Master : (

    Also, Thanks for explaining the case to me!

»
20 месяцев назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

Congratulations for your loss.

»
20 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

So sad