infoarena

infoarena - concursuri, probleme, evaluator, articole => Infoarena Monthly 2012 => Subiect creat de: Andrei Grigorean din Martie 05, 2012, 21:33:05



Titlul: Feedback Runda 2
Scris de: Andrei Grigorean din Martie 05, 2012, 21:33:05
Runda 2 (http://infoarena.ro/monthly-2012/runda-2) a concursului Monthly 2012 (http://infoarena.ro/monthly-2012) s-a încheiat. Felicitări primilor clasați (http://infoarena.ro/monthly-2012/runda-2/clasament)!

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

Mult succes în continuare!


Titlul: Răspuns: Feedback Runda 2
Scris de: Petru Trimbitas din Martie 05, 2012, 21:36:54
A fost o runda destul de tare. Mi-a placut mult graf2 desi n-am stiut sa o rezolv. Poate n-au fost gradate suficient de bine dupa dificultate, diagonale si sr fiind mult prea simple si celelalte 2 mult prea grele.

Ceasul merge putin in urma.


Titlul: Răspuns: Feedback Runda 2
Scris de: Cristian Lambru din Martie 05, 2012, 21:40:05
Felicitari organizatorilor pentru setul de probleme!

Sunt totusi de acord ca graf2 nu isi are locul in Infoarena Monthly fiind putin prea grea, in schimb stiva2 a fost foarte interesanta.


Titlul: Răspuns: Feedback Runda 2
Scris de: Laurentiu Ion din Martie 05, 2012, 21:40:21
A fost mult mai grea decat runda 1, dar super problema Graf2, desi impreuna cu Stiva2 e prea mult... oricum celelalte 2 au fost inspirat de usoare si probabil au mai echilibrat... good job guys!


Titlul: Răspuns: Feedback Runda 2
Scris de: Domnita Dan din Martie 05, 2012, 21:40:54
De ce am primit penalizare -40 la prima sursa de la prob 4 ?
Citat
Penalizare 40 (pentru 80.1 minute)


Titlul: Răspuns: Feedback Runda 2
Scris de: George Marcus din Martie 05, 2012, 21:44:03
Cred ca ar fi mai bine sa fie ordonate problemele in ordinea dificultatii. Asa si norocul de a deschide prima data problema mai usoara poate contribui (eu am deschis prima data sr si apoi diagonale, deci :) ).

P.S. : Foarte interesanta problema stiva2. Cum se facea? Banuiesc ca dinamica.


Titlul: Răspuns: Feedback Runda 2
Scris de: Andrei Alexandrescu din Martie 05, 2012, 21:45:51
@tandura: Citeste regulamentul si ai sa intelegi de ce. http://infoarena.ro/monthly-2012/regulament


Titlul: Răspuns: Feedback Runda 2
Scris de: Domnita Dan din Martie 05, 2012, 21:49:01
ok   ](*,) ms mult 


Titlul: Răspuns: Feedback Runda 2
Scris de: Petru Trimbitas din Martie 05, 2012, 21:49:08
De ce s-au modificat asa de putin rating-urile? Dupa algoritmiada parca se schimba mai mult .


Titlul: Răspuns: Feedback Runda 2
Scris de: Cosmin Negruseri din Martie 05, 2012, 21:53:11
graf nu pare rupere, componente tari conexe, sortare topologica si dfs-uri

Imi plac problemele de grafuri ce nu iti cer sa stii dijkstra cu heapuri, cuplaj, flux sau componente biconexe. Doar sa ai niste idei clare si sa stii implementa cautare in adancime.


Titlul: Răspuns: Feedback Runda 2
Scris de: FMI Ciprian Olariu din Martie 06, 2012, 20:20:51
Poate completa cineva cand are timp solutiile la probleme aici http://infoarena.ro/monthly-2012/runda-2/solutii (http://infoarena.ro/monthly-2012/runda-2/solutii) ? :D Pe mine cel putin ma intereseaza ideea de rezolvare de la Graf2.  :)


Titlul: Răspuns: Feedback Runda 2
Scris de: Mihai Calancea din Martie 08, 2012, 00:11:58
Am scris solutia la Graf2. Concurentii care au rezolvat celelalte probleme sunt invitati sa completeze articolul de solutii  :).


Titlul: Răspuns: Feedback Runda 2
Scris de: Cosmin Negruseri din Martie 08, 2012, 01:14:42
De ce zici ca trebuie sa mearga in ordine inversa, cred ca merge in ordinea normala.


Titlul: Răspuns: Feedback Runda 2
Scris de: Mihai Calancea din Martie 08, 2012, 01:18:27
Pai ca sa am fiii procesati deja pentru fiecare nod:)


Titlul: Răspuns: Feedback Runda 2
Scris de: George Marcus din Martie 08, 2012, 01:22:03
Am completat solutia la sr. Poate ca am detaliat prea mult, dar s-ar putea sa ii ajute pe cei mai incepatori.

Edit: Am pus si la diagonale.


Titlul: Răspuns: Feedback Runda 2
Scris de: Mihai Calancea din Martie 08, 2012, 01:34:39
E foarte ok. Si e bine ca ai pus si (pseudo)cod  :).