infoarena

Runda 3 (http://infoarena.ro/algoritmiada-2011/runda-3) a concursului Algoritmiada 2011 (http://infoarena.ro/algoritmiada-2011) s-a încheiat. Felicitări primilor clasați (http://infoarena.ro/algoritmiada-2011/runda-3/clasament/5-9)!

Așteptăm opiniile și eventualele sugestii ale concurenților în legătură cu oraganizarea, subiectele propuse și orice probleme întâmpinate.

Îi rugăm pe primii clasați de la fiecare grupă să își completeze profiul cu numele complet, clasa de studii (sau anul de facultate) și unitatea de învațamânt, pentru a putea fi contactați în legătură cu participarea la Runda Finală, care cel mai probabil va avea loc în perioada 6 - 8 mai.

Felicitări tuturor participanților la ediția 2011 on-line a concursului Algoritmiada!

De data asta mi-au placut f mult problemele de la open. Mi se par f interesante, in special problema egal si problema subsir1000. Tare sunt curios cum se facea pb egal. Sper ca are o rezolvare "ad-hoc" si nu una cu ceva structura de date dubioasa.

P.S.: Sunt doar trei runde online anul asta? Eu ma asteptam la 4. Din mesajul de mai sus am inteles ca sunt doar 3.

Intr-adevar, cum am precizat si inainte sa inceapa runda, aceasta a fost ultima runda de calificare.


Solutia la Egal nu folosea o structura dubioasa. Ideea era sa mentii cate un set cu valorile din fiecare subarbore, iar atunci cand parcurgeai fiii unui nod, inserai elementele seturilor fiilor in setul fiului cel mai greu (cu cele mai multe noduri in subarbore). Astfel complexitatea finala era O(N log^2 N).

Frumos concurs, pacat ca nu m-am trezit mai repede, ca sa pot sa incerc toate problemele, felicitari castigatorilor  :banana:

Am o nelamurire cu punctajele: in cazul in care am trimis mai multe solutii la o problema, se ia in considerare ultima, sau cea cu punctajul maxim?

Pe de alta parte as dori sa anunt si pe aceasta cale ca nu voi putea participa la finala, ca nu ma aflu in tara si ma intorc doar in iulie.

Se ia in considerare ultima sursa trimisa. Imi pare rau ca nu poti veni la Runda Finala. Te asteptam sa participi si la editia urmatoare a Algoritmiadei!

In acest caz cred ca eu ar fi trebuit sa am 0 puncte la problema NumereX in loc de 30. Am avut un submit in ultima secunda de 0 puncte (de fapt cu peste 2 secunde dupa expirarea timpului, dar site-ul mi l-a acceptat).

Mie mi s-a parut runda aceasta f. reusita. Singura problema a fost ca pe final a durat  cam mult pana aflam rezultatele si din cauza asta nu am mai apucat sa corectez sursa la numerex.  :thumbup:

Ai trimis sursa cu 2 secunde mai tarziu, deci nu se ia in considerare :P.

Pana la uma cati se califica?

Probabil vom lua in considerare mai mult de 10 concurenti pe grupa, depinzand si in ce clasa sunt.

Cand va incepe urmatoarea editie?

Cel mai probabil la anul :).

Cand postati solutiile?

Am creat articolul pentru solutii aici: http://infoarena.ro/algoritmiada-2011/runda-3/solutii (http://infoarena.ro/algoritmiada-2011/runda-3/solutii)
Din greseala am creat paginile pentru runda 3 la runda 2, astfel ca urmatoarele pagini sunt in plus(imi cer scuze si rog adminii sa le stearga):

L.E.: Aici erau link-urile la paginile scrise aiurea. S-au sters paginile, am sters si linkurile.

Articolul cu solutii trebuie completat. Ii rog pe cei care au rezolvat o problema si au timp/chef sa completeze la solutii.

Noi promitem ca vom scrie solutii la toate rundele pana la Runda Finala :P.

O sa tin minte asta   :P
L.e.: Revin. Daca pot ajuta cu ceva sa-mi spuneti. Din pacate inca nu am gasit solutii la problemele care nu au scrisa solutia in articol asa ca nu pot sa le completez.