QQ.
Problema usoara a fost intr-adevar utila.
Citirea cu stringuri este mai lenta, infoarena este orientata in principal catre elevii de liceu care vor sa participe la olimpiada, la olimpiada poti sa-ti iei teapa daca citesti cu stringuri.
Sunt de acord ca suma5 este a N-a problema cu arbori de intevale, dar prezinta un smen pe care lumea noua nu-l prea stie.

Sistemul este bun, stresul din timpul unei probe judetene ajuta la formarea personalitatii.
In cazul lipsei acestui stres, necalificarea la nationala te trezeste din naivitate.

Edit: Voi mai dezvolta maine.

Frumoase problemele, dar ca si data trecuta, ar fi fost mai bine sa avem 5 ore.

Ati updatat si ratingul pe stele la problema?
Cu noile teste nu mai e chiar de-o stea.

Eu la mission am facut altfel, am sortat punctele in functie de unghiul pe care il fac cu puntul 0 raportat la axa ox, apoi le parcurgeam in sens trigonometric, daca existau 2 puncte consecutive cu unghi mai mare de 180 intre ele, trebuiau sa fie punctul de start si punctul de finish.

0 2 1 4 3 se considera corect?

Nu am prea inteles-o, e cam... CONFUZA!

 

Incearca sa-ti dezvolti gandirea algoritmica rezolvand cat mai multe probleme, daca vrei sa inveti singura info , un skill foarte important este acela de a face singura research pe net, in general nu prea o sa poti lucra daca astepti sa ti se raspunda la intrebari, mai ales la inceput raspunsurile sunt undeva acolo pe web.

Site-uri unde poti gasi probleme usoare spre medii:
http://www.varena.ro/
http://campion.edu.ro/arhiva/

Concursuri online :
http://community.topcoder.com/tc (e mai complicat sa incepi efectiv sa participi , dar este cel mai bun)
http://codeforces.com/
http://www.codechef.com/

Alt site mai folositor pentru partea de coding, nu de algoritmi:
http://www.codecademy.com/

De ceva vreme tot ma lupt cu aceasta noua versiune, imi da erori de compilare care la mine nu apar + este mai incet decat predecesorul lui.
Mie personal mi se pare cel vechi mult mai bun, voi ce ziceti?

Edit: De ce s-a inchis poll-ul?

Considerati cazul cand bugetul este mai mare decat tinta?

toti primii 6 cel putin

Din cate am vazut, rasturnarile au fost in ziua a doua, in orice caz felicitari primilor clasati!

Nu sunt sigur daca este bug, dar am observat ca de ceva vreme infoarena are momente cand merge foarte greoi, adica timp de 1-2 minute de-abia se incarca paginile, apoi revine la viteza normala.(nu la :40 , si netul meu este ok, in acest timp alte site-uri merg bine.)

Ce a patit evaluatorul?
Iau tle pe o sursa care intra in timp...
http://www.infoarena.ro/job_detail/944021
http://www.infoarena.ro/job_detail/687589

De cand invat informatica am folosit un ide pentru a coda.
De-a lungul timpului tot mai multi colegi au renuntat la Ide-uri in favoarea VIM-ului,
intrebarea mea este: Cu ce este mai bun VIM-ul fata de un ide, din cate vad eu, pot
face aceleasi lucruri, numai ca in IDE ai mai multe features.

@Vlad Gavrila

Sunt de acord cu unele din argumentele tale aduse impotriva evaluatorului local, dar care ar fi problema cu un evaluator cu interfata, asemanator celui de la Uramsii lui Moisil?

It's alive!!!!!

Problemele au fost smechere,dar am busit cam mult asa ca nu pot spune ca mi-a placut.

Swag overflow.

Pardon, dupa cum ziceam primesti signal 11 cand vrei sa accesezi memorie nealocata, n-ul maxim in problema este 2000000, tu ai vectorul de 1000000

Limita e buna am luat 100 cu priority queue din stl, ar trebui chiar micsorata pentru a lua 100 numai cu heap-uri de mana.

2) Yea, i solved the recurence now giving a worse complexity than O(N + M) , worst case for my sol i think it's when we have T(N) = log(n) + 2 * T(N / 4)
3) Ah I assumed I could make the 2 ends meet in the minimum of the sequence, my bad.



5) we take every number with an odd index, and perform a query on it and its neighbours , after which it's easy to determine, for an element which is the middle of a querry directly and for another we have the result of it's query indirectly from the 2 nearby querys, giving n/2 querys worst case

2) we chose the middle column, binary search on it for x, if we do not find it we have obtained 2 matrixes totaling n*m / 2 elemenst,

in the following matrix i will show what we keep, s is smaller than x b is bigger t is unknown:

tttsttt
tttsttt
tttbttt
tttbttt
tttbttt

we can easily realise that in the matrix above we actually have:

ssssttt
ssssttt
tttbbbb
tttbbbb
tttbbbb

so we continue the algoritm on the matrices formed by t's , untill we have no more matrices or we have found x, giving us O(log^3) (not sure)

3) we do the following starting from both ends:
we keep the candidate for the minimum element,and compare it with the next(we stop at the middle) when we find a element smaller than the element we have we keep the last min in a last position, at the end we compare the 2 mins, the smaller will be the 2nd min giving us N compare operations

4)we compare each element i form 1 to n/2 to i + n/2, if it gives 1 we put it to left otherwise to right(reverse for the other one)
on those 2 halves we find the min respectively the max, giving us O(3N/2)

Haha! Cum sa scrii ca 2575 au luat cel putin 0 puncte? Haha! Eu instinctiv citisem 2575 au luat 0 puncte. E ca si cum ai zice 2575 au participat. Cu cat mai mult de comuniste pot fi statisticile astea?
Pentru generatia noua care nu stiu: Pe vremea comunista se dadeau statistici false a situatiei economice ca sa para planul economic cat mai bun.
Anyway, vreo 2000 de oameni v-au urmat sfaturile si au luat 0 puncte ... hehe.
Ah! Ce ne-am face fara nenea ICHB? Bune vremuri traim, cand privilegiul de a invata e doar pentru copiii de grofi, dar orice amarat stie ce-i aia "Stirile Pro TV".
2.3 milioane de ani de evolutie, frate!

U mad , bro?

A trecut oji-ul , indiferent de rezultat ar trebui sa ne ambitionam, sa lucram mai mult si sa invatam mai mult.

Asta e cel mai prost sfat posibil. Niciodata nu merita sa te apuci sa codezi o solutie de la zero in ultimele 10-15 minute. Iata cateva motive:
Daca iti merge pe cateva exemple, e de ajuns sa fie corecta? Cum stabilesti daca obtii, in medie, mai multe puncte decat pe un brut pe care nu l-ai scris in graba?
Nu e o idee buna sa te apuci sa muti/redenumesti fisiere in ultimul minut.
Chiar daca implementezi corect, mai trebuie sa fii atent la o multime de lucruri care nu ies la iveala cand testezi in graba (e.g. memorie, long long, etc.).
E mult mai probabil sa subestimezi timpul necesar pentru implementarea unei solutii.
Ideile "abia scoase" nu sunt niciodata suficient de clare ca sa le implementezi din prima.

Cel mai bun lucru pe care il poti face il ultimele 10-15 minute de concurs este sa-ti verifici implementarile pe care vrei sa le predai. In special e bine sa fii atent la greseli pe care le-ai facut in trecut si care te pot costa o multime de puncte.

Eu nu spuneam sa implementeze de la 0, ma refeream la ideile de genul:
1)Greedy(DEMONSTRAT!!!)
2)Optimizare la solutia existenta (structura de date, o observatie despre constrangeri , etc...)

Intr-adevar nu merita sa implementezi o idee radical diferita de ce ai pana acum in ultimele 15 minute, dar in cazurile de mai sus face diferenta intre 50 si 100 de puncte ceea ce, cel putin pe Bucuresti poate fi diferenta dintre a te califica si a nu te califica la nationala.

daca in ultimele 15 minute ai o idee geniala sa rezolvi problema NU o implementa, sansele sa iei 0 puncte sunt foarte mari, daca se intampla sa iti vina rezolvarea in ultimele 15 minute fa asta   si testeaza programul pe care l-ai scris acuma !!!! '

No, just no.
Majoritatea problemelor de "idee" iau cel mult 10 - 15 minute de implementat, presupunand ca ai deja solutia evidenta dar cu memorie/timp prost.
In plus ai deja brutu, daca se termina timpu si nu ai terminat, dai solutia mai putin eficienta.

bea multa apa , si in special in timpul concursului , de exemplu, la ONI elevii din Bucuresti merg foarte des la baie in timpul concursului pentru ca beau apa si asta le sporteste concentrarea. Atunci cand faci pipi muschii tai se relaxeaza si poti "vedea solutii bune".   

Ai putea sa-mi spui sursa care devedeste acest lucru?
Ce sondaj s-a facut care arata ca elevii din bucuresti merg mai des la baie la oni?
Desigur ca mesajul tau poate fi interpretat si altfel, daca intentionezi asta te-as ruga sa ne explici cum.

Foarte important !

Este mult mai bine sa citesti carti in engleza desi poate la inceput este usor neplacut in timp obisnuinta va crea chiar o dorinta de a citi carti doar in engleza.Am citit Cormenul in romana , este ok tradus dar uneori ma omoara faptul cand sunt traduse expresii motamo si glume sau explicatii isi pierd din valoare.

Intr-adevar, am recitit cormenul pentru glume de multe ori.

Sunt de acord ca este mai bine sa citesti Cormenul in engleza decat in romana, dar acest lucru nu este foarte important,dar pentru cei care nu stiu engleza la un nivel destul de bun este mai bine sa il citeasca in romana pentru a-l si intelege.

Ai punctat foarte bine. Imi pare rau ca elevii sunt invatati aici pe forum ca rezultatele nu conteaza.Gasesc acest lucru de o tristete inimaginabila, de aceea se si cheama "Arena" , pentru ca olimpiada este o intrecere, o lupta ca intre gladiatori. Daca nu ai avut nici un rezultat cum poti afirma ca esti bun?

Cine invata elevii ca rezultatele nu conteaza?
Ce vroiau bietii oameni sa zica este ca a invata informatica este in sine un rezultat.

Nu vreau o generatie de ratati pentru care si 0 puncte e bine.

Ce drept ai asupra libertati oamenilor de a gandi liber?

Scopul vostru ar trebui sa fie sa invatati informatica, nu sa va calificati la concursuri.

De ce ar trebui sa fie acesta musai scopul nostru?
Nu putem sa ne alegem singuri scopul?

Tu gresesti aici. Scopul este sa devii mai bun. Gavrila, Budau si altii ca ei nu sunt ei super tari la info pentru ca au luat locul 1 la olimpiada. Ei au luat locul 1 la olimpiada pentru ca sunt super tari la info.

O intrebare interesanta: Daca nu ar fi participat la olimpiade, ar mai fi fost buni?

In opinia mea, cel mai important sfat pentru oji este acesta:

Atentie, mare atentie, asta iti va garanta ca ai facut cat ai putut, nimic nu e mai nasol decat sa sti ca puteai face mai bine dar o greseala de neatentie te-a costat niste puncte.