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.
Die Termine des Praktikums im kommenden Semester sind:
Theorie: Donnerstags 9.45 - 11.15, SR 301, Geb 50.34
Praxis: Dienstags 15:45 - 19:00, -143, Geb 50.34
Der erste Termin ist der 12.04.2011.
Um euch vorzeitig für das Praktikum anzumelden, schickt bitte eine Email an Moritz Kobitzsch und nennt uns
Am Freitag, den 28.01.2011, veranstalten wir wie jedes Jahr den Get Connected to ICPC Local Contest™. Dieser Schnupper-Wettbewerb soll einen Einblick bieten in die Aufgaben eines realen ACM ICPC-Wettbewerbs und zur Teilnahme am ACM ICPC Praktikum motivieren. Erfahrene ACM ICPC-Veteranen haben unterschiedlich schwierige Probleme aus ihren Lieblingsaufgaben ausgesucht, die nach einer kurzen Einführung innerhalb von drei Stunden gelöst werden können. Betreuer stehen während der gesamten Zeit für Fragen und Hilfestellungen zur Verfügung.
Beim Get Connected steht nicht der Wettbewerb sondern das Kennenlernen des ICPC und der Spaß am Problemlösen und Programmieren im Vordergrund. Die meisten Aufgaben erfordern nur grundlegende Kenntnisse von C++ oder Java, der Schwerpunkt liegt eher auf dem Finden eines erfolgreichen Lösungswegs.
Der Contest findet zwischen 14:00 und 18:00 Uhr in Raum -143 (Informatik-Hauptgebäude) statt. Teinehmen kann jeder, der einen ATIS-Account hat. Die besten Teilnehmer, die das 5. Semester noch nciht überschritten haben und an keiner ICPC Veranstaltung teilgenommen haben, erhalten einen Preis. Der erste Preis ist ein iPod Nano, der von der Firma Comma-Soft gesponsort wird.
Bitte meldet euch mit euren Namen und dem gewünschten Teamnamen bei Moritz Kobitzsch an, damit wir besser planen und Accounts einrichten können. Kurzentschlossene können auch spontan vorbeikommen und unangemeldet teil nehmen.
→ Weiter lesen...
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.
In diesem Jahr veranstalten zusätzlich zu dem Regionalen Wettbewerb für Nord-West Europa (http://2010.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 2010. 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 2010 zu empfehlen.
Das erfolgreiche Abschneiden beim GCPC garantiert allerdings nicht eine Teilnahme am NWERC 2010 da hierfür noch andere Faktoren berücksichtigt werden.
Der GCPC findet am Samstag den 12.06.2010 in der Zeit zwischen 10:00 und 15:00 statt.
Als Austragungsort wird der Raum -143 im Informatik Hauptgebäude (50.43) sein.
Für den GCPC am KIT kann man sich per Email bei Christian Vetter 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.
Im ACM ICPC Praktikum werden zu allen für den ACM ICPC Wettbewerb relevanten Themengebieten die wichtigsten theoretisch Grundlagen vermittelt und an praktischen Übungsaufgaben erprobt. Höhepunkte des Praktikums sind Local Contests, in denen sich die Praktikumsteilnehmer unter Wettbewerbsbedingungen miteinander messen können. Interessierte Studierende erhalten außerdem die Möglichkeit, die Universität beim ICPC-Regionalwettbewerb unserer Region Nordwesteuropa (NWERC) im Herbst zu vertreten.
Im Sommersemester 2010 findet das Praktikum jeweils wöchentlich zu den folgenden Terminen statt:
Um euch für das Praktikum anzumelden, schickt bitte eine Email an Marcus Krug und nennt uns
Weitere Informationen gibt es auf der Praktikumsseite.
Die Association for Computing Machinery (ACM), eine der größten internationalen Vereinigungen von Informatikern und Ingenieuren, veranstaltet jedes Jahr den weltweiten studentischen Programmierwettbewerb ACM International Collegiate Programming Contest (ICPC). Der Wettbewerb findet in zwei Runden statt. Im Herbst jedes Jahres treten Teams aus jeweils drei Studierenden, die sich in den ersten vier Jahren ihres Studiums befinden müssen, in weltweit 32 Regional Contests gegeneinander an. Das Gewinnerteam jedes Regionalwettbewerbs hat im Frühjahr des Folgejahres die Möglichkeit, an den World Finals teilzunehmen.
Der ICPC ist ein „Speedcoding“-Wettbewerb, bei dem es nicht in erster Linie auf überragende Programmierkenntnisse sondern auf das schnelle Finden effizienter Problemlösungen ankommt. Typischerweise sollen innerhalb von fünf Stunden acht oder mehr Aufgaben aus so unterschiedlichen Bereichen wie dynamisches Programmieren, Sortieralgorithmen, Graphentheorie und Numerik gelöst werden. Die (optimale) Bearbeitungszeit einzelner Aufgaben liegt also zwischen 30 und 60 Minuten. Zugelassene Programmiersprachen sind C, C++ und Java.
Die Teilnahme der Universität Karlsruhe (TH) am ACM ICPC und das ACM ICPC Praktikum werden unterstützt von der Comma Soft AG. Vielen Dank!
Die Firma Comma-Soft, die unsere Teams beim diesjährigen NWERC finanziell unterstützt, bietet ein Praktikum für die Teilnehmer des ICPC Praktikums an. Nähere Informationen findet ihr in dieser Ausschreibung.
