isaaclo97's blog

By isaaclo97, history, 7 years ago, In English

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.

  • Vote: I like it
  • +5
  • Vote: I do not like it

| Write comment?
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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.

  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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?

    • »
      »
      »
      7 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      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.

»
7 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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.

»
7 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Solve problems

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Do contests/virtual contests and upsolve.