Ifi-mesterskapet i programmering 1997

Oppgavene

1. Den første oppgaven var en enkel oppvarmingsoppgav som gikk ut på å simulere et spill Bingo. Jeg legger ved mitt løsningsforslag og testdataene som ble brukt. (Av sikkerhetsgrunner skrev jeg mine programmer i Simula som ikke var aktuelt konkurransespråk. Disse programmene er raske løsninger på et konkret problem, så ikke legg for mye vekt på stil eller mangel på slikt.)
2. Her dreide det seg om å følge en sti i et rastermønster; se løsningsforslaget og testdataene.
3. Denne oppgaven handlet om beregning av ukenummer og ukedager, og det største problemet var å finne de riktige formlene for dette; det var lett å gjøre ±1-feil eller feil med moduloregningen. Jeg legger ved løsningsforslaget mitt og testdataene.
4. Dette er en oppgave fra et tidligere VM som går på å generere ulike alternativer og sammeligne disse. Det største problemet her var å generere alle mulighetene rimelig raskt; ved å innse at Jill bare vil gå av eller på bussen der det er en overgang mellom positiv og negativ «niceness», reduseres antallet muligheter kraftig. Også her finnes løsningsforslag og testdata.
5. Denne oppgaven var en annen variant av å generere alle muligheter, og det var igjen to problemer:
   • alle aktuelle muligheter måtte genereres, og
   • det måtte ikke ta for lang tid.
   Her var det ingen muligheter for avskjæring, og ett lag fikk ikke godkjent sitt program fordi det brukte for lang tid. Mitt løsningsforslag benytte en rekursiv rutine til å generere alternativene og dette fungerte bra for testdataene.
6. Den siste oppgaven var ikke så veldig vanskelig, men det var mye å holde orden på og en del å programmere; mitt løsningsforslag for denne oppgaven er det lengste i årets sett. Ingen av lagene klarte å løse denne oppgaven, kanskje fordi den sto sist i settet. Hvis noen vil prøve seg, finnes det testdata.

Resultatet

1. Ivar Rummelhoff (ivarr) og Dag-Erling Smørgrav (dag-erli): 5 riktige programmer
2. Knut Erik Borgen (knutbo), Per Kristian Gjermshus (pergj) og Arne Georg Gleditsch (argggh): 4 riktige programmer
3. Geir Harald Hansen (geirhans), Martin Tostrup Setek (martins) og Sindre Skogen (sindres): 3 riktige programmer

Konkurransen videre

Ivar og Dag-Erling var med der og tok en flott 8. plass; totalt var det 41 lag som deltok.