blog/algoritmiada-2010-runda-4

Algoritmiada 2010: Analiza rundei 4

h1. Algoritmiada 2010: Analiza rundei 4

'Algoritmiada':/algoritmiada-2010 se îndreaptă cu paşi repezi spre runda finală. Ne-am distrat, dar n-am încetat să facem şi treabă serioasă, v-am pregătit probleme frumoase şi v-am pus serios la încercare în repetate rânduri. Între timp, ca bonus pentru interesul vostru, am "redesenat" pe ici, pe colo monitorul de evaluare. Şi i-am mai pus nişte combustibil, acum se mişcă mai repede şi mai bine.
Ce a ieşit aţi văzut şi voi. De plăcut, credem că v-a plăcut, deoarece aţi revenit la fiecare rundă. :)
 

'Algoritmiada':/algoritmiada-2010 se îndreaptă cu paşi repezi spre runda finală. Ne-am distrat, dar n-am încetat să facem şi treabă serioasă, v-am pregătit probleme frumoase şi v-am pus serios la încercare în repetate rânduri. Între timp, ca bonus pentru interesul vostru, am "redesenat" pe ici, pe colo monitorul de evaluare. Şi i-am mai pus nişte combustibil, acum se mişcă mai repede şi mai bine. :)
Ce a ieşit aţi văzut şi voi. De plăcut, credem că v-a plăcut, deoarece aţi revenit la fiecare rundă.
 

Iar ca să nu dezminţim ceea ce a devenit deja tradiţie, să tragem puţin cu ochiul la 'rezultatele':/algoritmiada-2010/clasament/runda-4/5-8 din weekendul acesta, când s-a jucat ultima carte pentru calificare:

În rândul celor mici, la gimnaziu, punctajele au fost, din păcate, mai timide. La nivel de dificultate, problema uşoară a fost 'Binar':/problema/binar, cea medie 'Copii':/problema/copii, iar cea grea 'Cuburi5':/problema/cuburi5. În mod surprinzător, problema _Binar_ nu a fost rezolvată decât de un singur concurent; majoritatea a ales să implementeze QuickSort, nereuşind să observe soluţia O(N * M). Cu toate acestea, în rândul primilor 3 concurenţi s-au înregistrat şi punctaje maxime pe problemă. Îi felicităm astfel pe == User(user="liana") == şi pe == User(user="taloibogdan") ==, ocupanţii locurilor 2, respectiv 3, pentru scor maxim la problema _Copii_, şi mai ales pe == User(user="eudanip") ==, singurul care a găsit soluţiile optime pentru _Binar_ şi _Cuburi5_!

În rândul celor mici, la gimnaziu, punctajele au fost din păcate mai timide. La nivel de dificultate, problema uşoară a fost 'Binar':/problema/binar, cea medie 'Copii':/problema/copii, iar cea grea 'Cuburi5':/problema/cuburi5. În mod surprinzător, problema _Binar_ nu a fost rezolvată decât de un singur concurent; majoritatea a ales să implementeze QuickSort, nereuşind să observe soluţia O(N * M). Cu toate acestea, în rândul primilor 3 concurenţi s-au înregistrat şi punctaje maxime pe problemă. Îi felicităm astfel pe == User(user="liana") == şi pe == User(user="taloibogdan") ==, ocupanţii locurilor 2, respectiv 3, pentru scor maxim la problema _Copii_, şi mai ales pe == User(user="eudanip") ==, singurul care a găsit soluţiile optime pentru _Binar_ şi _Cuburi5_!

La clasele 9-10 problemele s-au împărţit după cum urmează: cea uşoară a fost 'Copii':/problema/copii, cea medie 'Reţea':/problema/retea, iar cea grea 'Matrice3':/problema/matrice3. Felicitări lui == User(user="Protoman") == pentru că a obţinut cel mai mare punctaj, şi laude speciale lui == User(user="savim") ==, singurul care a rezolvat problema grea şi care, de altfel, a fost la un pas de punctajul maxim. Îl tragem virtual şi părinteşte de urechi pentru că a greşit tocmai la problema uşoară, dar sperăm să ia aminte la runda finală :). Nu îl uităm nici pe == User(user="radu_voroneanu") == şi îl felicităm pentru a treia poziţie în clasament!

În ceea ce priveşte 'comisia ştiinţifică':/algoritmiada-2010/comisie, aceasta şi-a făcut bine treaba, cu aceeaşi rigurozitate cu care v-a obişnuit. O mică scăpare a avut loc la problema _Piraţi_, unde enunţul nu a fost suficient de clar asupra modului în care trebuie afişată soluţia. Mulţumim concurenţilor pentru că au sesizat cu promptitudine situaţia, pe care am remediat-o imediat pentru a ne asigura că nu defavorizăm pe nimeni. De asemenea, trebuie menţionat faptul că nu s-au putut diferenţia in mod corespunzător soluţiile O(N) şi O(NlogN) la problema _Compact_ şi comisia a preferat să lase limita de timp mai largă pentru a-i păstra calitatea (diferenţa între concurenţi să nu se facă la nivel de implementare sau în funcţie de diverse trucuri de optimizare). Din păcate, acest lucru a permis ca unii concurenţi să obţină punctajul maxim şi fără să rezolve problema optim.

 

Ca să nu vă trădăm aşteptările, iată şi statisticile, după cum v-am obişnuit la fiecare rundă:
table. |_.   |_. Runda 1 |_. Runda 2 |_. Runda 3 |_. Runda 4 |_. Total |

| Punctaj mediu al concurenţilor care au trimis soluţii | 58.07 | 76.26 | 61.17 | 64.12 | 129.95 |
| Punctaj mediu al concurenţilor cu punctaj strict mai mare ca 0 | 86.15 | 96.87 | 80 | 88.72 | 188.05 |

 
Vă aşteptăm şi la 'Finală':/algoritmiada-2010/runda-finala: cu mic cu mare, în dulce târgul Ieşilor (da, aţi văzut bine, bătălia cea mare se da la Iaşi). Şi pentru cei care nu veţi veni, vă aşteptăm, ca de obicei, la competiţia online, cu aceeaşi (inter)faţă prietenoasă, cu un set de probleme cât se poate de interesante şi cu la fel de multă dedicare: nu fiţi dezamăgiţi de rezultate, ultima şi cea mai importantă rundă vă oferă ocazia să arătaţi că locul vostru este undeva mai sus!

 
Vă aşteptăm şi la 'Finală':/algoritmiada-2010/runda-finala: cu mic cu mare, în dulce târgul Ieşilor (da, aţi văzut bine, bătălia cea mare se dă la Iaşi). Şi pentru cei care nu veţi veni, vă aşteptăm, ca de obicei, la competiţia online, cu aceeaşi (inter)faţă prietenoasă, cu un set de probleme cât se poate de interesante şi cu la fel de multă dedicare: nu fiţi dezamăgiţi de rezultate, ultima şi cea mai importantă rundă vă oferă ocazia să arătaţi că locul vostru este undeva mai sus!

Până atunci, vă rugăm nu uitaţi să vă completaţi paginile de profil: vrem să vă cunoaştem, atât noi cât şi tot restul lumii, că doar ne mândrim cu voi. :)

 
 

Aşteptăm impresiile voastre de până acum, dar şi gândurile cu care întâmpinaţi Finala. În plus, să ştiţi că n-am uitat cât v-a plăcut fotbalul la Braşov. O să revenim cu surprize!

private

protected

4718