preoni-2008/runda-3/solutii

Solutii preONI 2008, Runda 3

h1. Solutii preONI 2008, Runda 3

... any comments here ...

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.
 
La clasa a 10-a, 'Bogdan Tataroiu':utilizator/bogdan2412 a fost foarte aproape de a obtine punctajul maxim. Probabil ca daca ar fi implementat solutia simpla la 'Gardieni':problema/gardieni si nu s-ar fi complicat, reducand complexitatea dar marind constanta, ar fi luat 300 de puncte. In spatele lui, foarte aproape, s-a clasat 'Bogdan Casu-Pop':utilizator/bogdanhm999 cu 280 de puncte, iar pe 3 il gasim pe 'Istvan Hevele':utilizator/h_istvan. Am avut parte de un set echilibrat de problemele, iar punctajele concurentilor au fost destul de bune. In clasamentul general observam ca punctajele din jurul locului 10 sunt destul de mici, probabil ca un rezultat foarte bun in ultima runda ar putea sa asigure calificarea chiar si unuia dintre concurentii clasati momentan pe locurile codase.
 
Salutam primul punctaj de 300 de puncte la editia preONI din acest an obtinut de 'Cosmin Gheorghe':utilizator/gcosmin. Pe locul 2 s-a clasat 'Victor Rusu':utilizator/victorsb cu 260 de puncte, iar locul 3 este impartit de 'Paul Baltescu':utilizator/pauldb si de 'Florin Pogocsan':utilizator/binary_fire. Setul de probleme a fost accesibil, iar punctajele au fost cele mai mari de pana acum, 10 concurenti obtinand cel putin 200 de puncte. Se observa detasarea primilor 3 la general, insa si la aceasta grupa calificarea se joaca in ultima runda.
 
'Echipa infoarena':echipa-infoarena ii felicita pe toti participantii si le ureaza bafta in continuare!

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