FMI No Stress 2010

[•stef2503]

Macar forumul ar putea fi mutat pe un alt server :p. Sau altfel, cred ca se rezolva usor problema cu anunturile de inceput si incheiere a concursului si cu un forum "neoficial" gazduit independent de site + eval. Parerea mea.

[•AnDrEwBoY]

E aproape ora 18:00 si nici urma de rezultate.

LE: S-au afisat. Felicitari tuturor, bravo Adi.

[•SpiderMan]

Acum s-au pus. Felicitari tuturor.

[•GavrilaVlad]

Felicitari tuturor, in special lui Adi si lui Mircea. Cand se updateaza ratingurile?

[•Cosmin]

Problema e software nu hardware.

E la moda sa folosesti sisteme distribuite mai ales dupa ce atatia infoarenisti au fost la internship la Google. Dar in marea majoritate a cazurilor practice asta nu inseamna ca solutia problemei curente e sa rescrii tot sistemu si sa il faci distribuit .

La topcoder din ce imi amintesc abia cand au ajuns la vreo 1000 de concurenti simultan au inceput sa aiba probleme cu un calculator cu procesor de 1 giga, nu mai stiu sigur.

E vreun cache pus pt monitor? Nu stiu cum arata codu, probabil nu ar trebui accesata baza de date la fiecare request de monitor si e ok daca se face update din cateva in cateva minute in loc sa fie updateuri in timp real.

[•svalentin]

Something like memcached, dar nu neaparat distribuit.

[•sima_cotizo]

Am cautat prin codul de SQL de la bucatica de DB pe care o aveti pe hackers.devnet... ati incercat sa faceti niste indecsi pe tabelele foarte folosite (gen monitor)?

[•devilkind]

Intr-adevar se pare ca nu am fi avut aceste probleme daca nu ar fi fost monitorul de evaluare. Va trebui sa gasim o solutie acolo. Problema principala e faptul ca numarul de surse stocate pe infoarena a devenit absolut imens iar de fiecare data cand se face request la monitor trebuie sa facem un query intr-un tabel 600 000 de entry-uri, ceea ce e foarte mult. Vom incerca sa gasim o solutie sa facem monitoru ala sa se incarce mai repede ca vantu.

@Cosmin,Vali: Cacheuiesti cam degeaba avand in vedere ca vorbim de o pagina care e intr-o schimbare constanta. E drept ca sunt anumite linii care nu se schimba insa nu prea ai cum sa iti dai seama care.

@Coty: Da avem indecsi pe tabele

[•CezarMocan]

Este posibil sa se creeze cate-un tabel separat la fiecare concurs, sa se inlocuiasca monitorul cu acest tabel (sau sa se dea disable la monitor si sa se creeze un monitor de concurs), iar dupa terminarea concursului sa se adauge noul tabel la cel cu monitorul "mare"?

Ar exista totusi 2 inconveniente:
1. nu s-ar mai putea rezolva probleme in arhiva in acest timp
2. in cazul in care ruleaza mai multe runde in paralel, cum e la Algoritmiada de exemplu, ar fi o mica problema la final cu ordinea inserarii job-urilor in monitor (nu stiu daca baza de date retine si timpul de submisie... daca da, atunci problema asta se rezolva cu o mica interclasare)

[•sima_cotizo]

@Cezar, daca se retine data submisiei, le bagi pur si simplu Oricum poti sa le iei ordonate dupa data foarte repede daca se foloseste indexu.

@Devilkind: Atunci n-ar trebui sa se miste greu, chiar si la 600.000 de entries. Ni se povestise la un curs ca au rezlolvat un acces la o baza de date cu imagini raster de satelit (cateva zeci-sute de MB per tranzactie) cu un index sa se miste de la ~10s la sub 0.1... acum probabil c-or mai manca si profii 

[•devilkind]

Sunt mai multe chestii pe care le putem face pentru a evita rezolvarea hardware a problemei, vom incerca sa vedem ce merge mai bine .
In orice caz echipa infoarena este destul de alertata de problema aceasta si promitem sa facem ceva in privinta asta pana la urmatorul concurs.

[•S7012MY]

Puteti adauga va rog concursul fmi si la pagina de concursuri? Sunt obisnuit sa caut concursurile acolo. 

[•gabitzish1]

A trecut concursul, nu mai are rost sa'l adaugam.

[•S7012MY]

Ma refeream aici http://infoarena.ro/concursuri

[•gabitzish1]

Ups.. sorry! Aveam impresia ca vorbesti de calendar. 

[•SpiderMan]

Reintreb : cand se updateaza ratingurile ?

[•S7012MY]

off: puteti adauga si grigore moisil 2010, va rog?

[•pauldb]

Done.

[•bogdan2412]

Avand in vedere problemele care au aparut in timpul concursului si faptul ca nu era clar cu cat se prelungeste concursul, inca purtam discutii in interiorul echipei despre ratinguri. Este posibil ca acest concurs sa nu fie luat in considerare la ratinguri.

[•dornescuvlad]

Eu cred ca alea sunt motive ("Nu stiam ca se prelungeste...") si respectivul (nu dau nume) trimitea surse cu 10 minute inainte de final.
In fine, nu mai comentez nimic.

[•toni2007]

Eu cred ca alea sunt motive ("Nu stiam ca se prelungeste...") si respectivul (nu dau nume) trimitea surse cu 10 minute inainte de final.
In fine, nu mai comentez nimic.

Stim cu totii ca tu si spiderman aveti ceva concurenta intre voi , nu comentez nimic.

[•Cosmin]

@Tibi, Daca numarul de viewuri e cu un ordin de marime mai mare decat cel de updateuri cred ca si memcached ajuta

[•SpiderMan]

Eu cred ca alea sunt motive ("Nu stiam ca se prelungeste...") si respectivul (nu dau nume) trimitea surse cu 10 minute inainte de final.
In fine, nu mai comentez nimic.

In ziua concursului, in ultima ora ( ora si jumatate ) de concurs nu am reusit sa trimit aproape nicio sursa, de-abia am reusit sa trimit o sursa modificata. Eu am vazut, tot atunci, ca am un TLE la Nc si ca nu e buna solutia mea greedy. Asa ca am refacut sursele, si dupa 30 min le-am terminat, dar nici vorba sa le pot pune pe site. De-abia am reusit sa trimit cele doua surse, pe care le-am modificat intre timp, pentru ca am vazut, dupa ce s-au evaluat, ca nu erau bune ( pe Nc am reusit de 100, si la Joculet am reusit 70, am implementat dinamica cam prost ). Oricum adminii decid ce vor, asta e treaba lor.

[•Binary_Fire]

Nu am participat, dar parerea mea e ca ar trebui luat in considerare la ratinguri, conditiile au fost aceleasi pentru toti si au mai fost probleme tehnice si la alte concursuri...