OJI 2013

[•wefgef]

Cum vi s-a parut? Ce ati facut?

[•alex45me]

Ce inseamna Runtime Error! le evaluator ? Cumva imi iese din timp? Nu inteleg caci nu iau decat pe 5 teste Runtime Error!

[•SpiderMan]

Din cate stiu eu, pe a 10-a am bulit si eu. Aveam probleme cu limita de memorie, faceam un vector intr-o fct. recursiva, si lua cam mult. Nu stiu ce ai facut tu.

[•SebiSebi]

La problema Subsecvente de la 11-12 se putea mai putin de O(n*60*|S|)?

[•PlayLikeNeverB4]

Se gasesc undeva subiectele?

[•SebiSebi]

Eu nu am gasit nimic la clasele 9 si 10, dar cred ca o sa apara in curand. 

[•dushmi]

La problema Subsecvente de la 11-12 se putea mai putin de O(n*60*|S|)?

Se poate in O(LMAX * |S|), unde LMAX = 60. Dar cred ca la solutia asta te refereai si tu - in enunt |S| e suma lungimilor tuturor stringurilor.

[•eudanip]

La problema Subsecvente de la 11-12 se putea mai putin de O(n*60*|S|)?

Se poate in O(LMAX * |S|), unde LMAX = 60. Dar cred ca la solutia asta te refereai si tu - in enunt |S| e suma lungimilor tuturor stringurilor.

Pai si n-ul lui vine de la numarul de siruri (adica 4). E ok.

[•alexalbu95]

cum se facea biperm de la 11-12?

[•ELHoria]

Eu am scos la problema subsecvente O(log(rezulat)*|S|).

[•Stefanescu_Mihai]

Stie cineva cand apar evaluatoarele pe olimpiada.info?

[•S7012MY]

La 11-12 la problema biperm a fost o scapare. Ar fi trebuit sa se precizeze ca doua bipermutari se considera distincte daca elementele de pe pozitia i sunt distincte(puteau fi considerate distincte si din punctul de vedere al mutarilor).
Daca puneai intrebari comisia raspundea no comment  

[•ZeceDeZero]

La 11-12 la problema biperm a fost o scapare. Ar fi trebuit sa se precizeze ca doua bipermutari se considera distincte daca elementele de pe pozitia i sunt distincte(puteau fi considerate distincte si din punctul de vedere al mutarilor).
Daca puneai intrebari comisia raspundea no comment  

mda. n-am inteles prea bine cum vin permutarile distincte.
initial am crezut ca pot scoate o formula matematica pt asta, dupa m-am gandit ca pur si simplu nu arata la fel. prost.
astept si eu evaluatoarele ca sa vad ce si cum.
mi-a placut ca la pc-ul la care stateam nu aveam niciun mediu de programare si cand m-am plans, administratora laboratorului de informatica mi-a zis "cauta ca trebuie sa fie!" - asta mi-a facut ziua )

[•alexalbu95]

La 11-12 la problema biperm a fost o scapare. Ar fi trebuit sa se precizeze ca doua bipermutari se considera distincte daca elementele de pe pozitia i sunt distincte(puteau fi considerate distincte si din punctul de vedere al mutarilor).
Daca puneai intrebari comisia raspundea no comment  

mda. n-am inteles prea bine cum vin permutarile distincte.
initial am crezut ca pot scoate o formula matematica pt asta, dupa m-am gandit ca pur si simplu nu arata la fel. prost.
astept si eu evaluatoarele ca sa vad ce si cum.
mi-a placut ca la pc-ul la care stateam nu aveam niciun mediu de programare si cand m-am plans, administratora laboratorului de informatica mi-a zis "cauta ca trebuie sa fie!" - asta mi-a facut ziua )

Lasa ca eu am stat langa serverul de retea si era un zgomot de nedescris,  ca sa nu mai zic de tastatura si mouse. La numpad tasta * era in locul tastei - si invers, (exact ca anu trecut, doar ca alt pc) iar mouse-ul mai avea putin si ramanea fara butoane. Trageam de ele si le si scoteam de la locul lor. Mai mergeam si cu ele acasa.

Iar in ceea ce priveste ceilalti participanti din sala.... eu pusti de gimnaziu vine cu masca la el, ca are gripa sau ceva de genu' asta iar altu loveste incontinuu 5 min cu bocancul in mobila si isi inghite mucii, doamne ce scarbos.....

[•dariusdarius]

Eu am folosit Streamuri la o problema, si luam TLE pe 7 teste. M-am dus la contestatii, si am facut o copie la sursa, am modificat in stdio, si am luat 100 cu timpi jumatate din cei alocati. (nu mi-a modificat punctajul, dar a fost de curiozitate).

[•darren]

http://olimpiada.info/oji2013/index.php?cid=regulament

Uita-te la "Sfaturi de buna practica pentru OJI si ONI". Este specificat ca citirea cu streamuri este mai inceata (si ca tine cam dublu decat cea din C):

1. OJI 2013.
Compilatorul mediului Code::Blocks 10.05 are particularitatea că produce executabile pentru care
vitezele de citire-scriere cu stream-uri sunt mai lente decât operaţiile similare cu funcţii.

[•dariusdarius]

Da, dar e mai bine ca am grsit aici, unde oricum ma calific si cu 130, decat la ONI sau la lot.

[•repp4radu]

La ONI se evalueaza si sub linux si nu prea mai conteaza cum citesti.

[•qwertyui]

La prima ai folosit tot streamuri? Ca te duceai si acolo in balarii asa...

[•dariusdarius]

Nu, la prima am folosit stdio. La a doua am folosit streamuri pentru ca aveam de afisat un long long, si nu eram sigur daca il afisez cu %lld sau %I64d, asa ca am afisat cu streamuri. Am aflat de asemenea ca este nerecomandat sa citesti cu stdio si sa afisezi cu streamuri, asa ca am facut si citirea cu fstream. Nu mai fac aceeasi greseala niciodata.

[•visanr]

Mi s-a intamplat doar mie sa iau WA cand afisez LL-uri cu cstdio si OK cu stream? Ma refer in general, nu am patit-o la olimpiada. Care ar fi motivul pt care se intampla asta?

[•S7012MY]

Mi s-a intamplat doar mie sa iau WA cand afisez LL-uri cu cstdio si OK cu stream? Ma refer in general, nu am patit-o la olimpiada. Care ar fi motivul pt care se intampla asta?

Pe unele compilatoare long long-ul se afiseaza cu %I64d pe altele cu %lld.

[•qwertyui]

Compilatorul portat de GNU GCC pe Windows nu merge bine deloc mai ales versiunile noi cu C11 au niste timip pentru functiile standard de te-ndoaie. Eu as folosi compilatorul Intel/Visual e mult mai stabil + CodeBlocks e o derivata Eclipse. Dar ce sa-i faci... Tre' sa fie Open Source

[•vladtarniceru]

Mi s-a intamplat doar mie sa iau WA cand afisez LL-uri cu cstdio si OK cu stream? Ma refer in general, nu am patit-o la olimpiada. Care ar fi motivul pt care se intampla asta?

Nu, la prima am folosit stdio. La a doua am folosit streamuri pentru ca aveam de afisat un long long, si nu eram sigur daca il afisez cu %lld sau %I64d, asa ca am afisat cu streamuri. Am aflat de asemenea ca este nerecomandat sa citesti cu stdio si sa afisezi cu streamuri, asa ca am facut si citirea cu fstream. Nu mai fac aceeasi greseala niciodata.

Cod:

inline void printLongLong(long long foo)
{
    if (foo == 0) return ;
    printLongLong(foo / 10);
    printf("%d", foo % 10);
}

Eu zic ca ar merge asa daca ai putine nr de afisat...

sau sa transformi long long-ul ala al tau in 2 int-uri (adica foo / 1000000000 si foo % 1000000000) si sa faci ca la numere mari in baza 10^9
sau ar mai merge sa parsezi afisarea

Bineinteles, asta numai in cazul in care aveai de afisat un singur long long (sau foarte putine oricum...) ... bulanelile astea mananca timp la greu (nu stiu care a fost exact situatia la clasa a8-a)

PS: Eu am pierdut in a6-a locul 1 la ONI din cauza ca afisam long-uri cu %d pe borland... asa ca nu va mai ofticati degeaba, "inca n-ati pierdut nimic" )

PS2: Ce parere aveti de subiectele de la a 9-a? Eu prima data cand le-am vazut am crezut ca le-au incurcat cu cele pentru bacul la romana ...

[•alexalbu95]

PS2: Ce parere aveti de subiectele de la a 9-a? Eu prima data cand le-am vazut am crezut ca le-au incurcat cu cele pentru bacul la romana ...

aia cu sahul e ok, se poate face, iar cealalta e chineza, nu inteleg ce vrea.