Ce-ati facut la OJI ?

[•Adix]

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

[•skyel]

mei pers mi s-au parut banale subiectele.....dar am facut varza  (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

[•skyel]

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

tie cum ti s-au parut

[•Adix]

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 ) .. 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 .. un coleg de clasa la problema cu formula o scris random(69) 

[•skyel]

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

[•Adix]

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

[•llucky]

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 

[•Tabara]

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

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.

Oricum felicitari celor calificati! 

[•CezarMocan]

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

[•Protoman]

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 credeti ca se poate califica si cu o singura problema facuta?  ca altfel nu vad ce rost ar mai avea viatza  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   

[•CezarMocan]

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.

[•skyel]

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

[•Adix]

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

[•Protoman]

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

Si felicitari Cezar

[•Tabara]

@tabara mihai: cate puncte ai luat?

5 

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. 

 

[•Gilu]

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?

[•Tabara]

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.

[•skyel]

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

[•skydome]

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 

la anu va fi mai bine!

[•megabyte]

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
  felicitari celor care s-au calificat la ONI si bafta mai departe 

[•Gilu]

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

[•Adix]

Au inceput sa apara rezultatele la bihor  .. wish me luck

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

[•wefgef]

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

[•Darth_Niculus]

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

[•crawler]

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