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:

Resultater fra 2. runde i NIO 2014/2015

Andre runde i årets NIO-konkurranse er over, med 43 deltakere som sendte inn løsninger. Hele 8 klarte full score, og de 27 beste blir invitert videre til finalen i Bergen i mars. Disse gikk videre:

Plass Navn Skole Trinn Poeng
1 Mathias Chunnoo Trondheim Katedralskole 2 500
1 Håkon Flatval Kristelig Gymnasium 3 500
1 Mikael Klages Valler vgs 3 500
1 Valentin Plotkin Bergen katedralskole 3 500
1 Michal Sladecek Frogn vgs 2 500
1 Johan Sokrates Wind Kongsbakken vgs 3 500
1 Håvard Terland Bergen katedralskole 2 500
1 Daniel Tobias Johansen Nord-Troms vgs 2 500
9 Thomas Lund Mathisen Kristelig Gymnasium 2 490
10 Herman Sletmoen Lillehammer vgs avd Sør 3 420
11 Mathias Bynke Oslo Katedralskole 3 410
11 Øyvind Taksdal Stubhaug Oslo Katedralskole 3 410
13 Fridtjof Eikanger Trondheim Katedralskole 2 400
14 Karl August Høivik Drammen Videregående skole 2 310
15 Birk Ramberg Stabekk vgs 3 280
16 Stian Arnesen Tertnes videregående skole 1 260
17 Erling Solberg Kongsbakken vgs 3 250
17 Ola Irgens Kylling Spjelkavik vgs 1 250
17 Jørgen Juel Drammen Videregående skole 3 250
20 Embla Linnea Brusberg Foss 3 240
20 Marvin Reza Oslo Katedralskole 2 240
22 Simen Lybekk Mailand VGS 3 230
23 Håkon Vågsether Spjelkavik vgs 3 190
24 Kari Lovise Lodsby Hadeland videregående skole 3 180
25 Eivind Aunebakk Fana Gymnas 3 170
25 Eivind Kristiansen Oslo Katedralskole 2 170
27 Fredrik Vaeng Røtnes Tromsdalen VGS 3 160

Vi gratulerer! Mer informasjon om finalen blir sendt ut til faglærer snart.

Oppgavesettet kan lastes ned her. Beskrivelse av hvordan oppgavene kan løses kan lastes ned her.

Merk at de som deler plass er sortert alfabetisk på etternavn, ikke etter hvilken rekkefølge de først oppnådde poengsummen sin på (Michal Sladecek var første deltager til å få full score). Dersom du ikke kvalifiserte deg til finalen, men gjerne vil vite hvilken plass du kom på, kan du sende melding til Facebook-siden vår.

2. runde i NIO 2014/2015

2. runde starter nå kl. 00:00 natt til mandag 12. 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!

Hvis du ikke har deltatt i NIO i tidligere år, har vi har en artikkel om hvordan man løser NIO-oppgaver. Nederst står det også en oversikt over noen av de mer obskure feilmeldingene som konkurranseserveren kan gi.

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.

Hvis du ikke kvalifiserte deg til 2. runde, men har bedt om tilgang til treningsserveren, vil du ha tilgang til å sende inn svar i 2. runde også, men du vil ikke dukke opp i resultatlistene eller ha mulighet til å kvalifisere deg til finalen.

Resultater fra 1. runde i NIO 2014 / 2015

Årets inntaksoppgaver viste seg å være hakket vanskeligere enn fjorårets, og ingen klarte å oppnå full score. 195 elever fra 28 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++. Dette er ukjent for de fleste, så vi anbefaler å se på Pensum til 2. runde i NIO så fort som mulig. De som har kvalifisert seg til 2. runde vil snart motta brukernavn og passord til NIOs konkurranseserver via sin faglærer (OBS: adressen til konkurranseserveren har endret seg siden denne posten ble publisert). 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!

Plassering Navn Skole Poengsum
1 Marvin Reza Oslo Katedralskole 61
1 Fridtjof Eikanger Trondheim Katedralskole 61
3 Aleksander Dash Oslo International School 60
3 Johan Sokrates Wind Kongsbakken 60
3 Håkon Flatval Kristelig Gymnasium 60
6 Valentin Plotkin Bergen katedralskole 56
7 Kari Lovise Lodsby Hadeland videregående skole 54
8 Benjamin Breiby Elvebakken vgs 53
8 Mikchal Sladecek Frogn vgs 53
10 Håvard Terland Bergen katedralskole 52
10 Daniel Tobias Johansen Nord-Troms vgs 52
10 Birk Ramberg Stabekk vgs 52
10 Earan Thomas Pattie st olav vgs stavanger 52
14 Øyvind Taksdal Stubhaug Oslo Katedralskole 50
15 Philip Trætteberg Fana Gymnas 49
15 Mathias Chunnoo Trondheim Katedralskole 49
17 Eivind Aunebakk Fana Gymnas 48
17 Sindre Fonnes Fana Gymnas 48
17 Haakon LL Ervik Bergen Katedralskole 48
17 Mathias Bynke Oslo Katedralskole 48
17 Konrad Hagen Frogn vgs 48
17 Neethan Puvanendran Kongsbakken 48
17 Håvard Mo Vaadal Lillehammer vgs avd Sør 48
24 Mathias Aarsland Tryggheim skular 47
24 Jørgen Juel Drammen Videregående skole 47
24 Halvor Helvig Elvebakken vgs 47
24 Embla Linnea Brusberg Foss 47
24 Thomas Lund Mathisen Kristelig Gymnasium 47
29 Jeremi Joseph Elvebakken vgs 46
29 Steffen Tømmerås Elvebakken vgs 46
29 Robert Maiker Stabekk vgs 46
29 Amund Marton Foss 46
33 Ingebrigt Nygård Tryggheim skular 45
33 Simen Lybekk Mailand VGS 45
33 Håvard Damm-Johnsen Oslo Katedralskole 45
36 Håkon Vågsether Spjelkavik vgs 44
36 Mikael Klages Valler vgs 44
36 Anders Franzen Fana Gymnas 44
36 Rein Oterholm Elvebakken vgs 44
36 Alexander Snarli Stabekk vgs 44
36 Sigurd Melsom Stabekk vgs 44
36 Eivind Kristiansen Oslo Katedralskole 44
36 Joachim Nergaard Stabekk vgs 44
36 Anders Christie Foss 44
36 Brage Birkelund Olsen Kongsbakken 44
36 Kristiane Westgård Kongsbakken 44
36 Morten Reinskau Olsen st olav vgs stavanger 44
36 Erik Andre Klepp Vik st olav vgs stavanger 44
36 Torgeir Sulheim Lillehammer vgs avd Sør 44
36 Eivind Holen Jølsgard Lillehammer vgs avd Sør 44
36 Erling Solberg Kongsbakken 44
52 Aleksander Kaspersen Drammen VGS 43
52 Pål Hannus Stabekk vgs 43
52 Espen Navrud Frogn vgs 43
52 Kim Christian Åsgård Frogn vgs 43
52 Johannes Beyer Bruvik Oslo International School 43
52 Isak Sunde Singh Kongsbakken 43
52 Fredrik Tvinde Kristelig Gymnasium 43
59 Thomas Løkkeborg Spjelkavik vgs 42
59 Ola Irgens Kylling Spjelkavik vgs 42
59 Karl August Høivik Drammen Videregående skole 42
59 Simon Ingebrigt Golombek Elvebakken vgs 42
59 Jon Johansen Kongsbakken 42
59 Markus Servan st olav vgs stavanger 42
65 Lars Mathias Arnesen Fana Gymnas 41
65 Kristoffer Winther Elvebakken vgs 41
65 Morten Hovind Stabekk vgs 41
65 Johanne Mosling Frogn vgs 41
65 Aksel H Sørbye Kongsbakken 41
70 Sander Skartveit Tryggheim skular 40
70 Jonas Aas Drammen VGS 40
70 Jørgen Skinnes Drammen VGS 40
70 Jake Leong Drammen VGS 40
70 Petter Elvevoll Fana Gymnas 40
70 Jacob Andersen Elvebakken vgs 40
70 Erlend Blomseth Elvebakken vgs 40
70 Tord Fjermestad Elvebakken vgs 40
70 Daniel Elston Stabekk vgs 40
70 Petter Dølvik Frogn vgs 40
70 Jakob Solvang Kongsbakken 40
70 August Solvang Kongsbakken 40
70 Guro Hauen Kongsbakken 40
70 Edvard S. Tollefsrud Lillehammer vgs avd Sør 40
70 Sander Persen Lillehammer vgs avd Sør 40
85 Kasper Kristoffersen Mailand VGS 39
85 William Sletsjøe Elvebakken vgs 39
85 Jakob Skrede Foss 39
85 Tolga Zeybek Foss 39
85 Henning Ødeby Karlsen Nesodden VGS 39
85 Eirik Falch st olav vgs stavanger 39
91 Truc Phan Elvebakken vgs 38
91 Georg Røise Stabekk vgs 38
91 Vemund Eidskrem Foss 38
94 Ola Odland Tryggheim skular 37
94 Lars Haugen Gjelle Mailand VGS 37
94 Stian Emil Arnesen Tertnes videregående skole 37
94 Sondre Wold Frogn vgs 37
94 Lars Haga Frogn vgs 37
94 Brede Herstein Kongsbakken 37
94 Fredrik Gyllenhammar st olav vgs stavanger 37
94 Herman Sletmoen Lillehammer vgs avd Sør 37