KTH slog MIT och Stanford

KTH-laget
Publicerad 2010-02-08

Efter fyra års medaljtorka lyckas så KTH äntligen knipa en VM-medalj igen. Efter gulden 2004, silvret 2005 och årets brons har KTH nu en medalj i varje valör. De prestigefulla amerikanska lärosätens lag fick å sin sida se sig besegrade i årets programmerings-VM.

KTH-laget, bestående av Lukáš Polácek, Ulf Lundström och Chen Xing, placerade sig till slut på 12:e plats och säkrade därmed en bronsmedalj.

KTH började tävlingen ganska bra, men efter 4 av den 5 timmar långa tävlingen hade laget halkat ner på 27:e plats; 15 placeringar och två problem från medaljplats.

Den sista timmen visade sig dock vara framgångsrik. KTH-laget fick in de två lösningar det behövde samtidigt som de flesta andra lag - bland annat vinnarna Shanghai Jiaotong University - stod stilla.

Den sista lösningen fick Lukáš Polácek, Ulf Lundström och Chen Xing in efter en rejäl dos envishet. Laget skickade snabbt in 8 versioner av en probabilistisk lösning, där bara sannolikheterna för olika val skilde sig åt en smula, den 5:e visade sig vara korrekt.

KTH slog både MIT och Stanford. Hur kommer det sig?

– Det förvånar mig inte. Vi ligger konstant i topp och har under många år presterat väldigt bra i programmeringstävlingar. KTH är därtill mycket starka inom datalogi, säger Fredrik Niemelä, en av KTH-lagets två coacher och doktorand på KTH.

Vad hade KTH-laget behövt göra för att nå guld?

– Hade vi löst ett problem till hade vi gjort det. Vinnarna löste 7 av 11 problem, vi klarade av 6 problem, säger Fredrik Niemelä.

Som en liten bonus har KTH nu besegrat alla andra universitet åtminstone en gång.

För mer information, kontakta Fredrik Niemelä niemela@csc.kth.se eller telefon 073 - 377 83 05.

Peter Larsson

Till sidans topp