[Concurs] USACO Qualification Exam

[•pauldb]

In perioada 19-22 octombrie, va avea loc USACO Qualification Exam aici.

[•gabitzish1]

Au aparut rezultatele? Eu nu le gasesc...

[•pauldb]

Rezultatele apar, in general, in seara zilei specificate.

[•wefgef]

Ce ati facut? Mie mi s-au parut cam accesibile .

[•gabitzish1]

Le'am facut pe cele de la BRONZE (am luat toate testele).
Prima de la SILVER nu am inteles'o,iar la a doua se pare k nu le'a placut lee'ul meu.. am luat doar 3 teste.
La GOLD am cazut doar un test la prima problema(un TLE), iar la a doua..  am facut o prostie mai mare decat mine, din neatentie am implementat ceva de genu':

Cod:

i = 0; while (x+i <= n && y+i <= n) {i++; if (a[x+1][y+i] == 1) c++;}
  i = 0; while (x-i >= 1 && y-i >= 1) {i++; if (a[x-1][y-i] == 1) c++;}
  i = 0; while (x+i <= n && y-i >= 1) {i++; if (a[x+1][y-i] == 1) c++;}
  i = 0; while (x-i >= 1 && y+i <= n) {i++; if (a[x-1][y+i] == 1) c++;}

in loc de

Cod:

i = 0; while (x+i <= n && y+i <= n) {i++; if (a[x+i][y+i] == 1) c++;}
  i = 0; while (x-i >= 1 && y-i >= 1) {i++; if (a[x-i][y-i] == 1) c++;}
  i = 0; while (x+i <= n && y-i >= 1) {i++; if (a[x+i][y-i] == 1) c++;}
  i = 0; while (x-i >= 1 && y+i <= n) {i++; if (a[x-i][y+i] == 1) c++;}

am incurcat "i"'ul cu "1".. si gafa a fost k nu am testat pe un test mai mare, ca m'as fi prins de gresala (testul din exemplu iesea si asa). (am luat doar 3 teste la problema asta, iar dupa ce am pus i in loc de 1 le'am luat pe toate )

[•domino]

Ce ati facut? Mie mi s-au parut cam accesibile .

Asta era si scopul acestei runde. Poate ca urmatoarele concursuri o sa fie mai challenging 

[•skyel]

app poate sa ne explice si noua cineva ce vroia de fapt prob 1 de la silver, ca am citit-o de 10 ori si tot nu am inteles nimic

[•wefgef]

Prima problma de la Silver voia sa se afiseze pentru un numar N numarul de posibilitati de a scrie N^2 ca o suma de 4 patrate perfecte. Ordinea patratelor perfecte conteaza, adica 1^2 + 2^2 + 3^2 + 4^2 != 4^2 + 3^2 + 2^2 + 1^2

[•fireatmyself]

problema 2 de la Gold ('paint2') mergea mai bine de n^3?

[•pauldb]

Evident. Tineai pentru fiecare linie, coloana si diagonala numarul de puncte de pe ele. De aici, iese usor in N^2.

[•fireatmyself]

ma scuzi. am facut ce au zis ei in solutie. mi s-a parut ca eu aveam calculate matricile D1 si D2 in O(n^3). imi cer scuze, m-am grabit cu postul...

[•gabitzish1]

mie mi'a intrat cu O(n^3) 

[•sims_gl]

mie mi'a intrat cu O(n^3) 

Asta nu inseamna ca e optim 

[•gabitzish1]

pai.. n'am zis ca e optim... da' a fost indeajuns 

[•CezarMocan]

Bah varule... si eu am facut-o in O(n^2)  . Si am urcat la Gold. 

[•fireatmyself]

Bah varule... si eu am facut-o in O(n^2)  . Si am urcat la Gold. 

bun asa bah varule