infoarena

Aici puteÈ›i discuta despre blogpostul Our bad:(  (http://www.infoarena.ro/blog/apologies).

O sa fie tot 4 runde si la juniori?  :-k

Da  :).

Cand schimbati rating-ul?

Scrie in articol ca runda precedenta nu va influenta ratingul.

Cred ca am sarit randul multumesc!  :D

Care au fost argumentele scoaterii problemei din concurs? Nu mi se pare cinstit ca unii concurenti sa piarda punctele pe care le-au castigat in timpul probei, luptand de la egal la egal cu ceilalti.

Sa presupunem ca eu sunt concurent si rezolv problema intr-o complexitate mai proasta decat cea dorita de voi, DAR am o solutie corecta. La fel de bine ar fi putut si altii sa gaseasca aceeasi solutie si sa obtina acelasi punctaj. Nu dezavantajeaza pe nimeni sa lasati problema asa cum e.

In schimb daca o scoateti, este clar ca loviti in cei care au avut scor strict pozitiv pe ea.

Eu am avut si solutie corecta, dar ineficienta. Totusi nu mi se pare ok ce zici. Multi nu baga solutii partiale sau, odata ce stiu sa faca N ^ 2 si vad N 100.000, se chinuie sa gaseasca O (N). Este foarte greu sa gasesti solutii adecvate in astfel de momente, insa chiar e o solutie foarte buna sa mai faca o runda si sa o scoata din concurs. Practic, cu feedbackul si restrictia lui N care te induc in eroare, nu prea mai poti vedea o relevanta a punctajelor pe problema.

Adaugand la ce a zis Costin, poate ai avea dreptate cu ce zici daca nu exista detailed feedback pe problema. In momentul in care un concurent implementeaza o solutie corecta si vede ca ia 0 puncte, incepe sa caute buguri inexistente si sa retrimita sursa cu noi "reparatii", care ii pot strica corectitudinea pana la urma. Daca lasi problema in concurs si reevaluezi cu teste construite cu solutia oficiala buna, nimic nu garanteaza ca ultima sursa trimisa de concurent e cea corecta si deci punctajul obtinut nu e relevant.

Apropo, ma aflu exact in situatia descrisa de tine (dinamica O(N^3), solutie care cred ca e corecta).

Cum v-ati dat seama de greseala?