Blog IOI 2019

5.8.2019 (Nicolas)

Heute morgen wurden wir um 7:40 Uhr von unserer Guidin Nisa geweckt. Wir assen gemeinsam Frühstück und liefen anschliessend von der Athletes’ Village (unserer Unterkunft) zur National Gymnasitcs Arena (NGA). Bei der NGA handelt es sich um ein mittelgrosses Gymnastik Stadium in dessen Mitte für jeden der 335 Teilnehmer ein Sitzplätze mit Laptop aufgestellt wurde.

Da bei der IOI in Baku anscheinend viel Wert auch Sicherheit gelegt wird, mussten wir zuerst noch durch eine Sicherheitskontrolle (Metalldetektoren & Taschen Röntgen) hindurch. Pünktlich um 9:30 Uhr die Practice Session. Wir alle testeten die Contest Umgebung und lösten ein paar Übungsaufgaben. So konnten wir uns bereits im Voraus mit dem System, welches wir an den folgenden zwei Contest Tagen verwenden vertraut machen.

Nach etwa einer Stunde trafen auch Stefanie und André bei uns ein um Probleme zu beheben und Fotos zu schiessen. Anschliessend gingen wir zurück in die Athletes’ Village. In der Zwischenzeit hatte sich das Wetter von sonnig zu windig umgeschlagen, weshalb wir aufpassen mussten, nicht von herumfliegenden Gegenständen getroffen zu werden. Beim Eingang unseres goldenen Gefängnis erwartete uns eine weitere Sicherheitskontrolle. Zu Mittag gab es dort Salat, Reis und Kartoffeln, und drei verschiedene Arten von Fleisch zur Auswahl.

Da zu jeder IOI eine Eröffnungszeremonie gehört, fuhren wir um 14:30 Uhr mit einem offiziellen IOI Bus zum Baku Convention Center. Somit durften wir uns für den dritten Sicherheitscheck des Tages anstellen. Bevor wir in das Auditorium gingen, machten wir noch ein paar Gruppenfotos mit Nisa. Beim betreten der Halle mussten wir alle Flaschen die wir bei uns trugen abgeben, da die Sicherheitsverantwortlichen befürchteten, jemand könnte flüssigen Sprengstoff herein schmuggeln.

Bei unseren Sitzplätzen trafen wir wieder auf Stefanie und André. Zu beginn der Eröffnungszeremonie wurden ein paar Reden gehalten, gefolgt von der offiziellen Eröffnung durch den Präsidenten der IOI Professor Greg Lee. Abgeschlossen wurde die Feier durch diverse traditionell aserbaidschanische musikalische und tänzerische Aufführungen. Nach der Zeremonie besprachen wir die letzten Dinge vor dem morgigen Contest bei Softdrinks.

Bevor wir z’Nacht essen konnten, mussten wir noch durch einen letzten Securitycheck des Tages. Um jede Möglichkeit von unerlaubter Kommunikation mit unseren Leitern vor dem Contest zu verhindern, mussten wir anschliessend alle elektronischen Geräte und SIM-Karten abgeben. Ein schwedischer Teilnehmer musste dafür sogar die Schuhe ausziehen, um zu überprüfen, dass er keine SIM-Karte drinnen versteckt hatte. So entschieden wir uns mit Stift und Papier zu programmieren.

Um morgen fit und ausgeschlafen zu sein, gingen wir um etwa zehn Uhr zu Bett.

6.8.2019 (Valentin)

On the first contest day I got up early after a short night of noncontinuous sleep and joined my teammates and our guide Nisa for breakfast. After everyone had finished, we made our way to the gymnast arena where the contest would be held. Despite the contest hall being just across the street, we had to pass numerous security checks and sometimes had the impression that there were more policemen precent than actual contestants. As usual, the weather was hot and windy, a combination I never imagined being possible before this years IOI. In contrast to last years competition, the following wait after entering the contest hall was relatively short and suddenly we all found ourselves sitting in front of our tiny tables and the clock started ticking. The first of the three problem statements I read was about finding the number of rectangles in a grid of numbers that satisfied some property. I gave the problem some thought but found nothing better than what I would call a “trivial brute force solution” and since I do not really like problems of that kind anyways, I rather quickly moved on to the next one (It turned out afterwards that this ugly approach for the first problem was worth about 36 points… ). The second problem statement was much more to my liking: Given an initial sequence of different sized shoes, the problem asked to find the minimal number of swaps necessary to sort the shoes into matching pairs. Since I really enjoy one-dimensional problems, I got started right away and after a couple of failed attempts due to minor mistakes and unnecessary bugs, I finally received my hundred points for that task. After all, I really enjoyed that particular problem since it required at least some mathematical understanding, something I often miss in programming problems, and was not just a simple brute force or standard algorithm task. As already planned before the start of the contest, this was the perfect time to take a short break, drink some water and most importantly order a cupcake though the grading server.

After staring at the big screen at the end of the hall with the huge ticking clock for a couple of minutes, I felt ready to continue with the problems. And although the cupcake was a huge disappointment (it was a flat cooky in a plastic wrapping that did neither taste nor resemble in any way what most people would consider a cupcake) my mood brightened when I read through the statement of the last problem and found it to be rather interesting: Given any graph, one had to determine if it is possible to partition all vertices into three sets of given magnitudes, such that at least two of these three sets are connected. After playing around with some configurations I was quite certain that the task on a general graph would be pretty hard to solve, and so I set out to tackle one of the subtasks where the graph was guaranteed to be a tree. Unfortunately tough, I somehow forgot the very important detail that only at least two of the three sets have to be connected and instead tried to write a program that decides whether it is possible to make all three sets connected. That problem turned out to be much nastier to implement and only after successfully coding up a my solution, which unfortunately took a lot of time, I realized what I have done. It would not have been to hard to quickly implement the correct solution from the one I had at that point, but since there was only little time and concentration on my part left after my stupid mistake, I got lost in bugs and time ran out before I could do anything about them.

Slightly upset but still happy about achieving my goal of solving one task completely, I looked for my teammates. Nisa was also waiting for us with boxed lunches that we eagerly ate, together with all other teams in the arena. This turned out to be almost as hard as the contest itself, due to the fact that we were served entire chicken breasts but only had a rather unstable plastic fork to work with. Whilst everyone was eating I talked to all my newly made friends and realized that basically all of them did better than I. This did not upset my all too much though since after all I really enjoyed working on the problems. I was particularly fond of my solution for the shoes task, as in contrast to many other students, I did not use a segment tree or Fenwick tree but the, in my opinion, more beautiful concept of merge sort. The rest of the afternoon we spent at the athletes village where we were staying and talked to many other participants and guides. I had a particularly fun time with my friends from the Swedish and Icelandic team, some of which I already knew from the International Mathematical Olympiad. We played card games, cracked many jokes about projective geometry and debated whether P vs. NP might be outside of our current mathematical axiom space. Really fun stuff. I also played a lot of ping pong with Chris and tried to resurrect my forgotten skills with the racket. At first I embarrassingly lost almost every rally, but that soon changed and when night set in, I almost had a chance against him. Later that evening some of us contestants joined a big group of guides and organizers and we played some games and all got to know each other. Shortly after midnight I eventually made my way into my room and fell asleep as soon as I lied down in my bed.

7.8.2019 (Stefanie)

Am Mittwoch war der erste Exkursionstag. Da das Wetter wieder sehr windig war, mussten wir auf den Bootstrip verzichten, auf den wir uns schon lange gefreut hatten. Jedoch war dies nicht der einzige Programmpunk und daher hatten wir trotzdem die Gelegenheit, einiges von Baku zu sehen.

Azerbaijan ist stolz darauf, eine Mischung von westlicher und orientalischer Kultur zu sein, und unter diesem Stern stand auch die Exkursion: als erstes besichtigten wir ein Einkaufszentrum, welches bezüglich Grösse und Inhalt genauso gut in fast jedem europäischen Land zu finden ist. Später sahen wir die Altstadt, den Palast und einige Moschen, die auf dem Fundament von Feuertempeln gebaut wurden.

Der wichtigste Teil der Exkursion war jedoch das Teppichmuseum. Das wirklich beeindruckende davon ist das Gebäude, das wie ein halb aufgerollter Teppich aussieht. Leider konnten die echten Teppiche mit diesem Anblick nicht mithalten und der grösste Teil im Museum haben wir damit verbracht, die Bequemheit der dortigen Sessel und Sofas zu bewundern.

Nach der Exkursion haben wir uns im Schwimmbad des Hotels erhol aber war es vorbei mit der Freizeit und es ging wieder ans Übersetzen der Aufgaben. Da die Aufgabenstellungen am zweiten Tag länger waren, brauchten wir doch über 7 Stunden um mit Hilfe der Deutschen, Österreicher und Luxemburger die Aufgaben zu übersetzen. Wir waren jedoch glücklich, dass wir fast 2 Stunden früher als am letzten Übersetzungstag schlafen gehen konnten, auch wenn dies erst nach 2 Uhr nachts war.

8.8.2019 (Joel)

Er zweite Contest musste natürlich auch noch gelöst werden, und so gingen wir am morgen wieder zur National Gymnastics Arena. Nachdem wir wieder einmal durch eine Sicherheitskontrolle durchgegangen sind, gingen wir zu unseren Plätzen, richteten uns ein, und liefen umher, um anderen Teilnehmern viel Glück zu wünschen. Doch Nicolas erwartete wieder eine Überraschung: Seine Tastatur war nicht an seinem Platz! Zum Glück entdeckten Chris und ich schnell jemand mit Nicolas’ Tastatur im Saal umherirren. Dann waren wir bereit für den Contest und warteten bis es losgeht. Und warteten, denn der Start verzögerte sich. Dann ging es endlich los. Wir mussten Punkte verbinden, ein Programm schreiben, das ein Programm für einen Roboter schreibt, und auf Skywalks spazieren gehen. Doch es gab technische Probleme während dem Contest, wir konnten die Dateien nicht öffnen. Nach einem Restart des Systems konnten wir dann auch endlich unsere Lösungen programmieren und uns wichtige Punkte holen. Wegen der technischen Störung gab es extra Zeit für alle, was recht nützlich war, denn 5 Minuten vor Ende des Contests konnte ich noch ein Programm einsenden, das, wie ich erst nach Ende des Contests erfuhr, mir noch ganz wichtige Punkte sicherte. Danach gab es wieder eine Lunch Box in der Contest Hall und eine Analysis Session, in der wir mit den Leadern den Contest analysieren konnten. Wir hatten aber nichts mehr zum Analysieren, weshalb ein Teil von uns schnell wieder zur Athletes Village zurückging. Wir hatten nichts mehr auf dem Programm und verbrachten unseren Nachmittag in der Entertainment Area mit Ping Pong, Töggälä und anderen Spielen. Nach dem Abendessen schlichen wir aus unserem goldenen Gefängnis heraus und gingen auf Entdeckungstour durch die Athletes Village und entdeckten noch einige spannende Dinge…

9.8.2019 (Andre)

Nach einem anstregenden Contest Tag war nun wieder ein Tag voll mit Exkursionen an der Reihe. Zuerst ging es etwas ausserhalb von Baku ins Freilichtmuseum Gala. Anstatt das Dorf, welches zu seinem Zustand während des Mittelalters rekonstruiert worden ist, zu betrachten haben wir allerdings die meiste Zeit damit verbracht die Kamele, die es dort hatte, zu bestaunen. Wenn man ihnen etwas zu fressen gab waren sie sehr zutraulich.

Als nächstes ging es dann zum Yanar Dağ - der brennende Berg. Hier gibt es ein natürliches brennendes Erdgasfeuer an einem Hang. Da das Feuer seit dem Altertum brennt wird es von den Einheimischen als auch ewiges Feuer bezeichnet. Als nächstes stand ein Besuch beim “Elite Horse Club” an. Zuerst gab es etwas zu essen während wir einen Film über die Aserbaidschanische Pferderasse Karabagh sahen. Nach dem Essen bekamen wir noch eine Darbietung von aserbaidschanischen Reitkünsten, wobei die Reiter meistens irgendwie an der Seite des Pferdes hängten, statt im Sattel zu sitzen.

Das Highlight des Tages war dann die “Cutural Night”, wo die meisten Länder etwas typisches für ihr Land vorführten. Die Schweizer Teilnehmern haben dann versucht dem Publikum ein paar Wörter Schweizerdeutsch beizubringen. Der Versuch war aber nur mit mässigem Erflog gekrönt.

10.8.2019 (Christopher)

On our last day we decided to sleep in and get some much needed rest. When we finally got up, we ate a very late breakfast. Our plan for the day was to pack and then hang around the athlete’s village. After packing we decided to pass the time with our favourite activity of ping pong. Together we played a couple hours of ping pong and talked with each other.

It was then time to leave our hotel and meet up with our leaders. We said our final goodbyes to all the guides. It was a bittersweet moment; on the one hand we were all sad to leave the other contestants and guides, but we were also looking forward to having a bit more freedom again. We met our leaders Andre and Stefanie at their hotel. Together with Spanish and Swedish leaders they were playing “One night ultimate Werewolf”. It’s a very fast paced game. At the beginning of every round each player is a given a character. Then everyone closes their eyes and each character’s ability is used. There are all kinds of different abilities such as switching two player’s roles or stealing another player’s role. After that everyone opens their eyes again and the townspeople have to figure out who the werewolf was. Meanwhile the werewolf has to construct a convincing lie to deceive them. Finally everyone votes on who the werewolf was. Each round lasts less than 10 minutes so you can play a lot in a short amount of time.

We took the last bus to the airport, ate dinner and found comfortable couches. Our flight only left in 5 hours so we all tried to get some sleep before leaving. After our nap we were able to check in our luggage. Unfortunately Nicolas bag was over the weight limit. The reason being, we wanted to bring back a giant IOI flag, we had taken the previous night. It weighed about 5kg and put his bag over the weight limit. To solve this we attached the folded up flag to Stefanie’s bag. The second time we tried to check in our luggage everything went smoothly. After waiting around a little longer we could finally board our flight. Although 4’o clock in the morning is not an ideal time to leave, looking out the window you could see a magnificent sunrise above the clouds.