Resultater fra NIO-finalen 2015/2016

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

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

Gratulerer til alle som deltok!

Plass Navn Skole Poeng
1 Daniel Tobias Johansen Langhoff Nord-Troms vgs 400
2 Thomas Lund Mathisen Kristelig Gymnasium 340
3 Herman Øie Kolden Lillehammer vgs (avd Sør) 330
4 Mathias Chunnoo Trondheim Katedralskole 320
5 Håvard Terland Bergen Katedralskole 300
6 Herman Sletmoen Lillehammer vgs (avd Sør) 290
7 Sindre Stenen Blakseth Elverum vgs 280
8 Johannes Hansen Haugland Bergen Katedralskole 250
9 Birk Tjelmeland Bergen Katedralskole 245
10 Thomas Mjåland Drammen vgs 230

Oppgavene kan lastes ned her: oppgaver-finale-2016

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

Resultater fra 2. runde i NIO 2015/2016

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:

Plassering Navn Poengsum
1 Stian Arnesen 500
1 Karl August Høivik 500
1 Marvin Reza 500
1 Herman Sletmoen 500
1 Sindre Stenen Blakseth 500
1 Håvard Terland 500
1 Birk Tjelmeland 500
1 Daniel Tobias Johansen Langhoff 500
9 Jonas Sjong Forfot 490
10 Thomas Lund Mathisen 480
11 Mathias Chunnoo 460
11 Ole Martin Ruud 460
13 Fridtjof Eikanger 450
13 Herman Kolden 450
13 Tobias Laundal 450
16 Marcel Wrzos-Kaminski 440
17 August Gislerud Rolfsen 430
17 Terje Gundersen 430
17 Morten Smebye 430
20 Thomas Mjåland 410
21 Johannes Hansen Haugland 400
22 Erling Skaarseth Rørvik 370
23 Jacob Rothschild 360
24 Marcel Grewal Sommerfelt 350
25 Tor Berre 310
25 Stein Elgethun 310
27 Didrik Frimann Barrosso Koren 300
28 Ola Irgens Kylling 290
29 Martine Dyring Hansen 230


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

 

 

2. runde i NIO 2015/2016

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.

Resultater fra 1. runde i NIO 2015/2016

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!

Plassering Navn Skole Poengsum
1 Thomas Lund Mathisen Kristelig Gymnasium 64
1 Herman Sletmoen Lillehammer vgs (avd Sør) 64
3 Stein Elgethun Oslo Katedralskole 60
3 Sindre Stenen Blakseth Elverum videregående skole 60
3 Fredrik Tvinde Kristelig Gymnasium 60
3 Sarek H Skotåm Elvebakken vgs 60
3 Sindre Midjeås Frogn VGS 60
3 Fridtjof Eikanger Trondheim Katedralskole 60
9 Ole Martin Ruud Arendal VGS 58
9 Henning E Homseslet Kongsbakken 58
9 Mathias Chunnoo Trondheim Katedralskole 58
9 Ola Irgens Kylling Spjelkavik videregående skole 58
13 Morten Smebye Stabekk vgs 57
13 Luna Nova Reibo Kongsbakken 57
15 Erling Skaarseth Rørvik Oslo Katedralskole 56
15 Tobias Laundal Kristelig Gymnasium 56
15 Herman Kolden Lillehammer vgs (avd Sør) 56
18 August Gislerud Rolfsen Ringstabekk ungdomskole/Valler vgs 55
18 Marcel Grewal Sommerfelt Bergen Katedralskole 55
18 Oda Falch Martiniussen Trondheim Katedralskole 55
21 Ingebrigt Nygård Tryggheim skular 54
22 Dmitry Koujelev Sandnes vgs 53
22 Niklas Sølvberg-Øverby Elverum videregående skole 53
22 Jonas Rogde Jørgensen Heggen videregående skole 53
25 Daniel Tobias Johansen Langhoff Nord-Troms vgs 52
25 Axel Henæs Rønold Elvebakken vgs 52
25 Håvard Terland Bergen Katedralskole 52
25 Sivert Schou Olsen Foss videregående skole 52
25 Karl August Høivik Drammen vgs 52
25 Herman Skogseth Frogn VGS 52
25 Christer Gjerde Amalie Skram Vgs 52
32 Marlene Bergland Krøtø Heggen videregående skole 51
32 Olav Andreas Grøtta Spjelkavik videregående skole 51
34 Alexander Meldal Andersen Stabekk vgs 50
34 Martine Dyring Hansen Heggen videregående skole 50
34 Wilhelm Kristiansen Bergen Katedralskole 50
34 Thomas Holene Løkkeborg Spjelkavik videregående skole 50
38 Eivind Kopperud Drammen VGS 49
38 Aleksander Kjellevand Vågsbygd videregående skole 49
38 Johannes Hansen Haugland Bergen Katedralskole 49
38 Birk Tjelmeland Bergen Katedralskole 49
42 Christian Magnus Rand Elvebakken vgs 48
42 André Sait Eppeland Kristiansand katedralskole Gimle 48
42 Tristan Dobrowolski Lillehammer vgs (avd Sør) 48
42 Neethan Puvanendran Kongsbakken 48
42 Thomas Mjåland Drammen vgs 48
42 Joakim Hauger Sunde Frogn VGS 48
42 Vegard Buset Spjelkavik videregående skole 48
42 Jens Henrik Rage Rosenvilde VGS 48
50 Andreas Palm Sivertsen Bergen Katedralskole 47
50 Oliver Orenfellen Vestby vgs 47
50 Magomed Bakhmadov Drammen vgs 47
50 Nikolai Steen Kjosnes Drammen vgs 47
50 Martin Barndt Frogn VGS 47
55 Marcel Wrzos-Kaminski Stabekk vgs 46
55 Eivind Kristiansen Oslo Katedralskole 46
55 Didrik Frimann Barrosso Koren Oslo Katedralskole 46
55 Jonas Sjong Forfot Gol vidaregåande skule 46
55 Magnus Reier Rushfeldt Kongsbakken 46
55 William Solberg Bjønness Foss videregående skole 46
61 Thomas Johan Blydt Stabekk vgs 45
61 Erik Larsen Drammen VGS 45
61 Terje Gundersen Mailand Videregående Skole 45
61 Sindre Sørensen Elvebakken vgs 45
61 Aurora Hagen Drammen vgs 45
61 Øyvind Sørsdal Frogn VGS 45
67 Stian Ely Bakken Stabekk vgs 44
67 Herman Henriksen Oslo Katedralskole 44
67 Preben Thambiah Valler vgs 44
67 Alexander Sagen Kristelig Gymnasium 44
67 Aleksander Berg Granum Lillehammer vgs (avd Sør) 44
67 Philip Niane Drammen vgs 44
67 Sebastian Oliver Dadl Frogn VGS 44
74 Andreas Husa Sandnes vgs 43
74 Jakob Anthony Fallaas Elvebakken vgs 43
74 Magnus Kjørseng Drammen vgs 43
77 Even Gultvedt Vestby vgs 42
77 Lars Martin Hodne Tryggheim skular 42
79 Jørgen Jærnes Vågsbygd videregående skole 41
79 Martin Brådalen Elverum videregående skole 41
79 Sindre Holtskog Elvebakken vgs 41
79 Silje Bjune Elvebakken vgs 41
79 Kavusikan Sivasubramanram Elvebakken vgs 41
79 Henrik Schjønneberg Frogn VGS 41
79 Sigur Vatn Totland Nesodden VGS 41
79 Ingebrigt Gullaksen Amalie Skram Vgs 41
87 Martin Gjerde Stabekk vgs 40
87 Kristian Tveiten Drammen VGS 40
87 Theodor Harket Drammen VGS 40
87 Dag Åsmund Spångberg Vågsbygd videregående skole 40
87 Reidar Strømme Vågsbygd videregående skole 40
87 Per Braastad Kristelig Gymnasium 40
87 Harald Svartsund Elvebakken vgs 40
87 Edvard Tollefsrud Lillehammer vgs (avd Sør) 40
87 Sondre Ek Frogn VGS 40
87 Tjøl Ravndal Tryggheim skular 40
87 Karl Petter Aubert Rosenvilde VGS 40
87 Tor Berre Lambertseter vgs 40
87 Thomas Ådlandsvik Amalie Skram Vgs 40

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 5

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.

IMG_20150731_112347

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.

Yurt utenifra

Slik så yurtene ut

Innvendig var det dekket til fest

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.

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.

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.