Feedback Happy Coding 2007

[•mugurelionut]

Concursul Happy Coding 2007 s-a incheiat (dupa mai bine de 8 zile si jumatate de programat cu zambetul pe buze.. speram  ). Suntem curiosi sa aflam parerile voastre referitoare la probleme, organizare, desfasurare, etc. Nu va abtineti sa evidentiati atat elementele pozitive, cat si pe cele negative.


ps: Felicitari celor care s-au clasat pe primele locuri ! 

[•stef2n]

Felicitari si propunatorilor! Nu-i de colea sa aduni atatea probleme care sa te tina in priza o saptamana. E primul Happy Coding la care chiar am insistat asupra unor probleme mult timp dupa ce nu a mers prima idee. E bine ca problemele au fost variate, de la simple la grele, de la frumoase (Bitmap, Permavg, Multimi) la foarte urate (Kboard). De altfel, Kboard cred ca e cea mai urata problema pe care am rezolvat-o pana acu. Si cred ca la Tramvai limita de timp e un pic cam stransa. Tot aveam o solutie care la doua submituri succesive lua ba 100, ba 0 cu un TLE.
In rest, un Happy Coding pe an face bine.

[•sima_cotizo]

Cel mai misto concurs dpdv al lungimii surselor Cred ca am avut cele mai scurte surse din ultimii 2 ani si asta m-a facut sa zambesc atunci cand scriam

Felicitari si organizatorilor si primilor clasati! 

PS: Un articol cu solutii o sa apara?... Ar fi interesant de stiut rezolvarile problemelor

[•fireatmyself]

buna treaba happy coding asta  au fost probleme marfa (eh, poate doar cu o exceptie: puteri2  ) felicitari organizatorilor si in special lui Mugurel 

[•cos_min]

Uhu...

Felicitari pentru organizare. O singura remarca, puneti la toate pb mai mult de un test(bineinteles grupate toate), cam atat. Sper ca o sa mai fie concursuri de genul asta. 

[•Tabara]

Felicitari pentru organizare !

Data viitoare poate ies mai multe  !

 

P.S. [ hai cu totii cu '+' la Karma la Mugurel  ]

[•bogdan2412]

Bazat concursu Cascaval e smen

Pacat ca a crescut putin ratingu

[•wickedman]

Bravo, Mugurel!

Bagati karma+ la baiat. 

[•c_sebi]

Felicitarile mele lui Mugurel si celor care au organizat concursul, si de asemenea tuturor celor care au participat si au programat cu zambetul pe buze . 

[•Florian]

Felicitari tuturor, mai ales organizatorilor! Super concursul! Mi-a placut mult faptul k in monitorul de evaluare erau doar punctaje de 0 si 100.  Ar fi interesant un concurs de genu` asta, insa in care sa nu existe teste grupate, adica sa nu fie "totul sau nimic". Fain de tot concursul! Bravo! 

[•raula_san]

Sooper marpha concursu, la fel cum zicea Cristi si Mihai bagati '+' la karma pt Mugurel...

Felicitari organizatorilor si mai ales lui Mugurel; mie mi-a placut faptul ca au fost probleme variate, de la medii pana la 'ruperi', si de

asemenea frumoase, nu e chiar asa usor sa origanizezi un concurs cu 25 de probleme...

[•gabitzish1]

Felicitari si din partea mea Cel mai tare concurs de pana acum pt mine

[•tvlad]

Bravo baieti 
A fost chiar tare concursul asta, mi-a placut ideea de 0 sau 100
Multimi si permavg au fost tari

[•Zeus]

Felicitari lui Mugurel si echipei infoarena atat pentru problemele interesante, cat si pentru articolul foarte instructiv.
Ah si ... Mugurel, ce ai vrut cu Optic ?   

[•mugurelionut]

Hm.. nu inteleg. cum adica ce am vrut cu "optic" ? Sa o rezolvati, bineinteles 

Istoria problemei "optic" e cam asa. Cautam acum cateva luni (prin martie) niste articole pentru un proiect la care lucram la doctorat. Intr-unul din ele am gasit, la "related work", ca se poate rezolva in O(N^3) problema de broadcast pe arbori orientati (cu restrictiile astea). Si am inceput sa ma gandesc cum as face asta.. am trecut prin cateva idei care n-au condus la mai nimic si, pe urma, cand eram in tren si ma intorceam de la ONI (Cluj) spre Bucuresti, neavand altceva ce face, am inceput sa ma gandesc la problema. Si dupa vreo 2 ore la care m-am tot gandit la ea, a iesit (cu toate demonstratia care este si in articolul cu solutii). Singura parte care a iesit mai tarziu (dupa ce mi-am implementat deja solutia) a fost partea de care vorbesc la finalul solutiei, cu ordonarea lexicografica...

Anyway.. eu ma gandeam chiar sa o propun la un baraj din cadrul lotului de informatica anul acesta, dar am intampinat rezistenta   (si pe buna dreptate.. n-ar fi rezolvat-o nimeni si atunci nu si-ar fi avut sensul). Singurul concurs la care merge data o astfel de problema este unul gen Happy Coding (sau gen o runda de pregatire de la .campion).

Deci, pana la urma, ideea a fost ca daca mie mi-a iesit rezolvarea, m-am gandit ca poate i-o mai iesi si altcuiva   (dar poate ca era cam greu chiar si in 8 zile si jumatate, din cauza ca au fost destul de multe probleme).

[•Cosmin]

@Mugurel, e impresionant articolul cu solutii, keep it up. Ti-am mai zis ar trebui sa facem o carte

[•rgrig]

Super problema Optic. Eu m-am chinuit vreo patru zile la ea. Partea de care nu m-am prins (si care e esentiala) este ca nu trebuie sa te uiti la toate variantele de a taia subarbori ci numai sa tai subarborii dupa primele j mutari optime. E surprinzator, cred, ca o solutie care pur si simplu face:

Cod:

rezolva(x)
  sol = infinit
  pentru toate nodurile y din (sub)arborele lui x
    sol = min(sol, 1 + max(rezolva(x din care tai subarborele y), rezolva(y)))
  return sol

merge cam intr-o secunda pentru pana pe la 100 noduri, cel putin la mine pe calculator. (Dar ajunge pe la 1 minut pentru 300 de noduri.)