infoarena

infoarena - concursuri, probleme, evaluator, articole => Concurs Mihai Patrascu 2013 => Subiect creat de: Heidelbacher Andrei din August 17, 2013, 21:50:19



Titlul: Feedback Concurs Mihai Patrascu 2013
Scris de: Heidelbacher Andrei din August 17, 2013, 21:50:19
Concursul (http://www.infoarena.ro/concurs-mihai-patrascu-2013) in memoria lui Mihai Patrascu (http://en.wikipedia.org/wiki/Mihai_P%C4%83tra%C5%9Fcu) 2013 s-a incehiat!

Articolul cu solutii il puteti gasi aici (http://www.infoarena.ro/concurs-mihai-patrascu-2013/solutii), iar problemele au fost adaugate in arhiva.

Va asteptam parerile despre acest concurs!


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Paul-Dan Baltescu din August 18, 2013, 05:50:54
Multumesc lui Andrei, lui Adi si celorlalti pentru efortul depus pentru a organiza concursul!

La TreeMIS era nevoie de O(NlogN) pentru 100 de puncte?


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Mihai Nitu din August 18, 2013, 08:47:32
Foarte tare! Felicitari organizatorilor!  :ok:


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Adrian Budau din August 18, 2013, 11:14:16
Nu trebuia. Solutia noastra O(N log N) avea constanta maricica si pentru a lasa limita larga am lasat sa intre si O(N log^2). Sursa oficiala in O(N log N) merge in 728 de ms pe testul maxim.


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Popa Mihai din August 18, 2013, 14:33:04
Un concurs foarte reusit! Multe felicitari organizatorilor :)


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Petru Trimbitas din August 18, 2013, 14:42:52
mi-a placut concursul, a fost destul de reusit. Felicitari echipei pentru faptul ca nu a fost nicio problema, organizarea fiind perfecta. Poate ar fi mers o departajare mai buna la treemis :)


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Heidelbacher Andrei din August 18, 2013, 15:10:00
Multumim pentru aprecieri!

La Treemis testele au fost grupate mai dur pentru ca erau solutii incorecte care ar fi luat multe puncte (care verifica doar lanturile care trec prin centroidul arborelui, sau doar lanturile care trec prin centrul de greutate al arborelui, solutii in O(N * lungime_subisr * logN)). Am pus problema daca sa facem 20 de teste si fiecare grupa sa valoreze 20 de puncte (nu 40), dar avand in vedere ca limita de timp pe test este destul de mare, nu am vrut sa avem probleme cu evaluatorul in timpul concursului.
Ne cerem scuze daca acest lucru a fost un inconvenient.


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Pirtoaca George Sebastian din August 18, 2013, 15:34:46
Excelent concurs! Felicitari pentru organizare si pentru probleme!  =D>


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Oncescu Costin din August 20, 2013, 14:17:18
Imi puteti da si mie niste teste la problema rectangles?
Am 30 de puncte pe ea.Cu un TLE, un Killed by signal si un WA.Chiar nu vad de unde ar putea veni WA-ul, mai ales tinand cont de faptul ca mi-au mers 7 teste.
Multumesc anticipat.


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Gemene Narcis - Gabriel din August 22, 2013, 08:32:01
Eu cred ca a fost un concurs interesant si astept a doua runda :ok: .Dar de ce nu se ocupa nimeni de modificarea rating-ului participantilor  :-'


Titlul: Răspuns: Feedback Concurs Mihai Patrascu 2013
Scris de: Adrian Budau din August 22, 2013, 10:43:41
Rating-ul a fost updatat. Runda a 2-a va fi abia la anul, este un concurs in memoria sa care se va tine (speram) in fiecare an.