From: gigawalt@win.tue.nl (Walter "GigaWalt" Belgers)
Newsgroups: nlnet.misc,tue.misc,tue.flame
Subject: Verslag voorronde ACM prog. wed. TUE
Date: 12 Oct 92 13:52:19 GMT
Followup-To: nlnet.misc
Distribution: nlnet
Organization: The TimeWasters

Het verslag van de voorrondes van de ACM programming contest op de TU
Eindhoven!

Om 11 uur hadden zich 6 teams verzameld om bij de eerste 3 te eindigen
om zo mee te mogen doen met de NK te Nijmegen over twee weken. De
organisatie van de voorronde werd door mij verzorgd, voor de opgaves was
een team samengesteld in Nijmegen. De opgaves waren pas laat klaar. Op
vrijdagavond had ik de testinvoer en -uitvoer binnen. Er waren in totaal
7 opgaves, varierend van eenvoudig tot onbegrijpelijk.

Een team van 5 man regelde de clarification requests, de jurering en
andere problemen. Dit team bestond uit Wim Nuij, Paul Rambags, Paul
Hernaus, Koen Gijsbers en ikzelf. Allereerst hadden we een probleem met
de koffieautomaat: die was uitgeschakeld hoewel ik telefonisch een
bevestiging had gekregen dat ze zouden werken. Ook de jurering PC's (er
zouden er 3 zijn maar het BCF leverde er maar twee af) waren rijp voor
de schroothoop en we besloten 2 PC's uit HG 6.40 te gebruiken.

Alles leek weer goed te gaan. De teams begonnen te programmeren en om
11:26 kwam team 2 met het eerste programma. Jammer genoeg konden we dit
programma niet goedkeuren. Om 12:17 mochten we team 1 verblijden met een
"Accept" van hun programma voor opgave A. Daarna bleven de programma's
binnendruppelen. 

Ondertussen bleken er veel problemen met opgave D over neurale
netwerken. De opgave was onbegrijpelijk en er zaten foutjes in. Op
aanraden van Delft (waar de opgave vandaan kwam) raadden we de teams aan
deze opgave even te laten liggen. Later hebben we een verduidelijking
uit Delft gekregen, maar niemand heeft geprobeerd deze opgave op te
lossen.

Ik begon het vreemd te vinden dat programma's die wij binnen kregen voor
opgave C, het grensprobleem, steeds dezelfde foute uitvoer kregen. Na
een talk-sessie met Nijmegen was duidelijk dat de testuitvoer niet
correct was. Zoiets is natuurlijk behoorlijk vervelend: teams zijn bezig
geweest een goed programma te verbeteren. 

Nog erger was het met opgave G (cykels) gesteld. Niemand kreeg hier de
juiste uitkomst (volgens de testinvoer). Allereerst zag ik dat er een
punt verbonden was met zichzelf in onze testinvoer, maar alle
programma's die wij onder ogen kregen gaven niet de testuitvoer die wij
op papier hadden. De teams van Mark Huizer en Ramon Clout sloten toen
een weddenschap af omtrent de juistheid van de testinvoer en -uitvoer
ter grootte van een kratje Grolsch. Het vertrouwen dat ik had in
Nijmegens' testfiles bleek omgegrond. Om 4 uur toen de wedstrijd
afgelopen was bleek dat de invoerfile op een paar regels eindigde met
spaties. En daar kan een Turbo Pascal programma niet tegen.

We hadden ondertussen al een eindstand doorgegeven. Omdat we alle
ingeleverde programma's nog op schijf hadden (met dank aan de Wim Nuij
voor de tip om alles maar te archiveren) konden we kijken wie er een
goed programma had ingeleverd en hoe laat. We kwamen tot de conclusie
dat de teams 1, 2, 3 en 6 een goede oplossing hadden ingeleverd. Dit
resulteerde in een wisseling van de plaatsen 3 en 4! De juryleden hadden
een spoedberaad of we de programma's goed moesten keuren. In feite stond
er in de opgave ook niet dat er geen spaties aan het eind van de regel
mogen komen. Maar het was wel eerlijker om de in eerste instantie
afgekeurde programma's toch goed te keuren. 

We probeerden een talk-sessie naar Nijmegen op te zetten, maar die
hadden de bui al wel zien hangen want ze waren uitgelogd. In Delft
vonden we David nog aan de telefoon die zijn persoonlijke mening gaf:
"reken ze maar goed". Dat is dan ook wat we uiteindelijk deden. Heel
jamemr voor Peter Foliant, Maurice Cuijpers en Menno Verhoeven die
opeens dus niet naar de NK gaan. Overigens kreeg ik vandaag een
print-out van de testinvoer voor het grens-probleem waaruit blijkt dat
de landen niet zo zijn gedefinieerd als volgens de opgave is
toegestaan.

Ik geloof wel dat Eindhoven een goede prestatie heeft neergezet: de 6
teams hebben in totaal 11 goede oplossingen ingeleverd, terwijl bijv.
Delft maar 1 goede oplossing mocht ontvangen van 12 teams!

Tot slot nog even de eindstand:

(opgaves:  A - matchen van strings
	   B - videobanden
	   C - grensprobleem
	   D - neuraal netwerk
	   E - vier op een rij
	   F - ishido
	   G - cykels)

plaats   groep  leden             opgaves       totaaltijd
-----------------------------------------------------------------
  1	   1	  Mark Huizer       A,C,G	  41:24
		  Peter Huibers
		  Endy Kasanardjo

  2	   6	  Renze de Waal	    A,B,G	  44:35
		  Koen Holtman
		  Remco van Engelen

  3	   3	  Harro Jacobs	    C,G		  29:05
		  Marcel Boosten
		  Marcel van Kervinck
-----------------------------------------------------------------
  4	   5	  Peter Foliant	    C,E		  32:05
		  Maurice Cuijpers
		  Menno Verhoeven

  5	   2	  Ramon Clout	    G		  13:02
		  Rene' Geraets
		  Nico Kuypers

  6	   4	  Bas Smulders	    -		  -
		  Willem de Jonge
		  Jacques Bouman


Ik hoop dat iedereen die mee heeft gedaan het toch nog een leuke dag
heeft gevonden en volgend jaar weer meedoet. De teams die doorgaan naar
het NK wens ik veel sukses!

Walter.
-- 
Walter Belgers             "The time you enjoy wasting is not wasted time"
gigawalt@win.tue.nl           - Bertrand Russell
gigawalt@giga.hacktic.nl
Newsgroups: nlnet.misc