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.

 

2 thoughts on “IOI Kazakhstan: Dag 2

  1. Heia Norge

    Det hadde vært artig og sett oppgavene. Har dere lov til å publisere dem?

    — Marit

Leave a Reply

Your email address will not be published. Required fields are marked *