Training
You can find valuable information at the following places:
SOI C++ Tutorial
We provide an overview of the most important C++ concepts used in olympaid tasks. The document can be found here [german] soi_cpp_tutorial.pdf
The code snippets can be downloaded separately soi_cpp_tutorial_code.tar.gz.
SOI Algorithmen-Liste
A list of often-used algorithms in SOI-competitions can be found here soi_algorithms.pdf
Online Ressources
In order to get familiar with the algorithms and datastructures involved, we recommend these sites:
- Usaco, training for team USA, highly recommended!
- Topcoder - Algorithm Tutorials
SPOJ Online Grader
Real training is always the most important aspect - you can find tons of tasks on the Sphere Online Judge. Make sure you sign up for Switzerland, to get us back in the top 20 where we belong!
There is a new long-term contest for high school students running at SPOJ: the High School Programming League 2008/2009. You are encouraged to participate!
Recommended Reading
There are plenty of books on algorithms in general, some of which are:
- Algorithms in C by Sedgewick (Addison Wesley) highly recommended
- Programming Challenges by Skiena/Revilla (Springer Verlag) highly recommended
- Introduction to Algorithms by Thomas H. Cormen (MIT Press)
- Algorithmen und Datenstrukturen by Niklaus Wirth (B.G.Teubner Verlag)
- Datenstrukturen und Algorithmen by Ralf Hartmut Güting (B.G.Teubner Verlag)
- Algorithmen und Datenstrukturen by Ottmann/Widmayer (BI Wissenschaftsverlag)
