Leidse studenten winnen programmeerwedstrijd

De Benelux Algorithm Programming Contest die dit jaar 27 oktober op de campus van de Universiteit Twente in Enschede is gehouden, is gewonnen door het team Prime Suspect van de Universiteit Leiden. Er deden dertig teams van hogescholen en universiteiten mee uit Nederland en België.

Samenwerking
De drie teamleden Thomas Beuman, Johan de Ruiter en Misha Stassen hadden tijdens de wedstrijd - net als de andere teams - slechts één computer tot hun beschikking. 'Mede daarom is bij dit soort gelegenheden samenwerking van het grootste belang', vertelt Johan de Ruiter. 'Als je niet goed op elkaar bent ingespeeld, kun je kostbare computertijd verliezen. Wij weten van elkaar wat onze sterke en zwakke punten zijn, zo kunnen we taken goed verdelen.'

Creativiteit
De opgaven hadden betrekking op praktische zaken zoals een succesformule voor bedrijven, de ideale verdeling van een goudstaaf, een manier om Lingo te winnen met je PDA (Personal Digital Assistant) en een zonesysteem voor het openbaar vervoer. De opgaven varieerden volgens De Ruiter van relatief makkelijk tot heel moeilijk. 'De meesten vereisten enige kennis van algoritmen, maar zonder uitzondering waren het problemen waar je zonder een dosis logisch inzicht en wat creativiteit niet uit kon komen. Voor sommige problemen is er wel een voor de hand liggende aanpak, maar als je er dan even over nadenkt zie je dat je computerprogramma er misschien wel 45 jaar over kan doen voor het op bepaalde vragen het antwoord weet. Tja, en dan moet je echt wel iets beters verzinnen.'

Acht punten
De jury is streng: antwoorden zijn goed of fout. Is er maar een van de tests waarop het programma faalt, dan scoor je daarmee geen punten. De Ruiter: 'We maakten wel fouten, maar we wisten ze goed te herstellen en de goede ideeën kwamen vaak op het juiste moment.' Halverwege de vijf uur durende wedstrijd nam het team het voortouw. Ze bleven bovenaan staan tot ze nog net binnen het vierde uur hun achtste punt scoorden. Het laatste uur werden vorderingen op het scorebord niet meer bijgehouden om het spannend te maken. 'En spannend werd het zeker', zegt De Ruiter. 'Een mooi idee voor opgave negen bleek niet te werken en dus bleven we op acht punten steken.' Het blijkt echter voldoende.

Even lijkt het een vreemd bedrag, een prijs van 1024 euro, maar als je één Euro vergelijkt met één Byte, is een bedrag van 1024 euro een 'MegaEuro'. Naast deze geldprijs kregen ze ieder ook nog een spelcomputer van een sponsor.

(30 oktober 2007/SH)