Competitive Programming 2
There are many ways in which students can be prepared for programming contests and indeed training more generally in algorithms. Two of the more obvious areas are exposure to a wide variety of different algorithms and techniques, and practice by solving a good number of such problems. The former is important, not only at the initial levels where a student is introduced to the fundamental building blocks (e.g. dynamic programming or depth-first search) but at the progressive levels where a knowledge of more sophisticated methods gives a useful, if not essential, toolbox. Algorithmic programming contests have changed significantly since the 80s and, as this book mentions in passing, what were once the deciding problems are now basic requirements. The need for practice should be clear. Not only does it give the student the opportunity to confirm they understand the algorithms, it develops…