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

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

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
  • Проголосовать: не нравится

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

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

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

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

    • »
      »
      »
      23 месяца назад, # ^ |
        Проголосовать: нравится 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

      • »
        »
        »
        »
        23 месяца назад, # ^ |
        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

        • »
          »
          »
          »
          »
          23 месяца назад, # ^ |
            Проголосовать: нравится 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

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

    Binary search won't help you become an expert.

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

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

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

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

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

Why to ask from new&unrated account?

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

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

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

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

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

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

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

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

    • »
      »
      »
      23 месяца назад, # ^ |
        Проголосовать: нравится 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.

      • »
        »
        »
        »
        23 месяца назад, # ^ |
          Проголосовать: нравится 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.