ONIS 2014 Feedback

[•Teodor94]

Prima rundă a concursului ONIS 2014 s-a încheiat. Felicitări câștigătorilor!

Vă rugăm să postați aici impresii și sugestii legate de această rundă.

[•Mihai22e]

Mi-au placut subiectele. Cam mici limitele de timp si memorie la unele probleme si cam mari la altele, dar per total a fost ok. Astept urmatoarele runde. 

[•Cristy94]

Foarte buna ideea, chiar era nevoie de un astfel de concurs de pregatire pentru ACM
Frumoase problemele, sa creati si pagina cu solutii. ( http://www.infoarena.ro/onis-2014/solutii-runda-1 )

[•Teodor94]

Pagina cu solutii este in lucru . Va fi gata cat mai curand.

[•PenReturnedIs]

De ce nu este public clasamentul?

[•Teodor94]

Clasamentul este public.

[•fmins123]

Este public. http://www.infoarena.ro/onis-2014/clasament/runda-2

[•Teodor94]

Runda s-a incheiat! Problemele vor fi adaugate in arhiva in cel mai scurt timp.

Felicitari tuturor participantilor! 

[•UVS_Elfus_Deneo_Kira]

Super problemele !  Mi-au placut mult progr si progr2 pentru ca am reusit sa le facem relativ rapid, in ciuda faptului ca multi buseau la ele .

[•overflow]

cand se afisaza clasamentul general?

[•mugurelionut]

Ati avut niste probleme foarte frumoase la runda 2 si mi-a facut placere sa ma gandesc cum se rezolva in timpul concursului. Si ma bucur ca olimpiada a avut succes si din punct de vedere al numarului de echipe participante (eu am numarat aproape 70 echipe - considerand doar user-ii care aveau o abreviere de universitate sau numele mai multor persoane in nume/username). Dar mi se pare ca au fost prea multe echipe care nu au reusit sa rezolve nicio problema, asa ca sugestia mea ar fi ca la rundele viitoare sa aveti 1-2 probleme in mod evident simple (la care solutia sa fie foarte usor de implementat, evidenta si "pe fata"). Uitandu-ma pe clasament, pare ca problemele cele mai rezolvate au fost "Baruri" si "Pufarina" (sper sa nu gresesc - nu am facut o numarare exacta). Dar n-as incadra niciuna din aceste 2 probleme in categoria de "evident simpla". La "Baruri" e nevoie de o structura de date pentru sume pe interval si actualizari "punctuale". "Pufarina" e, intr-adevar, foarte simpla ca implementare, dar e un pic neobisnuita (trebuie sa gandesti un pic ca sa iti dai seama care-i treaba). Eu as sugera ca macar una din probleme sa fie aproape "brainless" (rezolvarea a astfel de probleme, chiar daca foarte simple, ajuta la moralul echipelor participante).

In incheiere, felicitari pentru o runda foarte buna atat dpdv organizatoric, cat si si stiintific!

[•Teodor94]

Multumim pentru sugestie. Sunt de acord si o sa se tina cont de ea.

[•UCV_Buleandra_Teodorescu_Badea]

Foarte frumoase problemele , feilicitari organizatorilor!

De ce la Baruri nu intra in timp cu Arbori de Intervale? http://www.infoarena.ro/job_detail/1080590?action=view-source
Nu era normal sa intre si aceasta solutie in timp? Adica nu am mai intalnit pana acum probleme care sa intre in timp cu AIB si nu cu arbori de intervale

[•Teodor94]

Era normal sa intre, s-a intamplat sa nu intre .

[•CosminRusu]

Imi poate spune si mie cineva ideea din spatele problemei Facebook Search? Eu am incercat cu trie, dar nu mi-a intrat in memorie.

[•Vman]

Cu trie se face, probabil ai o problema la implementare.

[•CosminRusu]

Poti fi mai explicit, te rog?
Ce ar trebui sa retin in fiecare nod al trie-ului?

L.E Ar putea fi o problema recursivitatea?

[•scipianus]

Recursiv am facut si eu, iar in fiecare nod din trie retin adresele celor 26 de fii, plus un int.

[•PlayLikeNeverB4]

Eu am facut cu arbore de intervale si n-am avut probleme cu memoria.

[•gabrielinelus]

Foarte frumoase problemele , feilicitari organizatorilor!

De ce la Baruri nu intra in timp cu Arbori de Intervale? http://www.infoarena.ro/job_detail/1080590?action=view-source
Nu era normal sa intre si aceasta solutie in timp? Adica nu am mai intalnit pana acum probleme care sa intre in timp cu AIB si nu cu arbori de intervale

Salut! Mie mi-a intrat baruri cu 450 ms. ( folosind arbore de intervale)

[•S7012MY]

Felicitari pentru runda!

[•UBB_VASILUT_TOADER_POPESCU]

Cand se afiseaza clasamentul general pe cele 2 runde ? si solutiile la a doua runda ?

[•Teodor94]

In testele de la problema Progr2 nu a fost respectata restrictia din enunt Numerele lui Georgică sunt distincte. De aceea, sursele din concurs vor fi reevaluate.

Acum se lucreaza la pagina cu solutii, va rugam sa aveti rabdare.

[•UBB_VASILUT_TOADER_POPESCU]

Salut . Imi poate spune cineva care e solutia la X si 0 ?

Nu se afiseaza si clasamentul general pe cele doua runde ?

Multumesc 

[•PlayLikeNeverB4]

Algoritmul Minimax + memoizare.