Feedback Runda 1

[•wefgef]

Runda 1 a concursului Algoritmiada 2012 s-a încheiat. Felicitări primilor clasați!

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!

[•GavrilaVlad]

Frumos setul de probleme de la 11-12, desi cam clasice Retea2 (APM) si Sccm (Aint2D) . O mica critica: cand mai dati probleme cu raspuns numar real, puneti si evaluator la ele (sa nu ia lumea WA cu eroare de 10^-6) . Oricum, felicitari organizatorilor pentru o runda reusita! A, si de la ce vine numele problemei Intfm?

[•klamathix]

Da, eu am luat 0 afisand cu 8 zecimale si 100 afisand cu 6 acum in arhiva.. Nu se putea face un eval mai dragut? Adica chiar mi se pare aiurea..

@ Vlad. Nu stiu, dar eu zic sa o numim Intception ).

[•S7012MY]

cum ati facut apm la retea 2?

cum tratati cazul asta

C
BB

BB
C

?

[•GavrilaVlad]

@Petru: Consideri urmatorul graf complet: nodurile sunt cele M blocuri + inca unul care reprezinta toate centralele. Costurile muchiilor dintre blocuri sunt distantele euclidiene, iar costul de la un bloc la nodul-centrala este distanta dintre el si cea mai apropiata centrala initiala. Faci APM pe graful asta.

[•savim]

Ca sa evitam rezultate de 0 datorate preciziei operatiilor printf si cout, am hotarat sa adaug un evaluator problemei retea2. Toate sursele din concurs vor fi reevaluate.

[•visanr]

S-a facut reevaluarea?

[•klamathix]

Ca sa evitam rezultate de 0 datorate preciziei operatiilor printf si cout, am hotarat sa adaug un evaluator problemei retea2. Toate sursele din concurs vor fi reevaluate.

Multumesc mult:).

[•andrici_cezar]

La clasa 9 la sarpe am luat 11 teste si am primit punctaj doar pe doua din cauza ca testele is puse pe grupe. La concursuri niciodata nu se pun pe grupe.
Inainte se spunea ce punctaj ai luat pe exemplu din timpul concursului si cred ca ar trebui implentata din nou metoda aia.

In rest problemele au fost foarte bine gandite si chiar provocatoare.

[•SleepyOverlord]

Ar fi fost bine sa fie accesibile rezultate partiale la toate problemele (macar 1-2 teste).

[•MciprianM]

Felicitari tuturor castigatorilor si organizatorilor!
Sunt de acord cu Patcas Csaba cu rezultatele (macar partiale).
Si sa nu uitati sa actualizati rating-urile.

[•bogdan2412]

La clasa 9 la sarpe am luat 11 teste si am primit punctaj doar pe doua din cauza ca testele is puse pe grupe. La concursuri niciodata nu se pun pe grupe.

Testele au fost generate astfel incat sa pice cele 2 solutii brute force la care ne-am gandit noi. Asta implica generarea unor teste cu o structura oarecum rigida. Solutia de 10 puncte care numara efectiv toate posibilitatile are o complexitate in timp foarte proasta, dar in practica se comporta bine pe teste care nu sunt pregatite atent. O solutie mai eficienta, care are, insa, o complexitate ce depinde de M obtine 30 de puncte, si pentru aceasta trebuie generate teste cu alta structura astfel incat sa nu ia 100. Nu ne oprea nimic sa generam teste care pica ambele solutii deodata, insa asta ar fi durat mult mai mult si nu merita efortul.

Nu ar trebui sa va uitati la grupe de teste si sa ziceti ca daca nu existau ati fi luat mai mult. In marea majoritate a cazurilor, ele sunt folosite doar pentru a ne face munca mai usoara.

[•gcosmin]

A, si de la ce vine numele problemei Intfm?

Intfm = Intervale fara mijloc

[•scipianus]

Se vor posta si niste solutii oficiale zilele acestea?  www.infoarena.ro/algoritmiada-2012/runda-1/solutii

[•elfus]

Misto set de probleme la 5-9. Mi-a placut ca au fost gradate ca dificultate, lucru care se vede foarte bine si dupa clasament. Serverul a fost si el super, nu am avut laguri ca alte dati si rezultatele au aparut aproape imediat dupa finalul rundei. Mi-ar fi placut sa am si 1-2 teste feedback, desi nu e in regim de olimpiada, te ajuta sa ai mai multa incredere in sursele tale. Altceva? Felicitari organizatorilor si daca se poate sa faceti articolul de solutii vizibil, sunt tare curios cum se rezolva prob cu dreptunghiuri de la 5-9

[•MKLOL]

Felicitari organizatorilor pentru o runda reusita!  

[•Rengel]

Frumoasa runda!
PS. Cu ratingurile ce se aude?

[•bogdan2412]

Am updatat ratingurile

[•veleandu]

Intrebare .. asai ca m-am inregistrat .. eu asa tin minte ..  ca nu mi s-a modificat ratingul.
Daca cumva .. nu m-am inregistrat .. o sa mi se ia in seama punctajul la calificarea la finala(, daca v-a fi cazul)?

[•veleandu]

Am gasit pagina cu cei care s-au inscris .. am dat fail 
No .. eu stiam ca m-am inscris  se intampla ..

[•MKLOL]

Daca cumva .. nu m-am inregistrat .. o sa mi se ia in seama punctajul la calificarea la finala(, daca v-a fi cazul)?

Da. Inregistrarea este numai pentru a se modifica ratingul, poti sa nu te inregistrezi deloc si sa ajungi la finala.

[•eudanip]

@Petru: Consideri urmatorul graf complet: nodurile sunt cele M blocuri + inca unul care reprezinta toate centralele. Costurile muchiilor dintre blocuri sunt distantele euclidiene, iar costul de la un bloc la nodul-centrala este distanta dintre el si cea mai apropiata centrala initiala. Faci APM pe graful asta.

Sau faci dijkstra in n^2. Pentru fiecare din cele M blocuri ii atribui cea mai apropiata centrala si dupa cand faci djikstra si ai selectat muchia pentru un bloc transformi blocul in centrala si saturezi toate nodurile. Asta e prima solutie care mi-a venit in minte, nu apm.

[•S7012MY]

@Petru: Consideri urmatorul graf complet: nodurile sunt cele M blocuri + inca unul care reprezinta toate centralele. Costurile muchiilor dintre blocuri sunt distantele euclidiene, iar costul de la un bloc la nodul-centrala este distanta dintre el si cea mai apropiata centrala initiala. Faci APM pe graful asta.

Sau faci dijkstra in n^2. Pentru fiecare din cele M blocuri ii atribui cea mai apropiata centrala si dupa cand faci djikstra si ai selectat muchia pentru un bloc transformi blocul in centrala si saturezi toate nodurile. Asta e prima solutie care mi-a venit in minte, nu apm.

Va multumesc mult pentru explicatii 

[•alexalbu95]

Cand apar solutiile oficiale?

[•Rengel]

Solutiile oficiale...?