International Olympiad in Informatics 2014, del 3 – endelig medalje!

Etter en solid innsats på den andre konkurransedagen kom Johan Sokrates Wind på 115. plass med 278 poeng, og fikk dermed bronsemedalje! Dette er ekstra stas siden det Norges første medalje siden 2004! Fredrik Østrem kom på en respektabel 175. plass med 189 poeng. Johan klarte dessuten å løse en av oppgavene (“Gondola”) perfekt, og det er også en sjeldenhet i Norge. Vi gratulerer!

Her er deltagerne i gang med ivrig diskusjon om hverandres løsninger i etterkant av konkurransen:

Etter andre konkurransedag

Oppgavene

  • “Gondola” handlet om en gondolbane med nummererte gondoler, hvor noen av gondolene har brutt sammen og blitt byttet ut med nye gondoler med stadig økende numre. Oppgaven var delt inn i tre underoppgaver som krevde hvert sitt delprogram: en hvor programmet skulle finne ut om en gitt tallsekvens kunne representere en slik sekvens med gondolnumre, en hvor programmet skulle finne en mulig forklaring på hvilke gondoler som har brutt sammen ut fra hvordan gondolsekvensen ser ut nå, og en hvor programmet skulle regne ut hvor mange mulige måter gondolene potensielt sett kunne ha brutt sammen ut fra den nåværende gondolsekvensen (her kunne svarene bli astronomiske, så man måtte redusere tallet med en bestemt matematisk operasjon før man svarte).
  • “Friend” handlet om sosiale nettverk, som jo er veldig tidsriktig. Det skal gjøres en undersøkelse blant brukerne av nettverket, men forskjellige personer har forskjellig troverdighet, og man ønsker ikke å spørre folk som er venner med hverandre. Her måtte man skrive et program som først finner ut hvordan nettverket ser ut ut ifra en beskrivelse av rekkefølgen folk har lagt hverandre til i (og om de har delt venneflokkene sine med de man blir venner med, noe Facebook heldigvis ikke lar deg gjøre), og deretter velge ut folk til spørreundersøkelsen på en slik måte at ingen av de utvalgte er venner med hverandre og den samlede troverdigheten er størst mulig.
  • I “Holiday” er man på ferie i Taiwan, og ønsker å besøke attraksjoner i de forskjellige byene. Hver dag kan man enten besøke alle attraksjonene i den byen man er i, eller reise til en av de to nabobyene (alle byene ligger tydeligvis etter hverandre langs en lang vei). Her skulle man skrive et program som, ut ifra hvilken by man starter i og en oversikt over antallet attraksjoner i hver by, finner ut hvordan man kan få med seg flest mulig attraksjoner før ferien er over.

Som nevnt på tirsdag er oppgavene mye vanskeligere enn de kanskje høres ut her; du kan bryne deg på oppgavene selv hvis du føler at det klør i programmeringsfingrene!

Leave a Reply

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