Internationale Informatikolympiade

Was ist die "International Olympiad in Informatics"?

Die IOI ist ein jährlicher Informatikwettbewerb, bei dem sich Schüler aus der ganzen Welt mit ihren Programmierfähigkeiten messen. Ein gutes Ergebnis bei diesem Wettbewerb öffnet oft die Türen zu renommierten Unternehmen und Jobs. Da jedes Land nur ein Team aus vier Teilnehmern stellen darf, ist in Österreich wie in den meisten Ländern eine Vorausscheidung notwendig. Diese wird in Österreich in Form eines mehrstufigen Ausscheidungsverfahren und einem abschließenden Bundesbewerb durchgeführt. Die vier Besten dieses Bewerbes qualifizieren sich dann für die Internationale Informatikolympiade.

Das Logo der IOI 2017

Ziele der IOI

Im Regelwerk der IOI werden folgenden allgemeine Ziele genannt:

• Junge, in Informatik talentierte Menschen finden, sie zusammenbringen und auf sie aufmerksam machen
• Beziehungen zwischen internationalen Informatikern und Informatik-Lehrenden zu stärken
• Junge Menschen auf Informatik aufmerksam machen
• Für Informatik-Wettbewerbe an Schulen werben
• Andere Länder aufzumuntern, die IOI auszutragen

Art der Aufgaben

Die Probleme erfordern meist, große Datenmengen in kurzer Zeit entsprechend der Angabe zu verarbeiten, und richtige Ergebnisse zu liefern. Dabei kommt es darauf an, dass die richtigen Algorithmen und Datenstrukturen verwendet werden, um mit der kurzen vorgegebenen Laufzeit und dem begrenzt verwendbaren Arbeitsspeicher auszukommen. Das geschriebene Programm wird dann auf einen Server hochgeladen, wo es mit verschiedenen Inputs getestet wird. Oft gibt es auch Subtasks, bei denen die Testfälle nicht so groß und somit leichter zu schaffen sind.

Auf http://ioinformatics.org/locations/ioi16/contest/index.shtml können die Angaben der IOI 2016 angesehen werden. (Nicht abschrecken lassen, es gibt nicht umsonst mehrere Trainingscamps vor der IOI.) Die Aufgaben der vergangene Qualifikation des ersten Trainingscamps können hier heruntergeladen werden. In dieser Zip-Datei befindet sich außerdem eine PDF mit weiteren Hinweisen sowie eine Beispielaufgabe mit Lösung. Es gibt viele Plattformen, die Competitive Programming Beispiele zum Üben zur Verfügung stellen, und auch eigene Wettbewerbe veranstalten.
Einige der Bekanntesten sind:

• https://www.hackerrank.com/
• http://www.geeksforgeeks.org/
• http://codeforces.com/
• https://www.hackerearth.com/
• https://www.codechef.com/

Es kann also bereits fleißig für die nächste Qualifikation, die wahrscheinlich Anfang November beginnt, geübt werden!