Training
As part of the workshops for the SOI 2009 we are planning to release a script that briefly introduces the most important topics in algorithms for the SOI. Until then, you can find some valuable information in the following places:
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)
