Plovdiv, dag 3

Första tävlingsdagen! Strax innan klockan 9 satt ca 300 deltagare från närmare 80 länder framför sina tävlingsdatorer och väntade på att få börja tackla dagens uppgifter. Själv låg jag då och sov, då ledarna suttit uppe till halv tre på natten och översatt uppgifterna.

Nytt för i år är att antalet uppgifter per tävlingsdag är fyra stycken, mot tidigare tre. Ett problem tidigare år är att även den lättaste uppgiften i tävlingen varit alldeles för svår för många av deltagarna. Extrauppgiften (som dessutom är tydligt markerad) är tänkt att lösa det problemet och ligga på en nivå som de flesta klarar av. Fokus där ligger på implementationen och inte val av en effektiv algoritm - en uppgiftstyp som jag brukar benämna "gör-det-som-står".

Namnet på denna uppgift idag var POI. Som väntat klarade alla i det svenska laget den utan problem. Svårighetsnivån på POI kan jämföras med någon av de lättaste uppgifterna i den svenska PO-finalen.

Därefter följde Raisins som var ett ganska klassiskt DP problem. Svårighetsgraden motsvarade väl ungefär en av de svårare uppgifterna i PO-finalen. Glädjande nog löste alla i laget den uppgiften, även om Simon tappade 5p pga en aning för ineffektiv implementation.

De övriga två uppgifterna, Hiring och Archery blev det dock inte många poäng på, så dagens resultat för svenskarna blev:

• Simon 199
• Rikard L 202
• Rickard N 204
• Arash 215
  

Extremt jämnt alltså - det har säkerligen aldrig varit så jämnt mellan de svenska deltagarna efter en tävlingsdag. Arash 15p på den överlägset svåraste uppgiften, Archery, förtjänar också att nämnas. Programmet, i sin helhet, såg ut som följer:

int main() {
int n;
cin >> n;
cout << n;
}

Att man överhuvudtaget får poäng på en sådan lösning tyder på en liten miss från de som konstruerat testdatat...

Alla i laget verkade glada och nöjda med resultaten. Ingen är borta, och alla är med i matchen om medaljerna. Eftersom resultaten inte publiceras offentligt är det svårt att veta hur de ligger till totalt sett, men poänger mellan 200-250 verkar rätt vanliga (på en rysk programmeringstävlingssite kan man dock se en del nationers poäng - listan brukar kunna vara lite skev dock då de flesta bara rapporterar in de som lyckats någorlunda bra). Andradagen kommer att vara helt avgörande för medaljfördelningen. Det lär krävas minst 200p där också om det ska bli medalj för någon i laget.