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

Автор Bingooo, история, 4 года назад, По-английски

I asked many coders about increasing rating...many of them told just to solve lots of problem +/- 100 points+your codeforces rating ... i did that .But what i feels during contest time is that if i would learn some basic techniques(like prefixsum,minimum sliding window , basic combinatorics,dp sometimes for problems C,D) i could have done better...Only learning with practicing seems very slow for me ... Can someone give suggestion what should learn and which tag of problems to solve at this stage to at least get of this gray circle? TIA :)

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

»
4 года назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

Most people tell to solve problems +100 above your rating (but I was told by Monogon solving +300 is much better) because it’s really the best way to learn. I don’t think there is a better way than this. The algorithms you enumerated are usually present in the 1100-1200 rating problems, which are the ones +300 for you. Also, looking at your previous contests it doesn’t look like you get stuck on algorithmic problems, but mostly on greedy problems.

You might not see progress very fast, but I guarantee if you continue solving random problems above your rating (even if you need to read the editorial) you will definetly get better. There is no shortcut or any other special way to getting better.

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

    I only saw improvement in contests when I took on anything in the range 1500-2000 but mostly practicing 1600-1700s... I think doing harder problems is very useful

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

As I were a newbie, I solve a lot of simple implementation problems.

  • For some first 10 of the problems, I feel like I am so suck to learn CP, but then after trying hard for hours, I finally done all of it, atleast it is enough

  • For the first 100 of the problems, It take me less and less time to solve a problem, since I am favourite to these types, it take me averagely about 10-30 minutes to solve each one

After doing lots of implementation problems, my learning algos improved significantly !

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

solve all green difficulty problems from atcoder and you will become an expert easily

watch problem difficulty from atcoder here(also put a tick "show difficulty"): https://kenkoooo.com/atcoder/#/table/slimnet instead of slimnet write your handle on atcoder

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

    i_love_my_mom thanks brother...Do it help really me as my rating is low? And does their difficulty similar to codeforces?

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

      you can try to solve not green but brown problems in the beginning if green are too hard for you, but dont solve grey on atcoder(they are not for brain, they are just for you to get accepted). atcoder has a lot more math-thinking oriented problems so it will make you think of the problems in a better way

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

    Does color on problems symbolize the difficulty of the problem ??. Hey, can you tell me what is the difficult range for each color?

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Solve a lot of 1400-1700 problems, they are not very hard. Even if you are not able to solve them, you will realize that you can't be too far away from solution in those problems and over time, you will be able to solve them. Even they will increase your solving speed a lot.

»
4 года назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

I think some knowledge of greedy technique, prefix sum, binary search and constructive algorithms are enough for becoming a specialist. You can try Atcoder problems which are brown or green difficulty and solve a lot of 1400 rated CF problems. I think you don't need to learn a lot of algorithms. Try to master the easy algorithms first.