Programming Competitions

This is the home for the ACM Programming Contest team at the Free Unversity Berlin. Since it is of local interest it is mostly in German, but you can have a look at the overview of the most important competitions in English.

Einleitung

Wer Lust hat mitzuprogrammieren, kann gerne zu den Trainingstreffen kommen (siehe Aktueller Termin). Als Einleitung kann mann sich auch einen kleinen Foliensatz oder eine Beispielaufgabe ansehen.

Mailingliste: ProgrammingContest auf lists.spline.de

Aktueller Termin

Der aktuelle Termin für das SS 2006 ist Dienstag 16ct vor Raum 009.

SWERC 2006 Season

Ziele:

• 3 Teams zum SWERC schicken
• Gesamtsumme der Platzierungen von 100 auf 50 steigern.;-)
• Ein bessere Vorbereitung durch Behandlung der verschiedenen Aufgabentypen
• Sponsorengelder sammeln, dass es für Flüge und Reise ohne Selbstkostenanteil reicht.

Aufgabentypen

• Minimal Spanning Tree

Tipps

• Allgemeine Herangehensweise an ein Problem
• Strings zerlegen / Reguläre Ausdrücke
• Floats ausgeben, Integers parsen
• Template

SWERC 2005 Season

Dies war unsere erste Season und wir sind erfolgreich gestartet.

Paris 2005

Ergebnis:

• HU Seraphim - 3 Aufgaben - Platz 28/53
• Frankenstein's KungFU Monsters - 2 Aufgaben - Platz 33
• Computer FUzzies - 1 Aufgabe - Platz 38

Bilder gibt's unter: http://www.inf.fu-berlin.de/inst/ag-se/teaching/E-ProgrammingContest/paris05/

Reiseberichte

Organisation

Vorauswahl

Bei der Vorauswahl am 24. Juni um 16:00 haben zwei Teams der FU Berlin die Plätze 1 und 4 belegt und damit fahren 2 Teams nach Paris!

Training

Musterlösungen für die Trainingsaufgaben der letzten 3 Trainings:

• http://www.inf.fu-berlin.de/inst/ag-se/teaching/E-ProgrammingContest/ISX-2005-09-18.zip
• http://www.inf.fu-berlin.de/inst/ag-se/teaching/E-ProgrammingContest/ISX-2005-09-25.zip
• http://www.inf.fu-berlin.de/inst/ag-se/teaching/E-ProgrammingContest/ISX-2005-10-02.zip

Betreuer

Das Training wird von Christopher Oezbek betreut.

Ablauf

Kurz gesagt: 3 Leute, 3 gleiche Aufgabenblätter, 1 Computer = 1 Team zu wenig Zeit zu viele Aufgaben

Aufgaben lesen

Alle Aufgaben sind auf englisch. Die Aufgabe die Euch am einfachsten erscheint solltet Ihr erst einmal auf Papier lösen.

Algorithmus

Der Algorithmus sollte am Besten schon auf Papier gelöst sein, bevor man anfängt zu tippen.

Code schreiben

Schreibt das Template oder copy n paste aus dem Wiki. Fragen: Welcher Algorithmus ist der Beste? Ist es effizienter dynamische Proigrammierung an zu wenden?

Gewöhnt Euch nicht unbedingt an eine IDE, beim Contest sind ohnehin nur Texteditoren wie Emacs, Vim o.ä. erlaubt.

Judging

Es gibt ein automatisches judging system, das die Richtigkeit Eures Codes mit Hilfe variabler und oft böser Testdatensätzen überprüft.

Problem-Sets

Archive mit Übungsaufgaben findet Ihr auf folgenden Seiten:

• http://acm.uva.es/problemset/
• http://www.acm.inf.ethz.ch/ProblemSetArchive.html

Overview of the most important competitions in computer science

Here you can find a number of highly prestigeous competitions in the world of computer science that can be sparkling gems on your resumé or just be a fun way to show of your programming skills:

• The ACM Programming Contest - The single most important programming competition for computer scientists. Five hours, three students, one computer.
• IOI = International Olympiad in Informatics
• The International Obfuscated C Code Contest - Very high geek appeal and just crazy stuff.
• TopCoder - Usually weekly session, prize money (a lot!) and exposure to employers like Intel, AMD, Microsoft, NVidia and Google.
• The "International Conference on Functional Programming" Programming contest - Despite the title open for all languages. The winner's language is awared with the comment "the programming tool of choice for discriminating hackers."
• Imagecup - It is sponsored by Microsoft and also quite popular.

Comments

Feel free to leave your comments and additions: