Blog infoarena

Algoritmiada 2010: Analiza rundei 4

judy_k
Cristina Petrovici
27 martie 2010

Algoritmiada 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 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, cea medie Copii, iar cea grea 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 liana tucar şi pe Taloi Bogdan Cristian, ocupanţii locurilor 2, respectiv 3, pentru scor maxim la problema Copii, şi mai ales pe Eugenie Daniel Posdarascu, 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, cea medie Reţea, iar cea grea Matrice3. Felicitări lui Andrei Purice pentru că a obţinut cel mai mare punctaj, şi laude speciale lui Serban Andrei Stan, 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 Voroneanu Radu Stefan şi îl felicităm pentru a treia poziţie în clasament!

Clasele 11-12 au avut un set greu de probleme, probabil mai dificil ca în celelalte runde. La această grupă savoarea a fost dată de lupta strânsă pentru ultimele locuri de calificare, care a făcut aşteptarea mai interesantă. Ca grad de dificultate, Reţea a fost problema mai uşoară, Piraţi cea medie şi Compact problema grea. Cu toate că notăm câteva punctaje maxime în rândul celei din urmă, se pare însă că nimeni nu a ieşit victorios în lupta cu Piraţii. Podiumul a fost ocupat, în ordine, de Andrei-Bogdan Antonescu, Andrei Poenaru, Cazacu Alexandru şi Andrei Parvu, ultimii doi aflându-se la egalitate. Felicitări!

Nu în cele din urmă, punem sub lupă şi studenţii, care au avut un set de probleme mai uşor ca altădată (Cuburi5 uşoară, Tree medie şi Compact grea). Îi spunem bravo din nou veteranului nostru, Mugurel-Ionut Andreica, singurul concurent care a obţinut punctaj maxim! El se situează (iar) pe primul loc, atât runda aceasta cât şi în clasamentul final, unde a obţinut un remarcabil scor de peste 1000 de puncte. Felicitările noastre merg şi către al doilea clasat, dragus marius, dar şi către ocupanţii locului 3, unde avem iar egalitate: Tudose Vlad şi Vlad Saveluc.

În ceea ce priveşte comisia ştiinţifică, 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ă:

 Runda 1Runda 2Runda 3Runda 4Total
Câţi concurenţi au trimis soluţii181135136119283
Câţi concurenţi s-au înscris308174196167499
Surse trimise7656275524922436
Surse cu punctaj pozitiv3453122632471167
Concurenţi cu punctaj pozitiv12210710486199
Punctaj mediu al concurenţilor care au trimis soluţii58.0776.2661.1764.12129.95
Punctaj mediu al concurenţilor cu punctaj strict mai mare ca 086.1596.878088.72188.05

 
Vă aşteptăm şi la Finală: 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!

 Comentarii (0)

Categorii: algoritmiada

Algoritmiada 2010: Analiza rundei 3

Prostu
Stefan-Alexandru Filip
19 martie 2010

Pe data de 21 februarie a avut loc cea de-a treia rundă a concursului Algoritmiada 2010. La două luni de la de la runda a doua concurenţii au revenit să îşi măsoare forţele cu problemele propuse de infoarena.

Statisticile primelor 3 runde arată in felul următor:

 Runda 1Runda 2Runda 3
Câţi concurenţi au trimis soluţii181135136
Câţi concurenţi s-au înscris308174196
Surse trimise765627552
Surse cu punctaj pozitiv345312263
Concurenţi cu punctaj pozitiv122107104
Punctaj mediu al concurenţilor care au trimis soluţii58.0776.2661.17
Punctaj mediu al concurenţilor cu punctaj strict mai mare ca 086.1596.8780

Din statistici observăm ca numărul de concurenţi de la runda a treia este comparabil cu cel de la runda a doua. Este un lucru îmbucurător deoarece in anii trecuţi tendinţa a fost de descreştere de la rundă la rundă şi sperăm că la fel de mulţi concurenţi o să participe si la runda a patra.

Concurenţii de la gimnaziu au avut parte de un set de probleme dificil. Pe primul loc s-a situat Eugenie Daniel Posdarascu cu 200 de puncte, pe locul al doilea Mihai Gheorghe cu 170 de puncte iar pe locul al treilea, la egalitate, cu 110 puncte cont cu nume gresit sau fals şi Marius Gavrilescu.

Elevii de la clasele 9-10 au avut punctajele cele mai mari, iar la finalul rundei, 6 concurenti aveau punctaje mai mari sau egale cu 200 de puncte. Astfel, punctajul cel mai mare al rundei a treia, de 270 de puncte, a fost obţinut de Adrian Budau. Poziţia a doua in clasament a fost ocupata de Radu Zernoveanu cu 250 de puncte iar a treia de Gavrila Vlad cu 240 de puncte.

La clasele 11-12 numarul de participanţi a fost semnificativ mai mare decat la celelalte grupe de varstă, însă problemele le-au pus mici probleme participanţilor. La finalul rundei numai 3 concurenti aveau un punctaj mai mare de 110 puncte, ei fiind Andrei Parvu cu 200 de puncte, Ungureanu Ilie cu 170 de puncte si Cosmin-Mihai Tutunaru cu 160 de puncte.

Stundentii au avut parte de un set de probleme echilibrat. Toate problemele au fost rezolvate dar nici un concurent nu le-a rezolvat pe toate de 100 de puncte. Cel mai aproape a fost Mugurel-Ionut Andreica care a obtinut 240 de puncte, el a fost urmat de Florea Mihai Alexandru cu 200 de puncte si de Jurca Razvan cu 170 de puncte.

Seturile de probleme propuse la runda a treia au fost bine structurate, reuşind sa departajeze in mod clar concurentii din varful clasamentelor si in acelasi timp oferindu-le tuturor participantilor cate o provocare.

Mult succes in runda a patra care are loc duminica, 21 martie, de la ora 9:00.

 Comentarii (6)

Categorii: algoritmiada

Algoritmiada 2010: Analiza rundei 2

pauldb
Paul-Dan Baltescu
23 decembrie 2009

Pe data de 20 decembrie a avut loc cea de-a doua rundă a concursului Algoritmiada 2010. Abia intraţi în vacanţă, concurenţii şi-au mai amânat câteva zile excursiile la munte pentru a participa la o nouă rundă a celui mai prestigios concurs infoarena.

Să aruncăm o privire asupra statisticilor acestei runde:

 Runda 1Runda 2
Câţi concurenţi au trimis soluţii181135
Câţi concurenţi s-au înscris308174
Surse trimise765627
Surse cu punctaj pozitiv345312
Concurenţi cu punctaj pozitiv122107
Punctaj mediu al concurenţilor care au trimis soluţii58.0776.26
Punctaj mediu al concurenţilor cu punctaj strict mai mare ca 086.1596.87

În primul rând, observăm o scădere a numărului de participanţi faţă de prima rundă. Din statistici se mai observă o creştere a punctajelor faţă de runda anterioară, ceea ce denotă fie că subiectele au fost ceva mai uşoare, fie că participanţii au fost mai bine pregătiţi. :) Uitându-ne atent şi la clasament, vom vedea că subiectele propuse au reuşit să-i departajeze bine pe concurenţi.

Elevii de gimnaziu au avut de înfruntat în această rundă un set de probleme ceva mai dificil, având o problemă comună cu clasele 11-12. Cu toate acestea, Mihai Gheorghe a reuşit să obţină 230 de puncte cu care şi-a asigurat primul loc. Locul al doilea i-a revenit lui cont cu nume gresit sau fals care a obţinut 150 de puncte, iar pe locul al treilea s-au situat FII Filimon Marta Diana, liana tucar şi Murtaza Alexandru, toţi cu câte 140 de puncte.

La clasele 9-10, primul clasat a fost Serban Andrei Stan cu 245 de puncte, fiind urmat de Cezar Mocan cu 230 de puncte si Adrian Budau cu 200 de puncte.

La grupa 11-12, punctajele au fost net mai mari decât în runda precedentă şi acest lucru s-a datorat unui set de probleme mai uşor. Primul loc a fost ocupat de Ionescu Victor Cristian cu 260 de puncte, fiind urmat de un grup de 4 elevi: perticas catalin, Tache Alexandru, Cazacu Alexandru şi Andrei-Bogdan Antonescu, toţi cu câte 220 de puncte.

La grupa de studenţi, primul clasat a fost Teodorescu Andrei-Marius care a reuşit să obţină cel mai mare punctaj din această rundă: 280 de puncte. În urma lui s-au clasat Mugurel-Ionut Andreica cu 250 de puncte şi Jurca Razvan cu 180 de puncte.

Runda a fost, din păcate, marcată de câteva probleme de natură tehnică. În primul rând, în ultima oră de concurs, a căzut conexiunea la internet a calculatorului pe care se află evaluatorul timp de 20 de minute. Acest lucru, le-a creat concurenţilor neplăceri majore, deoarece nu au mai putut vedea în timp util dacă soluţiile trimise de ei au întâmpinat probleme la compilare, iar rezultatele la evaluarea parţială au apărut cu întârziere. Tot din acest motiv, evaluarea a durat mai mult timp, rezultatele finale nefiind disponibile chiar la finalul concurslui. În al doilea rând, site-ul s-a comportat destul de prost în ultimele minute ale concursului. Pentru a evita o înrăutăţire a lucrurilor, comisia a luat decizia de a face rezultatele publice doar după ce toate sursele au fost evaluate. Cu toate acestea, au exitat reclamaţii cum că unii concurenţi n-au putut să mai submiteze soluţiile terminate în ultimele minute. Ne pare rău că au apărut astfel de probleme şi vom încerca să le remediem pe viitor. Probleme de natură ştiinţifică nu au fost sesizate, comisia pregătind subiectele cu rigurozitatea obişnuită. Doar articolul cu soluţii s-a lăsat ceva mai mult aşteptat faţă de runda precedentă, dar acest lucru s-a strecurat neobservat, probabil concurenţii au aşteptat cu mai mult interes sărbătorile decât soluţiile oficiale. :)

Următoarea rundă va avea loc cel mai probabil în a doua jumătate a lunii februarie. Am luat această decizie, pentru a evita perioada algomerată pentru studenţi din timpul sesiunii. Mai mult, elevii de liceu vor avea o ocazie în plus să-şi verifice cunoştinţele înainte de Olimpiada Judeţeană ce va avea loc la începutul lunii martie.

În încheiere, echipa infoarena vă doreşte sărbători fericite şi un an nou cu cât mai multe realizări deosebite!

 Comentarii (5)

Categorii: algoritmiada

Algoritmiada 2010: Analiza rundei 1

pauldb
Paul-Dan Baltescu
27 noiembrie 2009

Prima runda a concursului Algoritmiada a avut loc pe 22 noiembrie, marcând astfel debutul celei de-a doua ediţii a celei mai importante competiţii organizate de infoarena. Anul acesta am început concursul mai devreme cu gândul de a vă oferi 4 runde de calificare în loc de 3. Sperăm ca această decizie să ne ajute la obţinerea unui clasament general mai exact, în urma căruia să putem selecta cei mai bine pregătiţi concurenţi pentru finală.

După cum v-am obişnuit până acum, vom arunca o privire asupra statisticilor acestei runde:

 Runda 1 (2009)Runda 1 (2010)
Cati concurenti au trimis solutii223181
Cati concurenti s-au inscris356308
Surse trimise1245765
Surse cu punctaj pozitiv685345
Concurenti cu punctaj pozitiv162122
Punctaj mediu al concurentilor care au trimis solutii75.0958.07
Punctaj mediu al concurentilor cu punctaj strict mai mare ca 0103.3686.15

Se observă o scădere semnificativă a numărului de participanţi faţă de anul trecut. O justificare posibilă a acestui fenomen este faptul că Algoritmiada şi-a creat un "brand", rămânând cu noi doar acei tineri care au găsit în concursul nostru ceea ce căutau. Sperăm, totuşi, că aceştia se vor dovedi temeinici, luptându-se pentru şansa lor până la sfârşitul competiţiei.

Judecând după rezultate, gradul de dificultate a fost, în general, unul potrivit, obţinându-se o distribuţie bună a punctajelor. În fruntea clasamentului de la gimnaziu, avem o surpriză: liana tucar reuşind să obţină punctajul maxim (singurul din această rundă). Ne bucură să constatăm că sunt şi fete interesate de performanţă în informatică. Felicitări, la cât mai multe rezultate frumoase pe viitor! Pe podium au mai urcat Eugenie Daniel Posdarascu şi Mihai Gheorghe, ambii cu câte 230 de puncte.

La grupa 9-10, runda a fost adjudecată clar de Adrian Budau cu 290 de puncte, fiind singurul care a reuşit să rezolve aproape corect problema vrejuri. El a fost urmat de Serban Andrei Stan (200 de puncte) şi Gavrila Vlad (170 de puncte).

La grupa 11-12 au fost punctaje mai mici ca la celelalte grupe, fapt care îl punem pe seama absenţei unei probleme mai accesibile. Vom încerca să remediem acest lucru începând de runda viitoare. La aceasta grupă, primul clasat a fost Andrei-Bogdan Antonescu cu 210 puncte, fiind urmat de Andrei Misarca cu 170 de puncte şi Andrei Poenaru cu 120 de puncte.

La grupa de studenţi, în fruntea clasamentului îl găsim pe veteranul infoarena Mugurel-Ionut Andreica cu 260 de puncte. El este urmat de un grup compact format din 9 studenţi: Duta Vlad, Paul Diac, UPB - Andrei Homescu, Tudose Vlad, Mihai Leonte, Florea Mihai Alexandru, Marin Radu, Flaviu Pepelea şi Teodorescu Andrei-Marius, toţi cumulând câte 200 de puncte. La această grupă mai notăm un rezultat remarcabil: 38 de participanţi au reuşit să depăşească pragul de 100 de puncte.

Judecând după punctajele apropiate din clasament, se pare că vom avea o luptă acerbă pentru calificare şi în acest an. Cu toate acestea, cei care au obţinut rezultate mai puţin bune nu trebuie să vă simţiţi descurajaţi deoarece în trei runde nu este dificil să recuperaţi diferenţa care vă separă de plutonul fruntaş.

Pe partea ştiinţifică fost sesizată o singură imperfecţiune: testele de la problema studenţi nu au fost suficient de bine construite şi astfel, unele soluţii incorecte au obţinut 100 de puncte. Problema a fost corectată imediat, unul din teste fiind înlocuit când problema a fost adaugată în arhiva de probleme. În rest, comisia ştiinţifică s-a mobilizat exemplar, reuşind să organizeze un concurs interesant şi atractiv. Site-ul s-a comportat şi el bine pe aproape toată durata concursului, cu mici excepţii la final, când a cedat puţin presiunii numărului mare de utilizatori nerăbdători să-şi vadă rezultatele.

În vederea selectării concurenţilor pentru finală, vă recomandăm să vă completaţi/updataţi profilul cu date despre clasa/anul în care sunteţi, precum şi informaţii despre instituţia de învăţământ. De fapt, am fi bucuroşi dacă toţi utilizatorii şi-ar completa profilul, aceasta fiind una din modalităţile prin care putem să ne cunoaştem între noi. Exemple de profile completate puteţi găsi la mai toţi membrii echipei infoarena.

Închei prin a vă reaminti că în acest weekend are loc Olimpiada Balcanică de Informatică pentru Juniori şi Seniori. Membrii echipelor ce reprezintă România la această competiţie sunt, bineînţeles, utilizatori activi infoarena, unii dintre ei reuşind performanţe deosebite chiar în această rundă de concurs. Ei sunt: Gavrila Vlad, Radu Voroneanu, Petcu Marius, Mihai Gheorghe, Andrei Parvu, Serban Andrei Stan şi Savin Tiberiu, perticas catalin. Le dorim mult succes şi să obţină medalii cât mai strălucitoare!

Vouă cum vi s-a părut concursul? Ce a mers bine şi ce a mers rău pentru voi? Este important pentru noi să ne lasaţi impresiile voastre despre concurs, pentru a reuşi o organizare şi mai bună în continuare.

 Comentarii (1)

Categorii: algoritmiada

Algoritmiada 2009 la final

Iată ca Algoritmiada 2009 a ajuns la final: runda finală a avut loc şi o parte din voi a petrecut câteva zile într-un oraş frumos al ţării alături de echipa infoarena.

La final, aş vrea să ne uităm peste statisticile pentru fiecare rundă. Pe baza lor putem să apreciem dacă Algoritmiada va deveni un concurs mai popular de la an la an.

 Runda 1Runda 2Runda 3FinalaTotal
Câţi concurenţi au trimis soluţii22315712697313
Câţi concurenţi s-au inscris356232151103508
Surse trimise12458949957583892
Surse cu punctaj pozitiv6854085615372191
Concurenţi cu punctaj pozitiv16211311292242
Punctaj mediu al concurenţilor care au trimis soluţii75.0943.85105.43118.09154.53
Punctaj mediu al concurenţilor cu punctaj > 0103.3660.93118.61124.51199.87

Putem observa că numărul celor care au trimis soluţii a scăzut de la rundă la rundă. Mă întreb care sunt motivele pentru care concurenţii renunţă progresiv. Primul care îmi vine în minte ar fi că pe măsură ce îţi dai seama că nu mai ai sanse de calificare renunţi. Personal dezaprob o astfel de atitudine: participi la fiecare concurs ca să înveţi -- faptul că ajungi la finală e un bonus, nu scopul în sine! Pe studenţi îi iertăm pentru că au mai puţin timp să se distreze cu probleme de algoritmică. Nota bene pentru cei mici: trageţi tare acum că mai târziu se mai schimbă priorităţile.

Câteva cuvinte despre organizarea finalei. Îmi pare rău ca n-am ajuns la finală să joc fotbal. Aş fi vrut să-l văd şi eu evoluând pe atât de lăudatul fotbalist din echipa infoarena. Da Airinei Adrian, despre tine e vorba.

În altă ordine de idei, aceasta este prima finală organizată de infoarena în care membrii mai vechi s-au implicat mai puţin spre deloc. Am dorit să-i lăsam pe cei mai tineri să ia microfonul în mână şi să iasă în faţă. V-aţi descurcat foarte bine! Aţi adus un suflu nou şi lucruri inovatoare. Mersi pentru vâsle!

Din feedback-ul trimis de voi pe forum reiese că organizarea a fost bună. Câteva din problemele menţionate pe care vom încerca să le eliminăm pe viitor: evaluarea live nu a meritat aşteptarea de o zi şi putea fi mai spectaculoasă; au fost câteva teste buşite (de obicei nu ni se întamplă, o punem pe seama aglomerării organizatorice).

Aş vrea să remarc performanţa deosebită a lui Gavrila Vlad care a obţinut punctajul maxim în toate probele Algoritmiadei la grupa Gimnaziu. Felicitări Vlad!

Şi acum publicitate ... :)

Lăsând gluma la o parte, anul acesta infoarena a făcut eforturi financiare şi organizatorice mari pentru a organiza finala în afara Bucureştiului. Am ales Braşov şi am ales bine pentru că acolo ne-am bucurat de sprijinul deosebit generos al liceului Colegiul National de Informatica "Grigore Moisil". Doamna directoare Mariana Bulbuc ne-a ajutat şi ne-a susţinut punând suflet în organizarea finalei cot la cot cu noi. Ne-am bucurat si de sprijinul doamnei profesoare Manuela Şerban iar domnul Teodor Schiller a fost de un real ajutor în rezolvarea problemelor de natură tehnică. Pe lângă domniile lor, am mai fost ajutaţi de o armată de elevi ai liceului. Le mulţumim tuturor acestor oameni deosebiţi şi sperăm să reedităm colaborarea în anii următori!

Mulţumim şi sponsorului Algoritmiadei, Adobe România. Este al doilea an consecutiv când Adobe susţine activităţile noastre şi asta ne bucură foarte mult. Adobe a înţeles că ce facem este important pentru viitorul IT-ului din România şi că voi meritaţi să fiţi răsplătiţi şi încurajaţi. Chiar şi pe timp de criză.

În final vă spun unde găsiţi pozele de la finală şi vă urez o vacanţă frumoasă! Să vă odihniţi şi să vă distraţi din plin iar când vă plictisiţi de atâta distracţie, mai lucraţi la informatică. Pe infoarena, bineînţeles! :)

 Comentarii (6)

Categorii: algoritmiada

Algoritmiada - analiza rundei 2

silviug
Silviu-Ionut Ganceanu
21 ianuarie 2009

A doua runda a concursului Algoritmiada a avut loc pe 11 ianuarie, fiind primul concurs organizat de infoarena in 2009. Acesta s-a desfasurat fara nicio problema tehnica sau stiintifica, marcand un inceput in forta a echipei infoarena. Speram sa o tinem tot asa pe parcursul anului.

Mai intai de toate sa vedem cum arata statisticile rundei in comparatie cu cele din runda precedenta:

 Runda 1Runda 2
Cati concurenti au trimis solutii223157
Cati concurenti s-au inscris356232
Surse trimise1245894
Surse cu punctaj pozitiv685408
Concurenti cu punctaj pozitiv162113
Punctaj mediu al concurentilor care au trimis solutii75.0943.85
Punctaj mediu al concurentilor cu punctaj strict mai mare ca 0103.3660.93

In primul rand observam ca au participat mai putini concurenti fata de prima runda. Este posibil ca inceputul de an sa-i fi prinsi nepregatiti pe unii participanti. Pentru a nu specula mai departe asupra motivelor, i-as ruga pe cei care nu au participat sa ne spuna ce s-a intamplat.

In al doilea rand observam ca problemele au fost ceva mai grele fata de runda precedenta. Aceasta a fost o decizie luata de comisia stiintifica pentru a va oferi probleme ceva mai interesante si pentru a va departaja.

Acest lucru s-a vazut imediat si la varful clasamentului pentru mai toate grupele. Mai putin grupa 5-8, unde Gavrila Vlad si-a vazut de treaba si in runda aceasta, reusind din nou punctajul maxim. Felicitari Vlad pentru o performanta notabila. Pe podium au mai urcat Voroneanu Radu Stefan si Taloi Bogdan Cristian care s-au descurcat foarte bine reusind 250 si respectiv 220 de puncte.

La grupa 9-10, runda a fost adjudecata de Radu Zernoveanu cu 150 de puncte. Imediat in spatele lui s-a clasat Serban Andrei Stan (140 de puncte) si apoi doi concurenti cu 120 de puncte: FMI - Petcu Ion Cristian si Andrei-Bogdan Antonescu.

La grupa 11-12 pe primul loc au terminat Oprescu Radu Constantin si Cotofana Cristian ambii cu 130 de puncte. La o diferenta de 5 puncte urmeaza Cosmin-Mihai Tutunaru si Andrei Misarca.

In grupa de studenti Catalin Tiseanu a iesit pe primul loc cu un punctaj frumos: 215 puncte. El a venit cu o solutie ingenioasa la problema jap fiind singurul concurent care a reusit sa o rezolve. Pe locul 2 s-a clasat Giurgea Mihnea cu 200 de puncte fiind urmat de Mugurel-Ionut Andreica cu 170 de puncte.

In urma acestei runde singurele nemultumiri au fost pe tema dificultatii problemelor. Judecand dupa punctaje, seturile de la 9-10 si 11-12 au fost un pic peste puterile concurentilor. In grupa studenti distributia punctajelor la varf este una buna, pe cand in grupa 5-8 este perfecta: cei mici merita motivati prin punctaje mai mari si probleme mai abordabile.

Inca sunt relativ multi utilizatori care au punctaje nule (~28%). Pe acestia ii sfatuiesc sa persevereze si sa incerce sa impuste punctele ce pot fi obtinute cu solutii brute force. Tehnica e simpla:

if (N <= BRUTE_FORCE_LIMIT) {
    do_brute_force();
} else {
    do_something_else();
}

Tragand linia, organizarea a fost buna. Comisia stiintifica a facut o treaba temeinica, ca de obicei, singurele aspecte care trebuie reglate in viitor fiind dificultatea problemelor si combaterea punctajelor nule. In aceasta runda, comisia ne-a surprins in mod placut cu publicarea solutiilor mult mai prompt fata de runda trecuta.

Inainte de runda 3, as vrea sa va aduc aminte ca aceasta este ultima sansa sa va calificati in finala. Cand va fi anuntata data desfasurarii, marcati-o in calendar si pregatiti-va sa dati tot ce aveti mai bun pentru a prinde un loc de finalist. Daca ne uitam la clasamentele generale sunt foarte multi concurenti care au sanse sa se califice. Spre exemplu, in grupa 5-8 diferenta dintre locul 7 si locul 60 este de numai 100 de puncte, foarte usor recupelabila in urma unei performante bune in runda 3. O situatie similara avem si in grupa 9-10. Cum punctajele primilor 10 concurenti sunt la mai toate grupele sub 300, si un concurent cu 0 puncte dupa primele 2 runde are sanse de calificare la finala.

In vederea selectarii finalistilor dupa runda 3, va recomandam sa va completati/updatati profilul cu date despre clasa/anul in care sunteti precum si informatii despre institutia de invatamant. De fapt, am fi bucurosi daca toti utilizatorii si-ar completa profilul, aceasta fiind una din modalitatile prin care putem sa ne cunoastem intre noi. Exemple de profile completate puteti gasi la mai toti membrii echipei infoarena.

Inchei prin a va ura putini gandaci si multa inspiratie in runda 3! Fie ca cei mai buni sa castige!

 Comentarii (2)

Categorii: algoritmiada

Algoritmiada - analiza rundei 1

silviug
Silviu-Ionut Ganceanu
26 decembrie 2008

Prima runda a concursului Algoritmiada s-a incheiat si o data cu aceasta a fost marcat inceputul noului concurs major organizat de infoarena. Speram ca acest concurs sa devina unul cat mai placut pentru tinerii pasionati de informatica din toata tara. Inainte de toate iata cateva statistici despre acesta runda: au trimis solutii 223 de concurenti desi s-au inscris 356 de utilizatori (eliminandu-i pe cei ce s-au inscris la mai multe runde). Au fost trimise 1245 solutii, 685 dintre ele obtinand punctaje mai mari decat 0. Ne-am straduit ca problemele sa fie ceva mai abordabile anul acesta si ca dovada au fost 162 concurenti cu punctaje diferite de 0, media fiind de 103.36 de puncte.

La varful clasamentului punctajele au fost mari, 2 concurenti reusind punctajul maxim. La grupa 5-8 s-au remarcat Gavrila Vlad (punctaj maxim), Alex Mircescu si Taloi Bogdan Cristian (ambii cu 190 de puncte). Urmeaza o serie de concurenti cu punctaje frumoase, fiind destui participanti care au reusit sa rezolve cel putin o problema.

La grupa 9-10, pe primele 2 locuri s-au clasat Serban Andrei Stan si Cezar Mocan, amandoi avand 230 de puncte. Ei sunt urmati indeaproape de un pluton de concurenti cu punctaje apropiate de 200 de puncte condus de Cazacu Alexandru cu 215 puncte.

Casu-Pop Bogdan, Florea Mihai Alexandru (ambii cu 200 de puncte) si Duta Vlad (cu 170 de puncte) si-au adjudecat primele 3 locuri legitime de la grupa 11-12, Catalin Tiseanu fiind student.

In grupa studenti se pare ca vom avea o batalie interesata, runda aceasta fiind adjudecata clar de Liviu Ciortea care a obtinut punctajul maxim dupa numai o ora si jumatate de la inceperea concursului. El este amenintat serios de urmatorii sai: Mugurel-Ionut Andreica, Vlad Saveluc si Octavian Voicu toti cu cate 235 de puncte dupa aceasta runda.

Judecand dupa multele egalitati de la varful clasamentului vom avea o competitie acerba anul aceasta in toate grupele. Am fost placut surprinsi de calitatea participantilor in grupa de studenti unde punctajele sunt mari. Judecand si dupa participarea ridicata, se pare ca existau destul de multi studenti care abia asteptau sa se intreaca intr-o astfel de competitie.

Desi feedback-ul primit de la voi a fost unul in general pozitiv, au fost si cateva probleme tehnice pe parcursul concursului. In primul rand, MciprianM a descoperit un bug care permitea aflarea punctajului pentru sursele trimise. Din fericire, acesta a fost semnalat si eliminat rapid, cand inca nu se trimisesera multe solutii. Multumim lui Ciprian pentru fair play-ul de care a dat dovada, el anunand foarte prompt bug-ul. A mai existat o problema cu sincronizarea intre serverul pe care este site-ul si cel pe care se face testarea. Din acest motiv concursul a inceput si s-a terminat mai devreme. Aceasta a provocat unele neplaceri concurentilor care sperau sa impuste puncte exact la final. Vom incerca sa inlaturam aceasta problema in rundele viitoare. La sfarsitul concursului, datorita numarului prea mare de conexiuni la baza de date, site-ul a inceput sa cedeze si paginile se incarcau intermitent. Pe partea stiintifica au fost doua imperfectiuni: la problema tablete limita a fost prea stransa pentru unele surse scrise in Pascal si la problema jstc au fost grupate 14 teste masura reclamata de concurenti ca fiind prea radicala.

In ciuda acestor probleme, organizarea a fost buna per ansamblu. Nu au existat probleme cu testele problemelor iar enunturile au fost clare. Site-ul s-a comportat mult mai bine fata de concursurile din vara. Concluzionand, noi credem ca a fost o runda reusita: participantii au dovedit ca sunt talentati si competitivi iar echipa infoarena s-a mobilizat exemplar. Multumim comisiei stiintifice pentru rigoarea si creativitatea dovedita in pregatirea problemelor si comisiei tehnice pentru imbunatatirile vizibile aduse site-ului.

In final as vrea sa va intreb cum v-a placut aceasta runda. Ce a mers rau si ce a mers bine pentru voi? (cei care au dat feedback sunt scutiti :P)

 Comentarii (3)

Categorii: algoritmiada
Vezi pagina: 1  (7 rezultate)