Runde 2

Herzlichen Glückwunsch zur Qualifizierung der zweiten Runde! In der zweiten Runde bekommt ihr i. d. R. drei Aufgaben, von denen ihr genau zwei auswählen und bearbeiten müsst. In der zweiten Runde ist nur Einzelarbeit erlaubt.

Bewertung

Die Bewertung der zweiten Runde ist im Vergleich deutlich spezifischer und strenger. Eine Aufgabe hat zu Beginn zwanzig Punkte, die bei Fehlern abgezogen werden.

Bonuspunkte

Anders als bei der ersten Runde können bei der zweiten Runde auch Bonuspunkte vergeben werden, wenn man bei einem Bewertungskriterium besonders gutgemacht hat. Typischerweise (aber nicht ausschließlich) vergibt man Bonuspunkte für

• Guter Lösungsansatz: Wenn ein Lösungsweg besonders effizient ist oder mit guter Begründung mehrere Lösungsansätze entwickelt werden, so könnte es Bonuspunkte geben.
• Theoretische Analyse: Oft kommt es vor, dass eine Aufgabe NP-schwer ist. Hat man dies erkennt, so sollte man auf jeden Fall versuchen, einen Beweis (Reduktion) zu konstruieren. Auch ist es wichtig, die (asymptotische) Laufzeit eures Lösungsansatzes zu analysieren. Eine mathematisch präzise Analyse bringt oft extra Punkte.
• Gute Ergebnisse: Vor allem bei vielen Optimierungsproblemen ist es Laufzeit-technisch nicht möglich, die optimale Lösung zu finden ($\uparrow$Komplexitätstheorie). Wenn man (insb. bei den großen Testfällen) schafft, eine sehr gute Annäherung zur optimalen Lösung zu finden, wird man oft mit Bonuspunkten belohnt.
• „Deutsch“: Nicht, dass ihr Gedichte analysieren müsst, sondern etwa, dass ihr eure „Idee verständlich, klar und präzise dokumentiert“ und den „Quellcode lesbar, strukturiert und kommentiert“ gestaltet.
• Sinnvolle Erweiterungen: Erweiterungen, die sinnvoll und auch implementiert sind, könnten ebenfalls Bonuspunkte bringen. Sinnvoll ist schwer zu definieren, eine Nutzeroberfläche/UI ist aber definitiv nicht sinnvoll. Möglich wäre hingegen eine Verallgemeinerung (e.g. Quadrat => Polygon) oder ein Bezug aufs Realleben (e.g. mögliche Einbahnstraße). Jede Erweiterung muss ausführlich begründet und dokumentiert werden.

Preise

Für die zweite Runde gibt es erste, zweite und dritte Preise. Zur Ermittelung der Preise werden die Punkte der beiden bearbeiteten Aufgaben aufsummiert. Hat man mehr als zwei Aufgaben eingereicht, so werden zwei davon zufällig ausgewählt und bewertet.

Ein erster Preis ist mit der Teilnahme an der Endrunde verbunden. Diesen bekommen jährlich bis zu ca. 30 Personen, die in der zweiten Runde am besten abgeschnitten haben. Dies hat zur Folge, dass sich die Qualifikationsgrenze von Jahr zu Jahr unterscheidet. Historisch benötigt man (ohne Punktabzug) noch mehrere Bonuspunkte, um sich für die Endrunde zu qualifizieren.

Neben der Endrunde werden die ca. 50 Besten der zweiten Runde, die die Teilnahmevoraussetzung erfüllen, zur Vorqualifikation des IOI-Auswahlverfahrens eingeladen. Die Vorqualifikation findet online statt. Dabei hat man die Chance, sich für die Auswahllehrgänge zu qualifizieren, die in Präsenz über mehrere Tagen stattfinden.

Dokumentation und Einsendung

Genau so wie in der ersten Runde muss für jede Aufgabe eine Dokumentation angefertigt werden. Auf dem Deckblatt solltet ihr hier eure Teilnahme-ID schreiben. Hat man in der ersten Runde in Gruppen gearbeitete, so muss nun jede die eigene Bearbeitung separat für sich in AMS einreichen.