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

Автор prateek_jhunjhunwala, 9 лет назад, По-английски

I started codeforces 5-6 months ago. Since then I am a regular here and I have done 13 contests till now but now I get a feeling that my rating has got stuck in this range of 1550-1630. I have basic knowledge of algorithms like dynamic programming (to some extent) and graph algorithms. But only sometimes I am able to solve Div2 C and almost never Div2 D and Div2 E. Any advice on how should I practice to improve form here? I tried to solve dp problems in problemset in descending order of number of submissions. Now I have done page 1. Should I continue to page 2 or should I solve other types of problems now like bitmasking, max flows? And also, will this kind of practice actually help me at all?

Thanks for any help.

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

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

Try to solve div.2 D problems from a2oj ladders(like I've done)

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

    Thanks for the link. And any idea how can I make this blog visible on the home page of codeforces so that more people could view it?

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

Make sure you always do a follow up on a contest, learning from your mistakes. If you finish a contest with 2 solved problems and got stuck on C, then read the editorial and solve C. If some of your solutions got WA or TLE, fix them.

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

    What's up with your avatar? When I click on your profile my brain starts melting :)

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

      No idea.. Been like that since I uploaded it, something messed up with Codeforces I guess...

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

So... You have been on blue for 4 contests, I wouldn't call that "being stuck". There have been so many blogs about "how to practise". You can search for them. You must solve problems that are hard for you. And solve different types of problems.

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

I do not understand why so many people are so obsessed with ratings.

One thing I learnt from high rated coders in my school is that they never worry about ratings. They think about learning new things and solving problems they cannot solve. They even go and solve an old sum they solved in better way.

If people like Haghani was worried about rating, he would have stopped participating for sometime after becoming international gm , if he had fear of low rating or vice versa.

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

You have to be more patient.You become an expert quickly think you have everything in front.Sorry for my bad english

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

If you are stuck, What do you call this?

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

Understanding the reason, because of which you can't solve D and E, is the key to your skill improvement. Moreover, I'd give you a simple advice: don't do anything unless you exactly understand, for what purpose you do it.

Bad example: you solve DP problems to learn dynamic programming.

Good example: you want to increase your rating, but there are a lot of DP problems in contests that you can't solve, so you learn about DP in general, about different types of DP and practise by solving problems with tag "DP".

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

    Initially I sorted DP problems by tags, then solved problem on 1st page. These had submissions >=1000. Then I found this link A2OJ.COM and have been practicing Div2 D problems from there. Is this a good way?

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

      Is this a good way?

      If you learn something from the problems you solve, then yes, otherwise no. By "learn something" I mean: "learn something that helps you solve other problems".

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

Upsolve the problems after the contest and practice those topics which you feel u r weak at.