h1. Solutii preONI 2008, Runda 3

Runda a 3-a a concursului preONI 2008 s-a incheiat. Acest articol va prezenta solutiile celor 9 probleme propuse spre rezolvare si cateva aprecieri pe marginea desfasurarii probei de duminica dimineata.
 
Ca de obicei, concurentii au avut de rezolvat 3 probleme de dificultate variata. Noi am considerat aceasta runda ca fiind mai usoara decat precedentele doua, iar acest lucru s-a putut observa in punctajele obitinute. Multi concurenti au recuperat inainte de ultima batalie pentru cele 10 locuri la Marea Finala preONI 2008.
 
In fruntea clasamentului de la gimnaziu gasim 2 concurenti cu 280 de puncte: 'Radu Voroneanu':utilizator/radu_voroneanu si 'Andrei Purice':utilizator/protoman. Pe ultimul loc al podiumului, la 30 de puncte in spatele primilor clasati, il gasim pe 'Serban Andrei Stan':utilizator/savim. In clasamentul general cei din frunte pot sta linisiti inainte de runda a 4-a, insa lucrurile sunt foarte neclare spre ultimele locuri calificante, cu punctaje stranse si multi concurenti avand sanse de calificare. Problemele au fost destul de usoare, cu multe punctaje de 100. Probabil ca daca unul din primii doi ar fi implementat quicksort la problema medie 'Restante':problema/restante, am fi asistat la un punctaj maxim :). Mai ramane de precizat faptul ca problema grea, 'Stergeri':problema/stergeri, a fost cea care a facut diferenta, ea fiind rezolvata corect doar de primii 3 concurenti clasati.
 
Spre deosebire de runda anterioara, de aceasta data punctajele la clasa a 9-a au fost mai mici. In fruntea clasamentului este 'Ioana Pandele':utilizator/ioanna. Nu putem sa nu remaracam rezultatele extraordinare pe care le-a obtinut la editia preONI 2008, mai ales avand in vedere ca nu a rezolvat nici macar o problema pe infoarena (cel putin nu de pe acest cont :P). Pe locurile 2 si 3 gasim medaliatii Romaniei cu aur la JBOI 2007, 'Victor Ionescu':utilizator/vanila_cpp si 'Vlad Tataranu':utilizator/tvlad. Un lucru foarte interesant este faptul ca niciun concurent de la clasa a 9-a nu a rezolvat problema usoara, 'Restante':problema/restante. Acest lucru probabil ca se datoreaza limitei stranse de timp, care nu permitea solutiilor neoptimizate ce nu foloseau quicksort sa obtina punctajul maxim. Problema medie 'Piese':problema/piese a fost rezolvata de 3 concurenti, iar cea grea, 'Partitie':problema/partitie, doar de Ioana.

... any comments here ...

(toc)*{text-align:center} *Lista de probleme*
* 'Fructe':preoni-2008/runda-3/solutii#fructe