Diese Vorlesung ist eine Fortsetzung der Veranstaltung (Advanced) Competitive Programming. Im Verlauf des Semesters werden Algorithmen und Datenstrukturen vorgestellt, welche aufgrund ihrer Effizienz und vergleichsweise kurzen Implementierung Anwendung in Programmierwettbewerben finden. Während es im vorherigen Semester um grundlegende Themen und Algorithmen ging, fokussieren wir uns in diesem Semester auf fortgeschrittene Algorithmen und Themen, z.B. Treaps, Cost-Flow, Lazy Segment Trees.
Zu jedem Themengebiet (Strings, Zahlentheorie, Graphen, Treaps, etc.) müssen praktischen Übungsaufgaben implementiert werden. Höhepunkte der Veranstaltung sind die Live-Contests, in denen sich die Studierenden in Teams miteinander messen.
In diesem Jahr planen wir wieder, den Kurs in Zusammenarbeit mit dem Institut für Theoretische Informatik am KIT in Karlsruhe zu halten. Die Details werden noch geklärt, es wird jedoch mindestens ein gemeinsames Scoreboard geben, sodass sich HPI- und KIT-Teams direkt messen und Lösungsideen miteinander teilen können.