3

Should I pause codeforces for training???

 1 month ago
source link: https://codeforces.com/blog/entry/128779
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

Yesterday I just reached Expert, and I think I can't go deeper (Probably I don't deserve to be Expert).

Should I do more contests in codeforces? Or I should train to reach candidate master someday?

Ps: Sorry for my bad English :<<<

4 hours ago, # |

bro u r an expert in 8 months look at my graph ur doing great keep going

  • 2 hours ago, # ^ |

    Oh I started learning cp for a year. And maybe you can see it's harder for you to reach better rating. I know that so I think I should practice more. Will you training more or continue doing contests?

4 hours ago, # |

Just keep solving problems, and once you get to the problem which you couldn't solve because you didn't know some technique, learn it. But always remember to learn technique fully before going to another one, like i somehow went from trying to learn parallel binary search to hamiltonian path and then to persistent segment tree

  • 2 hours ago, # ^ |

    Yeah I still keep solving problems, but I think I will stop doing contests in codeforces cuz it's not improve my algorithms a lot, which I weak at. And I think I should spend my time learning more algorithms to do more problems in each contest. Do you agree with this opinion?

    • 96 minutes ago, # ^ |

      I believe that you still should do contests just to see which exactly techniques are mandatory in nowadays contests to achieve higher ranking, and just to test your newly acquired skills in problem solving.

      Absolutely same situation btw

      • 45 minutes ago, # ^ |

        @mihajlovskijr Thanks for your recommend! Maybe I will do the next contests to see the techniques have been used nowadays. But I need to learn more about algorithms cuz...I don't even know segment tree xD All I know is math,dp and some kinds of recursion and graph so...

    • 85 minutes ago, # ^ |

      Yeah, you should learn algorithms if you are really bad at them, but don't be afraid to get negative delta, rating is just number and it will stabilize itself over time. And remember to always upsolve the problems you couldn't do in the contest. There's a list of must need things:

      1. Push segment tree
      2. DSU, MST
      3. Sparse table(optional, can be replaced with segment tree)
      4. LCA, K-th ancestor
      5. Sqrt decomposition, Mo's algorithm
      6. Euler path and cycles
      7. Combinatorics, Eratothenes sieve
      8. Djkstra(Floyd-Mrashall and Bellman Ford optional)
      9. Bit manupilations
      10. Graph theory
      11. Tarjan's algorithm(not seem very often, but very useful)
      12. Types of DP(more in USACO gold like DP on trees, bitmask DP, broken profile DP)
      • 33 minutes ago, # ^ |

        @AliArapov221 Yeah I know that, but nowadays I think I haven't learned all that much from the contests and the editorials cuz I'm bad at English and algorithms. Additionally sometimes I couldn't know what they were mentioned. And as you can see, in your list I just know 3.5/12 of it xD. So I think I need to reduce doing the contests and learn more algorithms. I still see what happen in the contests, but pay more attention in what I'm bad at.

        • 8 minutes ago, # ^ |

          Yeah you are right. But remember to not learn them too fast as it can sore up your brain easily. I think the best strategy is to master the algorithm (solve bunch of problems, understand where to use it and understanding why and how it works) before going to another one.


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK