Programmeringskonkurrence: NWERC 2009

Datalogisk Institut deltog igen i år med to hold ved det nordvesteuropæiske mesterskab i programmering – dette år i Nürnberg. Konkurrencen er en underafdeling af den verdensomspændende ACM International Collegiate Programming Contest. De tre bedst placerede hold fra konkurrencen gik videre til verdensfinalen i Harbin, Kina i februar 2010.

Om turen
Vi mødtes ligesom ved det tidligere arrangement, DM i programmering, tidligt fredag morgen for at tage af sted til konkurrencen i Nürnberg. Vi fløj fra Århus til Nürnberg via København. På vejen mødte vi nogle af de norske hold, som også skulle med samme fly fra København. Som noget nyt i år havde konkurrencearrangørerne booket et vandrehjem i gåafstand fra konkurrencen, hvor alle 64 hold og deres coaches opholdte sig. Konkurrencen var først søndag morgen, men der var diverse sociale arrangementer indtil da. Første punkt på programmet var registrering fredag eftermiddag med udlevering af t-shirts osv., og så en “Franconian wine contest” om aftenen... Lørdagen gik med et par talks, frokost i universitetskantinen, en lille tur rundt i byen, en testkonkurrence samt en fin middag om aftenen. Det meste af søndagen gik med selve konkurrencen. Vi var tilbage mandag aften i Århus igen.

Holdene i år var:
0x07: Asger Feldthaus, Troels Toftebjerg Hansen og David Kjær.
Followers of Knuth: Jørgen Fogh, Thor Siiger Prentow og Bjarke Bondo Andersen.

Kvalifikationskonkurrence på Datalogisk Insitut
Datalogisk Institut afholder hvert år en individuel kvalifikationskonkurrence til det nordvesteuropæiske mesterskab i programmering. Årets konkurrence var arrangeret af Mark Greve, ph.d.-studerende ved MADALGO. I fem timer sad 15 personer med hver sit opgavesæt med 9 opgaver, hvor de skulle skrive programmer, der kan løse algoritmiske og matematiske problemer. Som noget nyt i år serverede instituttet også pizza og cola. De seks bedst placerede blev inddelt i to hold, som skulle repræsentere instituttet ved det nordvesteuropæiske mesterskab, NWERC.

Om ACM/ICPC-programmeringskonkurrencerne
Konkurrencerne varer i 5 timer, og består typisk af 8-11 algoritmiske opgaver skjult bag mere eller mindre morsomme problemformuleringer. Man skal programmere en løsning i enten C/C++ eller Java. I år handlede opgaverne og løsningsmetoderne om grafteori, talteori, dynamisk programmering, computational geometry, parsing og hashing.

Om resultaterne
Da ingen af vores deltagere fra sidste års NWERC i Utrecht, kunne være med i år pga. alderskravet og diverse andre regler, var der ikke de helt store forventninger til resultaterne. Vi blev nr. 16 og nr. 45 ud af 64 hold, hvilket er et udmærket resultat med helt nye hold. Mange af deltagerne i år kan også være med i et par år endnu, før de falder for alderskravet. Vores hold på 16. pladsen gjorde sig specielt bemærket ved at løse den sværeste opgave (ifølge opgaveforfatterne) som det eneste hold. Der var i alt fire danske hold med, og vi blev hhv. nr. 1 og 3 ud af de danske hold.

Konkurrencer i 2010
Næste år holder vi igen en lokal udtagelseskonkurrence i midten af september, og der vil endnu en gang være et arrangement lig DM i programmering. Dette ser ud til at blive afholdt lørdag d. 2. oktober 2010 kl. 11.00-16.00. NWERC 2010 bliver sandsynligvis i Bremen, Tyskland midt i november 2010. Så hvis du er studerende, skal du holde øje med, når vi i det nye år igen vil gøre opmærksom på konkurrencerne! Indtil da kan man øve sig på de tusindvis af tilsvarende opgaver, der findes på nettet (se links).

Links

NWERC 2009
http://2009.nwerc.eu/

Stilling
http://2009.nwerc.eu/results/

Billeder fra konkurrencen
http://2009.nwerc.eu/photos.php

Lokal side om programmeringskonkurrencer på Datalogisk Institut http://cs.au.dk/~mgreve/algocomp/

Stilling fra lokal udtagelseskonkurrence
http://cs.au.dk/~mgreve/algocomp/scoreboard.html