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.

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.

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

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

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

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!

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

Håvard blir intervjuet om konkurransen.

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.

Kazakhstan 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.

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.

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.

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.

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.

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.

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.

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.

Fra venstre: Michal Sladecek, Johan S. Wind

Disse to har grunn til å smile. Vi gratulerer!

Oppgavene finner du her. Og her er full resultatliste.

Med konkurransen vel overstått så var dag 5 satt av til å oppleve litt kazakhstansk kultur. Deltagerene og lederene ble først busset til en park hvor folk i tradisjonelle kazakhstanske drakter framførte lystige danser.

I parken var det også mange yurter. I disse var det dekket opp med forskjellige småretter som man kunne forsyne seg av – piroger fyllt med hestekjøtt, forskjellige oster, brød.. Ikke alt var like godt, men det meste var bedre enn den gjæra hestemelken.

Slik så yurtene ut

Innvendig var det dekket til fest

De hadde også en kongeørn som man kunne bli avbildet med.

Håvard fikk komme seg nær på ørnen. Fuglepasseren så kanskje mer farlig ut enn ørnen.

Etter lunsj så dro vi på et arkeologisk museum. Utstillingen var ikke så mye å snakke om, men utsikten over steppene gjorde at det var verdt turen.

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.

Innimellom medaljeutdelingen underholdt lokale artister med dans og sang.

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.

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

I år var det to elever som fikk full score. 241 elever fra 30 skoler deltok, og de 100 beste, som er nevnt i resultatlisten under, inviteres videre til 2. runde.

Oppgavene og fasiten kan lastes ned her: Oppgaver, fasit

I runde 2 vil deltakerne måtte skrive dataprogrammer i C, C++, Python eller Java. For de av dere som ikke kjenner til noen av språkene anbefaler vi C++. Ta en titt på Pensum til 2. runde i NIO så fort som mulig for å få en oversikt over hva du bør kunne. Pensum er gitt i forhold til C++, så om du velger å bruke et annet språk bør du beherske de tilsvarende elementene fra det språket du velger. De som har kvalifisert seg til 2. runde vil snart motta brukernavn og passord til NIOs konkurranseserver på epost. Der er oppgavene fra tidligere år, som man kan prøve seg på og få umiddelbar feedback fra konkurransesystemet om hvor mange poeng man ville fått. Andre interesserte kan ta kontakt med nio@nio.no for å få påloggingsinfo til serveren.

Her er listen over de som gikk videre. Vi gratulerer!

Nå er brukernavn og passord sendt ut til alle som kvalifiserte seg til andre runde. Om du ikke har mottatt denne eposten, vennligst ta kontakt snarest.

Vennlig hilsen
Norsk Informatikkolympiade

2. runde starter nå kl. 00:00 natt til mandag 11. januar, og varer i eksakt en uke. Oppgavene finner man på konkurranseserveren (merk at dette er en annen adresse enn treningsserveren). Samme brukernavn og passord som før kan brukes. Vi ønsker alle lykke til med løsningen av oppgavene!

Et lite tips: Det er ikke lurt å vente til siste sekund med å sende inn løsninger. Gjør heller dette så tidlig som mulig for å få tilbakemelding tidlig. Husk at det er lov å sende inn så mange ganger du vil, og det er den beste besvarelsen på hver oppgave som teller.

Om du står fast med programmeringen, lurer på hva en bestemt feilmelding betyr eller lignende, spør oss gjerne på Facebook-siden vår.

Andre runde i årets NIO-konkurranse er over. I år var det 51 deltagere som konkurerte om finaleplassene. Det var veldig gode resultater – hele 8 stykker klarte full score.

De 29 beste deltagerene går videre til neste runde. De er som følger:

Oppgavene og løsningsbeskrivelser kan lastes ned.Gratulerer til alle som deltok!

25 deltagere var med i årets finale som ble holdt ved Universitetet i Bergen. Det var veldig høyt nivå i år, men til slutt så var det Daniel Tobias Johansen Langhoff gikk av med seieren ved å ha full poengsum på alle de fire første oppgavene.

Som tidligere, vil de 6 beste gå videre til den Baltiske Informatikkolympiaden som i år holdes i Helsinki, Finland. De 4 beste vil også gå videre til den Internasjonale Informatikkolympiaden som skal være i Kazan, Russland.

Gratulerer til alle som deltok!

Oppgavene kan lastes ned her: oppgaver-finale-2016

Dette innleget vil oppdateres med en detaljert løsningsbeskrivelse når denne er klar.

I går satte informatikklaget av gårde til Kazan i Russland for å delta i den Internasjonale informatikkolympiaden. Vi ankom klokka 22:00 på kvelden og ble møtt av guiden vår som tok oss med til Derevnya Universiady som ble bygd til student-olympiaden i 2013. Innlosjeringen er dermed i veldig topp stand.

I dag har det vært treningsrunde for deltagerene, hvor de har fått blitt kjent med konkurransesystemet og fått prøve seg på noen oppgaver i varierende utfordringsgrad.

Mathias Chunnoo under oppvarmingsrunden

Laget foran IOI2016 logoen. Fra venstre: David Narum (leder), Herman Sletmoen, Daniel Tobias Johansen Langhoff, Mathias Chunnoo, Thomas Lund Mathisen, Arne Lyngstad Sund (leder)

Etter treningsrunden så ble olympiaden offisielt åpnet i en storslagen seremoni hvor det var både tradisjonell dans og poplåter om programmering.

Dag 2 var første konkurransedag. Deltagerene hadde 5 timer på seg til å prøve å løse 3 oppgaver.

Den første oppgaven gikk ut på å finne et subsett av tall som summerte opp til en gitt verdi. Det var ikke så lett å komme på den optimale løsningen her, men alle de norske deltagerene klarte å få noen poeng på denne oppgaven. Daniel fikk full uttelling på denne.

Daniel i arbeid. Bildet ble tatt på treningsdagen.

Oppgave 2 gikk ut på å finne den optimale måten å bygge en berg-og-dal-bane på. Denne oppgaven var veldig vanskelig, og bare 4 av de ca. 300 deltagerene klarte å få 100 poeng på den. Her gjaldt det heller å finne løsningen som gir 34 poeng, noe som både Daniel og Herman klarte.

I den siste oppgaven så måte man finne den optimale plasseringen av en ekspresslinje langs en jernbanelinje. Bare én deltager klarte å få full poengsum på denne oppgaven. Ingen av de norske deltagerene fikk poeng her.

Etter konkurransen var det en utflukt til Kazan Kreml, som ble bygd av Ivan den grusomme på 1500-tallet.

Qolsharif-moskén er en av mange bygninger som befinner seg på Kazan Kreml.

Dag 3 av IOI var satt av til at deltagerene skulle ha mulighet til å slappe av litt, og bli bedre kjent med de andre deltagerene. Morgenen ble tilbragt på elvepromenaden i Kazan, hvor deltagerene og lederene kunne sykle, kjøre sparksykkel eller stå på rulleskøyter.

Daniel sitter på på sykkelbil. Til venstre på bildet er Michal Sladecek som representerte Norge i fjor, men som i år deltar på det slovakiske laget i IOI.

Laget sammen med Adelya, som er guiden deres under IOI.

Etter denne utflukten var det feiring av den tatariske sommerfestivalen Sabantui. Her kunne deltagerene prøve seg på forskjellige leker – fra sekke- og potetløp til saging og fisking med bare hender.

I år fikk fem elever full score, som var 64 poeng. 245 elever fra 38 skoler deltok. De 100 beste, som er nevnt i resultatlisten under, inviteres videre til 2. runde. Konkurransen om å gå videre var meget hard. For å komme blant de 100 beste måtte man ha 47 poeng, altså nesten 75% korrekte svar.

Oppgavene og fasiten kan lastes ned her: Oppgaver, fasit

I runde 2 vil deltakerne måtte skrive dataprogrammer i C, C++, Python eller Java. For de av dere som ikke kjenner til noen av språkene anbefaler vi C++. Ta en titt på Pensum til 2. runde i NIO så fort som mulig for å få en oversikt over hva du bør kunne. Pensum er gitt i forhold til C++, så om du velger å bruke et annet språk bør du beherske de tilsvarende elementene fra det språket du velger. De som har kvalifisert seg til 2. runde vil motta brukernavn og passord til NIOs konkurranseserver på epost. Der er oppgavene fra tidligere år, som man kan prøve seg på og få umiddelbar feedback fra konkurransesystemet om hvor mange poeng man ville fått. Andre interesserte kan ta kontakt med nio@nio.no for å få påloggingsinfo til serveren.

Her er listen over de som gikk videre. Vi gratulerer!

Andre runde i årets NIO-konkurranse er over. I år var det 61 deltagere som konkurerte om finaleplassene. Det var veldig gode resultater – hele 7 stykker klarte å løse alle 5 oppgavene med effektive programmer og fikk dermed full score.

Alle som fikk 400 av totalt 500 poeng går videre til finalen, dvs de 32 beste deltakerne går videre til neste runde. De er som følger:

30 deltagere var med i årets finale som ble holdt ved Universitetet i Bergen. Det var veldig høyt nivå, og til slutt gikk Håvard Krogstie av med seieren med god margin.

Som tidligere vil de 6 beste gå videre til den Baltiske Informatikkolympiaden som i år holdes i Bergen. De 4 beste vil også gå videre til den Internasjonale Informatikkolympiaden  (IOI) som skal være i Teheran i Iran. Det var i år tre deltagerne som delte fjerdeplassen, men siden Marius Stensrud hadde en høyere poengsum fra 2. runde stikker han av med IOI plassen.

Gratulerer til alle som deltok!

Det norske teamet har nå vært i Iran i to dager og er endelig klare for den første konkurransedagen i morgen.

Etter en dag med hvile og fuglesafari fikk deltagerne endelig starte med å løse oppgaver i øvningsrunden hvor formålet var å bli kjent med maskinene og systemet som blir brukt under selve konkurransen.
Konkurransen går over to dager med tre oppgaver hver dag. Deltagerne får fem timer på seg hver av dagene til å fullføre de tre oppgavene og de vil få løpende tilbakemeldinger på hvor mange poeng hver av løsningene deres ble belønnet med.
Deltagerne får ikke noe informasjon om hva de andre deltagerne har av poeng før konkurransedagen er over.

Konkurransen starter i morgen kl. 0630 norsk tid og vi ønsker deltagerne lykke til!

Det er mulig å følge med på sanntids poengtavlen her: http://ranking.ioi2017.org/Ranking.html

Her er bilder fra åpningssermonien og fra øvningsrunden:

Norske laget på plass i Iran

I går gikk første konkurransedag av stabelen med lovende resultat for det norske laget. Alle de norske deltagerne klarte å skaffe seg poeng på den første dagen (unntatt Marius som var syk) noe som er bra for alle deltagerne. Håvard klarte å skaffe seg litt over 58 poeng av 300 mulige og endte da på 143. plass. Dette er innenfor medaljegrensen, så hvis han gjør det like bra i morgen kan vi forvente oss en bronsemedalje. Den foreløpige medaljegrensen er ganske lav, så det er fortsatt mulig for alle de norske deltagerene å ta igjen forspranget dersom de har en bra 2. konkurransedag. Resten av dagen ble brukt til å se og gå på The Nature Bridge og en kort omvisning på et planetarium.

Gonbad Mina Planetarium

The Nature Bridge (Tabi’at Bridge)

I dag var det en fridag for deltagerne og den ble fylt av et delfin-show og omvisning i Milad Tower.

Milad Tower

Det norske laget på toppen av Milad Tower. Bak fra venstre: Håvard, David (leder), Tobias, Birk. Foran fra venstre: Fredrik (leder), Marius.

Utsikt fra toppen av Milad Tower

Marius har blitt en populær mann blant det medisinske teamet etter ett døgn med sykdom.

I morgen er den siste konkurransedagen og starter kl. 0630 norsk tid. Det er mulig å følge med på poengtavlen (kan være forsinket) og se hvordan deltagerne gjør det under konkurransen her: http://scoreboard.ioi2017.org

For ordens skyld informerer vi om at den øvre halvdelen av deltagerne får medalje.

Vi ønsker deltagerne lykke til!

Tirsdag var siste konkurransedag og alle de norske deltagerne klarte å skaffe seg poeng denne dagen. Håvard klarte å få 70 poeng den siste dagen og gjorde det best av de norske deltagerne under IOI og endte til slutt på 169. plass med sine 128,83 av 600 poeng. Grensen for å få medalje lå på 156. plass med 137.19 poeng, så Håvard var ganske nærme. Både Håvard og Birk har mulighet til å kvalifisere seg til IOI igjen neste år.

Resten av den siste konkurransedagen ble brukt på en botanisk hage, og fridagen i går ble brukt i en vannpark for deltagerne og for lederne ble dagen brukt til å besøke Golestan Palace samt Grand Bazaar.

Nå gjenstår kun avslutningsseremoni og avskjedsbankett før det norske teamet reiser hjem natt til fredag.

Iran har levert et godt IOI i år!

Håvard under konkurransen

I botaniske hagen

Norske laget i den botaniske hagen

Foran Golestan Palace

Golestan Palace

Golestan Palace

Grand Bazaar

Barbecue med deltagerne

I år fikk fire elever full score, som var 64 poeng. 328 elever fra 41 skoler deltok. De 100 beste, som er nevnt i resultatlisten under, inviteres videre til 2. runde. Konkurransen om å gå videre var meget hard. For å komme blant de 100 beste måtte man ha 44 poeng.

Oppgavene og fasiten kan lastes ned her: Oppgaver, fasit

I runde 2 vil deltakerne måtte skrive dataprogrammer i C, C++, Python eller Java. For de av dere som ikke kjenner til noen av språkene anbefaler vi C++. Ta en titt på Pensum til 2. runde i NIO så fort som mulig for å få en oversikt over hva du bør kunne. Pensum er gitt i forhold til C++, så om du velger å bruke et annet språk bør du beherske de tilsvarende elementene fra det språket du velger. De som har kvalifisert seg til 2. runde vil motta brukernavn og passord til NIOs konkurranseserver på epost. Der er oppgavene fra tidligere år, som man kan prøve seg på og få umiddelbar feedback fra konkurransesystemet om hvor mange poeng man ville fått. Andre interesserte kan ta kontakt med nio@nio.no for å få påloggingsinfo til serveren.

Her er listen over de som gikk videre. Vi gratulerer!