infoarena

Cum vi s-a parut? Ce ati facut?

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

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.

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

Se gasesc undeva subiectele?

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

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.

cum se facea biperm de la 11-12?

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

Stie cineva cand apar evaluatoarele pe olimpiada.info?

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  :fighting:

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.....

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).

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):

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

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

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

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.

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.

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 :D

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 8)

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 ...

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

 Subiectele de la a 9-a au fost prea lungi , ai dreptate , cred ca puteau sa scurteze o mare parte din enunt , dar ca idee , au fost destul de dragute . Pe prima am facut-o in 25 min , m-am gandit sa citesc cu stdio dar am preferat streamurile ca sunt mult mai scurte desi cred ca aveam o banuiala ca la oji merg mai incet ca citirea folosind stdio. In final am luat 92p pe ea , nu stiu ce as fi putut gresi inafara de citirea prea inceata. A 2-a m-a cam zapacit putin la inceput , cred ca din cauza enuntului. Punctul a) era cam evident pentru toata lumea , dar la b)  
am inteles gresit ca clepsidrele alea trebuiau afisate in ultima stare data in fisierul de intrare . Asa ca am bulanit 49p ;) . Oricum , stie cineva cand se posteaza evaluatoarele ?

Problema a2-a a fost un jeg (prima era usoara intr-adevar, dar tot era ambigua cu "pozitii ocupate" si "pozitii luate" - sau ceva de genul asta)...
La a2-a trebuiau afisate in ordinea 1, 2, 3 ... N
Adica daca aveai clepsidrul sau cum se chema in starea 2, trebuia sa le afisezi tot in ordinea 1, 2, 3 ...

asa am avut si eu in acum 2 ani intr-a 9-a. enunturi de 2 pagini la fiecare problema. Problemele vase si cri.

Dar de biperm de la a 11-a ce parere aveti?

Dupa ce m-am gandit 10 minute la biperm, eram ceva de genul (http://alltheragefaces.com/img/faces/png/misc-nothing-to-do-here.png). Din pacate pt mine (oarecum), nu era asa imposibila precum parea, o idee ce am auzit-o si care a luat multe puncte avea la baza cuplaj. Se pare ca destul de multi s-au gandit la cuplaj sau ceva asemanator, din moment ce sunt punctaje destul de mari.

Chiar nu a facut nimeni rost de evaluatoare... poate nu le publica sa nu ne verificam sa nu putem depunde contestatii  :fighting:
Personal sunt foarte curios cum am luat 15 pct pe o problema pe care nu am terminat-o si la care nu imi dadea raspunsul bun. :))
Nu aici e problema, dar mai are cineva exact acelasi punctaj ca si mine, la ambele probleme. Mi se pare o concidenta... destul de mare, considerand ca am fost 6 participanti...  Poate s-au incurcat la corectat sursele  :-'  Inca mai pot sa sper, pentru ca am locul 2... Desi e improbabil sa se fi gresit... cine stie  :roll:

^ pe site-ul oji nu sunt postate nici evaluatoarele nu sunt postate, nici subiectele. poate fac rost maine de la diriga :)

la biperm era usor de facut si un brut care sa mearga pe destul de multe cazuri. daca renuntai la una din cerinte te incadrai si in destul de multe teste ca timp cred.

Referitor la a 9a...
(http://cdn.memegenerator.net/instances/400x/35632802.jpg)
In rest, nu mai am alte comentarii. Sunt curios sa vad si restul subiectelor. :)

Nice one! :D

Unde pot sa vad si eu minunatele subiecte? :D

http://ler.is.edu.ro/~cex_is/Informatica/pregatire.html

Cu placere!  :D

Hei, cum se putea rezolva "biperm" prin cuplaj o.O"? Eu n-am gasit decat un algoritm backtracking  :'(.

Considerai pentru fiecare coloana p cele 2 valori care apar pe ea (de pe prima linie si de pe a doua). Duceai muchie de la coloana la cele 2 valori si astfel construiai un graf bipartit pe care aplicai algoritmul de cuplaj maxim.

Problema biperm, OJI 2013.

Primul test "totul corect", restul nimic in .out.
Curios, ma uit pe sursa, nimic gresit.

Foloseam stream-uri. Putine numere, complexitate mica, o secunda, nu iese din timp.
Observ ca am pus return 0; imediat dupa afisare, fara sa inchid fisierul.
.close() -> 100 pct
m**e eval!
Diferenta dintre 10 si 100. Diferenta dintre a te califica si a nu te califica la ONI.

Invatati din asta.

Cand se baga problemele in arhiva?

si eu care am vrut sa vin cu evaluatoarele sa ma dau mare :))
are cineva surse care au luat 100 de puncte sa ne uitam si noi la ele? :D

Sunt mandra insa in acelasi timp putin dezamagita, fiindca stiu ca puteam mai bine  :oops: O sa lucrez mai mult *-* Felicitari tuturor  =D>

stie cineva cind va aparea rezultatele finale? adica sa stim si noi cine s-au calificat (ma refer la Bucuresti)

Probabil asteapta judeteana de mate deoarece nu ai voie sa mergi la ambele si te intreaba pe care o alegi.

cand vor fi puse pe site problemele de la OJI 2013?