Tipps und Ressourcen zum Competitive Programming

Aller Anfang ist schwer. Starten könnt ihr am besten mit der Codeforces-Website und dem Competitive Prgrammer's Handbook (s.u.).

Bevor ihr an einem Wettbewerb teilnehmt, empfehlen wir euch, dass ihr euch mit dem Format vertraut macht.

Öffentliches Judges

Auf folgenden Seiten könnt ihr alleine an einzelnen Aufgaben lösen oder an virtuellen Wettbewerben teilnehmen. Auf Codeforces empfehlen wir euch, mit Wettbewerben der Division 3 (oder 4) anzufangen.

• Codeforces

Andere Websiten sind:

• AtCoder
• Kattis
• Sphere Online Judge
• UVa Online Judge
  
• Von uns gehostete Dokumentation (verfügbar bei Contests)

Lernt eure Algos

Aus DSAL habt ihr schon einige Algorithmen und Datenstrukturen gelernt. Bei CP-Algorithms sind viele Algos aufgelistet, die für Competitive Programming wichtig sind.

Ressourcen

Das folgende Buch fängt bei Null an und bringt euch alle Techniken bei, die ihr braucht. Wir arbeiten es auch im Praktikum durch.

• Competitive Progamer's Handbook von Antti Laaksonen und die dazugehörige Problemsammlung

Für Fortgeschrittene gibt es einen Katalog auf Codeforces voller Tricks; von Metastrategien, über Strategien zum Lernen bis hin zu algorithmisch-spezifischen Tipps ist alles dabei. USACO sieht auch interessant aus.