ICPC an der FAU – http://icpc.informatik.uni-erlangen.de

ICPC – was ist das eigentlich?

International Collegiate Programming Contest Dabei sollen Teams aus drei Studenten innerhalb von fünf

Stunden neun-elf Programmieraufgaben lösen Problem: nur ein Computer steht zur Verfügung, aber kein

Internet :-( Der Wettbewerb läuft dreistufig ab

Local Contest Regional Contest(Nordwesteuropa)

World Finals

ICPC an der FAU – http://icpc.informatik.uni-erlangen.de

World Finals in Ägypten

In den letzten 8 Jahren war dreimal ein Team der FAUfür die Weltmeisterschaft qualifiziert

deFAUlt hat bei der WM in Orlando den 7. Platz belegt (Silber) und ist bestes Team der EU geworden

ICPC an der FAU – http://icpc.informatik.uni-erlangen.de

ICPC an der FAU

Am 2. Juli 2011 findet wieder ein FAU Local Contest stattVon 11 bis 16 Uhr im CIP-Pool 01.155 im InformatikhochhausTeilnehmen darf jeder Student/jede Studentin der FAU, Fachrichtung egal!Es wird jeweils zu dritt im Team programmiert.

Was bringt mir das Ganze?Spaß und Pizzabrötchen ;-)ProgrammiererfahrungJeder Teilnehmer erhält eine UrkundeBeim Local Contest im Sommer werden die Teams bestimmt, die zum NWERC fahren dürfen, um unsere Uni zu vertretenDie ganz Guten dürfen zu den World Finals (z.B. 2012 nach Warschau, 2013 Hawaii?, 2014 St. Petersburg?)

ICPC an der FAU – http://icpc.informatik.uni-erlangen.de

ICPC an der FAU

Am 27. Juni 2011 findet für alle Newcomer einePractice Session statt

von 18 bis 20 Uhr Umgang mit dem System Diskussion der gestellten Aufgaben Zusätzlich gibt es immer im Sommersemester das Seminar

„Hallo Welt für Fortgeschrittene“, das ebenfalls auf den Contest vorbereitet

Weitere Infos und Anmeldung unterhttp://icpc.cs.fau.de

Zum Schluss noch ein Beispielproblem...

ICPC an der FAU – http://icpc.informatik.uni-erlangen.de

Beispielproblem

Problem A: All in AllYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. To validate your method, however, it is necessary to write a program that checks if the message is really encoded in the final string.

Input SpecificationThe input contains several testcases. Each is specified by two strings s, t of alphanumeric ASCII characters separated by whitespace. Input is terminated by EOF. Output SpecificationFor each test case output, print Yes if s is a subsequence of t, i.e. if you can remove characters from t such that the concatenation of the remaining characters is s. Sample Inputsequence subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItaliacaseDoesMatter CaseDoesMatter

Sample OutputYesNoYesNo