0

As a beginner to competitive programming, I want to know a few things about informatics Olympiad such as the resources and books needed to prepare for the competition. I also want to know which problems should I solve from CodeChef, HackerRank, etc because I was unable to find Olympiad problems and most of the problems are not accessible for free.

Note- I have only started learning the algorithm book by CLRS but the questions do not have solutions for most of the time, so please provide the reference of the solution manual for the problems.

Kenneth Kho
  • 753
  • 3
  • 17
Sillyasker
  • 119
  • 5

3 Answers3

2

I believe that a good starting point is the following list compiled by Codechef: https://www.codechef.com/certification/data-structures-and-algorithms/prepare

It contains resources and problems for all relevant topics.

It's also important to participate in competitions along the way - you can check both Codeforces and Codechef for that

mstou
  • 21
  • 4
2

You could try starting with problems from the selection processes of various countries for the IOI. For instance the US selection process is through usaco.org. The advantage of the USACO is that it is broken into 4 levels of difficulty with the easiest being fairly accessible to beginners. (The very easiest problems within each level are from 2016, as they have been getting more difficult over time). The CEOI, BOI, JOI also have very solid problems, but may be slightly too difficult for a beginner.


Here are a few of the best resources in the field for beginners:

usaco.guide The most comprehensive English-language resource for competitive programming.

Competitive Programmer's Handbook Contains the most concise and direct explanations of most elementary data structures.

cses.fi is the complementary problemset to CPH (a bit on the simpler side)

Codeforces is the most popular online judge in the competitive programming scene and has contests ~2x/week.

0

I believe you need a problem list for beginners. This is what I used sereval years ago. https://blog.csdn.net/nike0good/article/details/7848219

It is free. The problem set in my blog is written in Chinese but English in poj Online Judge.

http://poj.org/

Hang Wu
  • 1
  • 1