Ar fi fost pacat sa elimin vreuna dintre aceste probleme din lista doar de dragul de a fi fix 10.

• Purification - Un tur de forta de observatie, dinamica si tehnica. Exceptionala.
• Combl - Ideea de geometrie vectoriala este neglijata in scoala (da, se preda, dar nu i se explica utilitatea si nu se introduce ideea de transformare liniara, care mi se pare esentiala dintr-un numar covarsitor de mare de puncte de vedere).
• Nowhere-zero - Au inclus-o deja multi oameni in lista lor. O adaug si eu pentru ca am pierdut o zi intreaga pentru a demonstra ca ultimul test nu respecta restrictiile. Acum testul a fost schimbat si 5 oameni au trecut de la 90 la 100. Other than that, foarte instructiva atat ca idee cat si ca implementare.
• Entanglement - Pentru cerinta geniala.
• Bounding Box - Pentru enuntul extrem de natural si solutia in N².
• Kthvalue - Pentru solutia cu persistent.
• Yamstp - Daca am avea mai multe concursuri cu probleme de o asemenea calitate am ajunge multi target pe TopCoder.
• Tri3 - Pentru ca mi-a luat 1.5h de la prima citire pana la sursa de 100 - a intrat din prima si de atunci e prima la statistici. Needless to say, o problema superba, nemuritoare.
• Centrale Nucleare - 2SAT pe nodurile unui Aint 2D, respect.
• Labirint - Pentru ca sunt singurul care s-a incumetat sa o implementeze.
• Magic4 - Pentru ca mi se pare extrem de underrated. Grea si cu idee frumoasa.

Pozitiile ce trebuie sterse sunt distincte 2 cate 2?

1. Practic, simplificand pe moment procedeul descris in enunt, trebuie dupa fiecare tura de blocari noi sa venim cu o alta acoperire valida?
2. Toata faza cu "Afisati ce scoateti, apoi, ce adaugati in loc." este doar pentru a mai micsora din output? (adica ca sa nu mai afisam chiar toata acoperirea mereu?)

Sirul generat este infinit?

[1. Testele]

Am sa iau in primire sarcina de a apara argumentele opozitiei conservatoare cat de bine voi putea, incercand sa nu demontez nici catusi de putin importanta schimbarii, ce a fost deja bine punctata mai sus.

Partea problemei ce nu a fost inca atacata este usurinta accesului la surse si teste / aspectul psihologic.

1. Testele
Voi incepe cu acest punct tocmai pentru ca este acela mai putin controversat. Consider ca devine imperativ ajutorul testelor oficiale dupa 3 ore de luat 95 de puncte la o problema de geometrie, unde erorile de precizie sunt cauza principala a WA-urilor, foarte rar fiind clara valoarea corecta lui eps (cel mai rau fiind daca problema este din era cand inca nu se lua in calcul eroarea relativa in detrimentul celei absolute cand cea din urma este mai mare). Totusi, acel om ce ia 50 de puncte cu WA si descarca imediat testele cu pricina nu este un om mai castigat. Daca descarcarea testelor se va realiza intr-o maniera foarte simpla si comoda, fara a necesita macar cateva click-uri pana in Downloads, acest comportament va fi incurajat, lucru ce nu este de dorit.

2. Sursele
Formatul actual are calitatea pe care a mentionat-o deja Bogdan Ciobanu - adica poti invata din sursele altora o data cu rezolvarea completa a problemei in cauza. In cazul in care chiar ai nevoie de o sursa de 100 (fie pentru debug sau invatare), lucru ce se va intampla, mi se pare firesc sa ceri ajutorul cuiva care a rezolvat deja problema. Este foarte important sa nu ignoram aspectul social din acest gen de cooperare. De asemenea, atunci cand ceri ajutor inseamna ca te-ai dat deja batut din punct de vedere psihologic. Tendinta umana este aceea de a alege calea mai usoara si trebuie sa recunoastem ca ne simtitm diferit cand cerem ajutorul unei persoane fata de atunci cand dam un click pe o sursa de 100 si ea ne este pusa prompt la dispozitie. Tentatia de a cere ajutorul cuiva este aproape nula in comparatie cu simplitatea cu care te poti da batut prin citirea unei surse pe care o ai le indemana. Unii vor ataca tacticos acest argument spunand ca oamenii cu adevarat motivati oricum ar cere ajutor dupa acelasi interval de timp, dar pot spune ca factorul uman intervine si motiveaza respectivul sa aiba ambitia de a se lupta singur cu problema cat de mult poate - este vorba mai mult de cadrul psihologic asigurat de platforma .

Cazul problemelor cu un numar relativ mic de AC-uri din motive tehnice (mai ales limite de timp proaste) poate fi rezolvat cu usurinta daca se da acces liber la surse pentru acest gen de probleme. Trebuie luata in seama si definitia unei astfel de probleme - pe moment am in seama 3 variante:

a. O problema cu maxim 5 solutii de 100 (numarul 5 este cu nota exemplificativa, ramane de calculat o valoare mai exacta)
b. O problema veche cu maxim 5 solutii de 100.
c. O problema veche cu rata de reusita mica.

Daca ar fi sa pledez pentru o definitie, as alege varianta c.

Se poate clarifica ce inseamna "intervalele au capete distincte 2 cate 2", caci poate avea mai multe sensuri?

DA, am sa completez si enuntul.

Ce trebuie afisat daca exista 0 noduri speciale: Un 0 pe prima linie si o linie a doua goala sau fara o linie a doua?

@Calancea - Daca un prieten (sa-l numim X) apare de Y ori in lista lui Deadpool, este adevarat sau fals ca X trebuie sa apare si in subsirul de pe lantul parcurs de Deadpool in graf de cel putin Y ori?

Dar asta ^ nu inseamna ca trebuie si prietenul respectiv sa apara de mai multe ori in subsir, nu?

Radacina poate fi frunza?
Si daca da, trebuie si aceasta legata direct cu cealalta radacina?

Care e limita pentru stiva? Sau nu sunt probleme de genul?

A doua linie conţine K numere, reprezentând lista de vârfuri care sunt surse ale diagonalelor.

Pot exista 2 numere egale in aceasta lista?

Vedeti ca are 4 ore si nu se vad problemele.

1 ≤ |A| ≤ 55

Si totusi A = "11011100..." este un sir infinit.
Puteti explica putin mai bine la ce va referiti, va rog?  

Deschiderea va fi pe 10 septembrie (caci 11-13 ar inseamna doar 3 zile, dar avem deschidere, 2 probe si premiere)?

Speram ca stie toata lumea ca subtask inseamna ca testele respective sunt grupate.

Eu am sortat muchiile, am facut un O(NlogN) pentru LCA si apoi am avut O(N*log*N) si am luat 40p, cu tot cu parsare, chiar ca cam stransa limita de timp.   Totusi problema frumoasa.  

Ma refeream la asta: " next <- nodul cel mai indepartat de nod_curent astfel incat niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa" Ce se intampla daca pe linia asta nu se gaseste nici un next cu aceasta proprietate?

@freak93 Si daca nu se mai gasesc perechi care sa nu mai fi fost alese plecand dintr-un nod (eu de asta intrebam)?

Cred ca ar fi un moment bun sa dati o clarificare. 

"next <- nodul cel mai indepartat de nod_curent astfel incat niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa
          in caz de egalitate se alege next la distanta maxima de nod_curent"
Al doilea rand se refera la egalitate in cazul in care nu se gaseste o pereche cu conditia suplimentara de pe primul rand? (nu e deloc clar de ce ambele conditii spun ca se alege nodul la distanta maxima)

Ce se intampla daca nu mai exista nici o pereche astfel incat niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa?

O runda frumoasa, cu probleme grele si interesante. GJ comisiei.
La problema tempest testele nu sunt gresite, doar ca enuntul e ambiguu in ceea ce priveste drumul, nezicand nicaieri ca muchiile sunt date in ordine (eu in solutie nu m-am folosit deloc de ordinea muchiilor). Si intr-adevar pacat de Cupa Berii, cu un enunt cel putin ciudat.

Care ar fi un raspuns pentru N=2 M =1 si muchia 1 2?