Feedback Runda 1

[•eudanip]

Aici puteti discuta despre Runda 1 Algoritmiada 2014. Postati toate supararile si complimentele voastre.

[•MKLOL]

Frumoasa runda, cu probleme interesante, inafara de un detaliu la problema Magicmatrix

Am trimis in timpul concursului o solutie gresita in N^2 care a luat 100 de puncte, apoi am trimis una buna in N^3 care a luat 90.
Contraexemplul gasit este:
0 2 3
-2 0 4
-3 -4 0
In alte cuvinte, testele nu au acoperit unele cazuri foarte importante.

[•eudanip]

Frumoasa runda, cu probleme interesante, inafara de un detaliu la problema Magicmatrix

Am trimis in timpul concursului o solutie gresita in N^2 care a luat 100 de puncte, apoi am trimis una buna in N^3 care a luat 90.
Contraexemplul gasit este:
0 2 3
-2 0 4
-3 -4 0
In alte cuvinte, testele nu au acoperit unele cazuri foarte importante.

Pai tie ce iti dadea pe exemplu ala?

[•MKLOL]

Frumoasa runda, cu probleme interesante, inafara de un detaliu la problema Magicmatrix

Am trimis in timpul concursului o solutie gresita in N^2 care a luat 100 de puncte, apoi am trimis una buna in N^3 care a luat 90.
Contraexemplul gasit este:
0 2 3
-2 0 4
-3 -4 0
In alte cuvinte, testele nu au acoperit unele cazuri foarte importante.

Pai tie ce iti dadea pe exemplu ala?

N^2 da YES
N^3 da NO
Correct ii NO

[•Andrei1998]

Frumoasa runda la 9-10, problema de gandire a fost intr-adevar cea cu patratul magic, cu o solutie ingenioasa in 30 de linii (m-am prins de ea in ultima ora si am zis in acel moment "Genial!"). Interesant ca dupa ce te prindeai de solutie trebuia sa o si reduci de la O(n^4) la O(n^2) (printr-o observatie simpla). Problema mission mi s-a parut foarte simpla ca idee, dar greu de implementat de 100p (se pare ca treaba cu sortatul dupa crossed product merge numai cand unghiurile formate < 180 grade - din acest motiv am pierdut 20p (si locul 1 in clasament  ). Problema kami (jos palaria eudanip ) mi s-a parut cea mai dificila (dar e genul de problema la care iti face placere sa te gandesti cum sa o scoti) - am luat 30p pe ea cu un brut. Am incercat initial sa imi tin un AIB pe sumele alea si sa caut binar, dar mi-am dat seama ca nu merge cautat binar si am abandonat ideea. Sunt curios cum se facea (poate ceva amortizat?). Oricum, runda mi-a placut si as vrea sa stiu si parerile celorlalti.

[•scipianus]

Frumoasa runda Sunt curios la Kami care era ideea de rezolvare a celor care au scos-o in sub 1.00kb (eu cu arbori de intervale si aib am scris destul de mult)  
As preciza doar ca la problema Kami testele sunt cam slabe. Prima mea sursa de 100pct pica pe exemplul asta : http://pastebin.com/tEUbK5Er (sursa aia gresea cand intalneam operatia "0 n val", iar sursa mea finala de 100pct are corectata chestia asta).

Off-topic : fanul meu care imi da minus la karma de vreo luna in continuu este rugat sa iasa din anonimat

[•visanr]

Problemele au fost dragute, cu exceptia faptului ca la Kami se ia 100 cu o rezolvare de 2 lei, adica brut optimizat

[•Andrei1998]

Problemele au fost dragute, cu exceptia faptului ca la Kami se ia 100 cu o rezolvare de 2 lei, adica brut optimizat

Care era acea optimizare de 2 lei?

[•harababurel]

Daca la vreun pas, suma curenta > valmax, atunci sol = 0.

[•eudanip]

Daca la vreun pas, suma curenta > valmax, atunci sol = 0.

Ne-am dat seama si noi in timpul concursului. In arhiva nu o sa mai ia 100.

[•Andrei1998]

Care era solutia "adevarata" la kami?

[•visanr]

Daca la vreun pas, suma curenta > valmax, atunci sol = 0.

Ne-am dat seama si noi in timpul concursului. In arhiva nu o sa mai ia 100.

Daca a luat 100 in concurs, degeaba nu mai ia in arhiva, cel putin din punctul meu de vedere )

[•mugurelionut]

Au fost niste probleme foarte frumoase (cel putin cele de la Open, caci doar pe alea le-am citit). Abia astept sa le puneti in arhiva ca sa imi mai incerc solutia la Sistem3 (aveam cam multe bug-uri in sursa trimisa in timpul concursului pentru cazul cand ciclul contine mai mult de 1 element). Si mi se pare foarte bine faptul ca ati publicat rezultatele la foarte putin timp dupa terminarea concursului (alte dati stiu ca erau intarzieri destul de mari). Pe scurt, felicitari!

Singura observatie mai putin pozitiva este referitoare la faptul ca ati anuntat runda foarte tarziu (eu am primit email-ul cu anuntul joi seara - si ma mir ca nu mi-a intrat in Spam, caci altfel nu stiu daca mai participam azi )

[•eudanip]

Daca la vreun pas, suma curenta > valmax, atunci sol = 0.

Ne-am dat seama si noi in timpul concursului. In arhiva nu o sa mai ia 100.

Daca a luat 100 in concurs, degeaba nu mai ia in arhiva, cel putin din punctul meu de vedere )

Moral conteaza  . Sa stii ca ai facut problema pe bune.

[•visanr]

Nu stiu, pe mine nu ma ajuta cu nimic sa stiu ca m-am chinuit jumate de concurs sa gasesc o idee buna (am gasit ceva ce parea ok, dar ori nu era ok, ori am gresit implementarea, habar n-am) si altii au luat 100 cu un brut optimizat, mai ales ca "optimizarea" aducea 70 de puncte in plus asta in conditiile in care, chiar si 10 puncte pot face diferenta la final

Oricum eu doar mi-am expus punctul de vedere. Exceptand bulaneala asta la kami, mie mi-a placut runda

[•mugurelionut]

Frumoasa runda, cu probleme interesante, inafara de un detaliu la problema Magicmatrix

Am trimis in timpul concursului o solutie gresita in N^2 care a luat 100 de puncte, apoi am trimis una buna in N^3 care a luat 90.
In alte cuvinte, testele nu au acoperit unele cazuri foarte importante.

Puteai sa iei 100 si cu N^3, daca optimizai citirea datelor (eu am trimis in total 3 surse in concurs - prima era N^3 si a luat 90, a doua era N^3 cu parsarea datelor de intrare si a luat 100, iar a 3-a a fost N^2 si, bineinteles, a luat tot 100).

Din limita de timp pentru problema Magicmatrix banuiesc ca solutia comisiei era mai proasta de N^2 ?

[•S7012MY]

Mie cu n^2 imi mergea intr-o secunda

[•a_h1926]

Buna ziua!

Solutia oficiala era O(N^2) (am postat in articolul cu solutii). Am lasat limita de timp mai larga pentru ca nu am vrut sa fie nevoie de parsare pentru 100 de puncte si am considerat ca, in cazul in care intr-adevar exista o solutie O(N^3) care sa ia 100 de puncte, e in regula (se bazeaza pe aceeasi idee esentiala a problemei).

De asemenea, ne cerem scuze pentru intarzierea cu care am anuntat concursul. Nu eram siguri daca o vom organiza in aceasta sambata sau ramanea pe alta data.

EDIT: a fost postat articolul cu solutii. Vom adauga solutiile si la celelalte probleme in curand.

[•ELHoria]

Eu am luat 70 la magicmatrix cu tle pe 3 teste incercand permutari permutari aleatorii si cred ca se poate si mai bine daca reduc numarul de incercari.

[•PlayLikeNeverB4]

Frumoasa rezolvare la Magicmatrix! Eu m-am complicat cu cuplaj... 

[•DanielRusu]

Dragute problemele Mi-e ciuda ca n-am fost atent la permut si am luat 260.        se mai intampla

[•RaduGabriel2012]

 Scuze ca postez de mai multe ori , dar nu a raspuns nimeni pana acum . Am trimis sursele la problema kimo la o sectiune gresita (open) in loc de 9-10 . Mentionez ca nu m-am inscris la sectiunea open , ci doar la 9-10 deci nici nu stiu cum a fost posibil sa trimit sursa acolo .Va rog mult , puteti sa adaugati punctajul la 9-10 ?

[•vld7]

Organizarea tehnica a concursului a fost buna, insa testele au fost facute (foarte) prost. La Magicmatrix am trimis o sursa prima oara cu unsigned int si tot a luat 100 (?) si cineva mai sus a dat un exemplu in care la fel a luat 100 desi nu trebuia.

Cat despre Kami ar fi trebuit sa se modifice un test in timpul concursului ca sa pice bulaneala aia. Stiu ca o reevaluare a tuturor surselor e foarte costisitoare, dar nu e deloc corect sa ai o diferenta atat de mare de punctaj pe aceeasi solutie practic, mai ales la Algoritmiada.

[•eudanip]

Scuze ca postez de mai multe ori , dar nu a raspuns nimeni pana acum . Am trimis sursele la problema kimo la o sectiune gresita (open) in loc de 9-10 . Mentionez ca nu m-am inscris la sectiunea open , ci doar la 9-10 deci nici nu stiu cum a fost posibil sa trimit sursa acolo .Va rog mult , puteti sa adaugati punctajul la 9-10 ?

O sa luam in cosiderare si o sa vorbim cu restu. Momentan nu putem face nimic.

[•SRadu]

Problemele de la 11-12 mi s-au parut faine(is tare curios cum se face Sistem3. Cand se va completa articolul cu solutii?).
Singura mea obiectie este legata de testele de la Kami. Eu am avut o rezolvare in O(sqrt(N)) pe query si update si am luat 90 cu TLE pe ultimul test, din cauza ca foloseam LL in prea multe locuri, banuiesc. Daca e sa judec dupa complexitate nu ar fi avut motive sa imi iasa din timp. Iar un brut optimizat sa ia 100 mi se pare putin exagerat.