IOI Kazakhstan: Dag 6

IMG_20150801_142402

Hele den norske delegasjonen, med guide. Fra venstre: Geir Engdahl (leder), Johan S. Wind, Håvard Terland, Michal Sladecek, Valentin Plotkin, David Narum (nestleder).

Den siste dagen av IOI var satt av til avslutningsseremoni, med show, oppsummering av uken som har vært og selvfølgelig medaljeutdeling. Seremonien foregikk i et gigantisk bygg kalt “Palace of Students”, med arkitektur som gir assosiasjoner til Midt-Østen.

Michal (femte fra venstre) på scenen sammen med andre bronsevinnere.

Michal (femte fra venstre) på scenen sammen med andre bronsevinnere.

Innimellom medaljeutdelingen underholdt lokale artister med dans og sang.

Johan mottar sin sølvmedalje

Johan mottar sin sølvmedalje

Til slutt ble IOI-flagget overlevert til neste års vertsnasjon, Russland. Det virker som de er godt i gang med å gjøre klar til neste IOI.

IMG_20150801_173213

Johan S. Wind med sin sølvmedalje og Michal Sladecek med bronse.

Aldri før har vi dratt hjem med så gode resultater!

Det har vært en kjempeopplevelse for alle oss som har vært med. Om du eller noen du kjenner vil være med til neste år, så er første skritt å få en lærer på skolen til å melde seg på her: nio.no/pamelding

 

IOI Kazakhstan: Dag 4

IMG_20150730_110155

David og Geir i kommentatorboksen.

I dag var det andre og siste konkurransedag i årets IOI. Lederne, David og Geir, satte opp et eget studio og kjørte live kommentering på Facebook underveis i konkurransen. Vi satser på live streaming på NRK neste år. Spenningen var stor, for både Johan og Michal startet dagen med gode medaljesjanser.

Johan brukte lang tid på å rette en bug i første oppgave, men da han først kom i gang slo han til med 100 poeng på to oppgaver ganske kjapt. Med 35 poeng også på siste oppgave endte det med en solid sølvmedalje. Det er første gang siden 2002 at Norge tar sølv i denne prestisjefulle konkurransen.

Michal kjørte et safere løp og skaffet seg de enkle poengene på to av oppgavene før han fikset 100 poeng på oppgave 1. Dette holdt til en god bronse. Og for første gang noensinne tar Norge to medaljer samme år.

IMG_20150730_152601

Fra venstre: Michal Sladecek, Johan S. Wind

Disse to har grunn til å smile. Vi gratulerer!

Oppgavene finner du her. Og her er full resultatliste.

 

IOI Kazakhstan: Dag 3

IMG_20150729_103957

Nesten fulltallig lag ved Shymbulak Ski Resort. Fra venstre: David Narum (lagleder), Håvard Terland, Geir Engdahl (lagleder), Michal Sladecek og Johan S. Wind. Valentin Plotkin følte seg ikke i form og ble på universitetet.

Deltakerene fikk en velkommen hvilepause i dag etter gårsdagens konkurranse. Datamaskiner og algoritmer var byttet ut med storslagne fjell sør for Almaty. Vi tok buss til Medeu, verdens høyest beliggende skøytestadion, og tok ikke mindre enn tre taubaner derfra for å komme opp i ca. 3 000 meters høyde.

IMG_20150729_110426

Rett nord for taubanen lå det en topp og sperret for utsikten ned til Almaty og utover steppene. Hva gjør man da? Jo, man må gå opp de siste par hundre høydemeterne for egen maskin. Godt merkbart at luften var tynnere i de siste bakkene.

IMG_20150729_112947

Johan og Geir rakk helt opp til toppen på 3 362 m.o.h før de ble kalt tilbake for å rekke lunsj og buss videre til neste punkt på programmet.

IMG_20150729_113034

Endelig fikk vi utsikten ned mot Almaty og steppelandet bak. Det var grønt nesten helt opp til toppen av fjellet. Utrolig vakkert med grønne fjell og litt spredt Sibir-gran her og der.

IMG_20150729_113221

Utsikten sørover går innover mot Tian Shan-fjellene. Toppene i denne grenen av Tian Shan er på ca. 5 000 meter. Lenger øst, på grensen til Kirgisistan og Kina ligger Kazakhstans høyeste fjell, Khan Tengri på 7 010 m. Dessverre så vi ikke så langt på grunn av skyene. På bildet over ser man også ned til taubanestasjonen.

IMG_20150729_140554

Dagens program ble avsluttet med besøk til “Kazakhstan National Circus”, som bød på akrobatikk, dansende kameler, to vanvittig sterke brødre som sjonglerte bildekk, og masse mer. Valentin følte seg i bedre form og kunne være med på sirkuset.

I morgen venter 2. og siste konkurransedag, og forhåpentligvis er deltakerne godt uthvilte. Vi krysser fingrene. Konkurransen går fra 05 – 10 på morgenen norsk tid. Det er live scoreboard på scoreboard.ioinformatics.org og vi kommer til å kommentere underveis i konkurransen på vår Facebook-gruppe.

 

IOI Kazakhstan: Dag 2

Dette var første av to konkurransedager for deltakerne. De måtte løse tre oppgaver på fem timer. Resultatene ser du her.

Edit: Oppgavene finner du her.

Oppgave 1 handlet om optimal levering av esker i en (stor) ring og var den enkleste av oppgavene. Johan klarte å få full score på denne.

I oppgave 2 skulle man avgjøre rekkefølgen på noen elementer ved færrest mulig spørringer, der hver spørring var på et meget sært format. Den optimale løsningen krevde kun 6 spørringer uansett hvilken rekkefølge man startet med.

Oppgave 3, som vi syntes var den vanskeligste, handlet om inndeling av elever inn i grupper for å løse forskjellige prosjekter, der hvert prosjekt krever et visst antall elever, og hver elev har en preferanse på hvilke gruppestørrelser hen vil være med i. Denne krevde først at man fant ut at det funker å grådig sette elever med minste gruppestørrelsepreferanse i den minste gruppen, og så et innfløkt 2D segment-tre for raskt å kunne finne de ledige elevene med minste gyldige gruppestørrelsepreferanser, og deretter oppdatere slik at disse elevene ikke brukes igjen.

Det norske laget har nå to deltakere som ligger på en plass som tilsvarer bronsemedalje, og den ene er temmelig nære sølv. Vi har aldri hatt to medaljer på ett år før, så vi synes dette er et virkelig godt resultat!

IMG_20150728_145610

David forklarer oppgave 2 for Johan på brosteinen utenfor konkurranselokalet etter konkurransen. Dette så rimelig komisk ut for de forbipasserende!

IMG_20150728_151557

Håvard blir intervjuet om konkurransen.

IMG_20150728_162927

Vi slappet av med en tur til den botaniske hagen etter konkurransen. Den var imidlertid mer som en skog med et gjerde rundt og noen stier gjennom.

IMG_20150728_163614

IMG_20150728_211208Kazakhstan er ikke helt som det fremstilles i filmen hvis navn man ikke skal nevne her. Under denne kuppelen er det et svært, moderne kjøpesenter som like godt kunne vært i et hvilket som helst vestlig land.

I morgen er det hviledag og vi skal opp i fjellene til verdens høyeste skøytestadion, som ligger på ca. 1700 m.o.h.

 

IOI Kazakhstan: Dag 1

Michal i dyp konsentrasjon

Michal i dyp konsentrasjon

Dag 1 startet med en tre timers øvelsesrunde for å gjøre deltakerne komfortable med konkurransemiljøet. De får noen oppgaver å løse også under øvelsesrunden. Selv om disse ikke teller på resultatlista er det gøy å prøve å få til alt, og oppgavene er ikke trivielle.

IMG_20150727_104521

Johan har fått med seg sommerhatten inn i konkurranselokalet

Våre deltakere hadde ingen større problemer med konkurransesystemet, så alt skal være klart til selve konkurransen i morgen.

Under øvelsesrunden ble Geir intervjuet av Kazakhstansk nyhetsbyrå. Intervjuet gikk via tolk, og alt innholdet ble ikke akkurat slik vi hadde tenkt, men det er likevel gøy å bli intervjuet om konkurransen.

IMG_20150727_151116

Etter øvingsrunden var det åpningsseremoni, med taler fra prominente myndighetspersoner, folkedans og mer moderne Kazakh-pop.

IMG_20150727_155932

Denne gruppa er visstnok ganske populære i Kazakhstan. “Zhukov-brothers” eller noe i den dur.

IMG_20150727_144256

Det var nok enda et hakk varmere i dag enn i går. Sikkert ikke så gøy å stå lenge i solsteken i dette kostymet.

Det var alt for i dag. I morgen kommer de første resultatene, så følg med. Man kan følge konkurransen live fra klokken 05:00 til 10:00 i morgen tidlig på scoreboard.ioinformatics.org

IOI Kazakhstan: Dag 0

IMG_20150725_111823

Etter en strabasiøs reise (eller flere) har alle omsider kommet seg til Almaty, Kazakhstan. Deltakerne har reist fra Tromsø, Bergen, Wien og Oslo, så det har blitt litt forskjellige avganger og en ganske lang reise. Ventetiden ble som dere kan se godt utnyttet. Det går ikke an å kjede seg når man reiser og har tilgang på kompilator!

Det er fire timers tidsforskjell mellom Oslo og Almaty, og de fleste av oss ankom klokken halv fem søndag morgen. Heldigvis var det ikke noe obligatorisk program ankomstdagen, så de som ville kunne sove.

IMG_20150726_171437

Universitetet vi bor på er det største i Kazakhstan. Over ser dere en av bygningene, for anledningen pyntet med et gigantisk IOI-banner. Selv om det nesten aldri regner i Almaty, fikk vi en paraply i goodie-bagen fra arrangøren.

IMG_20150726_205725

Dagen ble avsluttet med utendørs disco. I morgen er det åpningsseremoni og øvelsesrunde, før det på tirsdag braker løs med selve konkurransen. Vi tror vi har et sterkt lag, noe resultatene fra den Baltiske informatikkolympiaden tidligere i år også tyder på. Der ble det både en sølv og en bronsemedalje til Norge, noe som er tidenes beste resultat.

NIO finalen 2015

NIO finaledeltakere 2015

Noen av NIO finalistene i år

Nå er resultatene fra den norske finalen klare! I år var det hard kamp om topplasseringene, og en deltaker klarte å oppnå full score, noe som aldri før har skjedd i noen NIO-finale. De 10 beste av de i alt 25 finaledeltakerne er vist i listen under.

Plass Navn Skole Trinn Poeng
1 Johan Sokrates Wind Kongsbakken vgs 3 400
2 Michal Sladecek Frogn vgs 2 370
3 Valentin Plotkin Bergen katedralskole 3 310
4 Håvard Terland Bergen katedralskole 2 300
5 Mikael Klages Valler vgs 3 290
6 Daniel Tobias Johansen Nord-Troms vgs 2 270
6 Herman Sletmoen Lillehammer vgs avd Sør 3 270
6 Øyvind Taksdal Stubhaug Oslo Katedralskole 3 270
9 Håkon Flatval Kristelig Gymnasium 3 250
9 Mathias Bynke Oslo Katedralskole 3 250

De fire beste blir invitert videre til den internasjonale finalen, som går i Kazakhstan til sommeren, og de seks beste blir invitert til den baltiske informatikkolympiaden, som er i Polen i slutten av april. Vi gratulerer!

Oppgavene og testsett finner du her.

De ti beste fikk også bokpremier. Dette er bøker som vi liker godt og gjerne kan anbefale til flere. Årets bokpremier bestod av:

CFEngine to sponsor the Norwegian Informatics Olympiad

CFEngine_New_Logo-01

The Norwegian technology company CFEngine develops a tool that automates setup, configuration and monitoring of large numbers of computers. In turn, this makes life easier for developers and system administrators managing large server farms. The tool is available both as a community Open Source edition on github, and as an enterprise edition aimed at businesses.

An example of a task CFEngine can do is to make sure the Apache software is installed and properly configured on all web servers in a company. Whenever new machines are added, they are automatically configured as well.

CFEngine is mainly developed in the C programming language, which is the predecessor of C++ and famous for its speed. Many contestants in the Norwegian Informatics Olympiad (NIO) will feel at home in this language. Part of CFEngine’s success is due to its few platform dependencies and its high performance, which pays off when you’re running on thousands of machines.

We welcome CFEngine as a new sponsor of the Norwegian Informatics Olympiad!

International Olympiad in Informatics 2013, del 2

Etter en sol- og vindfylt ekskursjon til Stillehavskysten (og en ny, lang oversettelsesnatt for lederne) var det duket for den andre konkurransedagen, og alle var ivrige til å vise hva de kunne få til med et fungerende konkurransesystem. Oppgavene var som følger:

  • Den første oppgaven handlet om en hule som var beskyttet av en serie av dører som står innforbi hverandre. Utenfor finnes det en bryter for hver dør, men du vet ikke hvilken bryter som hører til hvilken dør, eller om hver enkelt bryter åpner døren sin ved å stå opp eller ned. Hver gang du stiller inn bryterne, kan du gå inn i hulen og finne den ytterste døren som er stengt. Ved hjelp av færrest mulig forsøk må du klare å åpne alle dørene og finne ut hvilken bryter som hører til hvilken dør.
  • En av oppgavene handlet om forskjellige typer roboter som kunne rydde bort leker fra gulvet. Ut fra hva slags leker som ligger på gulvet og hva slags roboter man har måtte man delegere arbeid til robotene slik at de klarer å rydde gulvet fortest mulig.
  • I den tredje oppgaven skulle man lage et program som kunne spille et spill som handlet om å gjentatte ganger regne ut fellesnevneren til attensifrede tall som var spredd utover et rutenett – med den ekstra utfordringen at rutenettet som tallene var spredd utover kunne inneholde inntil en trillion ruter…

Heldigvis fungerte konkurransesystemet fint denne gangen (selv om det ble litt kaos i forbindelse med noen feil i en av oppgavetekstene). Dessverre ble det ingen medalje på Norge i år, men Fredrik sanket likevel respektable 156 poeng og kom på en tredelt 190. plass. [Opprinnelig stod det 189. plass her, men stillingene endret seg litt etter at en deltager fikk poengene sine justert etter en klage.] (Grensen for å få bronsemedalje endte opp på 220 poeng.) Ellers ble Sondre første nordmann på ni år som har fått full poengsum på en oppgave, da han leverte en perfekt løsning på huleoppgaven. Vi gratulerer!

På torsdag dro alle på ekskursjon til Australia Zoo. Med unntak av en litt vel høy reklamefaktor basert på Steve Irwin var det en fin park, og høydepunktene var å kunne vandre rundt blandt frittgående (evt. fritthoppende og frittsovende) kenguruer og koalaer, og å få demonstrasjoner av krokodillenes angrepshastighet. Det eneste som gjenstår på programmet nå er avslutningsseremoni og to avsluttende kvelder med sosialisering (ihvertfall for deltagerne – lederne må gjennom en del møter…) før to av oss drar tilbake til Norge og de fire andre tar en velfortjent ferie i Australia. Nils og Arne begynner på datateknikk på NTNU til høsten, mens Sondre skal i førstegangstjeneste – men Fredrik kommer sterkt tilbake til høsten og sannsynligvis IOI 2014 i Taiwan.

International Olympiad in Informatics 2013, del 1

Etter over tretti timer på reisefot ankom det norske laget Brisbane, klare for årets International Olympiad in Informatics. Årets deltagere, som er de fire beste fra Norsk informatikkolympiade 2013, er Nils Barlaug (Valler VGS), Fredrik Anfinsen (Foss VGS), Arne Lyngstad Sund (Ringerike VGS) og Sondre Sortland (Bergen Handelsgymnasium). Nils og Arne deltok i IOI i fjor også, og har dermed fordelen av å kjenne til opplegget fra før av. Laglederne, Åsmund Eldhuset og David Narum, har selv deltatt i IOI, og er nå med på å arrangere NIO.

De som hadde gledet seg til å slikke sol hadde nok glemt å tenke på at det er vinter i Australia nå – likevel er klimaet nå sammenlignbart med en gjennomsnittlig norsk maidag med godt vær, så vi lider ingen nød. Guiden vår, Lauren, studerer ingeniørvitenskap (med planer om å spesialisere seg i gruvedrift) på University of Queensland, hvor IOI foregår. Universitetsområdet er veldig flott, med mye interessant arkitektur og mange grøntarealer.

IOI2013-lagbilde
Fra venstre: Åsmund Eldhuset (lagleder), Arne Lyngstad Sund (deltager), Sondre Sortland (deltager), Lauren Dickie (guide), Fredrik Anfinsen (deltager), Nils Barlaug (deltager) og David Narum (assistentleder).

Den første dagen og natten gikk stort sett med til å venne seg til tidsforskjellen, og alle kom seg opp til treningsrunden på søndag. Åpningsseremonien var relativt kortfattet i forhold til hva de pleier å være (like greit), med noen få taler fra prominente personer og en danseoppvisning. Etter litt diskusjon om oppgavestrategi og gjennomgang av alle reglene for hva programmene man skriver ikke har lov til å gjøre, startet karantenen hvor lederne og deltagerne ikke får lov til å kommunisere. Dette skyldes at lederne får se oppgavene kvelden før hver konkurransedag, slik at de kan si ifra hvis deltagerne deres har sett en tilsvarende oppgave før, og slik at de landene som trenger det kan oversette oppgavene til deltagernes eget språk – IOI er i stor grad basert på tillit.

Oppgavene var kreative, og som vanlig var flere av dem inspirert av vertslandet – denne gangen av dyrelivet. Merk at dette er veldig forenklede fremstillinger av oppgavene; de nysgjerrige oppfordres til å lese de fullstendige oppgavetekstene når disse blir tilgjengelige.

  • Den “enkleste” oppgaven handlet om et samling med vannhull som har stier mellom seg, og hvordan man burde bygge flere stier på en slik måte at avstanden mellom vannhullene som er lengst fra hverandre blir kortest mulig [korreksjon: opprinnelig stod det “lengst mulig”]. Her trengte man noen etablerte algoritmer fra grafteori for å finne egenskaper ved det eksisterende stinettverket, samtidig som at man på egen hånd måtte utlede algoritmen for å velge hvor man skulle bygge de nye stiene basert på egenskapene til de eksisterende.
  • Den andre oppgaven var usedvanlig på den måten at den ikke krevde tradisjonell algoritmeteori for å løse. I stedet var det snakk om å klassifisere malerier fra forskjellige perioder, så her ble det snakk om kreative påfunn av algoritmer for bildeanalyse.
  • Den vanskeligste oppgaven handlet om at Brisbane er blitt invadert av muterte vombater. Folk må rømme fra byen gjennom et veinett på en slik måte at de støter på færrest mulig vombater. I utgangspunktet kan det løses ved hjelp av kjente grafalgoritmer eller dynamisk programmering, men det ble vesentlig mye vanskeligere av at antallet vombater rundt omkring i byen hele tiden endret seg. Her måtte man både bruke dynamisk programmering og såkalte segmenttrær for å løse oppgaven optimalt.

Dessverre slo konkurransesystemet seg vrang etter at en drøy time hadde gått, og dermed måtte man kode i blinde uten å få tilbakemelding på hvor mange poeng besvarelsene ens hadde fått. (“Akkurat som i gamle dager”, i følge Åsmund og David…) Dette gjorde at de fleste fikk færre poeng enn de kunne ha fått hvis de hadde fått se hvor besvarelsene deres feilet og fått sjansen til å justere ting – men i det minste slo dette relativt likt ut for alle de 299 deltagerne [korreksjon: opprinnelig stod det 315, men dette var et midlertidig tall som ikke tok hensyn til at enkelte lag ikke møtte opp]. Fredrik og Nils kom best ut med 55 poeng, og ligger foreløpig på en syvdelt 180. plass. Konkurranseproblemene ble diskutert i tre timer og ett kvarter på kveldens General Assembly-møte, som består av IOI-arrangørene og alle laglederne. Etter mye frem og tilbake og tre avstemningsrunder ble konklusjonen at poengene fra dag 1 blir stående som de er (i stedet for at man vekter de to dagene forskjellig eller forkaster dag 1 fullstendig).

I morgen vil deltakerne trenge litt hvile, så da skal alle på ekskursjon til Sunshine Coast og Underwater World. Etter det regner vi med at alle er klare til en ny konkurransedag på onsdag. Vi gleder oss!