infoarena

Avand in vedere ca multe din limitele de timp sunt eronate in momentul de fata, echipa infoarena are nevoie de ajutorul vostru sa putem identifica unde trebuie sa intervenim. Am creat o pagina pe wiki (http://infoarena.ro/calibrare-limite-de-timp) pe care o poate edita oricine. O sa va rog sa treceti in tabel problemele la care limitele de timp sunt eronate si un admin infoarena va incerca sa rezolve problema cat mai repede. Stiu ca nu e o interfata foarte buna insa e tot ce putem face rapid fara sa trebuiasca sa modificam codul infoarena. Probabil o sa facem asta in curand insa pana atunci o sa va rog sa fiti atenti atunci cand editati pagina deoarece daca editeaza doua persoane in acelasi timp pot aparea mici probleme :-". Ne cerem scuze pentru acest inconvenient.

De asemenea am observat ca pana acuma majoritatea lumii a postat in topicul problemei, o sa va rog ca daca vedeti astfel de posturi sa redirectati oamenii catre acea pagina, deoarece ne-ar fi foarte greu sa scanam tot forumul dupa astfel de mesaje si cel mai probabil ar ramane probleme eronate in continuare.

[Later Edit] Am observat totodata ca exista si o problema cu anumite verificatoare (nu compileaza pe noul sistem). Vom investiga sa vedem ce nu merge, intre timp puteti trece si aceste probleme in tabel cu mentiunea "Evaluator gresit" sau ceva de genu.

Am rezolvat situatiile aparute la problemele pe care le cunosc. Daca mai intampinati probleme, raportati-le pe pagina indicata de Tibi.

Se mai uita cineva din moderatori pe  http://infoarena.ro/calibrare-limite-de-timp (http://infoarena.ro/calibrare-limite-de-timp) pentru a incerca sa rezolve problemele aparute?  :)

@scipianus: Referitor la sursele de la munte3
#615470 e eroare de compilare in sursa ta, nu in evaluator. Probabil nu ai inclus headerul corect pentru functia memset. Schimbarea este datorata versiunii mai noi a compilatorului

#615475 nu da raspuns corect pe calculatorul meu.

La prima da,am modificat si am facut memset manual (sincer nu stiu care este biblioteca pentru memset).Dar a doua modificata cu memset "manual" am trimis-o si pe aceea pe campion si ia 100  :-s De ce ?

<cstring>. campion-ul are alt eval, nu te poti astepta la aceleasi rezultate :)

1.Mersi de informatia despre memset
2."nu te poti astepta la aceleasi rezultate" inseamna la tine 0pct fata de 100?  #-o Eu nu vad nimic ambiguu in sursa mea,am modificat-o acum iarasi cu cstring si memset,am mai pus pe-acolo niste short si alte chestii,am examinat-o si nu vad nimic  ??? Am trimis acum pe campion : 100 ,pe infoarena : 0 (WA pe toate)  ](*,)

is pretty evil... Never change the same variable twice in the same statement. Comportamentul este nedefinit, si in functie de compilatorul pe care il folosesti, s-ar putea sa mearga, s-ar putea sa nu.

Nu te stradui sa faci codul prea smecher. :) Eu am invatat lectia asta in prima mea runda la campion, cand am luat 0 dintr-o smecherie similara.

OK.
Am modificat acel rand si intr-adevar acum ia 100. Mersi de sfat  :D

Mai sunt ... destule probleme :). Mai are careva timp :D ?

Perfect de acord si eu  :thumbdown:  Pe langa ca mai am inca 3 "reclamatii nerezolvate" :

Chiar si azi am mai dat peste o problema cu "probleme" : problema Scara2 de la OJI 2005 clasa a X-a (o sursa dupa solutia oficiala cu backtracking,oricate optimizari as face ia 50pct cu TLE ; sursa oficiala ia 60pct,dar un test parca avea chiar la limita TLE,deci tot 50 oarecum ; sursele mele le-am trimis rand pe rand si pe Campion,mereu 100,iar timpul maxim pe un test a scazut de la o sursa la alta chiar si la jumatate !!!  :readthis: )
Si as mai putea da un exemplu : problema Lacusta de la OJI 2005 clasa a X-a (o sursa la fel corecta,care ar trebui sa ia 100 pct,ia cam 80-90 cu TLE si a trebuit deci sa parsez citirea pentru a lua 100 ; dar nu asta e problema principala neaparat ,ci faptul ca acea sursa cu parsare pe Campion ia 100pct cu timp 0 !!! pe toate testele,iar pe Infoarena ia 100pct cu niste timpi imensi !!!  :thumbdown: )

Ar trebui ca cineva din echipa Infoarena sa-si mai faca timp sa se uite pe acea pagina cu reclamatii pe care chiar ei au creat-o  :eyebrow:

P.S. : cele trei "reclamatii" initiale la aib,infasuratoare,triplete : sursele mele desi sunt ca alte surse de 100 de dinainte,sau sunt ca solutia oficiala,etc. le-am optimizat la maxim in nu stiu cate moduri,inclusiv cu citire parsata si rezultatul a fost de doar 10-20 pct in plus,dar totusi nu e normal ca sa trebuiasca sa parsam citirea pentru 100,sau chiar pentru mai putin de 100,desi avem sursele bune  [-X

Aib-ul l-am facut acum cateva zile si mi-a mers. Nu vad nimic in neregula daca trebuie sa parsezi o citire. La problema scara 2 exista o solutie mai eficienta decat cea oficiala. Ar fi trebuit sa citesti primul comentariu. Cred ca ar trebui sa incerci sa rezolvi si singur problemele pentru ca n-o sa iti dezvolti gandirea doar citind solutii oficiale. In plus trebuie sa-ti dai seama ca cei care au grija de infoarena o fac pe baza de voluntariat din timpul lor liber deci ar trebui sa fi mai rabdator.

Le: intr-adevar scara2 are limita de memorie prea mica :((

Daca ai inteles ca eu rezolv probleme citind solutii oficiale,atunci ai inteles prost :thumbdown: In primul rand aib si infasuratoare sunt din arhiva educationala,deci pare normal ca mai intai inveti si dupa aplici,rezolvi si retii. Cat despre restul eu am vrut sa zic ca dupa ce mi-am facut eu sursa mea,cu ideea mea si am constatat ca nu ia in niciun chip 100,normal ca m-am uitat sa vad solutia : fiindca e posibil ori ca ideea mea sa nu fi fost de 100,ori ca ideea mea sa fi fost de 100 si evaluatorul sa acorde mai putin  :eyebrow:

La scara 2 nu se lua 100 nici inainte cu solutia oficiala ' :readthis:'. Pentru ca pe infoarena s-a facut limita pentru dinamica in 3 ^ n dupa cum scrie si pe la comentarii daca nu ma insel.
Si actually, echipa infoarena nu ar trebui sa faca nimic. Daca au creat o lista inseamna ca nu se asteptau nici ei sa aiba timp sa le rezolve instant, ci mai multe deodata, cand se aduna.
Stiu ca va place cum arata 100 de puncte acolo, da mai lasati problemele la care 'sunteti siguri ca sursa e super corecta si ar trebui sa ia 100 de puncte cum ia pe campion si e si parsata si binecuvantata de Knuth si etc'. Daca stiti ca e ok cum ati facut si v-ati prins, ati semnalat problema, move on. Nu e nimeni dator sa stea si sa lucreze ca sa aveti voi o problema la palmares.

N-am vrut sa fiu rau or anything, dar cam asta era tonul pe aici si nu mi se pare normal.

+ pentru Mihai.  :D

Ce optimizari trebuie facute la tom & jerry ca sa intre dupa noua limita in timp ?

Se mai uita cineva peste limite :) ?

Am postat si eu ceva legat de limita de timp la Maxq in topicul problemei. Cred ca trebuie marita.

http://infoarena.ro/problema/maxq

Cred ca limita de timp la problemele http://infoarena.ro/problema/secv5 (http://infoarena.ro/problema/secv5) si http://infoarena.ro/problema/bile3 (http://infoarena.ro/problema/bile3) ar trebui marite putin, deoarece surse care folosesc ideea de rezolvare a solutiei oficiale nu iau decat 80 si 90 de puncte (si la aceste probleme nu a mai luat aproape nicio sursa 100 de puncte de cand s-a schimbat evaluatorul).

Si la http://infoarena.ro/problema/morcovi . Sursa care lua 100p, ia 80p cu TLE. Am updatat http://infoarena.ro/calibrare-limite-de-timp cu job-urile corespunzatoare.

Am adaugat o problema (adapost) la http://infoarena.ro/calibrare-limite-de-timp.

Se poate sa se mai uite cineva peste problema http://infoarena.ro/problema/eliminare ? Nici cu citirea parsata nu reusesc sa iau vreunul din ultimele 3 teste.

E destul de frustrant ca nu primesc macar un raspuns

Am modificat limita. Am fost toti ocupati in perioada asta. In orice caz, daca nu iei 100 pe o problema si e in mod evident problema site-ului/evaluatorului nu vad niciun motiv pentru care chestia asta ti-ar incurca pregatirea. Mergi mai departe si o sa se rezolve intre timp.

Multumesc. Inteleg ca sunteti ocupati. Chestia e ca, asa cum scrisesem si pe topicul problemei, am vazut ca unele persoane au rezolvat-o folosind mai putina memorie si pe pagina cu calibrarea limitelor de timp problema era marcata ca reparata de asta nu stiam daca e din cauza evaluatorului sau de la rezolvarea mea.

Salut,

Cred ca limita la problema xmoto e un pic cam stransa. Am o sursa care lua 100 inainte si acum ia 95 cu TLE pe ultimul test.

Am verificat limita si pare ok. Iti recomand ca atunci cand sortezi vectori de structuri sa nu sortezi direct vectorul ci sa iti iei un vector de indici cu care sa sortezi, pentru ca nu e eficient sa tot copiezi elemente dintr-o structura cu multi membri.

Exemplu:

iar in cmp si peste tot pe unde mai ai nevoie te folosesti de vectorul de indici sortati:

La xmoto am aceeasi problema. Iau 90p cu TLE pe 2 teste, cu complexitate NlogN pe sortare si N in rest. E sort-ul din stl mai rapid decat qsort-ul?

Da, este.

Nu situ daca cineva se mai uita pe topicul asta (ultimul post e din 2014) dar la problema scmax sursa oficiala (#2008093) cu AIB precum si alte implementari cu aceeasi idee (#2008090) obtin TLE pe testul 9.