50 likes | 181 Views
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.
E N D
ICPC – was ist das eigentlich? • International CollegiateProgramming 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 World Finals Local Contest Regional Contest (Nordwesteuropa)
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 Am 2. Juli 2011 findet wieder ein FAU Local Contest statt • Von 11 bis 16 Uhr im CIP-Pool 01.155 im Informatikhochhaus • Teilnehmen 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 ;-) • Programmiererfahrung • Jeder Teilnehmer erhält eine Urkunde • Beim Local Contest im Sommer werden die Teams bestimmt, die zum NWERC fahren dürfen, um unsere Uni zu vertreten • Die ganz Guten dürfen zu den World Finals (z.B. 2012 nach Warschau, 2013 Hawaii?, 2014 St. Petersburg?)
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...
Beispielproblem Problem A: All in All You 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 Specification The 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 Specification For 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 Output Yes No Yes No Sample Input sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter