infoarena

Dupa cum spune si titlul .. ce-ati facut la judeteana ? vi s-a parut greu ? .. cum ati rezolvat ? .. cate pcte ati luat ? .. etc. :D

mei pers mi s-au parut banale subiectele.....dar am facut varza  :rotfl: (la a doua nu am inteles bine enuntu....dar si dak il intelegeam tot la fel de usor era, k am facut partea grea), kt despre 1 nu am avut timp sa implementez solutia optimizata :(
LE: Uitai sa spun k la a 11-a :P

tie cum ti s-au parut

Eu is a 12-a ... problema de grafuri am facut-o dar m-am chinuit vreo 2 ore jumate la ea din care o ora sa determin primele k maxime dintr-un vector (puteti sa radeti :P ) .. la prima problema nu mi-am dat seama de formula .. stiu ca era ceva cu descompunerea in factori primi .. am scris eu acolo ceva poate din bulan prind 10 puncte :D .. un coleg de clasa la problema cu formula o scris random(69)  :rotfl:

dak nu gresesc eu cumva la prima prob, calculai divizorii lui b pana in 9 inclusiv si dupa foloseai un back k sa afli kre dintre acei divizori generau o solutie valabila(kre sa aiba produsul b) si vedeai cu cati de unu treb sa completezi k sa ajungi pana la a cifre iar in continuare calculai posibilatile prin modalitatile in care poti sa pui 1,adik C_nⁱ(io facui aranjamente :(()

un back de 9000 nu cred ca se incadra in timp :P mna nush .. abia astept sa apara solutiile  :banana:

well era cu divizorii pana la 9 si combinari, dar nu am reusit sa gasesc o formula pentru caz general. nu merge tot timpul asta cu combinarile .... la a doua problema am facuto, sper doar sa nu depasesc timpul de executie. in principiu m-am folosit de gradele nodurilor, pe care le-am sortat in ordine descrescatoare, ca sa determin ce muchii trebuie selectate sa fie gratuite... la sfarsit de tot am bagat un df sa imi calculeze costul... ceva de genu.. sper sa nu depasesc timpul de executie... si sunt destept ca am uitat sa bag vectorii de 10000 si iam lasat de 3000 deci daca merge merge doar pt 80 % din teste  :fighting:

Si eu tot aranajamente am facut:(
Am tinut o coada in care in c[ind][0] tineam factorul prim si in c[ind][1] tineam puterea la care apare.Daca in descompunere aparea cel putin un factor >= 11 raspunsul era 0. Si pentru restul calculam numerele cu formula de mai sus ( numai ca am folosit gresit aranjamente  :'( ) .....si erau posibilitatile cand apareau fiecare numar la puterea la care era in descompunere + cazurile in care aveai 2^2 si 2^3 si 3^ 2.Cam asa ceva...

Oricum am busit pana la urma implementarea !!  ](*,)

La cealalta puteam sa scot O(n^2) de 35-40 dar nu am mai apucat.Nu mi-am dozat cum a trebuit timpul. :oops:

Oricum felicitari celor calificati!  :thumbup:

Eu am cam stiut la a 7-a si sper sa iau 200  :banana:. Problemele au fost destul de foarte muncitoresti si asta m-a enervat, da in rest ok.

au fost demential de muncitoresti la a 7-a si dupa parerea mea.... :'( atat de muncitoresti ca nu am apucat sa implementez toata problema a 2-a :aha: credeti ca se poate califica si cu o singura problema facuta?  ](*,) ca altfel nu vad ce rost ar mai avea viatza  :horsy: :bear: anu trecut or fost cu 60 de puncte calificati la aia usoara care o facea zic yo aproape oricine de 60... de 100 mai putini... pacat ca ai luat 90  :'(  oricum ... sper sper sper sa ma calific si anu asta  :)  ... daca ajung la oni o sa muncesc cu 50% mai mult ca o sa am timp mai mult  :) 

De regula la gimnaziu te califici la ONI cu 100 de puncte. Iti tin pumnii. Oricum, nu cred ca s-au facut punctaje prea mari.

@tabara mihai: cate puncte ai luat?

io acum ma intorsei de la corectare si luai 20 la prima si la a 2-a uitai sa scriu in fisier : :fool:

Se pare ca astia din oradea iara is ultimii la corectat :((

asta seara se mai corecteaza? sau mai bine zis afiseaza? sau le lasa pe maine luni etc.?

YEEE luai 60 de puncte sunt pe 6 :) ( 9 dupa numele meu , purice ,):D

Si felicitari Cezar :D

5  :oops:

Oricum din cate mi-am dat seama dupa aceea si am vazut la ceilalti, era mai mult o dinamica pe doua linii decat formula la problema Numere.Anyway, next time sper in ceva mai bun.  :?

 :o

nu stiu cum vine faza de afizeaza pe net numa la unele judete
Ce la aia le-a cazut netu sau tre' sa asteptam pana rezolva posibilele contestatii?

Probabil ca inca nu s-au evaluat inca toate sursele si se mai fac unele modificari la clasamentele locale.

cum e solutia p dinamica p 2 linii? k am auzit-o si eu la unu de clasa a 12-a care a luat 100
cat despre formula intelesai de la un prieten de a 11-a care a luat 100 si a avur timpii la toate de 0 ms k ar fi o formula cu permutari :-s

la 11-12 pb 1 am facut vector cu divizorii numarului b apoi din matematica (bato norocu) am dedus Combinari de A luate cate j unde j este numarul de divizori luati din vector care inmultiti dau B; dupa caz sunt mai multe posibilitati de a afla j divizori => inca un set de combinari. Toate adunate dau rezultatul final.. pentru unele cazuri cel putin  :sad:

la anu va fi mai bine! ](*,)

Mda,
Se pare ca nu sunt singurul care am bushit(clasa a XI-a), dar mie ciuda ca am fost asa de aproape. Inca nu imi vine sa cred ce am facut. M-am uitat o fractiune de secunda peste prima prb , am intuit ca-i o dinamica si am trecut la a 2-a care parea mai simpla. M-am gandit umpic la ea , nu stiu cum am ajuns la ideea ca se face cu un bfs din fiecare nod ca sa aflu capitala aia.Am continuat ideea , dupai am facut un fel de dfs ca sa scad 1 din nr de drumuri  care trec printr-un subarbore.Dupa ce am debugat programul(am aruncat pointeri din stack in heap si invers ca normal nu intra in memorie)  imi dau seama ca bfs nu face la ce mam gandit yo ca ar trebui sa faca-> back to the drowing board. Am calculat nr de drumuri care trec printrun nod cu DFS si mio dat bine, mai trebuia sa scot muchiile. Cum sa fac cum sa fac? deja eram in criza de timp si aveam destui vectori alocati static. Mam gandit la o coada dinamica din care sa tot scot minimul in O(n) dar ideea asta a venit prea tarziu, mai erau vreo 5 min, am fusharit repede un back care nici ala nu lam gandit umpic lam compilat si mio iesit mrs borland afara cum o facut de vreo 10 ori la cealalta. Tot ce mai trebuia sa fac era sa scot minimele alea, la cezar si luam vreo 60 70 pct, ca imi intra in memorie numai de pe  la testul 8 le dadea la evaluare eroare de alocare, la fel imi intra si in timp sa fac de n ori DFS.
  Acuma am stat vreo 2 ore deprimat sa ma gandesc unde am gresit si care a fost problema, problema principala a fost ca eu nu am proiectat bine pe foaie ideea cu drumuri  ca miam pierdut concentrarea dupa jumatatea concursului si ca toate prb care le-am facut pe IA nu prea am reusit sa le fac in timp de concurs adica stau la vreo problema 3-4 ore si la care ar trebui sa stau 1-2 ore. In total am luat un NULL . Sper ca si altii sa invete din greselile mele, acum stau acasa si pot sa-mi fac harakiri :sad:
  =D> felicitari celor care s-au calificat la ONI si bafta mai departe  [-o<

am facut numa 20 cu lee, problema era stiva, am declarato cu maxim 3000 da era n*n
nu stiam cum sa o declar mai mare

Au inceput sa apara rezultatele la bihor  8-[ .. wish me luck :D

am luat 20 de puncte la a 2-a problema cu o rezolvare care nu vad sa aiba vreo eroare .. las k fac eu rost de surse si il evaluez acasa :D

Cu papadia aia de Borland ce poti sa faci? Un mare :-#...

 La faza cu Borlandu' nu pot sa zic decat..... e o porcarie, ba ii doare mana sa instaleze si ei un compilator care e mai..... non-preistoric.... sa nu mai vorbesc de cand ii intrebi cica iti compileaza cu Large... dupaia defapt iti compileaza cu Huge....

sau un joc de X-O ... oricum BC nu e pt un concurs de informatica  :angry:

Sa mai zic ca eu am reusit sa suprascriu BC.EXE in timpul concursului si nu ma prindeam de ce nu mai intra in el? ... :P

Oricum, am vazut mai sus ca nu stia cineva cum sa faca cu coada la lee, mergea alocat dinamic, desi mie mi-a iesit de mai multe ori din borland cand rulam...

hm..... am incercat sa aloc dinamic dar imi facea balarii... asa ca am alocat static cozile ca pe Huge intrau..... si ciudat in ciuda faptului ca pe testul maxim (zigzag) imi scotea 0.8 am luat TLE la toate testele....

E stupida rau chestia cu borland c  :angry: , nici nu stii cand iti pusca.  Introduci date de intrare mari si el iti iese afara , desi daca rulezi tu executabilul manual merge perfect ....
Ar trebui sa se puna odata compilatoare la standarde moderne pentru oji , nu vechituri din astea [-X

140:) yuhuuu..am luat cat am facut..buna treaba.. :horsy: :banana:

1 ora am pierdut din cauza Borlandului :x Mi-a busit ingrozitor, la care supraveghetorul imi spune: "Te-am vazut eu ca te-ai jucat 1 ora sa-l strici. Adica nu s-a stricat 8 ore pe zi timp de 1 an de zile si imi zici tu acum mie ca s-a blocat?" :angry: Cati nervi mi-am facut la faza asta. Slava Domnului ca nu a fost concurenta la mine in judet si nu au fost emotii la calificare. Ca la fiecare OJI am simtit ca puteam sa fac mai bine, dar mi-am pierdut prea mult timp din cauza unor probleme "tehnice". Oricum, ma multumesc si cu 125 de puncte si raman la parerea ca azi s-a jucat doar calificarea :)

Cred ca pt oji e ff bine asa, ca daca ne pune un compilator normal atunci tre' sa creasca dificultatea problemelor, pe cand asa sunt pr foarte simple dar si foarte busi-bile...

dar ma rog, sa nu ma intelegeti gresit... dupa ce mi-a pus supraveghetorul iar bc, am pierdut 1 ora sa inteleg de ce mi se inchide din senin bc la rularea programului desi el era corect si nu accesam pointerul NULL... si uneori dadea bine, alte ori nu (pe acelasi test)...  :-'

Mda, 170, si cica 3 TLE-uri la o problema cu toate ca nu prea inteleg eu de ce da' n-are relevanta. :) Poate ca trebuia s-o pun pe tipa aia sa inchida borlandu cand imi rula din cmd dar n-am avut chef de scandal si chestii, asta este, poate ca totusi era de la mine. Las' ca e bun, gata cu borlandu pe anu' asta sper, hai cu oni-u.  :banana:

BC cam mananca cat poate din procesor daca nu ii pui prioritate mai mica.. deci pun pariu ca era de la BC

mai bene probleme mai grele decat bushibile

Eu am lucrat fara watch.. deci nu am putut sa fac debug... nu stiu sigur daca stiti borland-ul ala  cu ferestre mai mari... cred ca e mai nou putin... trage putin a rhide, ma rog, e varza rau, dadea segmentation fault la orice chestie........ well, n-a mers watch deloc in el... totusi am scos un 82, chinuit ce-i drept si m-am calificat....

Am fost atata de aproape de ONI si totusi atata de departe. La prima a gresit 2 indici la dinamica  :fool: (am refacut acasa si am luat 70 pcte  :'(), iar a2a am facuto de 30 pcte. 

Succes la ONI!!

Mie prima data cand mi-au evaluat aveau deschis pe fundal si BC 3.1 si BC 5.0 si luam un tle.
Probabil daca mai existau versiuni de borland mai deschideau  :aha:

BC 5.0?!

am observat ca aproape toti participantii din bucuresti nu au trecut un profesor indrumator....how come? si cum as putea k la anu nici io sa nu am profesor indrumator deoarece nu mi se pare corect ca o persoana pe care nu a interesat-o absolut deloc situatia mea sa culeaga laurii, si unde mai pui k la prima ora dupa olimpiada in timp ce toate specimenele care abia stiu sa faca prog pt a+b se jucau si pe mine m-a pus sa ii scriu nu stiu ce eseu la fizica.... :angry: :angry: :angry:
LE: a nu se intelege gresit nu sunt ofticat ca aia se jucau si io nu, ceea ce ma deranjeaza e ca nici macar nu m-a intrebat unde am gresit, de ce am gresit, sau ce nu am stiut

Eu mi-am trecut profesorul indrumator, dar pe site nu apare. Poate ca nu s-au obosit sa-l treaca. Oricum le-a luat ceva sa puna rezultatele alea, privind ca de sambata sunt gata.

Daca nu te-a ajutat nimeni pentru olimpiada, nu treci pe nimeni! (na, daca trebuie sa treci pe cineva neaparat, treci pe colegul cu care ai lucrat impreuna ;) )
S-ar putea sa te injure putin directoarea liceului/ proful de la clasa; dar daca le explici ca nu te-a ajutat cu nimica pentru olimpiada ce ai facut la clasa, teoretic nu prea au dreptul sa comenteze.
Totodata, daca ai fost 'indrumat' de alti profesori decat cei de la clasa, ar trebui sa ii treci pe aceia.

Dar stiu ca probabil te referi la tabelul de pe olimpiada.info -- acel tabel nu e complet! (eu am avut profi indrumatori de exemplu)

:D pai din moment ce ai gresit stai calm, cand cineva se va uita pe rezultate va sti ca proful nu e foarte bun ;)

Acum, parerea mea, nu iti mai bate capul cu cine culege laurii, ci incearca sa ii dai ocazia sa ii culeaga  :thumbup: spor!

o banana split