De eerste ronde Nederlandse Informatica Olympiade
2005.
Inleiding:
Alle ingezonden programma’s zijn door de jury beoordeeld. Als het noodzakelijk was een programma aan te passen, doordat er bijvoorbeeld onjuiste bestandsnamen in stonden, werd er voor het betreffende programma een aftrek van 3 punten gehanteerd. In enkele gevallen hebben we de broncode gered door ingrijpender maatregelen; ook in die gevallen hebben we punten afgetrokken van het uiteindelijk behaalde resultaat.
Opgave 1.
Testbestanden zijn a*.in, b*.in, c*.in. d*.in, e*.in, f*.in, g*.in en h*.in.
Als alle 8 testgevallen met hetzelfde volgnummer dezelfde goede uitvoer geven wordt 10 punten behaald.
Gewenste uitvoer:
|
Testgeval |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
Uitvoer |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
Opgave 2a.
Testgevallen zijn w1.in tot en met w6.in.
|
Invoer |
Uitvoer |
|
X--XX-X --X-X-- -X---X- ---X-X- XXX--X- -----X- AXXX--- |
-1 17 18 -1 -1 15 -1 15 16 -1 10 -1 14 13 14 -1 10
9 8 -1
12 13 12 11 -1 7 -1 11 -1 -1 -1
5 6 -1
10 1
2 3 4 5 -1 9 0 -1 -1 -1
6 7 8 |
|
XXX-XXX ------A XXXXXX- X----X- X----X- XXXXXX- ---X--- |
-1 -1 -1 4 -1 -1 -1 6 5
4 3 2 1 0 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1
7 6 5 |
|
---X--- ---X--- ---X--- XXXXXXX ---X--- -A-X--- ---X--- |
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 1 2 -1 -1 -1 -1 1 0 1 -1 -1 -1 -1 2 1 2 -1 -1 -1 -1 |
|
------- ------- ------- ------- ------- ------- ------A |
12 11 10
9 8 7 6 11 10
9 8 7 6 5 10
9 8 7
6 5 4 9
8 7 6
5 4 3 8
7 6 5
4 3 2 7
6 5 4
3 2 1 6
5 4 3
2 1 0 |
|
-X-X-X- X-----X --XXXX- -X---X- -X-X-X- -X-X-X- ---X--A |
-1 -1 20 -1 22 -1 -1 -1 18 19 20 21 22 -1 16 17 -1 -1 -1 -1 4 15 -1
7 6 5 -1 3 14 -1
8 -1 4 -1 2 13 -1
9 -1 3 -1 1 12 11 10 -1
2 1 0 |
|
------- XXXXXX- ------- AXXXXXX ------- XXXXXX- ------- |
15 14 13 12 11 10 9 -1 -1 -1 -1 -1 -1 8 1
2 3 4
5 6 7 0 -1 -1 -1 -1 -1 -1 1
2 3 4
5 6 7 -1 -1 -1 -1 -1 -1 8 15 14 13 12 11 10 9 |
Opgave 2b.
Testgevallen staan
in z1.in tot en met z6.in.
Gewenste uitvoer:
|
Testgeval |
1 |
2 |
3 |
4 |
5 |
6 |
|
Uitvoer |
23 |
13 |
4 |
12 |
26 |
30 |
Opgave 2c.
De beste oplossing
heeft een lengte van 32. De volgende puntenaantallen zijn te verkrijgen:
|
Lengte |
32 |
31 |
30 |
29 |
28 |
27 |
26 |
25 |
24 |
|
Punten |
20 |
17 |
15 |
13 |
11 |
8 |
6 |
4 |
1 |
Gebruik het programma check2c om te testen hoeveel punten je voor jouw bestand best.in hebt gekregen.
Opgave 3.
Vijf testgevallen, s1.in tot en met s5.in, waarbij de eerste twee ook door programma nio3a moeten kunnen worden opgelost. Het programma check3 is gebruikt om na te gaan of de bestanden puzzel.in en puzzel.uit bij elkaar passen.
Opgave 4.
Zie www.codecup.nl voor de uitslag.
Een deel van de deelnemers heeft 8 rondes gespeeld, een ander deel 23. Daarom is de puntaftrek voor ongeldige zetten enigszins aangepast. Per ongeldig partij einde werd er voor deelnemers die alleen de voorronde speelden 6 punten afgetrokken van de maximaal te halen 60. Voor finaledeelnemers werd deze score ook berekend; voor de 15 rondes in de finale werd er van een nieuwe score van 60 3 punten per ongeldig partij einde afgetrokken. De beide zo resterende scores werden gemiddeld.
20 punten voor plaatsing voor het toernooi.
Maximaal 60 punten voor foutloos spelen (zie toelichting hierboven).
Maximaal 18 punten voor de plaats in het toernooi.
2 punten voor alle programma’s die boven het vrijwel random programma van Willem van der Vegt eindigen.
Ga naar de uitslag: http://olympiads.win.tue.nl/nio/nio2005/ronde1/uitslag.html