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

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

In last contest, i reached specialist. It took around 2 years for me to get there. But I want to reach expert with in next 6 months.

I can solve 1500 rated problems with 1 hour. I have good hands on basic ds & algos & stl. Also I can solve graph problems <=1800 rated, but I can not solve dp problems.

Now which topics i should learn? What should be my way of practicing? Till which problem i should solve in contest to reach 1600? If you are a Expert, please suggest me that helped you to reach Expert from Specialist.

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

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

Practice on binary search and math (optional : and interactives)

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

    What topics i need to master in order to solve D (assuming it solved by 2k people all time)regularly?

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

      it actually varies, maybe observational skills, binary search or dp, it is not constant but you can get Expert if you are stable in Solving ABC in say less than one hour, it is mostly greedy algorithms, math, and binary search

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

        Do you prefer practicing C rather than D now? Or which rating range problem i should practice now? I can solve 1500 rated within 1/1.5 hrs

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

          That's Good! I prefer being practicing C until being somewhat fast in it then D, i asked on of my candidate master friends weather to continue practicing in D or go for E's, he suggested Practicing in D's until it becomes easy for me

          for the problem range : [1000 : 1500] is good and try to practice the speed aswell

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

    Binary search won't help you become an expert.

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

      Then what will help? Tell me those please...

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

        If you want to become an Expert, then you should do more contests and solve problems up to 1900 difficulty. That's all.

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

Why to ask from new&unrated account?

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

    I thought it may sound silly so better not to use original..

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

      We could actually have seen in what areas you lack by seeing your profile and could have guided you better

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

Solve problems that require ideas and original approach(like constructive tag)

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

    Interesting take. Would you say the same for becoming a candidate master?

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

      Ideas are the most important part of cp on every level higher than specialist imho. Like all problems on cf are: 1. think about idea 2. implement data structure/dp/simple constructive solution 3. AC And it can be very hard to come up with idea.

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

        Thanks for the revert. Coming up with the idea involves breaking down the problem into smaller chunks that you've solved before. But constructive/ad-hoc problems diverge from this basic principle, which is why I found your comment intriguing.