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

Автор isaaclo97, история, 6 лет назад, По-английски

Hi, I'm Isaac. I have been in competitive programming for 1 year, this year we went to the first regional and I want to prepare the next regional, during the course it is complicated to do a lot, some problems, some algorithms, etc. But now comes summer and you have much more free time and you can do intensive training to prepare the regional or any other competition.

I wanted to see what recommendations you give the ones that you have more time in this, for an intensive training of about 3 months because in September the course begins and it will not be so intensive. My idea was to finish reading and do all the exercises of Competitive Programming 3. I also added to my drive the sheet of mostafa.saad.fci to have a problem guide. Thanks mostafa.saad.fci. But I think maybe doing all the problems of the book delays, since there are many more ideas and do a lot of exercises on an exact subject can delay. I also plan to do as many contests as are here, which really are the "exams" to see how it was.

What recommendations could you give me? What possible schedule would you have?

I hope it serves people who also want to prepare any competition or simply improve.

Thank you very much.

Greetings.

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

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

Try to get good at DP, Graphs, and Data Structures

If not so sure, you can check out here and here for data structures and graphs.

For dp practice makes perfect — solve codeforces dp problems a bit above 2000 solved and under. You will pick up the patterns better as you solve them.

I also suggest you do csacademy medium problems — they are really nice problems.

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

    Thanks for the links!. This year has been mostly graphs, but some algorithms are still to be seen. About dp you know some list of recommended exercises to learn the existing patterns?

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

      0-1 Knapsack, Coin problem, LCS, LIS, are classical I can think on the top of my head.

      As for problems: codeforces k-tree, jeff and rounding, generate a string, travel card, strip. Last two are not "pure" dp, they require

      Spoiler

      As I said, problems that float around 2000 solved for dp on codeforces are good stuff.

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

You can draw some inspiration from satylogin's similar blog where he listed his summer activities in CP. He improved a lot as is evident from his graph during that period.

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

Solve problems

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

Do contests/virtual contests and upsolve.