Aufgabe GCPC 2011 GCPC 2011 Sample Inputs and Outputs

Jedes Jahr veranstaltet die ACM (Association for Computing Machinery) den ACM Internation Collegiate Programming Contest (ICPC). Dieser weltweite Wettbewerb lässt Teams aus je drei Personen von den unterschiedlichen Universitäten aus mehreren Ländern der ganzen Welt gegeneinander antreten. Der Wettbewerb geht dabei über fünf Stunden, in denen sich die Teilnehmer einen PC teilen müssen. Dieser Wettbewerb ist in der Regel in zwei Phasen unterteilt. In einem regionalen Vorentscheid können sich 3er Teams für ein überregionales Finale qualifizieren. Dafür ist meistens eine Platzierung innerhalb der ersten zwei Plätze des Regionalen Vorentscheides ausreichend.

Wie im letzten Jahr veranstalten zusätzlich zu dem Regionalen Wettbewerb für Nord-West Europa (http://nwerc.eu/) einige der teilnehmenden deutschen Universitäten einen auf Deutschland beschränkten Vorwettbewerb. Dieser hat dabei keinen Einfluss auf eine Qualifikation für den NWERC 2011 oder die Teilnahmebeschränkungen (Anzahl Teilnahmen) beim ICPC. Stattdessen erlaubt er eher eine Einschätzung des Potentials eines eigenen Teams gegenüber anderen Mitbewerbern um die Nord-West-Europäischen Finalplätze.

Am Karlsruher Institut für Technologie bietet der GCPC eine Möglichkeit sich für die Teilnahme am NWERC 2011 zu empfehlen. Das erfolgreiche Abschneiden beim GCPC garantiert allerdings nicht eine Teilnahme am NWERC 2011 da hierfür noch andere Faktoren berücksichtigt werden.

Der GCPC findet am Samstag den 2.07.2010 in der Zeit zwischen 11:00 und 16:00 statt. Treffen ab 10:30. Der Austragungsort wird den Teilnehmern noch bekannt gegeben.

Für den GCPC am KIT kann man sich per Email bei Moritz Kobitzsch registrieren. Schickt uns für die Anmeldung bitte eine Email mit Name, Matrikelnummer, Semesterzahl und Emailaddresse für alle eure Teammitglieder sowie einen Teamnamen. Solltet ihr kein Team für die Teilnahme haben, so könnt ihr euch auch als Einzelperson anmelden. Wir werden dann versuchen unter den Einzelanmeldungen Teams zusammen zu stellen.

Platztechnisch können am KIT bis zu 12 3er-Teams zugelassen werden.

Als Vorbereitung empfiehlt es sich, sich mit entsprechenden Aufgabenstellungen vertraut zu machen. Ähnliche Aufgaben wie sie beim GCPC zu erwarten sind können unter anderem unter http://uva.onlinejudge.org/ und http://acm.uva.es/archive/nuevoportal/ gefunden werden.