ioi-training.de

Der erste Wettbewerbstag ist vorüber und ließ die Contestants leicht ermattet zurück. Interessante, aber auch schwierige Aufgaben waren zu bearbeiten und verlangten kreative Ideen und Lösungsansätze. Auch anhand der Rangliste ist zu erkennen, dass die Aufgaben eher ungewöhnlich waren: Die Herkunft der Spitzenreiter (bis etwa Platz 25 wird es Goldmedaillen geben) ist bunter gemischt als üblich.

Die deutschen Teilnehmer kamen unterschiedlich gut mit den Aufgaben zurecht. Am weitesten vorne liegt Lukas Michel, der als einer von nur etwa 40 Contestants die Aufgabe „wiring“ komplett löste und auch in beiden anderen Aufgaben Punkte sammeln konnte. Sein Platz 37 lässt auf eine Silbermedaille hoffen. Marian Dietz hätte sogar noch ein wenig besser sein können als Lukas, verpasste durch einen ärgerlichen Fehler aber knapp 50 Punkte und liegt nun auf Platz 89 im oberen Bereich der Bronzemedaillen; mit einem guten zweiten Tag kann es vielleicht noch Silber werden. Nicolas Faroß und Robert Hönig liegen – nah beieinander – knapp außerhalb der Medaillenränge, aber jeweils noch mit einer Bronzemedaille im Blick.

Für den zweiten Wettbewerb am morgigen Dienstag drücken wir allen die Daumen!

Nach einem ruhigen Flug ist das deutsche IOI-Team am Freitag gut in Teheran angekommen. Da wir unsere Visa vorab erteilt bekommen hatten, verlief die Einreise absolut problemlos. Vom deutschen Team-Guide Anahita, die nicht nur sehr gut Englisch, sondern auch mehr als ordentlich Deutsch spricht, wurden wir dann herzlich begrüßt – und gleich mit ihr fotografiert und gefilmt; auch eine IOI ist heutzutage ohne medialen Output wohl undenkbar.

Das deutsche Team nach der Ankunft, noch im Imam-Khomeini-Airport in Tehran (nein, hier fehlt kein e, sondern so wird die iranische Hauptstadt international buchstabiert).

Eine IOI läuft nach wohl erprobtem Plan ab. Am ersten Tag stand dann zuerst die „practice session“ auf dem Programm. Hier können die Teilnehmer die Arbeitsumgebung ausprobieren, die ihnen an den Wettbewerbstagen zur Verfügung steht. Und auch für die Veranstalter ist das ein wichtiger Test. Und so tauchten denn auch einige kleinere Fehler auf, die aber anschließend leicht beseitigt werden konnten. Die wichtigste Neuerung im Wettbewerbssystem ist der „Call the Staff“ Button, mit dem Hilfe herbeigerufen werden kann – fast wie im Flugzeug, aber nur fast, denn im Gegensatz zum Flugzeug braucht man bei einer IOI auch Hilfe beim Gang zur Toilette (aber wirklich nur beim Gang dorthin ;-).

Die (sehr guten) Hotels, in der wir untergebracht sind, und der Wettbewerbsort liegen unmittelbar nebeneinander. Dafür ein großes Lob an die Veranstalter! Dass Teheran eine „Mega-City“ ist, wurde dann aber im Zusammenhang mit der Eröffnungsfeier deutlich: Der Transfer zum Milad Tower Center dauerte reichlich lange, die Busse kamen im alltäglichen Verkehrschaos teils nur schrittweise voran. Das nutzte die Teamleitung, die bei solchen Gelegenheiten getrennt von den Teilnehmern unterwegs ist, für einen kurzen „Power Nap“.

Die Eröffnungsfeier selbst war bunt und vielseitig, mit viel iranischer Folklore und spontanen Interviews mit einigen der Contestants. 84 Delegationen wurden vorgestellt, und dass dabei für Deutschland die Bundesdienstflagge gezeigt wurde, war natürlich kein Problem; dass für Südkorea die Flagge von Nordkorea erschien, war da schon etwas weniger lässlich … Unsere Contestants zeigten sich davon jedenfalls unbeeindruckt und ganz entspannt.

Die deutschen Teilnehmer an der IOI 2017 (vlnr): Robert Hönig, Nicolas Faroß, Lukas Michel und Marian Dietz.

Nun ist auch der erste Wettbewerbstag gestartet und läuft seit etwa 90 Minuten. Wie in den letzten Jahren können die Ergebnisse live auf dem Scoreboard verfolgt werden. Marian und Robert haben sich bereits die ersten Punkte sichern können. Die Spannung steigt! Und auch die Aufgaben sind bereits veröffentlicht.

Der Ort der Medaillenverteilung: Pyramide.

Mit der Schlussfeier (gefolgt von Festessen und noch nicht gefolgt von der Abreise) endete die diesjährige IOI in Kasan. An die Aushändigung der Medaillen waren Musik- und Tanzeinlagen ähnlich wie bei der Eröffnungsfeier (ioi-training.de berichtete) und kürzere, aber umso zahlreichere repräsentative Ansprachen geknüpft. Ein Beatboxing-Auftritt dagegen überraschte doch. Nicolas Faroß erhielt hier seine Bronze-Medaille. Ob von algorithmischen Problemen aus der einzige Weg in die IT-Industrie führt, wie von Ansprache zu Ansprache suggeriert wurde, ist indes für einige Contestants wohl zumindest noch offen.

Nico, Nicolas (mit Bronze-Medaille), Viktor und Marian

Während des Ausflugs der Contestants zur Universität von Kasan tagte zum Letzten die Generalversammlung. Besonders diskutiert wurden die unterstützten Programmiersprachen in den Contests: Während große Einigkeit darin bestand, dass es ab nächstem Jahr nicht mehr nötig ist, C zu unterstützen (wegen des einfach möglichen Wechsels auf C++ für die wenigen betroffenen Contestants), war die Unterstützung von Pascal kontrovers: Die wissenschaftlichen und technischen Komitees der IOI nehmen in den Blick, die Möglichkeit, in Pascal Lösungen zu schreiben, ab 2019 nicht mehr anzubieten. Bezüglich Python konnten für dieses Jahr kein Konsens und keine breite Mehrheit für einen Modus gefunden werden, der eine Aufnahme erlauben würde: Dabei standen sich der Ansatz, die Zeitlimits für Python-Einsendungen herabzusetzen (was wiederum in manchen Fällen einen Vorteil geben mag), und derjenige, die Aufgaben so zu entwerfen, dass nur die Lösbarkeit einzelner Subtasks in Python gewährleistet ist, unversöhnlich gegenüber. Für die IOI im nächsten Jahr in Teheran im Iran ist eine noch zu konkretisierende Parallelveranstaltung angesetzt, die auch dem israelischen Team, dem eine Teilnahme im Iran unmöglich ist, erlauben soll, Plätze im offiziellen IOI-Ergebnis und Medaillen zu erlangen.

Morgen geht es schon um 6:20 mit dem Bus Richtung Flughafen. Auch dieser Text verabschiedet sich daher!

Volunteers markieren Gebäude des Klosters von Svijažsk.

Das Ergebnis der IOI steht seit gestern Abend fest: Ce Jin erreicht den ersten Platz mit einer vollen Punktzahl im zweiten Contest und nur einer ungelösten Unteraufgabe im Wert von 3 Punkten im ersten Contest. Zuofan Wu, der am ersten Contesttag die volle Punktzahl erreichte, hat letzteren nicht mehr überholt und nur die Subtasks im Wert von 60 Punkten bei „Aliens“ gelöst. Ce Jin blieb der einzige, der die Aufgabe „Aliens“ perfekt gelöst hat. Die (von der Organisation angedachte) Lösung erforderte, anstatt einer direkten zu langsamen Lösung mit dynamischer Programmierung, eine einfachere, mit einem eindimensionalen DP-Ansatz schnell lösbare Variante des Problems zu formulieren, von der dann eine Instanz zu finden ist, die die Lösung des eigentlichen Problems liefert. Aus der BWINF-Auswahl hat Nicolas Faroß eine Bronzemedaille erreicht. Mit Blick auf die Schweiz, mit der wir die Übersetzungsarbeit unter anderem geteilt haben, gratulieren wir auch Daniel Peter Rutschmann zu der Goldmedaille und Stefanie Zbinden zu ihrer Silbermedaille.

Ein Rohbau in Innopolis gegenüber der besuchten Ausstellung

Die Begleitung besuchte heute das Dorf Svijažsk, gegründet als Vorposten in der russischen Eroberung Kasans. Das ehemalige Kloster diente von den 1950ern bis 1990ern als Psychiatrie und beherbergt nun wieder eine Handvoll Mönche. Die – vom Verweilen bei der erneuten Folkloreshow abgesehen – große Eile der Führung bei angenehmem Sonnenschein machte das Fotografieren umso aufregender. Die Contestants betätigten sich hingegen in einigem Abstand von Svijažsk in archaischer Waffentechnik (!). die Ermittlungen, wo dies gewesen sein mag, laufen noch. Vor der Preisverleihung und den Festessen besuchen morgen die Contestants noch die Universität Kasans (das heißt wesentlichere Teile als die im Universiadendorf), währends sich Team und Deputy Leaders in einer letzten (womöglich langen) Sitzung mit vorgesehenen Regeländerungen, Postenvergaben und den nächsten IOIs befassen.

The future is now/has been: Schon jetzt ist ein Foto eines Gebäudes der Universität von Kasan zu sehen, die die Contestants morgen besuchen werden.

Noch etwa eine halbe Stunde, dann ist auch der 2. Contest der IOI 2016 vorbei. An der Spitze ist es spannend: Ce Jin aus China hat heute volle Punktzahl (bislang als einziger) und liegt mit insgesamt 597 von 600 Punkten vorne. Sein Landsmann Zuofan Wu, der am ersten Tag volle Punktzahl hatte, kann ihn als einziger noch überholen. Allerdings kämpft er schon länger mit der Aufgabe „Aliens“, heute die offensichtlich schwierigste Aufgabe.

Im Fokus: Ein Hashtag wird generiert.

Die deutschen Teilnehmer haben mit den vorderen Rängen leider nichts zu tun. Allein Nicolas Faroß liegt im Bereich der Bronzemedaillen. Wenn das so bleibt, dürfte dieses Ergebnis das schwächste Abschneiden eines deutschen IOI-Teams bedeuten.

Seit gut 90 Minuten läuft in Kazan der zweite Contest der IOI 2016. Der Verlauf kann wieder in Echtzeit verfolgt werden, zumindest was den Punktestand angeht. Viel lieber würde man natürlich in den Hirnwindungen der Teilnehmer Mäuschen spielen und mitbekommen, wann ihnen die genialen Ideen kommen – oder weshalb sie in die falsche Richtung denken und die genauen Lösungswege nicht erkennen. Das algorithmische Problemlösen ist halt doch kein Sport, bei dem man einfach erkennen kann, wer schneller läuft, höher springt, den nächsten Punkt oder das nächste Tor macht, eleganter und sicherer turnt oder reitet, den Gegner auf die Matte wirft oder den nächsten Schuss ins Schwarze bringt – oder nicht. Bei der IOI wäre lautes Denken wohl die beste Möglichkeit, den „Kampf“ um die richtigen Lösungen nachzuvollziehen.

Bei der Aufgabenauswahl am Vorabend haben die Teamleiter lange über eine vergleichsweise leichte Aufgabe diskutiert, die in ähnlicher Form auf einer eher exotischen Website veröffentlicht ist. Sie wurde von der Mehrheit angenommen, sicher auch weil sie wohl die leichteste Aufgabe dieser IOI ist. Im Echtzeit-Ranking sind die Punkte für diese Aufgabe unter Spalte 4 zu finden. Hier kann man einige Punkte machen, indem man alle möglichen Antworten daraufhin überprüft, ob es sich um eine richtige Lösung handelt. Brute Force, also rohe Gewalt nennt die Informatik diese Vorgehensweise recht illustrativ. Wegen des damit verbundenen hohen Rechenaufwands ist sie meist nur für sehr einfache Probleme und kleine Datenmengen geeignet. Wie man sieht, gibt es für diese Aufgabe nach mittlerweile 100 Minuten schon reichlich 100-Punkte-Lösungen (für die man aber komplexere Lösungsansätze benötigt) – leider aber noch nicht von den deutschen Kandidaten. Warten wir’s ab und drücken die Daumen!

Bühne: Sparsam besetzt, die Plätze sind bislang nicht eingenommen.

Der heutige wettbewerbsfreie Tag führte Contestants und Begleitung am Morgen wieder nach Kasan. Die Stadttour zum Thema „Sport in Kasan“ erwies sich als nicht überbordend, aber informativ (es sind also 17.000 Schlafplätze in Universiade Village). Recht schnell wurden alle aus den Bussen gepeitscht und konnten sich am Ufer der Kasanka – wenn sie denn wollten – insbesondere auf Inline-Skates vergnügen. Die Klaviereinlagen einzelner Contestants taten das Übrige zu guter Oberfläche und gutem Wetter.

Contestants (Reihe oben) vor der Kasanka mit ihren Badges (Reihe unten)

Der Ausflug bei vollem Tageslicht (vgl. dagegen gestern) bot umso mehr Gelegenheit, fotografischen Nachschub für diesen Blog zu beschaffen. Das Nachmittagsprogramm bot den Contestants an das Sabantuy-Fest angelehnte mehr oder weniger sportliche und weniger oder mehr grausame (einen Fisch in einem Becken fangen) Aktivitäten.

Inmitten des Gewirrs aus zaristischem, sozialistischem und postsozialistischem Klassizismus mit wahlweise griechischen und/oder islamischen Bezugspunkten findet sich auch das (fragwürdig „modernisierte“) konstruktivistische Haus der Presse von 1935.

Morgen früh um 9:00 Ortszeit (UTC+3) startet die zweite und letzte Contestrunde. (Einen Schritt zurück: Die Übersetzungsarbeit ist hoffentlich bald bei allen Teams abgeschlossen, sodass die Depütierten ins Bett kommen können.) Die Ergebnisse werden also morgen Mittag vorläufig und morgen Abend endgültig feststehen.

Das derzeit nicht funktionstüchtige der beiden Riesenräder Kasans