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

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

Broke 2000 today :)

I argue that if you want to get to your goal rating $$$r$$$, it's decided by how well you can solve problems with rating $$$r-200$$$, and potentially not the classical wisdom of "really struggle with hard problems".

Here's a few examples from contests I've done well in:

  • Round 1087. I got a 2047 performance with the hardest problem I solved being D, 1800
  • Nebius Round 2. I got 1973 performance with D, 1900 (Maybe not the best example, since I was quite slow for C2 and D, spending an hour on each. But this still shows my point kind of.)
  • Educational Round 190. I got 2269 performance with E, 2100
  • Round 1101. I got 2252 performance with D, 2000 (according to CList so far)

A few older examples:

  • Round 1085. I got 1871 performance with C, 1600 (and I took an hour to solve it)
  • Round 1081. I got 1645 performance with C, 1300

Basically point being, solving a problem of rating $$$x$$$ can give you a performance near $$$x+200$$$, or more, if you're fast. While I think the classical wisdom of practicing hard problems to learn new ideas is good, it's also worth emphasizing the skills that will actually get you good performances in round.

Additionally, all my bad contests have been from failing early problems which messes up your momentum for the hard problems. If I try to skip the early problem and jump ahead, I end up jumping back and forth between the two problems instead of sitting down and really thinking about one, and making no progress on either. Getting good at easy problems helps with this.

Also, I think practicing implementation speed and accuracy can be very helpful. You lose a lot of time and mental momentum if you spend 25 minutes debugging an out of bounds error or overflow or some stupid mistake on problem C. I grinded through like 100x 1600 and 100x 1700 problems and I think I am noticeably better at it. I also don't have the "mental aversion to coding" that I used to where I would dread having to implement and WA2 and debug.

TLDR: Don't forget to practice problems slightly below your rating. And also get good at implementation.

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

»
3 месяца назад, скрыть # |
Rev. 2  
Проголосовать: нравится -66 Проголосовать: не нравится

Stop gatekeeping the real secrets like leaving beautiful comments like this that a real human boy would definitely make

EDIT: since I replied saying this but it got pushed to the bottom, I'll put it in this comment

"sorry guys I post stupid things late at night then regret them the next day

I probably sound like I'm begging for forgiveness but I don't know what else I'm supposed to say

I'll just shut up for now"

  • »
    »
    3 месяца назад, скрыть # ^ |
    Rev. 6  
    Проголосовать: нравится +50 Проголосовать: не нравится

    Yes, I used to write comments when I started. If you're not convinced you're welcome to go check my ICPC results next year.

    also which submission even was this btw i forgot

    edit 3: oh yeah this comment is definitely ai

    /*
     * Kentq orz recursive spec: solves n disks from :from: to :to: using :extra:
     *   in 2^(n-1) - 1 moves or less.
     *   Base case: n = 1 in 1 move (trivial)
     */
    

    (Kentq is a professor at my university)

    Edit 4: I put this problem through chatgpt for fun and it seems to be spewing bs. Do let me know if it actually solves the problem correctly

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

    Making comments is now AI? Ok I guess I have been using AI since 2020 if that is true.

    If you are typing code without thinking, you will not solve the problem. You must think about the problem first, figure out the main observations, then find a solution.

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

    Ah yes, because comments are made to distinguish AI and human not to actually put an explanation of what a code blocks does

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

    will this count in AI too..?

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

      Yes.

      (Also how tf did a blog about solving lower rated problems being better for contest performance turn this heated)

      • »
        »
        »
        »
        3 месяца назад, скрыть # ^ |
         
        Проголосовать: нравится -26 Проголосовать: не нравится

        I think that is because for one legit case (that you probably are), there are multiple cheaters with similar rating dynamics.

        Moreover, some cheaters, for some reasons, tend to make similar but more AI sloppish blogs and comments about "their" achievements, "their" standpoint on practice, problem solving, algorithms etc. My theory is that they do it to build credibility.

        I'm surprised that you expected a different reaction given your conditions. Namely, your rating graph, which is CM level performance from the start in 2026.

        Also, speaking about the actual content of your blog. I think that you were already quite good enough when you started. Therefore, in my opinion, the actual improvement (i.e. the difference between 2 states: the start and the current state) is more modest than your blog suggests. But I'm glad that we are both on the in my opinion team, so take it with a grain of salt.

        However, I agree that solving easier problems is helpful. I also try to include them in my practice. Not only it improves time from opening statement to AC and routinizes the process to get AC, it also improves your guessing ability, which is, I think, the core of Codeforces contests.

        Moreover, I think that for many people mastering speedforcing skills is a very good strategy to gain rating EV wise (but in short term). Specifically, for people who initially are not good enough (both problem solving skill and talent) to approach harder problems.

        PS: Adding TLDR in the end of the blog is trolling.

        • »
          »
          »
          »
          »
          3 месяца назад, скрыть # ^ |
           
          Проголосовать: нравится -66 Проголосовать: не нравится

          Take this blog, for example. https://codeforces.me/blog/entry/153992.

          At first glance it looks legit. Yet, the author RainRecall is very likely a cheater. I will not provide evidence to not make cheating life easier, though.

          Btw, you can watch how this two comments are going to be downvoted by cheaters.

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

            why

            I don't think you can assume someone cheated by using AI just because their coding style resembles AI-generated code.

            • »
              »
              »
              »
              »
              »
              »
              3 месяца назад, скрыть # ^ |
               
              Проголосовать: нравится -53 Проголосовать: не нравится

              why

              I can't help you if you miss basic text comprehension skills.

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

                I may understand what you mean. This article does appear to have been generated by AI, but in reality, due to my poor English, I wrote it in Chinese and had ChatGPT 5.5 instant translate it into English (yes, I have already noted this at the beginning of my blog), which makes this article appear to have been generated by AI.

                If you still don't want to believe it, I can put the Chinese version of this article and the Chinese versions of several other blogs I have compiled under this comment.

                I'm sorry I have to use ChatGPT translation due to my poor English.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 месяца назад, скрыть # ^ |
                  Rev. 2  
                  Проголосовать: нравится +15 Проголосовать: не нравится
                  Chinese Version of this blog

                  The reason why I am writing this blog is that when I was solving this problem in O(n^4) time complexity(I know n^4 cant pass it in theory, but my friend told me that it can actually pass it), my code obtained a Time Limit Exceed judgment due to a large number of repeated modulo operations. After inquiring in the discussion forum, someone told me that Barrett Reduction can be used to avoid the problem of slow mold taking.

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

            image

            image

            image

            image

            Is it enough?

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

              Solving 3000 is orz

              • »
                »
                »
                »
                »
                »
                »
                »
                3 месяца назад, скрыть # ^ |
                 
                Проголосовать: нравится -54 Проголосовать: не нравится

                Yeah, orz indeed. If only they had solved it themselves. Sadly, you didn't bother to inspect that account more closely. Not that you had to do it, no. But it's still sad. It means that cheaters can blatantly cheat, and most people won't care even when they're given hints and evidence is right before their eyes.

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

                  Ok, I was joking but TBH the cheating witch hunting stuff is getting out of hand. I see this in sports too where people are like "everyone better than me is using drugs". I don't think this mindset is productive, especially when we already know that 3000+ LGMs are possible since they have existed even in the pre-AI era.

                  I also can't help but notice that it's never Div 1 people doing these things. Not trying to throw shade, but I do think your (limited!) time and energy is better spent doing other things.

                  By all means, expose cheaters if they have fjString or gdCode in their submission, but don't go witch hunting.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 месяца назад, скрыть # ^ |
                   
                  Проголосовать: нравится -35 Проголосовать: не нравится

                  You contradict yourself. How it is possible to have LGM cheaters when "it's never Div 1 people doing these things".

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

                  I meant to say Div 1 people witch hunting

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 месяца назад, скрыть # ^ |
                   
                  Проголосовать: нравится -15 Проголосовать: не нравится

                  Oh, I see. Then I can only recommend you to check, say, the last contest announcement blog and see for yourself if "it's never Div 1 people doing these things".

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

                  most people won't care

                  People shouldn't care about ts. Rating is just some online numbers dude, not that big of a deal. If people cheat, then let them be. It's their loss anyway

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

                  I don't fully agree with this because people who cheat do somewhat devalue the value of my rating if I decide to put it on my resume.

                  That said, just because murder is bad and illegal does not mean you should say everyone who has comments in their code is a murderer. In the US legal system we have this idea of "innocent until proven guilty" where in order for you to get punished for a crime the prosecutor has to prove beyond a reasonable doubt that you did said crime.

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

              Elysia :flushed:

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

              Which website is this?

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

            "I will accuse you of cheating, but i wont tell you why. If you disagree with me then you are also cheater."

            What kind of logic is this man?

            The worse thing about cheaters are it create these "cheater-hunter"s who would accuse everybody performing well are cheating because they cant perform that good

            • »
              »
              »
              »
              »
              »
              »
              3 месяца назад, скрыть # ^ |
               
              Проголосовать: нравится -26 Проголосовать: не нравится

              I won't publicly tell why because providing such information helps cheaters to hide their cheating.

              I would tell it to any legit contestant, who is smart enough to understand the reasons for not publishing such information, or better, to admins (but they don't care enough). You don't fall into either of these categories.

              Also, this part " If you disagree with me then you are also cheater." is purely your imagination. I've never said that.

              Anyway, I'm done with this discussion. Enjoy upvotes by cheaters.

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

                I think you're a cheater. If you provide evidences, then you're hiding cheating. If you don't provide evidences, then you cannot prove you aren't a cheater. I won't provide evidences because they will help you cheating. So you are definitely a cheater.

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

                "I won't publicly tell why because providing such information helps cheaters to hide their cheating."

                https://en.wikipedia.org/wiki/Habeas_corpus

                Wait this wikipedia article sucks. Basically if you're accusing somebody of something they have a right to see your evidence against them, regardless of whether or not this helps future criminals know what tools you have. Otherwise you can just become a tyrant who has the diary of a wimpy kid lie detector that's just a printer with a guy hidden inside.

        • »
          »
          »
          »
          »
          3 месяца назад, скрыть # ^ |
           
          Проголосовать: нравится -32 Проголосовать: не нравится

          After inspecting more of RainRecall's submissions to the point of getting limited for "crawling" (I reviewed submissions on my phone), I came to the conclusion that I got a false positive here with high probability.

          RainRecall, I'm really sorry about that.

          An unsolicited advice: get better at using AI agents, so that the text looks less AI, as there are a lot of people here who post AI slop and don't know what they are talking about. Speaking of the blog, it wasn't my main evidence. Nevertheless, I've just found a reasonable explanation to other patterns I discovered 16 hours ago.

          I don't consider my actions witch hunting, as I always ready to privately provide evidence to interested people, who are not cheaters and who understand that publishing findings benefits cheaters.

          Also, both false positives and false negatives are the inherent part of binary classification. Meaning that such errors are part of the game, which I don't plan to stop playing.

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

    sorry guys I post stupid things late at night then regret them the next day

    I probably sound like I'm begging for forgiveness but I don't know what else I'm supposed to say

    I'll just shut up for now

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

Auto comment: topic has been updated by greateric (previous revision, new revision, compare).

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

greateriorz

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

Yes, I too observe that and it's quite a real thing — I often stalk the best 4th year CPers of my school and see the graph of problems solved by rating, and problems solved by them corresponding to their actual rating are often less than expected.

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

But i think it depends on the next problem you dont solve. Like if the next problem rating is 1700, no matter how fast you solve it your perf would be capped around 1700 (this is purely just my guess tho)

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

You've got a point there, but since more and more people are using LLMs to compete on Contests, it's getting increasingly tough to boost one's rating.

»
3 месяца назад, скрыть # |
Rev. 2  
Проголосовать: нравится +34 Проголосовать: не нравится

These cheating accusations lowkey pretty amusing to read :yayy:

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

Strongly agree, I think that what entails reaching a rating r is becoming extremely consistent at problems r-100 to r-300 or lower. If you randomly spend 1 hour solving a problem -200 below your rating, this will cancel out any positive effect of solving a problem +200 your rating in contest. Maybe the floor is too overlooked. I discovered this independently and I started practicing differently (on my main)