Runda 1

[•vlad.manea]

Runda 1 s-a desfășurat în perioada 1 Martie - 20 Martie 2011 pe situl competiției http://www.fiicompetition.ro/f11/ la secțiunea Algoritmică și Programare http://www.fiicompetition.ro/f11/category/algoritmica/

[•ILDottore]

Cand apar rezultatele primei runde?

[•mihai.plesa]

Solutiile la probleme au fost postate...aveti idee cand vor posta si rezultatele?

[•vlad.manea]

Am evaluat aseara toate sursele.
Astazi postam si rezultatele. 

[•Oancea.Catalin]

500000500000 incape in long long  ? Eu am implementat solutia pe numere mari la problema "lipsa" si probabil (mai  mult ca sigur) pe vreo 5-6 teste imi iese din timp... in fine... Exista teste care nu au numerele scrise consecutiv? Sau macar unul care le are scrise descrescator? Ca o solutie daia facuta la plezneala sa citeasca numere pana citeste un numar mai mare cu 2 decat cel citit anterior sa nu ia 100?

[•skull]

Tipul de date long long merge pana la 2^64, deci 500000500000 incape lejer. Nu cred ca sunt astfel de teste, ar fi culmea. 

[•MciprianM]

Puteti vedea chiar aici pe infoarena la sectiunea articole, probleme cu numere lipsa.

[•Oancea.Catalin]

Tipul de date long long merge pana la 2^64, deci 500000500000 incape lejer. Nu cred ca sunt astfel de teste, ar fi culmea. 

Poti descarca testele oficiale si vei vedea ca sunt numai numere consecutive... probabil au fost generate cu o instructiune de for si apoi au sters un numar oarecare.

P.S.
Cand vedem si noi rezultatele?

[•dushmi]

S-au afisat deja... Eu le-am vazut cu vreo 15-20 de minute in urma: http://www.fiicompetition.ro/f11/category/algoritmica/rezultate-alg/

[•S7012MY]

Cand incepe runda urmatoare?
Felicitari tuturor 

[•vlad.manea]

Am folosit teste random pentru problema lipsa, iar sursele au fost evaluate pe acestea. Nu au existat diferente de punctaj (42 punctaje 100 pentru ambele seturi de teste). Vom fi mai atenti cu generatoarele de la algoritmica, sa nu se mai intample Runda urmatoare va incepe in cateva zile si se va desfasura pe doua saptamani.

[•ILDottore]

  80 de puncte pierdute pentru o variabila declarata din greseala long in loc de long long. Frustrant

[•vlad.manea]

Cei cu albastru apar in mai multe echipe si au trimis surse identice in echipele respective. Cei cu rosu au surse identice, fiind in echipe disjuncte, sau au fraudat concursul prin diverse moduri (demonstrabile). Din pacate, cei cu rosu nu vor putea sa se califice in finala.

[•crushack]

Salut, de ce imi da Runtime Error pe problema 2? Puteti verifica?

[•vlad.manea]

Vom reevalua toate sursele pe un laptop mai stabil. Daca problema se adanceste, vom lua alt evaluator, astfel incat punctajele sa reflecte corect rezolvarile.

[•andunhill]

Eu am pe ambele Runtime Error. Din cate vad problema este destul de "adanca".

[•Prostu]

Vom reevalua toate sursele pe un laptop mai stabil. Daca problema se adanceste, vom lua alt evaluator, astfel incat punctajele sa reflecte corect rezolvarile.

Anuntati undeva pe site-ul vostru ca rezultatele curente nu sunt tocmai bune, ca sa limitati spamul cu contestatii . Puteti sa ne dai o estimare pentru finalizarea reevaluarii?

[•fm_strategy]

Salut. Confirm si eu problema de la evaluare.

Echipa iCode (ahchf11 nume de utilizator).

Am rezolvat ambele probleme in mod similar cu solutia oficiala, a 2-a aproape identic, prima un pic mai eficient (am retinut suma doar modulo n sau n+1, era suficient pt a determina numarul lipsa). Evaluarea la noi pe testele voastre e ok (200p), cu timp un pic mai bun decat solutia oficiala dar am primit 0p (runtime error la prima prb si time limit la a 2-a prb).

Sper sa rezolvati situatia la reevaluare, multumesc.

[•vlad.manea]

Am reevaluat toate sursele participantilor (in princpiu au fost punctaje mai mari). Am publicat rezultatele si borderourile noi pe site. Borderourile celor care ne-au trimis e-mail sau privat au fost analizate in particular si s-au obtinut punctaje mai mari. Laptopul colegului meu Codrin isi cere scuze pentru evaluarea cu RTE si va multumeste pentru rabdare.
 

[•andunhill]

Nu inteleg cum reevaluati voi. Eu acum iau 30 pt pe ambele probleme cu TLE. Cum pot sa iau tle daca am un singur for ca si in solutia oficiala?
Cer reevaluare. Echipa "andunhill".

[•klamathix]

TLE-ul poate fi de la citire. E evaluatorul de la oji si din cate tin minte streamurile se miscau in reluare pe el.

[•fm_strategy]

Si noi avem aceiasi problema .. acum luam 30 + 60 si am facut la fel ca in solutia oficiala (ba chiar la prima problema un pic mai eficient).

Am folosit cin pt citire, dar si folosind evaluatorul de la oji obtinem la noi timpi mai buni decat solutia oficiala .. oricum cam aiurea daca e doar din cauza asta 

[•vlad.manea]

Am reevaluat sursele astfel incat sa se incadreze cele cu citire/scriere standard sau cu stream-uri. Nu vom mai reevalua surse decat pentru contestatii nominale. Ne pregatim cu probleme pentru runda 2. Mult succes!

[•eudanip]

E pacat sa stricati concursul din cauza unui detaliu. La niciun concurs de programare nu se face diferenta prin modul de citire, iar daca se banuieste ca ar putea aparea chiar si cele mai mici probleme din cauza asta se specifica explicit in enunt.

Solicit si eu, la fel ca si Florea Mihai Alexandru si probabil multi altii, sa analizati situatia si sa reevaluati totul cu un compilator updatat, avand in vedere ca nu am fost avertizati in prealabil de aceste probleme.

Sa stii ca chiar la lotul de anul trecut la o problema de la juniori un coleg a luat mai putine puncte din cauza streamurilor si nu a primit nici un punct in plus. Asa ca exista cazuri mult mai nasoale. Eu nu cred ca runda asta este chiar asa de criminala. Trebuie sa va concentrati pt. ce va urma ca abia acolo conteaza.

Mult noroc.

[•fm_strategy]

Sa stii ca chiar la lotul de anul trecut la o problema de la juniori un coleg a luat mai putine puncte din cauza streamurilor si nu a primit nici un punct in plus. Asa ca exista cazuri mult mai nasoale. Eu nu cred ca runda asta este chiar asa de criminala. Trebuie sa va concentrati pt. ce va urma ca abia acolo conteaza.

Mult noroc.

Da dar mie mi s-a zis mai sus ca solutia e mult mai ineficienta, nu din cauza streamurilor, ci fiindca am mentinut doar valoarea modulo n a unei sume mari. Asta nu e asa, solutia oficiala obtine timpi mai mari decat solutia noastra daca se pune acelasi tip de citire in cele 2 implementari (cu sau fara streamuri)  

In legatura cu streamurile, intre timp s-a rezolvat problema, echipele au pierdut mai putin puncte din cauza streamurilor (noi doar 10). Nu e vb doar de echipa mea, ci cred ca e mai ok asa. Adica unii avusesera 60 de puncte doar fiindca au rezolvat ambele probleme cu streamuri, altii care au rezolvat doar una din probleme dar fara streamuri aveau 100 . In rundele urmatoare nu cred ca va mai folosi nimeni streamuri