Internationale Informatik-Olympiade: 1. Wettbewerbstag

Bericht von Prof. Gerald Futschek (TU Wien) Sonntag 30.7.2017

Gut vorbereitet gingen heute Früh unsere 4 Besten der Österreichischen Informatikolympiade an den Start der Internationalen Olympiade. Die beiden Teamleader Gerald Futschek und Wolfgang Thaller sahen schon in der Nacht davor beim Übersetzen der 3 Aufgaben, dass alle Teilnehmer sehr stark herausgefordert werden. Innerhalb von 5 Stunden hatten Sie sehr anspruchsvolle und gedanklich schwierige algorithmische Programmieraufgaben zu lösen. Bei der ersten Aufgabe galt es in mehreren sehr großen Gärten in denen es bereits Steine als Hindernisse gibt, Büsche als weitere Hindernisse so zu pflanzen, dass Labyrinthe mit schmalen Wegen entstehen, in denen sich möglichst viele Kinder verstecken können sollten. Eine optimale Lösung ist nachweislich in der vorgegebenen Zeit nicht berechenbar, daher mussten Strategien gefunden werden möglichst gute Lösungen zu erzielen. Die zweite Aufgabe verlangte an einem Mast Verkabelungen mit möglichst kurzer Kabellänge zu erzielen. In der dritten Aufgabe musste eine Spielstrategie für ein 2-Personen-Spiel gefunden werden. Unsere Olympioniken hielten sich trotz der sehr hohen Anforderungen relativ gut und erzielten folgendes Ergebnis:

41,66 Punkte  Moritz Stadler
33,36 Punkte  Niklas Hauber
28,87 Punkte  Jakob Wögerbauer
15,00 Punkte  Robin Gugel

Morgen Montag gibt es eine Exkursion. Wir hoffen, dass unsere Olympioniken dann am Tag 2 des Wettbewerbs noch zulegen können.

Der VÖSI sowie die VÖSI Mitglieder SparxSystems Software und LieberLieber Software sind Sponsoren des österreichischen Teams.