infoarena

infoarena - concursuri, probleme, evaluator, articole => Urmasii lui Moisil 2015 => Subiect creat de: Paul Diac din Martie 21, 2015, 13:15:48



Titlul: Feedback probleme Urmasii lui Moisil
Scris de: Paul Diac din Martie 21, 2015, 13:15:48
Aici puteti oferi feedback pentru problemele de la concurs sau organizarea rundei. (acum sau daca e cazul dupa ce se va afisa clasamentul si/sau solutiile oficiale).
Descrierile solutiilor sunt aproape gata ...


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Patrick Sava din Martie 21, 2015, 13:21:22
Pai mai mult decat sa spun ca a fost o runda reusita,nu am ce !  :D Problemele au fost okay si nebulanibile ceea ce e un lucru bun.


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Andi Arnautu din Martie 21, 2015, 13:24:09
Problemele au fost faine, mi-a placut problema bignumber. :)


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Stefan Dascalescu din Martie 21, 2015, 13:44:24
Destul de ok problemele!


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: George Marcus din Martie 21, 2015, 14:50:54
Cum a fost concursul pentru mine:

0:30 Habar n-am cum se face Naveplanare. Hai sa o citesc si pe cealalta.
0:50 Geometrie, nu pare promitator. Hmm, pare mai usoara. Cred ca m-am prins.
1:07 Done. Next.
1:30 Aaa, deci navele se muta secvential si nu paralel?! Ok, poate asa e mai simplu.
1:50 Hmm, flux. Dar nu pare sa intre in timp. Aaaa, ok, m-am prins.
2:00 Nu am chef sa implementez flux, sigur nu e ceva mai simplu? c***t, hai ca implementez flux... sau copiez din alta sursa.
2:10 Ok, hai sa adaptam sursa si sa construim graful.
2:30 c***t, am mai multe muchii intre o pereche de noduri. As putea sa schimb, dar mi-e lene. Sigur nu e ceva mai simplu? Bine, hai ca fac asa. Pointeri, minunat.
2:45 Done. Sper ca e ok. Wtf, s-a calificat Halep in finala?  :shock:

Problemele dragute, dar nu pe placul meu :). Insa nu au fost ambiguitati in enunturi, deci  :thumbup:.


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Denis Mita din Martie 21, 2015, 16:16:22
Problemele au fost destul de accesibile, desi la varianta live vad ca doar Buhai a scos geometrie... In fine, ma asteptam sa fie conditii ca si la concurs adica feedback pe exemplu, dar macar asa am invatat sa mai verific ocazional numele fisierelor. Naveplanare mi s-a parut destul de evidenta ca si solutie pentru cineva care observa cuplajul in probleme:)). Cat despre geometrie, era mai interesant cu queryuri online, desi oricum nu s-au luat atatea punctaje de 100 pe ea cat ar fi fost bine sa se ia, deci mai bine nu:)).


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Andi Arnautu din Martie 22, 2015, 00:47:10
Se vor pune problemele in arhiva?


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Cosmin Rusu din Martie 22, 2015, 14:36:35
Imi poate explica cineva cum se poate folosi algoritmul de flux la problema Naveplanare? Nu pot sa-mi dau seama cum arata reteaua. Multumesc anticipat :)!


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: George Marcus din Martie 22, 2015, 14:44:10
Tratezi separat coordonatele x si y fiindca sunt independente. Apoi trebuie doar sa cuplezi fiecare nava cu un x (sau y). Deci ai in jur de 2000+N noduri. Te opresti in momentul in care cuplajul e K.


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Paul Diac din Martie 24, 2015, 12:42:41
A fost adaugat articolul cu solutii:

http://www.infoarena.ro/moisil-2015/solutii

Problemele in arhiva in curand (sper).

Multumim pentru feedback!


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Kurt Godel din Martie 27, 2015, 09:52:16
Se adauga sau nu problemele in arhiva?


Titlul: Răspuns: Feedback probleme Urmasii lui Moisil
Scris de: Paul Diac din Martie 29, 2015, 15:33:50
Cred ca trebuie sa le adauge cineva din echipa infoarena, eu nu am drepturi sa le adaug.