IOI 2012, del 2: Første omgang

De norske deltakerne får se resultatet fra 1. konkurransedag

De norske deltakerne får se resultatet fra 1. konkurransedag

Første konkurransedag er over, og adrenalinet pumpet fortsatt i de fire deltagerne da de kom ut fra konkurranselokalet. Som vanlig etter en konkurranseomgang var det fornøyelse over det man hadde fått til, frustrasjon over ting som hadde gått galt, og såre underarmsmuskler etter fem timers intensiv koding.

Den mest interessante oppgaven handlet om en maskin som kunne flytte småsteiner rundt på et rutenett, og som kunne programmeres med et ekstremt primitivt programmeringsspråk. Utfordringen var å skrive programmer i dette språket for å utføre forskjellige oppgaver med småsteinene – dette var en ganske uvanlig oppgavetype, i og med at oppgavene vanligvis skal besvares med ordentlige programmeringsspråk som f.eks. C++.

Den mest utfordrende oppgaven handlet om å analysere en samling med metallringer som var lenket i hverandre på forskjellige måter, og finne ut hvilke ringer som var “kritiske”, dvs. som vil føre til at ringsamlingen brytes i to hvis de fjernes. I likhet med mange andre nedprioriterte våre deltagere denne oppgaven til fordel for de to andre.

Den siste oppgaven handlet om en slags skrivemaskin med angrefunksjonalitet, hvor angrekommandoene i seg selv kunne angres i etterkant, og man skulle finne ut hva som var sluttresultatet av en lang sekvens med kommandoer.

Nils Barlaug imponerte med 93 poeng og 150. plass, som var nok til en plassering blant medaljekandidatene (halvparten av deltagerne får medalje).

— Åsmund og Markus

International Olympiad in Informatics 2012, del 1

Søndag ettermiddag møttes fire forventningsfulle deltagere (og én minst like forventningsfull far) på Gardermoen for å reise til International Olympiad in Informatics i Sirmione i Italia. De fire deltagerne, Håkon Struijk Holmen, Nils Barlaug, Edgar Vedvik og Arne Lyngstad Sund, har allerede utmerket seg ved å oppnå topplasseringer i Norsk informatikkolympiade, og har også konkurrert i Baltic Olympiad in Informatics i Latvia. Laglederne, Åsmund Eldhuset og Markus Dregi, har selv deltatt i tidligere år.

Vi landet i Milano før kl. 20, men på grunn av transportproblemer måtte vi vente i fire timer på buss, så vi fikk ikke lagt oss før kl. 03 og fikk bare tre timer søvn den natten. Ventetiden på flyplassen ble fordrevet med å spille Munchkin med noen av de italienske guidene og noen av de andre deltagerne, så da er vi allerede godt i gang med “sidemålet” om å spre interessen for sære kortspill. Det var altså en søvnig gjeng som møtte til åpningsseremoni i dag. Etter noen inspirerende taler (og noen tørrere taler) og musikkinnslag begynte treningsrunden, hvor alle fikk anledning til å bli husvarme med maskinene og utviklingsmiljøene som skal brukes under konkurransen. Som vanlig er oppgavene ganske humoristiske – for eksempel handlet en av treningsoppgavene om “italiensk kø”, som visstnok betyr at alle flokker seg omkring en salgsvare i en butikk. Dette observerte vi i praksis under lunsjserveringen etterpå.

IOI samler 320 deltagere fra 82 land, og siden alle disse er de fire beste fra sine respektive land, blir det en formidabel oppgave å konkurrere mot dem, men vi er optimistiske og øyner sjanser til respektable plasseringer.

— Åsmund og Markus