infoarena

Runda 4 (http://infoarena.ro/algoritmiada-2010/runda-4) a concursului Algoritmiada 2010 (http://infoarena.ro/algoritmiada-2010) s-a incheiat. Felicitari castigatorilor (http://infoarena.ro/algoritmiada-2010/clasament/runda-4/5-8)!

Asteptam parerile si sugestiile voastre in legatura cu organizarea, subiectele propuse, nelamuririle avute.

In curand vor fi anuntati cei care s-au calificat la Runda Finala. Va rugam sa va completati profilurile cu numele si clasa/anul de facultate pentru a va putea selecta mai usor. Sa nu uitati de adresa de e-mail deoarece este singura modalitate prin care putem lua legatura cu voi.

Pentru cei care nu s-au calificat, va invitam sa participati online pentru a va masura fortele cu primii clasati! :weightlift:

De ce la problema cuburi5 punctajele s-au dat pe grupe( sau dece trebuie sa ai amandoua testele luate pe grupa ca sa primesti puncte )?

Foarte tare setul de probleme.   
Cel mai mult mi-a placut Pirati, gg wefgef   :).
Imi aduce aminte de ce 'ruperi' erau la algoritmiada anul trecut sau la preOni acum 2-3.

Ca sa nu mearga solutiile proaste.

Mersi, alpha.

Nu fiti timizi, chiar asteptam feedback-ul vostru ;)!

Probleme .... hmm , destul de ruperi  :-'.

Sunt sigur ca au fost selectati cei mai buni iar pentru asta merita felicitata echipa Infoarena  =D>.

In concluzie, fiecare am avut cate ceva de invatat din rundele de calificare  :peacefingers:

Si nu in ultimul rand: Succes finalistilor! :)

Rating-urile au fost actualizate. Problemele au fost adaugate in arhiva (http://infoarena.ro/arhiva?display_entries=50&first_entry=950).

  Dupa parerea mea a fost cea mai frumoasa runda dintre cele 4 . Prima oara cand dupa 4 minute stiam ce vrea fiecare problema (pana acum ma chinuiam sa inteleg enuntu) .
   Pe problema pirati dupa 200 de linii de cod ma astepam la mai mult de 20 de p dar in schimb a fost foarte smechera sunt curios sa vad rezolvarea oficiala , problema retea mi-a placut iar la problema compact nu am fost in stare sa bag mai mult de un amarat brut .
    Felicitari organizatorilor si oamenilor care au creat asemenea probleme   =D> . Anul acesta nu am reusit sa ma calific in finala dar mai am o sansa la anu . Felicitari finalistilor !

Foarte frumoasele problemele => felicitări echipei Infoarena  :winner1:
Retea -> Problema frumoasă cu rezolvare destul de evidetă pe care am reușit s-o bușesc ca-n filme  :aha:
Compact -> Marfă problema, dar cred că s-a cam zgârcit Buru cu timpul și memoria (n-a prea vrut să intre pe câteva teste, sau NlogN nu e cea mai fericită complexitate ).
Pirați -> Rupere (cel puțin așa mi s-a părut), aștept să văd cum se rezolva.

La compact solutia oficiala avea complexitatea O(N), desi multa lume a reusit sa ia 100 cu O(N log N) :(.

La pirati solutia oficiala este O(N * M + Q * N). Desi merge si O(N * M) + log (N) pe query, am decis ca e destul de grea cu O(N) pe query.

Foarte interesante problemele si anul acesta. Sper ca la runda finala sa fie cel putin la fel de tari.

O singura nelamurire am la problema Pirati de la runda a 4-a. Unde este specificat in enunt ca fiecare raspuns trebuie afisat pe cate o linie? ("In fisierul de iesire pirati.out veti afisa Q numere naturale reprezentand raspunsurile pentru fiecare scenariu posibil.")

Sunt convins ca nu sunt singurul care a pierdut puncte (sper ca nu si calificarea) din aceasta cauza.

Felicitari celor care vor merge la runda finala !  =D>

My bad, ar fi trebuit sa precizez asta clar in enunt :(.

Update: Am reevaluat sursele astfel incat sa nu conteze daca afisarea s-a facut pe o linie sau nu. Punctajele au fost modificate corespunzator.

Mi-a placut compact.Pacat ca nu m-am prins de ea in timp  de concurs  ](*,).Oricum toate problemele au fost interesante.Felicitari propunatorilor si celor care s-au calificat!

Articolul cu solutii (http://infoarena.ro/algoritmiada-2010/runda-4/solutii) este gata.

Anul acesta au fost problemele super faine.
Felicitări propunătorilor și organizatorilor, dar și celor care s-au calificat la Runda Finală, și mai ales mult succes și la 0 gândaci .....
Păcat că anul ăsta am bușit ca un "novice" la primele două runde .... și am cam ratat calificarea  :aha:

Felicitari pentru organizare! :winner1: Problemele au fost foarte misto si nu au existat nici un fel de probleme tehnice :)

Cred că ar fi drăguț și un feedback la formularul de înscriere pentru finală, adică am completat datele, dar nu știu dacă au ajuns unde trebuie. :)

E ok. Toate raspunsurile au ajuns unde trebuie. :)