VM i programmering avgörs på KTH

Tävlingarna sänds via Internet, på storbildsskärm och TV

Fredrik Niemelä
Publicerad 2009-04-15

I början på nästa vecka avgörs VM i tävlingsprogrammering i KTHs bibliotek. Hela bokhallen har tömts och förvandlas nu till tävlingslokal för de 300 programmeringsstjärnorna från hela världen. Tävlingen går att följa såväl via Internet som på storbildsskärmar i Kårhuset, och direktsänds även i TV-kanalen Axess.

Uttagningarna till årets VM har varit de största någonsin – 7109 lag från 1838 universitet och 88 länder har kämpat om de 100 lagplatserna i finalen. Varje lag består av tre personer som med hjälp av en dator ska lösa 10–12 problem under den fem timmar långa finalen. Den 18–22 april står KTH värd för programmerings-VM som blir det första någonsin att hållas på ett universitetscampus.

– Tävlingen ger en möjlighet att visa upp KTH:s excellens internationellt. Men även vår bredd, då vi deltagit mycket framgångsrikt med en rad olika lag över åren, säger Ingrid Melinder, skolchef för CSC-skolan.

KTH-lag har tagit hem såväl SM-titel som den nordiska titeln varje år sedan 2002. I VM har KTH deltagit nästan varje år sedan 2001. Årets tävlingsgeneral Fredrik Niemelä har varit den drivande kraften även bakom tidigare KTH-deltagande.

– Alla platser vi tagit i VM har visat att vi håller jämna steg med de internationellt bästa skolorna. Vi borde verkligen känna oss stolta över att KTH håller sådan god internationell klass, säger Fredrik Niemelä, doktorand vid CSC-skolan.

Programmerings-VM arrangeras av branschorganisationen ACM ICPC, men har sina rötter i tidigt 1970-tal, vid ett universitet i Texas, USA. Trots det har den aldrig tidigare arrangerats vid ett universitetscampus, medan årets tävling får en mycket central placering i KTH:s bibliotek.

– Biblioteket är vårt tävlingsgolv, här kommer de etthundra lagen att sitta med varsin dator. Dessutom kommer en del av de omkringliggande rummen användas av domare och tävlingspersonal, säger Mikael Goldmann, universitetslektor, CSC-skolan.

Direktsänd publiksport

Även kringarrangemangen är påkostade med öppningsceremoni i Stockholms stadshus och avslutning i Konserthuset. De 300 deltagarna är inhysta på de tre centrala hotellen Grand Hotel, Strand Hotel och Hotel Diplomat med alla kostnader betalda. Förutom själva tävlingsevenemanget håller också sponsorn IBM egna aktiviteter för deltagarna.

Tävlingsdagen direktsänds över Internet, men visas också på storbildsskärm i Kårhuset. TV-kanalen Axess direktsänder kl. 9–15.30 under tävlingsdagen 21 april.

– Vi försöker göra tävlingen till en publiksport genom ett nära samarbete med studenter från medieteknikutbildningarna. Dessutom har vi engagerat en professionell kommentator i journalisten Nina Hjelmgren och kommer även själva att delta i sändningarna. Resultaten gör sig också mycket väl som grafik under sändningen, så förhoppningsvis blir det spännande att följa, säger Mikael Goldmann.

Vid sidan av programmerings-VM är KTH parallellt värd för Baltic Olympiad in Informatics, som är en problemlösnings- och programmeringstävling för gymnasister. Här deltar närmare tio länder från länderna kring Östersjön.

– Vi visar upp KTH och Stockholm för de tävlande med tanken att få gymnasisterna att välja en utbildning på KTH och de tävlande i programmerings-VM att bli masterstudenter eller doktorander hos oss, säger Ingrid Melinder.

Prioritera rätt problem

Men att ta hem VM-titeln är ingen lätt uppgift, menar Fredrik Niemelä, och ger två exempel på uppgifter som varit med i tidigare tävlingar: En har varit att konstruera ett program som kan användas av ett taxibolag för att så effektivt som möjligt dirigera sina bilar efter vissa förbeställda hämtningar. En annan att visa exakt vilken vinkel du bör närma dig ett bagageband på en flygplats, för att få ditt bagage så snabbt som möjligt.

Ingen förutom domarna vet i förväg hur många problem som VM-lagen ställs inför under dagen, bara att de är olika svåra att lösa.

– Eftersom tidspressen är så stor blir det en viktig del i tävlingen att prioritera rätt problem. Fastnar du i ett problem för länge, eller lämnar in en lösning som inte godkänns, så kostar det både tid och energi, säger Fredrik Niemelä.

Lämnas en lösning in som inte godkänns får laget 20 tilläggsminuter till tävlingstiden. Men även teamwork och noggrannhet är viktiga delar av tävlingen. Sammantaget motsvarar tävlingsegenskaperna vad som gör dig framgångsrik i näringslivet, menar han.

– De framgångsrika deltagarna i dessa tävlingar är också mycket eftertraktade i industrin. För även om du inte möts av tio dagliga problem som ska lösas innan dagens slut, så finns det liknande utmaningar i verkliga arbetslivet.

Årets VM-lag från KTH heter #define beaver (;;) och de tre deltagarna Anders Sjöqvist, Ulf Lundström samt Chen Xing coachas av Marcus Forsell Stahre.

– Vi ska vara otroligt stolta om vi lyckas ta en medalj, det vill säga bland de tolv bästa lagen. Men har vi en riktigt bra dag så kan det bli ännu bättre, säger Fredrik Niemelä och tillägger att det är väldigt nervöst att heja på KTH i år.


Text: Magnus Trogen. Foto: Christer Gummeson

Mer information om aktiviteterna under tävlingsdagarna

Till sidans topp