ioi-training.de

Seit etwa dreieinhalb Stunden läuft die erste Klausur bei der IOI. Die Aufgaben heißen “garden”, “race” und “ricehub”. “race” war umstritten, da fast die gleiche Aufgabenstellung in 2004 bei USACO genutzt wurde und seitdem wohl auch im Online Judge der Beijing University verfügbar ist. Das ISC (International Scientific Committee), also die Gruppe, die als Vertretung der internationalen IOI-Gemeinde die fachliche Qualität des Wettbewerbs sicherstellen soll, empfahl dennoch die Verwendung der Aufgabe: die grundlegende Lösungsidee wäre so klassisch, dass sie ohnehin in vielen Aufgaben vorkommt, die online publiziert sind. Letztlich schloss sich die GA (General Assembly), die Versammlung der Delegationsleiter, dieser Meinung an – allerdings bei 10 Gegenstimmen.

Thomas und Ludwig, die deutschen Deputies, schätzten gestern Abend beim Durchlesen der Aufgaben “ricehub” als einfachste Aufgabe ein. Das bestätigte sich heute, als sehr schnell eine Reihe von Teilnehmern bei dieser Aufgabe die volle Punktzahl erreichten.

Leider funktioniert das neue interaktive Scoreboard nur bedingt; die Werte scheinen nicht regelmäßig aktualisiert zu werden. Zudem ist die Internetverbindung hier im Delegationshotel gerade sehr schwach, so dass die richtige Spannung nicht aufkommen mag. So müssen wir uns doch mehr oder weniger gebannt die Vorträge der IOI Conference anhören … Zu erkennen war zwischenzeitlich, dass mittlerweile zwei Contestants (aus Russland und Taiwan) für heute die vollen 300 Punkte abgeräumt haben, während Korotkevich bei 269 Punkten lag. Gerade scheint das Scoreboard aber alle Namen durcheinander zu werfen – also keine Garantie für nichts. Die deutschen Teilnehmer schwimmen noch deutlich im unteren Teil des Feldes, nur Tobias Lenz (?) hat schon eine ordentliche Punktzahl erreicht. Mal sehen, was bis zum Ende des Contest-Tages noch passiert.

Zwei Bilder als Nachtrag von der Eröffnungsfeier:

Tanzgruppe bei der Eröffnungsfeier der IOI 2011

Auftritt eines Chores, Silbermedaillengewinner bei den World Choir Games 2008 in Graz (Österreich)

Nun endlich die ersten Fotos: zum einen …

Blick vom Hotel der Teamleiter auf den Golf von Siam.

zum anderen:

Das deutsche Team bei der Practice Session der IOI 2011 (vlnr: Tobias Lenz, Aaron Montag, Patrick Klitzke, Johannes Bader), mit Co-Deputy Ludwig Schmidt.

23. Juli 2011, Eröffnungstag der IOI 2011. Eine beeindruckende Eröffnungsfeier, mit hohem multimedialem Aufwand, traditionellen Tänzen, einem – zumindest für musikalisch Interessierte – bemerkenswert guten Chor und einem Kick-Boxer, der eine mit der Video-Projektion im Hintergrund perfekt synchronisierte Einlage brachte. Thailand zeigt, was es hat – der (wenn auch Anfang Juli abgewählte) Premierminister des Landes eröffnete die IOI 2011 höchstpersönlich.

Generell bemühen sich die Veranstalter, die IOI medial gut zu beleuchten. Neben dem traditionellen Newsletter gibt es das IOI TV – wobei ich allerdings gerade vergeblich versuche, die Seite zu laden.

Gerade geht die Practice Session zu Ende. Das Grading-System, einschließlich der Web-Oberfläche für die Contestants, ist praktisch das gleich wie im letzten Jahr – m.E. eine gute Sache. Die Anzahl der Aufgaben, die pro Contest zu lösen sind, wurde wieder auf drei gesenkt. Der sanfte Einstieg in den Wettbewerb, der in den letzten Jahren über eine vierte, sehr einfache Aufgabe möglich war, soll nun durch leichte Teilaufgaben gewährleistet sein, wie sie jede Aufgabe enthalten soll.

Morgen wird sich zeigen, wie sich das deutsche Team gegenüber der internationalen Konkurrenz bewährt. Persönlich bin ich gespannt, ob in diesem Jahr jemand mit Gennady Korotkevich mithalten kann, dem Wunder aus Weißrussland (s. mein Posting von der CEOI).

Das versprochene Foto kommt übrigens gleich; im Moment sitze ich noch in Wettbewerbssaal, der nur ein Teil der ziemlich gigantischen PEACH (Pattaya Exhibitions and Convention Hall) ist, und habe (seufz!) das Übertragungskabel für die Kamera nicht dabei (und die CF-Karte mag mein Laptop auch nicht lesen). Bis später!

Thailand, Gastgeber der IOI 2011, wird gerne auch “das Land des Lächelns” genannt. Die Flugbegleiter haben während des knapp 11 Stunden dauernden Fluges der deutschen IOI-Delegation nach Bangkok diesem Namen durchaus zu seinem Recht verholfen. Und auch in den Royal Cliff Hotels hoch über Pattaya City, in denen Contestants und Teamleitung untergebracht sind, feilt das Servicepersonal kräftig an diesem Klischee. Doch unmittelbar unterhalb der Idylle, auf der am Nachmittag noch ruhigen Amüsiermeile von Pattaya, lässt ahnen, hinter welchen anderen Klischees über Thailand auch noch Wahrheit stecken könnte.

Aber egal, jetzt geht es um die IOI. Wir haben hier gerade 20:32 Ortszeit, alle sind ziemlich müde und werden wohl recht bald in den Betten verschwinden. Morgen (23.7.) wird die Olympiade eröffnet, und die Contestants haben in der Practice Session die Möglichkeit, die Wettbewerbsinfrastruktur auszuprobieren. Auch in diesem Jahr wird es wieder möglich sein, während der Klausuren die Ergebnisse live mitzuverfolgen. Den detaillierten Link zum neuen interaktiven Scoreboard wissen wir noch nicht, doch über Results auf der IOI-Homepage wird man es wohl finden können.

Wir werden versuchen, hier täglich zu berichten. Morgen wird es dann auch erste Fotos geben.

Das Team bei der CEOI 2011: Johannes Bader, Tobias Lenz, Patrick Klitzke und Aaron Montag

Wunderschön war’s in Polen, genauer gesagt in der Hafenstadt Gdynia nördlich von Danzig. Sonniges Wetter die meiste Zeit, mit den Füßen (und mehr) in der Ostsee, und eine unvergessliche Fahrt in einer eigens für die Teilnehmer gecharterten Schmalspurbahn mit echter Dampflok. Die Teilnehmer der Zentraleuropäischen Informatikolympiade (CEOI) 2011 mussten sich also noch nicht einmal selbst beweihräuchern – das übernahm der Lokführer höchstpersönlich. Und nach einer guten halben Stunde auf harten Bänken waren zumindest die Mutigen im offenen Wagen (zu denen natürlich auch die deutsche Delegation gehörte) in jeder Beziehung gut durch.

Nicht ganz so perfekt waren allerdings die Ergebnisse für die deutsche Delegation. Die – wie bei CEOIs üblich – knackigen Aufgaben stellten alle Teilnehmer vor hohe Hürden und ließen die deutschen CEOI contestants gelegentlich straucheln. Am Ende blieben zwei Bronzemedaillen, für Tobias Lenz und Patrick Klitzke, und viele Erkenntnisse. Die gerade rechtzeitig kommen, denn schon in neun Tagen beginnt ja die “große” Olympiade, die IOI 2011 in Thailand.

Ein Schuft übrigens, wer nun bei “Schmalspur” an die deutschen Teilnehmer denkt: Nach nur einer einzigen Bronzemedaille bei der letztjährigen CEOI gab es bei der folgenden IOI mit zwei Gold- und einer Silbermedaille eines der besten deutschen IOI-Ergebnisse aller Zeiten.

By the way: Gewonnen hat die CEOI 2011 Krzysztof Pszeniczny aus Polen, mit 550 von 600 möglichen Punkten und der mit Abstand besten Leistung. Polen, das als Gastgeber mit zwei Teams antrat, stellte auch insgesamt die besten Teilnehmer. Das könnte zu großen Hoffnungen für die IOI verleiten – wenn da nicht Gennady Korotkevich wäre, IOI-Gesamtsieger der beiden letzten Jahre und auch in Thailand wieder dabei. Er nahm am Online Contest der CEOI 2011 teil und holte alle 600 Punkte – obwohl er gerüchteweise am ersten Tag mit über einer Stunde Verspätung angetreten war.

Das war eine erfolgreiche BOI! Bei der Siegerehrung, die als Abschluss einer schönen und abwechslungsreichen Besichtigung von Kopenhagen im Technikmuseum “Experimentarium” stattfand, wurden alle sechs deutschen Teilnehmer mit Medaillen ausgezeichnet. Aaron Montag und Patrick Klitzke führten das deutsche Feld an, erreichten die Plätze 9 und 10 und erhielten Silbermedaillen. Tobias Lenz, Johannes Kirschner, Johannes Bader und Nicolas Müller erhielten Bronzemedaillen, die für Plätze in der oberen Hälfte des Teilnehmerfeldes vergeben werden.

Das eindeutig beste Team stellte Polen: Die polnischen Teilnehmer belegten u.a. die Plätze 1, 2, 4 und 6 (doppelt) und holten drei der vier Goldmedaillen. Nur der Schwede Simon Lindholm konnte als vierter Gold-Informatiker in die polnische Phalanx einbrechen. Der Gesamtsieger Mateusz Golebiewski erreichte 780 von 800 möglichen Punkten und hatte vor seinem Teamkollegen Bartosz Tarnawski (700 Punkte) eine deutlichen Vorsprung.

Schade war, dass Aaron Montag durch einen kleinen Fehler 100 Punkte verpasste. Er hätte sonst mit 770 Punkten den zweiten Platz belegt. Aber das lässt sich bei den kommenden Wettbewerben dieses Jahres vielleicht noch ausgleichen. Im Juli nimmt ein dann nur noch vierköpfiges Team zunächst an der CEOI im polnischen Gdynia und dann an der IOI in Pattaya, Thailand, teil. Zur Vorbereitung wird es noch ein Camp am Max-Planck-Institut für Informatik in Saarbrücken geben.