Unter den Besten der Welt
Vom 15. September bis zum 20. September fanden die 48. ICPC World Finals in Astana, Kasachstan, statt. Das KIT-Team bestehend aus Jonathan Dransfeld, Lucas Schwebler und Yidi Zang hatte sich bereits beim Northwestern European Regional Contest 2023 (NWERC) vor fast einem Jahr mit ihrer Goldmedaille für die World Finals qualifiziert. Diese Zeit dazwischen das Team gut genutzt, um für die World Finals zu trainieren – mit Erfolg! Mit sieben gelösten Aufgaben hat das KIT genauso viele Aufgaben geschafft wie ein Team der Bronzeränge und sich damit eine Highest Honor verdient. Und mit Platz 18 ist das KIT vor namhafter internationaler Konkurrenz wie der ETH Zürich, der University of Oxford und Harvard.
Die ICPC World Finals sind die letzte Runde des ICPC und umfassen zwölf algorithmische Probleme. Wichtig ist dabei sowohl die schnelle Herleitung einer Lösung als auch die anschließende, möglichst präzise Implementierung. Die Aufgaben stammen aus Themengebieten wie Graphentheorie, Numerik, Geometrie, Zahlentheorie oder Dynamischer Programmierung. Koordinierte Gruppenarbeit, weitgreifendes Wissen, effizientes und fehlerloses Arbeiten sowie das Erkennen von Randfällen sind in diesem Wettbewerb besonders hervorzuheben.
Der ICPC gilt als einer der wichtigsten studentischen Programmierwettbewerbe und wird jedes Jahr von der weltgrößten Informatik-Gesellschaft, der „Association for Computing Machinery“ (ACM), ausgerichtet. Nach den verschiedenen regionalen Ausscheidungen findet auch ein weltweites Finale statt. Die Aufgaben beim ICPC rangieren von kniffligen Implementierungsaufgaben über Aufgaben zu Entwurf und Implementierung von Algorithmen und Datenstrukturen bis hin zu algorithmischer Geometrie und Mathematik.
Die nächsten ICPC World Finals finden 2025 voraussichtlich in Südamerika statt. In zwei Monaten sehen wir, ob sich wieder ein KIT Team beim NWERC qualifiziert.
Für Bachelorstudierende bietet die Gruppe um T.-T.-Prof. Thomas Bläsius jedes Sommersemester ein Praktikum an, das auf den Wettbewerb vorbereitet und aus dem die zukünftigen Teilnehmenden ausgewählt werden. Mehr Infos auf https://icpc.iti.kit.edu oder auf dem Discord Server.