Afişează mesaje
|
Pagini: 1 [2] 3 4 ... 13
|
38
|
infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: ONI 2012
|
: Aprilie 08, 2012, 10:57:30
|
In general, pentru orice clasa, este destul de greu sa estimezi dificultatea (chiar si problema medie-grea) a unui set. Exista situatii in care comisia poate pregati un set care crede ca este mediu-greu, dar se dovedeste foarte usor, sau chiar invers, un set usor sa se dovedeasca greu (cum a fost anul trecut la ONI in prima zi, cand au fost niste punctaje mult mai mici decat ne asteptam noi). Tind sa cred ca probabil acest lucru s-a intamplat si la clasa a 9a.
|
|
|
39
|
infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: ONI 2012
|
: Aprilie 05, 2012, 22:40:11
|
Hai sa iti spun cum am gandit noi Search: Problema era cam greedy, cum scrie si in solutie . Intr-adevar, tineai o matrice acolo, dar nu cred ca orice algoritm in care folosesti matrice / vectori este unul de programare dinamica. Urat: Este vorba despre o problema de combinatorica, nu dinamica. Asta era ideea, sa o poata face lumea fara sa stie cine stie ce tehnici de programare. Zlego: Daca tu crezi ca ideea de baza la problema asta era programare dinamica, mai gandeste-te. Oricum, a numara suma nodurilor dintr-un subarbore nu cred ca era partea dificila (si se poate face lejer fara dinamica). Drumuri: Sunt de acord cu tine Minerale: Intr-adevar, era o problema clasica. Tocmai din acest motiv ne asteptam sa o rezolve mai multa lume. Tarabe: Nici eu Insula: Problema se facea cu programare dinamica, dar era mai mult de atat, fiind nevoie de cateva observatii. Kmalloc: Intr-adevar, era smechera. Teroristi: De acord. Ca sa ai rezultate bune la anul, trebuie sa inveti sa rezolvi o gama cat mai larga de subiecte, de nivele variate de dificultate si cu solutii diferite Eu cred ca trebuia sa analizezi mai la rece problemele (sa lasi emotiile si sentimentele de la ONI sa se stinga un pic) inainte de postezi. Oricum, sub nicio forma nu vreau sa zic ca s-a dat un set perfect. Cu siguranta puteau exista seturi mai bune si comisia tot timpul incearca sa dea ce are mai bun. Totusi, nu inteleg de ce atata suparare pe subiecte? Daca au fost atat de clasice, de ce nu au fost punctaje mai mari? Inseamna ca poate ceva-ceva o fi fost bine. S-au dat trei probleme (search, urat si kmalloc) care pentru a fi rezolvate nu necesitau niciun fel de cunostite avansate, trebuia doar sa te gandesti la ele si sa iti vina o idee. Eu tind sa cred ca n-a fost un ONI chiar asa rau (sper) cum reiese din postul tau Daca intr-adevar a fost asa naspa, ne pare rau
|
|
|
|