written by Antti Laaksonen
The purpose of this book is to give the reader a thorough introduction to competitive programming. The book is especially intended for students who want to learn algorithms and possibly participate in the International Olympiad in Informatics (IOI) or in the International Collegiate Programming Contest (ICPC).
Download the book (PDF)
A more comprehensive printed book Guide to Competitive Programming has now been published. It is based on this online book, but also discusses more advanced topics such as suffix arrays, treaps, dynamic programming optimization, and parallel binary search. You can buy the book, for example, through Springer or Amazon. |