Si intr-adevar pacat de Cupa Berii, cu un enunt cel putin ciudat.

Enuntul a fost foarte derutant, data viitoare mai bine se scrie matematic ce vrea problema, nu sa se scrie un enunt la care iti dureaza mai mult sa il intelegi decat sa te prinzi de solutie.

In rest problemele au fost foarte interesante.

Eu nu inteleg de ce dijkstra nu e bun pentru grafuri cu muchii negative. Imi poate spune cineva?

Uita-te la acest graf. Care e distanta minima intre A -> C ? Cat gaseste Dijkstra ?

Succes!

Am luat toate pozitiile pentru care A[i] == B[0] si am verificat cat pot merge in stanga si in dreapta lor   Am trimis la disperare si se pare ca am avut noroc.

Eu bagasem NlogN dar probabil cu constanta prea mare (60 de puncte)

Brute force ia 70 la Potriveala

Foarte frumoase problemele, o runda reusita dupa parerea mea. As fi si eu curios de ideea de rezolvare de la Reborn pana apare articolul cu solutii. Felicitari castigatorilor!

Dinamica de la rmq ca sa afli cat poti merge la dreapta cu 2^k arme. Apoi cauti binar numarul minim de arme.

Care brut ia 70?

Anyway frumoasa runda

Foarte frumoase si interesantele problemele. Si organizare foarte buna. Era sa ma afecteze negativ faptul ca nu am putut sa trimit 2 surse  .

bagati cel putin 100 de teste pe problema. fiecare 10 teste grupate pentru 10 pct.

La o limita de timp de 0.5 secunde pe test, 100 de teste ar putea dura pana la 50 de secunde. Daca vrei sa nu mai primesti feedback, si evaluarea rundei sa dureze cateva ore dupa terminarea concursului, poti face asta.
Ca sa se poata baga atatea teste, sau ar trebui schimbat cum functioneaza evaluatorul, sau adaugate mai multe servere. (Codeforces si Topcoder pot sa aiba 100 de teste, sau mai multe, pentru ca au o groaza de servere, si cum pici un test evaluarea se opreste, deoarece nu conteaza punctajul final, conetaza Accepted or not)

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

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.

Cand se pun problemele ? Cand am discutat despre asta cineva din comisie mi-a spus ca se vor pune la sfarsitul zilei de concurs.

Sa puneti cat mai curand problemele in arhiva.

Verificarea testelor se va face cu o margine de eroare sau trebuie sa fie identic cu fisierul de iesire.

Ex: 0.000000 este egal cu -0.000000 ?

Because elfus.

Good explination it is not. O sa se puna la loc sau ?

[Editat de admin pentru o engleza sanatoasa]
Re-Editare.

Daca admini s-ar ocupa mai mult de a raspunde la intrebari si nu de a edita posturile, poate ar fi mai fun

#Calancea

De ce a fost stearsa aceasta problema ? Acum doua zile (sau ceva de genu) cand am accesato mergea perfect, acuma imi cere sa fac pagina...

[Editat de admin pentru o ortografie sanatoasa].

Editat de Mine: Scriu cum vreau

Succes!  

Succes !

Felicitari! 

De ce are primul bronz mai mult decat ultimul argint?

Si de ce are primul concurent de la sectiunea "Other contestants" mai mult decat ultimul de la "Bronze" ?

Felicitari! 

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.

Felicitari organizatorilor pentru o runda reusita!  

12, 5, si 8

Bafta la toti!

Multumim si felicitari oganizatoriilor pentru un concurs foarte reusit! Pot sa spun cu cea mai mare bucurie si placere ca acest concurs a avut cea mai buna organizare! (dintre concursurile la care am participat eu)
Sa speram ca ne vedem si la anu!!!

Sunt deacord cu ideea ca primi "N" sa se califice la nationala! Mi se pare o idee foarte buna. Multi nu se califica la ONI din cauza concurentei in acel judet, desi ei sunt mult mai buni decat altii din judete mult mai slabe.

http://xkcd.com/399/   
http://www.plastic-castle.com/tom/tinies.htm )