Training

Wir können dir folgende Unterlagen zum Trainieren für unsere Olympiade empfehlen:

SOI participants at their training session

Einstieg

Wenn du neu mit dabei bist, dann schau dir unbedingt die Kapitel zur ersten Runde in unserem Wiki an. Das beantwortet dir die Fragen Wie lerne ich Programmieren? und Was ist ein Algorithmus?

Zum Wiki

Wenn du erste SOI-Aufgaben lösen möchtest, dann schau dir am besten unsere Aufgaben von früheren ersten Runden an. Du findest diese in unserem Aufgabenarchiv. Hier zum Beispiel die Aufgaben der ersten Runde 2017.

Immer im Oktober und November (während der ersten Runde) bieten wir unsere Einsteiger-Workshops an.

Buch

Lesen und Lernen

Um dich in unsere spannenden Themen zu vertiefen, empfehlen wir dir, die Kapitel in unserem Wiki zu lesen. Sie sind thematisch nach den einzelnen Wettbewerbsrunden geordnet.

Für die wichtigsten C++ Konzepte, die zum Lösen von praktischen Olympiaden Aufgaben benötigt werden, findest du hier ein Tutorial (PDF) (und hier den Code dazu).

Wenn du dich weiter in die Theorie vertiefen möchtest, hier einige Buchtipps:

  • Competitive Programmer’s Handbook von Antti Laaksonen (gratis als PDF, super cool und ganz neu)
  • Competitive Programming von Steven Halim
  • The Algorithm Design Manual von Steven Skiena
  • Looking for a Challenge? Aufgabensammlung der Universität Warschau
  • Algorithms in C von Robert Sedgewick (Addison Wesley)
  • 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)

Wir führen auch noch eine Liste von SOI-relevanten Algorithmen, die den offiziellen Lehrplan der IOI in etwa zusammenfasst.

Training

Üben und Trainieren

Echtes Training ist natürlich durch nichts zu ersetzen. Wir empfehlen dir möglichst viele von unseren alten Aufgaben im Archiv zu lösen! Für viele davon findest du dort auch Musterlösungen.

Zum Aufgabenarchiv

Es gibt viele Webseiten, die tausende von Aufgaben zum Üben bereitstellen und auch regelmässig Live-Wettbewerbe durchführen: