Ifi-mesterskapet i programmering 1998

Ifi-mesterskapet i programmering 1998 ble avholdt lørdag 7. november; se vedlagte invitasjon.

Oppgavene

Oppgavesettet besto av 6 programmeringsoppgaver.
  1. Denne oppgaven var en rimelig enkel oppvarmingsoppgave hvor det bare var å holde orden på en 5×5-matrise.
  2. Denne oppgaven gikk ut på å generere alle mulige Lotto-trekninger. Dette burde ikke være vanskelig, men man må passe seg for å bruke for lang tid.
  3. Denne oppgaven krever at man velger riktig algoritme. Velger man bredde-først-søk, går det greit; prøver man dybde-først, vil det ta for lang tid.
  4. Denne oppgaven løses enklest ved å skrive en «HTML-kompilator» med egen skanner.
  5. Her finnes det ingen smart algoritme, så man må generere alle muligheter. Siden det er så mange avskjæringer, går det allikevel ganske kjapt.
  6. Denne oppgaven er kanskje den aller enkleste, når man først skjønner hva den går ut på, nemlig å beregne radsum og kolonnesum for to matriser, og så sammenligne disse.

Programmene

I denne tabellen er angitt følgende:
Nr Input Output Mitt program Vinnerlagets
1 slider.in slider.out slider.sim slider.c
2 lotto.in lotto.out lotto.sim lotto.c
3 golf.in golf.out golf.sim golf.c
4 html.in html.out html.sim html.c
5 travel.in travel.out travel.sim travel.c
6 array.in array.out array.sim array.c

Resultatet

De tre beste lagene i standardklassen var:
  1. Arne Gleditsch (argggh) og Dag-Erling Smørgrav (dag-erli): 6 riktige programmer; samlet tid 830 minutter.
  2. Eivind Kvedalen (eivindkv), Andreas Aardal Hanssen (andreaha) og Steffen Emil Thorkildsen (steffent): 2 riktige programmer; samlet tid 251 minutter.
  3. John Raymond Wold (johnw): 2 riktige programmer; samlet tid 519 minutter.
Kun ett lag deltok i åpen klasse:
  1. Eivind Eklund (eivind) og Bjørn Remseth (rmz): 4 riktige programmer; samlet tid 866 minutter.

Konkurransen videre

Delfinalen for Nordvesteuropa fant sted den 22. november 1998 i en gammel nederlandsk by med det rare navnet 's-Hertogenbosch.

Nasjonalretten der er kaloribomben Bossche Bolle.

Arne og Dag-Erling deltok med konkurrenter fra åtte land og kom til slutt på en 15. plass av totalt 32 lag.

Skrevet 4. januar 1999 av Dag Langmyhr.