söndag 23 januari 2011

Morgonpasset i P3

I torsdags var jag gäst i Morgonpasset i P3. Jag pratade om hur det är att vara coach för det "svenska landslaget i programmering" (Programmeringsolympiaden alltså) och försökte förklara vad en programmerare gör för något. Även ett antal lyssnarfrågor avhandlades.

Det var rätt svårt att förmedla det jag ville säga, så det blev rätt mycket babbel tycker jag efter att ha lyssnat på det själv. Dessutom kunde jag inte riktigt svara på vad jag gör på jobbet. Anledningen till det är att jag dagen innan blivit ombedd att inte prata om jobbet alls (av min arbetsgivare Spotify), och dessutom blivit försäkrad om att inga sådana frågor skulle komma. Så jag blev lite ställd och försökte slingra mig...

På tal om programmeringsolympiaden så drar kvalet för årets tävling igång om cirka två veckor. Glöm inte att vara med (om du går i gymnasiet)!

lördag 5 juni 2010

Google Code Jam

Idag var det också den näst sista rundan av Google Code Jam. 3000 var kvar, och 500 skulle vidare till den sista omgången. Normalt sätt borde det inte varit några som helst problem, men efter en miserabel tävling låg jag utanför topp-500 när rättningen skulle påbörjas. Som tur var failade tillräckligt många, och jag hamnade på en skamlig 486:e plats...

Nåja, det hela är ändå av rätt akademiskt intresse. Jag kommer med all sannolikhet inte ha möjlighet att delta i den sista omgången (nästa helg), då jag då kommer att befinna mig i Överum och spela EM i bordshockey. Det får högre prio den här gången, då jag dels bedömmer mina chanser för avancemang som rätt små, men framförallt för att jag redan varit i 4-5 GCJ finaler (jag har tappat räkningen). 2003 vann jag som bekant, och sedan dess har det gått utför.

Jag kommer istället att satsa på TopCoder Open i år. Första kvaltävlingen är den 19 juni. Chanserna att nå finalen i Las Vegas är väl inte jättestora, men jag ska iaf göra ett försök. För två år sedan gick det ju, och då kom jag till slut 6:a i finalen, otroligt nog. Förra året valde jag att inte ställa upp alls, utan hjälpte till med att testa uppgifterna istället (ett avlönat "jobb").

Vinst i Spotify Programming Challenge

Förra helgen anordnade Spotify en programmeringstävling, Spotify Programming Challenge. Tävlingen var öppen för alla som bor i Sverige. Eftersom tävlingen skulle vara i samma stil som ICPC så förstod jag att jag skulle ha en bra chans. Antalet personer i Sverige som kan utmana mig i den typen av tävlingar är lätt räknade, och flera av dem jobbar redan på Spotify (och fick därmed inte vara med).

Och, jag lyckades! Efter en hård kamp med bl a en slovakisk utbytesstudent på KTH vann jag tävlingen med en hel uppgift (se slutställningen). Förstapriset i tävlingen var inte fy skam heller, en splittrans ny MacBook Pro! Eftersom jag blivit en Apple fanboy under det gågna året var det förstås extra nice, speciellt med tanke på att min gamla PC laptop gett upp andan den här våren. Prisutdelning sker om ca två veckor på Spotifys nya kontor. Återkommer med bilder därifrån (hoppas jag).

Väldigt roligt också att se att många av mina f d "adepter" placerade sig topp-10 i tävlingen. Deltagarna på de 9 första platserna har samtliga deltagit i IOI (eller kommer att göra), där jag som bekant varit svensk ledare de senaste åren.

onsdag 3 februari 2010

Livesändning av ICPC-finalen

Imorgon fredag börjar finalen i ICPC, kl 10.00 kinesisk tid (3 på natten svensk tid). Förhoppningen är att tävlingen kommer att sändas live på internet. Resultatsidan, som uppdateras fortlöpande, finns här. Sista timmen kommer det dock inte ske några uppdateringar, allt för spänningens skull.

Det är i livesändningen som jag är involverad. Tillsammans mer tre kollegor sitter vi och bevakar lagen som tävlar (103 stycken). Till vårt förfogande har vi webbkameror över de tävlande lagen samt möjlighet att se deras skärmbild i realtid. Dessutom kan vi se all källkod som skickas in och jämföra lagens svar med de förväntade svaren. Den realtidsanalys som vi gör meddelar vi sedan kontinuerligt vidare till studion och produktionsteamet, som då lättare kan prata om det som händer respektive sända ut passande bilder.

För att förklara varför jag är inblandad i produktionen behöver vi gå tillbaka ett år i tiden. Då hölls världsfinalen på KTH i Stockholm, och det var då livesändningen introducerades (finalen gick att följa via Axess TV). Det hela sköttes av ett produktionsteam från KTH, och jag var även då en del i analysteamet (tack vara att mina tidigare erfarenheter i programmeringstävlingssammanhang). Det hela gick väldigt bra, så KTH har fått fortsatt förtroende att anordna livesändningar i ICPC-finalerna. Det har varit lite struligt just i år pga att finalen är i Kina (rättigheter och sånt...), men oavsett hur det går med sändningen i år så är förhoppningen att det ska bli ännu mycket bättre nästa år.

fredag 29 januari 2010

Inför ACM-ICPC finalen

Nästa vecka så är det två programmeringstävlingar i kalendern.

För svenska gymnasieelever är det årets upplaga av Programmeringsolympiaden som står för dörren. Först ut är kvalomgången, som antingen kan göras på skolan, eller på internet. Om man har möjlighet bör man försöka vara med i båda kvalen (uppgifterna är olika), för att maximera sina chanser att nå en finalplats. Mer information om tävlingen finns på Programmeringsolympiadens hemsida. Det som står på spel, bortsett från äran att kunna titulera sig som Sveriges bästa gymnasieprogrammerare, är deltagande i höstens IOI som går av stapeln i Ontario, Kanada.

Ute i den vida världen är det dags för Den Stora Finalen i den kanske mest prestigefyllda programmeringstävlingen av dem alla - ACM-ICPC. Drygt hundra universitetslag har via ett antal kvalomgångar tagit sig till fram till finalen, som i år hålls i Harbin, Kina. De senaste 10 åren så har Sverige oftast haft ett lag med i finalen (jag var själv med 2001, tävlandes för Umeå Universitet). Så är även fallet i år; ett lag från KTH bestående av Chen Xing (flerfaldig vinnare av programmeringsolympiaden), Ulf Lundström och Lukáš Poláček kommer att försvara de nordiska färgerna.

Jag drar själv iväg till Kina på söndag för att bevaka tävlingen. Inte som coach (vilket jag brukar vara i IOI) eller åskådare, utan som en del i arrangörsteamet. Mer om det i nästa inlägg…

måndag 18 januari 2010

Bordshockey i Enköping

När jag inte tävlar i programmering (vilket inte händer så ofta nuförtiden) så är sannolikheten stor att jag tävlar i schack eller bordshockey. I helgen spelades det tävlingar i Enköping i bordshockey. För egen del gick det bara sådär. Spelet stämde rätt bra, men jag har en del kvar att lära när det gäller speltaktik. Jag ser dock varje tävling som en träning till nästa tävling, så på så sätt var tävlingen ändå lyckad.

Jag passade även på att filma några utav matcherna med min nya leksak, en Casio Exilim EX FC-100. Det är en schysst kompaktkamera med väldigt bra filmkvalité. Det går att filma i HD, 1280x720 eller - vilket är väldigt ovanligt för denna typ av kameror - med något sämre bildkvalité filma i 210 fps! Riktigt coolt, även om det kräver lite speciell belysning.

Några exempel:
Hel bordshockeymatch i HD kvalité (många mål!)
Centerfint i 210 fps (dock inte så bra ljuskvalité)

torsdag 24 september 2009

Google Code Jam rond 2 och NCPC

På lördag kl 18.00 är den andra kvalomgången av Google Code Jam, då 3500 tävlande ska reduceras till 500. Utmaningen för min del består nog främst i att jag kommer tävla från ett hotell i Oslo, då jag under lördag för- och eftermiddag kommer delta i Oslo Open (en bordshockeyturnering!) Såvida det inte går oväntat bra bör jag hinna tillbaka till hotellet i tid.

Nästa helg, den tredje oktober, är det så dags för årets upplaga NCPC, Nordic Collegiate Programming Contest där man i tremannalag ska lösa 8-10 uppgifter på 5 timmar. Det är den första kvaltävlingen (om än inofficiell) till ICPC, den kanske mest anrika av alla programmeringstävlingar. Just NCPC är dock, trots namnet, öppen för alla lag då det även fungerar som ett slags "Nordiskt mästerskap i programmering".

Jag kommer inte vara med i NCPC i år, då jag bidragit med uppgifter till tävlingen. Därför kommer jag vara med i juryn istället. Jury och jury förresten; eftersom all rättningen sker med automatik nuförtiden så är det väl mer "systemövervakare" jag kommer vara.