Ce parere aveti de prezenta evaluator local instalat pe fiecare calculator care sa-ti spuna daca out-ul tau e corect ?

Personal cred ca intervin probleme de securitate.
De implementat, cred ca ar fi foarte usor daca ar fi legate totusi la retea.
Stiu stiu .. cablu .. bani.
Dar sa pui niste oameni sa copieze un evaluator pe fiecare calculator, mi se pare prea mult de lucru.

Pe langa asta am rezolva problemele de tipul "am busit la OJI si din cauza asta nu ma duc la BOI/CEOI/IOI".

Asa ceva au iranienii, nu?
Doar ca ei au sarit peste partea cu Oni ...

Sau am putea pune wildcarduri pt baraj, cum a fost pana .. acum ceva timp.
Daca ai 2 sanse si tot gresesti, inseamna ca problema vine de la tine.

Totusi de ce ar fi o evaluare multipla o problema ? Nu vad problema la a recurge la unele din solutiile de mai sus?
In fond asa e si la IOI !Acesta mi se pare un argument solid

Tind sa am o discutie rationala, de bun simt.
Citeste atent mesajul meu si ai sa vezi ca nu sunt impotriva "metodelor" tale.
Cu exceptia ultimei, care mi se pare iesita din comun si prea paralela cu orice altceva ce se intampla pe la concursuri.
Am spus doar ca nu sunt probabile sa se intample, si mai mult am sprijinit ideea.

Te rog, Sorin.
Incearca sa nu fi asa de ... agresiv. E chiar o chestie serioasa, pana la urma.
Pe mine unu' ma cam enerveaza subiectu cu oji in special, si as vrea sa fac ceva bun referitor la asta.

Daca ai lua aur la inter nu prea vad cum ai lua 0 anul urmator.
Exista multe persoane care s-au lasat de info si au intrat in lot 2 ani dupa din "inertie".

Nu te duce la extrem, Sorin. Nu poate iesi nimic bun din asta. Paul are dreptate.

Eterna ura fatza de Nusa!!!!

Si asa a cazut ideea de reforma pe cale amiabila ..
Sincer, pui problema prea diferit, si prin acest lucru vreau sa spun ca iti semi-impui punctul de vedere.
Nu trebuie sa urli in gura mare.
Doar un mesaj, fara caps, injurii, semne de exclamare si tz ar fi deajuns ca oamenii sa inteleaga ce vrei.

Si la faza cu tiganca .. eu sunt mai rasist. Ma abtin.

Sincer, la IOI tot cei mai buni se duc, iar ei nu prea gresesc. O fi oare o intamplare?


Vali: .. e un subiect sensibil. Stiu ca iti place, dar nu fa misto, .. te rog.

[LE:]

Tot timpul aud povesti despre elevi ce in ani precedenti iau premii si diverse distinctii si in anul urmator, la OJI iau 0 puncte ca incurca fisierele.

Asta am patit eu, dar sincer, nu imi vine sa dau vina pe "comisie" sau pe subiecte.
A fost un moment de "neatentie" daca pot sa ii spun asa, si trebuie sa recunosc ca a fost vina mea, si ca nu ar fi normal sa am pretentii de premiu la nationala daca pot face asemenea greseli la oji.

Este o opinie personala, foarte subiectiva, trebuie sa recunosc.
Dar ar trebui sa ne asumam responsabilitatea mai mult. Stiu ca nu e ok aceast aspect, dar ar trebui sa existe o relatie de incluziune oarecum intre OJI, ONI si Interuri.

Teoretic exista.
Practic sunt cam total diferite. ( si din punctul de vedere al evaluarii si al subiectelor, si al ce iti cer efectiv   )

• un acces la internet si evaluari periodice pe baza unui token ca la IOI
• fiecare candidat sa aibe preinstalat pe calculatorul lui un evaluator cu cateva date de test cu care se se poata autoevalua singur

E interesanta ideea. Ar fixa din discrepanta dintre etape .. ar introduce lucruri noi, interesante.
Dar intervine o problema: eu, personal nu sunt deacord cu sistemul de calificare la nationala.
Cel mai bun argument auzit de mine pana acum legat de corectitudinea acestui aspect a fost: "E ok asa pt ca da o sansa elevilor din provincie. Daca nu ar fi fost asa eu nu as fi ajuns la oni."
E un argument bun, recunosc, dar tot ar trebui imbunatatit sistemul de calificare.

Si referitor la acest lucru.
Gandeste-te ca exista multi elevi care nu au experienta.
Nici cu informatica, dapai cu olimpiadele?

Ar fi o discrepanta prea mare pt ei daca ar veni de la problemele de la scoala si ar da de "tokenuri" daca doamne fereste s-ar califica la nationala.
Din ce ai spus, pot sa imi dau seama ca ai idee despre cum sta treaba cu olimpiadele astea.
Sper sa nu ma iei in nume de rau, iti admir ideile, dar nu suntem pregatiti inca.
Ar trebui sa gasim ceva mai apropiat de noi.

• o alta solutie este evaluarea intermediara, la finalul celor 3 ore de OJI sa se evalueze o data, si candidatii sa aibe sa zic, 5 sau 10 sau 15 sau 20 sau 30 de minute pentru a "fixa" codul lor. Se va lua maximul punctelor dintre prima evaluare si  "fixarea" evaluarii

E o idee buna.
Eu am mai descoperit bug-uri pe final si am incercat sa le corectez. Curgea apa pe mine ca pe o cascada si am inceput sa ma pierd in cod .. desi am ceva "experienta" in algoritmica.
Dar acest aspect nu prea exista la concursuri in general.
La CF .. topcoder .. si cele autoctone.
Ar fi doar ceva nou pt toata lumea, si ar trebui sa te adaptezi pe moment.

Nu mi se pare prea ok, desi ar scadea sansa de a face greseli stupide.
Desi e ok acest lucru, cum spuneam, ar trebui sa invatam sa fim mai atenti la aceste lucruri. Nu cred ca doar eu am avut momente in care am gresit un + in loc de - sau un min in loc de max de la un copy-paste.


OFFtopic: Ma face sa ma simt fericit ca si altcineva, desi sub anonimat, se implica in acest subiect.
Sper sa se ajunga la ceva bun din asta

La ceva mai bun, macar.


LE:
Desi exista sansa de greseli din neatentie. De copiat la concursurile online, persoanele BUNE sunt tot timpul pe locuri fruntase. Acele persoane despre care avem certitudinea de 80% ca o sa prinda un IOI sau un CEOI sau in general o medalie buna la un inter.
Ar trebuit luat si acest aspect in calcul.

-Sorin, sper sa facem o reforma in acest domeniu pe cale amiabila, academica si civilizata. Fara sa starnim pe parcurs probleme/ discutii altora.[/list]

E o problema la sistemul anti-pushing care nu iti permite sa incarci surse daca ai alte surse in asteptare.

Pot incarca surse la aceeasi problema, desi am o sursa in asteptare tot la problema asta
Astfel .. nu e prea util

Poate iti pica testul 1 pt ca 1 nu e prim

Nu a aparut nimic oficial.

Urmeaza cele 2 loturi si dupa olimpiadele internationale.
Probabil ca o sa fie pus strategic sa nu se intersecteze pe cat positibl cu cele de mai sus.

Cel mai probabil dupa cele 2 loturi

Da, domnule Clark Kent.

Runda de Infoarena Cup se tinea tot on-site.
Anul trecut au participat finalistii Algoritmiada si echipa Elvetiei.
Cum Algoritmiada s-a amanat, la fel e si cu Infoarena Cup 

Nu avem voie la finala sa lucram de pe laptopurile noastre, nu? 

Intrebam pur academic ..
Personal imi e mai comod de pe laptopul meu ...

Solutia aceea merge pe un test de genul

6
4 4 4 4 4 4

?

Cam asa a fost si ideea mea initiala .. Dar am ajuns la concluzia ca era gresita

La 5-9 nu stiu daca avea ce cauta problema Drumetii, tinand cont ca a fost data si la 11-12...

Viata e dura si are multe aspecte.
Daca problemele nu s-ar repeta, ar trebui un set urias de probleme.

O cam cauti elfule 

La ceilalti sunt 500^3 constant.
3 foruri unele in altele.
la mine sunt 500^2 log 500 + maxim 500^2 operatii ..

Poate cineva sa imi spune va rog de ce merge asa de bine un 500^3-a pe testul maxim?
Mai toate sursele au 500^3 iar timpul variaza totusi .. hai sa zicem un 400 ms.

Eu am cu sortare( 500^2 ) 40 ms ..

Infoarena nu e un site unde sa intri sa iti rezolvi tema pt scoala.
Nu e prea ok ce faci tu .. dar de data asta treaca de la mine
 

Ai aceleasi greseli la problemele 1 si 2.
Ai grija pe viitor cand pui ceva intr-un "cat_timp" cand descompui, sa imparti acel numal.

De exemplu:
La problema 1 ai pus cat_timp amod j = 0
n=n div i ..
si era defapt a = a div i

n iti reprezinta numarul de elemente.
Daca la final ar trebui sa afisezi numarul 'a' in cazul corespunzator, iei o valiabia 'aux' sau related, si salvezi valoarea lui 'a' acolo.



La problema a 2-a, idem:

-cat timp x mod j = 0 executa
                    x=x+1
                    n=n div j
               -sf cat timp

cat timp a mod j = 0 ..
a=a div j.

La problema a 3-a, numarul de '0' de la finalul unui numar este egal cu puterea la care apare 10 in descompunerea sa in factori primi.
Stiu ca 10 nu este un numar prim ... dar il putem scrie ca fiind 2*5 ..
De unde rezulta minimul dintre puterea lui 2 si cea a lui 5.

Cand inmultesti 2 numere puterile se aduna, deci trebuie sa afli pt fiecare numar la ce putere apare 2, apoi sa aduni puterile si sa afisezi un minim intre suma puterilor a lui 2 si a lui 5.

Printesa Lolita are buletin?

Steve, cred ca ar trebui sa iti dea TLE nu MLE.
Problema e ca atunci cand faci join, faci in O(m+n) nu in min(n,m).

Daca ai fi facut in min(n,m) overall ar fi fost maxim logN.
Asa, daca ai ceva de genu.
join(1,2);
join(1,3);
..
etc
ai join la q*n chestii.

^^



La cautare binara in paralel, pt un query iti cauti binar valoarea muchiei care ar fi cea care iti da rezultatul.
Astfel, faci Kruskal de nogN ori si pt fiecare query verifici doar o data, nu de M ori .. ca la brut

Am luat 100 parsand citirea 

Eu am facut euler prima data.
Am retinut divizorii.
Cand descompuneam un numar luam doar numerele prime nu orice numere.

Nu a mers.

Apoi, in loc de sirul Viz la eular tineam pt fiecare numar factorul prim maxim care apare in descompunerea sa.
Pt 666013 tineam 666013 de exemplu .. ( stiu ca erau pana la 30.000 ).
Asta credeam ca o sa ajute.

Dar nu! Desi e o idee buna

Cand faci euler poti sa iti faci si descompunerea in factori primi.
Asa ar trebui sa iti iasa in o(1) queryul

MLE
Un vector( doar daca il declari ) ocupa 10 octeti ( 2,5 inturi )
Ocupa 700 bks vectorul de descompunere din care 400kbs doar faptul ca il declaram.
Iarasi o idee buna dar care nu merge )

Mama mama.
Rezultatele au venit mai rapid decat la TC 
Felicitari pentru organizare, era si cazul

Si eu fac in principiu ca Rares ...
Cand fac PSCPLD, cand ma extind cu un caracter, pun palindromul acela in hash. Asta se face in o(1) dar trebuie precalculate in NlogN ..
Apoi sortez hashurile, si presupun in O(1) ca sunt egale 

A mai facut cineva asa?

Poate sa imi spuna cineva de ce as putea lua KBS 6?
Nu am asserturi, si am verificat ca indicii sa fie in ce am initializat.

Pot lua pentru ca faceam .. ?

string a;
void solve( string T ){
...
}
int main(){
cin>>a;
solve(a);
}

2 numere se considera egale daca abs( a-b ) < 10^-5?

E formulate un pic dubios problema, Dragos.
Citeste cu atentie ce i-a raspuns Budau Adrian lui Rares Buhai ... ( @freak93 -> @darren )

Intrebare:
Numerele sunt date cu mai mult de 5 zecimale in teste?