infoarena

Runda 3 (http://infoarena.ro/algoritmiada-2009/runda-3) a concursului Algoritmiada 2009 (http://infoarena.ro/algoritmiada-2009) s-a incheiat. 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! :winner1:

Cand vor aparea punctajele de la aceasta runda?

Cand se termina evaluarea tuturor surselor.

Mai creste tensiunea, stresul :P

da...dar mie nu imi face bine...
Ieri am fost la un concurs....si am luat 30 pct doar k am fost idiot si ma asteptam ca in fisierul de intrare radacina arborelui sa mi se dea prima.....
Si tare imi e teama sa nu fi facut mai stiu eu ce gafa si pe aci.....

A aparut si articolul cu solutii (http://infoarena.ro/algoritmiada-2009/runda-3/solutii).

Am updatat si ratingurile. Clasamentele pentru runda aceasta au fost publicate aici (http://infoarena.ro/algoritmiada-2009/clasament/runda-3/5-8). Clasamentele generale le puteti vedea aici (http://infoarena.ro/algoritmiada-2009/clasament).

cati participa la runda finala :D? Si cum se va desfasura aceasta?

A fost bine! :)

un pic aia cu patrulatere.. mo secat. :) eu incercam cu intersectii de segmente... brutu mia dat 25 (ala n^4 cu segmente) si 20..(nustiu ce incercam eu loll).. dar a implementat careva cu intersectii de segmente... ca sa imi zica cate puncte se putea lua?

in rest zic ca nivelu a fost ok pentru studenti :)

numai bine celor calificati! si organizare reusita pt finala.. :) bafta

Dragute problemele. Iar a fost putin nenatural cu diferenta mare de dificultate intre problemele 'serioase' si cea de gimnaziu, dar nu e un lucru asa grav. Amuzant pentru mine faptul ca sunt acum in clasamentul general pe locurile 10-11 dupa ce am stat prea mult pe patrulatere si in ultimele 20 minute ceva rapid la gminmax care mi-au adus puncte strict necesare, vad acum. Ce se intampla in caz de egalitate? Si mai bine numarul de calificati este de 10 pe fiecare grupa?
In final nu conteaza mult asta, important e ca a fost placut sa particip. Multumim organizatorilor ;)

frumos concurs, felicitari organizatorilor, sa o tineti tot asa

felicitari primilor clasati, si mult succes la finala

Faine problemele . De cand am citit problema secvmax mi-am dat seama ca o sa iau 100 de p la ea fiindca mi se parea cea mai clara . Problema par mi sa parut cea mai usoara solutia mea fiind in O(n) 15 randuri fara prea mari batai de cap numarand parantezele deschize si cele inchise . Cealalta problema abia am intels-o si intr-un final am facuto pentru N < = 500 .

In concluzie problemele au fost usoare si accesibile pentru toata lumea . Daca erai atent la runda asta puteai sa te califici foarte usor la finala nefiind nevoie sa participi si la celalalte runde .

Felicitari organizatorilor si astept sa vad finalistii

La finala se vor califica in principiu primii 10 de la fiecare grupa. In caz de egalitate, se vor califica toti cei in cauza.

Vom face o verificare a surselor, dupa care veti fi contactati de echipa infoarena. Sa ne vedem cu bine la finala! :D

Si mie mi-au placut problemele (nu le-am citit decat pe cele de la grupa Studenti). S-a simtit clar ca au fost mai usoare decat cele de la runda anterioara, dar a fost fun sa le implementez. Eu am calculat numarul de intersectii de segmente la Patrulatere, in O(N^3), deci se poate rezolva problema de 100p si asa (folosind un mic smen care e necesar adesea pt a obtine o complexitate buna la diverse probleme de dinamica cu puncte in plan).

Sunt de parere ca organizatorii au facut o treaba excelenta (la toate cele 3 runde), din toate punctele de vedere (calitatea problemelor, evaluare pe perioada concursului, imbunatatirea feedback-ului la evaluare -- mi-a placut foarte mult faptul ca s-au putut vedea niste rezultate partiale la problema Patrulatere). Asadar, felicitari! si va urez succes la organizarea rundei finale (care, fiind on-site, este mult mai complicat de organizat).

Felicitari organizatorilor pentru o runda cu probleme interesante ( patrulatere si gminmax ),
si felicitari desigur si lui Mugurel pentru o performanta foarte buna pe parcursul celor 3 runde.

Cum a zis si Mugurel, concursul a fost per total excelent organizat.
A fost placut intradevar sa vad rezultate partiale la patrulatere. Mi-a adus aminte de USACO.

Sunt curios ce jmen a folosit Mugurel ... poate dupa finala ni-l zici si noua :)

Spor pentru organizarea rundei finale !

foarte misto problemele, organizarea super :) bravo

Cam putin totusi primii 10 de la fiecare grupa sa se califice, si de ex am vazut ca multi care s-au clasat bine la o grupa s-au clasat bine si la celelalte.  
Eventual s-ar putea selecta si "de rezerva" in caz ca nu va putea ajunge cineva ...

Felicitări pentru Algoritmiada!

Nici eu nu am citit alte probleme decât cele de la grupa Studenţi. Despre fetițe și Gminmax nu pot spune decât că au fost intuitive, „strigau” să se rezolve într-un anumit mod. Despre Patrulatere sunt încă în ceață pentru că nu știu de ce nu ar merge astfel: pentru fiecare punct sortez restul în jurul lui și determin în timp liniar câte triunghiuri îl conțin. Și astfel s-ar obține O(N^2 logN). Oricum, felicitări încă o dată organizatorilor!

Au fost mai usoare problemele decat la runda a 2'a si ma asteptam sa fiu undeva mai jos in clasament avand in vedere ca am facut doar una de 100 si doua de 30 (M'am apucat tarziu de Secvmax  :aha: si n'am apucat sa o termin, a ramas brut).

Apreciez si eu punctajele partiale, m'a ajutat sa iau niste puncticele in plus faptul ca la patrulater au fost 2 si luam doar unul prima data.
Organizarea a fost foarte buna la toate cele 3 runde, problemele ok, si concurentza la fel :)

Spor organizatorilor pt runda finala si multa bafta finalistilor !  :winner1:

amuzant sa iesi primul runda asta si sa nu te califici :). Oricum felicitari celor care s-au calificat.

Ca organizare a fost bine, desi ar fi frumos sa nu mai moara siteul la sfarsitul concursului. Problema patrulatere mi-a placut si mie, marmelada mi s-a parut insa putin cam prea usoara ptr 11-12.

Felicitari organizatorilor si mult succes finalistilor! Regret putin faptul ca nu am participat la runda a-2a, pt ca asa as fi avut sanse sa ma calific. Problemele au fost frumoase si organizarea foarte buna. Asteptam runda finala!  :)

Felicitari celor care au facut treaba si s-au calificat  :D.

Multumim organizatorilor pentru aceasta editie frumoasa a concursului si celor care au propus probleme (cele mai multe au fost interesante). =D&gt;

Problema patrulatere mi s-a parut foarte neoriginala, ca "rupta" din culegerile de mate si pusa aici sa testeze daca participantii pot stabili convexitatea/ concavitatea unui patrulater avand date coordonatele celor patru puncte. Si m-a surprins in mod neplacut ca ea a fost propusa de Gheorghe Cosmin pentru ca el declara intr-un topic mai vechi: "daca esti in stare sa compui o problema grea (dar nu tractor) fara sa o furi de pe alt site sau cine stie ce carte de mate tot respectul :)."

Dar in cea mai mare parte lucrurile au fost ok. Admir munca celor care au facut posibila Algoritmiada pentru ca s-au gandit ca avem nevoie de antrenament si imi pare rau pentru ca probabil au fost dezamagiti de ceva punctaje mici.

Multa bafta tuturor la runda finala :).

Mie problema patrulatere mi se pare una dintre cele mai frumoase probleme pe care le-am rezolvat vreodata ;). Intr-adevar, enuntul nu suna cine stie ce, pare desprins dintr-o culegere de BAC, dar rezolvarile neevidente (comeplexitati mai bune de N^4) sunt foarte originale. Si din cate stiu eu, Cosmin nu s-a inspirat de nicaieri :).

Cred ca am plasat gresit adjectivul "neoriginal" si imi asum lucrul acesta. Suntem totusi de acord ca pentru rezolvarea problemei trebuia sa stii ceva matematica. Citatul l-am dat pentru ca mi-a lasat impresia ca autorul nu e foarte incantat de ideea unei probleme care in spate are o solutie matematica ce necesita pur si simplu o implementare. In articolul cu solutii scrie: "singura modalitate in care se poate forma un patrulater convex este ca unul din cele 4 puncte sa se afle in triunghiul determinat de celelate 3." si de aici provine optimizarea complexitatii la O(N^3). Aceasta este una din ideile de finete, dar care nu releva deloc calitatea de programator (in cadrul concursurilor) sau cunostintele in algoritmica.

Dincolo de asta, mi-am spus parerea. Acesta este un topic de feedback :).

Nu inteleg exact ce vrei sa exprimi asa ca poate nu o sa zic bine. Daca zici ca iti trebuie cunostinte avansate de matematica pentru a rezolva problema cred ca te inseli. E vorba de un patrulater convex pana la urma. In al doilea rand nu s-a prins foarta multa lume asa ca problema nu era chiar evidenta dar ideea este destul de simpla si dragutza.
Eu unul initial am avut alta solutie la aceasta problema care era ceva mai complicata. In cadrul comisiei au fost vreo 3-4 solutii pana cand sa ajungem la asta simpla care initial m-a dezamagit pentru ca se foloseste de un "smen" destul de vechi, dar am considerat ca avand in vedere ca nu ne-am gandit cu totii direct la solutia asta o sa fie destul de bine. De exemplu Mugurel a facut alta solutie si lui aparent i-a placut problema.
Daca zici ca rezolvarea problemei tine doar de o matematica care trebuie implementata poate ai dreptate, dar eu nu sunt de acord cu asta. Foarte multe probleme sunt mai mult matematica ce trebuie implementata. Asta e :). Pana la urma numai sa zici ca quick sort are complexitate O(N log N) iti trebuie destul de multa matematica :P.
Eh... imi pare rau ca nu ti-a placut problema. Sper ca restul problemelor ti s-au parut mai interesante.

Trecand peste, felicitari castigatorilor si mult succes la finala  :winner1:

Felicitari lui Vlad Gavrila care a reusit sa ia punctaj maxim la fiecare runda de calificare!  =D&gt; Felicitari si primilor clasati si finalistilor!

Problema lui Cosmin a fost OK, nu cred ca necesita cunostinte avansate de matematica. Nu putem ignora problemele care folosesc termeni din matematica sau necesita cunostinte din acest domeniu. Problema Patrulatere oricum nu este genul de problema pe care o gasesti prin cartile de mate.

Mie mi se pare ca pentru a fi un programator bun trebuie sa fii capabil sa gasesti si sa folosesti orice fel de idee si ca nu trebuie sa punem etichete ("idee de mate", "idee de info", "idee de fizica", etc.).

E o treaba de laudat faptul ca articolul cu solutii apare atat de repede, dar calitatea solutiilor mi se pare ca scade. Cred ca ar trebui sa acordam o atentie mai mare articolului cu solutii, pentru ca lumea invata din el. De exemplu, ar trebui sa evitam "explicatii pe scurt", exprimari precum "cazuri particulare usoare, pe care va las sa le descoperiti singuri" sau "de aici solutia iese foarte usor" si in cazul in care comisia cunoaste mai multe solutii ar trebui mentionate toate.

Felicitari organizatorilor pentru desfasurarea excelenta si pentru probleme :D.

Problemele(zic de cele de la 9-10 ca doar alea le stiu) au fost interesante.
Par a fost usoara, kino dupa cateva observatii se rezolva doar ca trebui implementata atent si secvmax a fost un pic mai grea asemanatoare ca idee cu jstc din prima runda(parerea mea) da orcum interesanta  :)

Felicitari castigatorilor :winner1: si spor organizatorilor pentru runda finala  :) si le multumin pentru tot efortul depus.

Eu unul sunt de parere ca o solutie trebuie doar sa indrume spre rezolvare si nu sa ofere toate detaliile si explicatiile clar. De multe ori cineva vrea un "hint"/"indiciu" sa rezolve o problema si sa se mai chinuiasca singur poate poate o scoate. Eu unul de aceea las unele cazuri particulare trecute cu vederea sau las cititorul sa descopere singur solutia dupa cateva idei care ar trebui sa il conduca spre solutie. Daca nu intelege poate oricand sa intrebe pe forum. Plus ca asa cititorul trebuie sa se gandeasca si singur ca sa rezolve problema, sti si tu desele cazuri cand se citeste repede solutia si se baga o sursa care nu ajuta cu nimic. Mi se pare mult mai importanta ideea de rezolvare in ansamblu. Dar poate ca nu toata lumea are aceeasi parere ca mine :).

Felicitari organizatorilor pentru concursul bine facut si celor calificati la runda finala. Speram ca si acolo sa avem o echipa infoarena la inaltime si probleme marfa :).

Cand se vor primi mesaje cu calificarea pentru finala? Si cati vor avansa de la fiecare grupa de varsta,10 ?

Esti in primii zece deci te califici in finala  :)
Citeste si tu ce sa mai zis pe forum  :P.

Scuze, eram un pic nerabdator, este primul concurs de acest gen la care particip :D

Se mai tine finala Algoritmiada in martie ?

Finalistii vor primi mail saptamana aceasta.

Cand va avea loc Finala Algoritmiada?
As vrea sa aflu azi, sau cel tarziu maine cand va avea loc, deoarece in perioada 27-29 martie va avea loc concursul de la Iasi.....si trebuie sa stiu daca are rost sa ma inscriu sau nu.....

Deocamdata speram in perioada 3-5 aprilie. In perioada 27-29 martie sigur nu o sa facem pentru ca s-ar suprapune cu runda de campion.

3-5 aprilie :P

Da, scuze :)