galen_colin's blog

By galen_colin, 2 months ago, In English

Since I never did an actual roadmap (i.e. a guide) to get good at this stuff (the journey video was more of a story), I’m finally going to create one, and I’m going to try to take a different approach to it. Here’s why it’ll be cool:

  • Extensiveness. Since I’ve surpassed the grandmaster mark, I can take it all the way to the level of becoming red. So there’ll be something for (almost) everyone.
  • Segmentation. Every rating range is a bit different. For example, at the early levels, it’s much more important to train basic logic than knowing a variety of topics. Later on, you have to be more well-versed in everything. Giving blanket advice for a rating gap of (over) 2400 points isn’t going to cut it, so there’s going to be different strategies for each rating range to suit the different needs of each level. That also means there’s going to be a ton of information overall, which is an added benefit.
  • Crowd-sourced… ness. I don’t want this to just be my own opinions, especially since it’s been a while since I’ve experienced the lower ratings. So I’m asking for the opinions of everyone that’s willing to give them. This includes stuff like how you chose problems to work on, how long you spent on a problem (and stuff in that regard), the topics you put the most emphasis on (if any), etc.
    You can add your information at this form

    for rating ranges that you’ve surpassed recently (defined more formally in the form). Huge thanks to everyone who helps out :)

And also, as an extension of the previous part, it’ll have some recommended/required topics to get through each level, kind of like a master topic list. I’ll add to this by running a script through the problems of each range and throwing together all the information I get.

This “ultimate competitive programming roadmap” will be out soon, whenever I get enough information to make it.

(I also made a video on this, but it says basically the same stuff as this blog)

 
 
 
 
  • Vote: I like it
  • +236
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it -28 Vote: I do not like it

First Comment! Thanks a lot for the gem!

»
2 months ago, # |
  Vote: I like it +23 Vote: I do not like it

Looking forward to this. Will try and contribute as well.

Look closely ;)
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

sounds amazing ...

»
2 months ago, # |
  Vote: I like it +21 Vote: I do not like it

For example, to get past 2100, you should probably be able to solve 1800s consistently, within an hour or so.

I doubt this

  • »
    »
    2 months ago, # ^ |
      Vote: I like it +9 Vote: I do not like it

    Fair enough, changed to "stay above" which seems more plausible

    • »
      »
      »
      2 months ago, # ^ |
      Rev. 2   Vote: I like it 0 Vote: I do not like it

      If I don't get FST in yesterday's contest, I will be Master. I am able to solve (If they're not math related)

      • 2100-2200 problems in less than an hour
      • 1800-2000 problems in less than 45 minutes
      • 1600-1700 problems in less than 30 minutes
»
2 months ago, # |
  Vote: I like it +24 Vote: I do not like it

I personally think dp is a must to reach from expert to cm because first 3 problems are greedy and the 4th problem in 40 to 50 percent div2 is dp.

»
7 weeks ago, # |
  Vote: I like it +28 Vote: I do not like it
»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Contribution done according to my rating. Thank a lot for this initiative. Wish you, all the best!

»
5 weeks ago, # |
  Vote: I like it +16 Vote: I do not like it

Is there an expected release date?