Aici puteţi discuta despre problema Jocul NIM.

Aici puteţi discuta despre problema Algoritmul lui Gauss.

Aici puteţi discuta despre problema Problema rucsacului.

Poate n-am fost suficient de clar ca moderator

Vlad Gavrila
Adrian Budau
Andrei Purice
Mihai Gheorghe

Felicitari! 
S-ar putea sa luati chiar 3 medalii de aur (anul trecut asa s-au dat), daca nu mai sunt si alti concurenti cu scor mare, de care sa nu stiti.

Stiti cumva rezultate de la celelalte discipline?

Felicitari! Ceva rezultate la juniori se stiu?

In perioada 3-9 iulie are loc, la Bistrita, Balcaniada de Informatica 2011. Romania este reprezentata de 2 echipe de seniori si 2 echipe de juniori, formate din urmatorii elevi:

Seniori:

• Andrei Purice
• Mihai-Dan Gheorghe
• Serban-Andrei Stan
• Cezar Mocan

• Andrei Bogdan Antonescu
• Eugenie Daniel Posdarascu
• Alexandru Tache
• Mihai Cristian Calancea

Juniori:

• Rares Darius Buhai
• Alexandru Velea
• Valentin Harsan
• Florin Chirica

• Paul Andrei Gramatovici
• Tiberiu Marin
• Andrei-Petru Craciun
• Vlad-Andrei Tarniceru

Le uram multa bafta si sa se intoarca cu medalii cat mai stralucitoare! Hai Romania!

Am modificat (a fost aceeasi problema si in timpul concursului )

Cred ca ar fi important sa se mentioneze ca tarusii NU pot fi in interiorul poligoanelor, ci doar pe margini. Am vazut ca s-a pus intrebarea asta in concurs, totusi nu s-a adaugat la enunt o precizare in acest sens.

Cred ca poti modifica algoritmul a.i. sa cauti cea mai mare pozitie pe care se afla o valoare mai mica decat K, doar ca de data asta pe pozitia maxima (fix acelasi algoritm de cautare, doar ca nu-l opresti cand ai gasit K-1 de exemplu, il lasi sa mearga pana la final). Daca pe pozitia urmatoare e K (asta afli tot in log cu un query normal) ai gasit solutie. Ia incearca, zic ca da bine

Foarte tare runda finala a Algoritmiadei, cea mai tare dintre toate. Subiecte interesante (desi nu m-am prins la fabrica, of of), activitati super, cazare excelenta, premii mari. Asteptam la anul o finala la fel de frumoasa, so keep up the good work!

Off-topic: Dupa runda finala evaluatorul a cam murit. Ati putea sa-l reporniti? De asemenea puteti sa dati din nou permisiuni sa ne putem edita paginile de profil? Multumesc.

De pe taburile de regulament si program link-ul spre rezultate este gresit (5-8 in loc de 5-9), iar programul are mici greseli de redactare (la date). De asemenea, n-ar fi mai ok ca sectiunea de rezultate sa fie ca la Algoritmiada 2010 (http://infoarena.ro/algoritmiada-2010/clasament/runda-finala/5-8), cu taburi gri? (ca sa se pastreze taburile de program, probleme, etc)? Sper sa nu-mi luati in nume de rau observatiile. 

Ne puteti da detalii cu privire la configuratia calculatorului pe care se realizeaza evaluarea? (procesor, memorie, sistem de operare)? Multumesc.

Deasupra ultimului rand de carti trebuie pus raft?

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

Nu trebuie subestimat efortul depus in pregatirea setului de probleme (de altfel echilibrat si gradat ca dificultate) si a testelor. Astfel, un mare + pentru cei 4 propunatori. Mi-au placut in mod special problemele knumere (smechera ideea cu deque) si rk (radixsort in baza 2).

Totusi, se putea acorda o atentie mai mare organizarii si informarii concurentilor cu privire la timpul de inceput al rundei (anuntul a fost de gen "runda a inceput de jumatate de ora"), la prelungirea acesteia (am aflat ca s-a prelungit runda abia pe la 17:45, dupa ce se incheiase, pentru ca am considerat de bun-simt ca daca nu s-a anuntat nimic pe forum, sa cred ca dureaza 5 ore de cand au aparut problemele - astfel am pierdut o ora de munca, importanta as zice). Mie cel putin mi-a mers forumul rezonabil (dupa 2-3 refreshuri ajungeam unde voiam), nu cred ca nu s-a putut anunta prelungirea rundei pentru ca era aglomerat site-ul. La fel, ar fi frumos ca organizatorii sa ne zica si cand se afiseaza rezultatele / se da drumul la monitor, pentru ca am o banuiala ca o sa se afiseze abia cand o sa fie festivitatea concursului on-site, care cred ca e maine.

Ideea cu live-evalul a fost interesanta, pacat ca monitorul n-a putut tine pasul cu afluxul surse si feedback-ul venea abia dupa 1-2 ore. Daca erau limitele de timp o idee mai mici (gen toate < 0.6-0.7 secunde) probabil nu se ajungea in aceeasi situatie.

Puse toate una peste alta, concursul care se anunta promitator prin setul de probleme si ideea de feedback complet, a fost patat de problemele tehnice si slaba comunicare intre organizatori si concurenti.

La Yakutia se califica primii din clasele 9-10 care nu s-au calificat la CEOI, iar Cosmin Tutunaru este intr-a 12-a. N-a avut nimeni ceva cu el de nu l-au calificat, daca la asta te gandeai

Egiptenii sunt obligati sa porneasca de pe un patrat cu inaltimea 1 de la marginea terenului?

LE: E cineva prin preajma? Au trecut 25 de minute de cand am pus intrebarea

Elementele din interiorul matricii in ce ordin de marime se incadreaza (nu este precizat nicaieri in enunt acest lucru)?

Problemele de la a 10-a cat si de la a 9-a sunt in lucru. Vor aparea zilele urmatoare 

O repartitie este cu atat mai echilibrata cu cat valoarea [Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)] este mai mica (sa numim aceasta valoare echilibrul unei repartitii). Gmax(Si) reprezinta greutatea maxima a unui student din sala Si iar Hmax(Si) inaltimea maxima. Determinati echilibrul minim posibil al unei repartitii.

Trebuie deci afisata valoarea maxima [Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)] ?

Galeriile ipotetice sunt bidirectionale?

Construirea de galerii este doar ipotetica? (dupa punerea unei intrebari galeria respectiva nu se construieste)

Vom considera șirurile canonice ca fiind șirurile din mulțime care sunt mai mici lexicografic decât inversul lor.

Cele 9 șiruri canonice sunt: 0000, 0001, 0010, 0011, 0110, 0111, 1001, 1011, 1111.

Sirurile canonice sunt mai mici strict lexicografic sau mai mici sau egale decat inversul lor? (definitia relatiei de ordine lexicografica nu ia in considerare cazul de egalitate)

De asemenea sirurile "0000" si "1111" contin mai mult de 2 perechi de pozitii consecutive unde cifrele sunt egale.

Am aflat rezultatele dupa prima zi:

Pripoae Teodor - 205
Purice Andrei - 205
Poenaru Andrei - 135

Se pare ca Andrei Purice si Teodor sunt pe locul 2 la egalitate, fiind depasiti de o eleva din Rusia, care are 235 de puncte. De asemenea, rezultatele din echipa CNITV sunt urmatoarele:

Farcasanu Andrei - 140
Tache Alexandru - 10 (probabil)

Rezultatele nu au fost anuntate chiar de cei din echipa deoarece in Yakutia sunt probleme cu conexiunea la net.

Mult succes in continuare!