In perioada 23-25 noiembrie se desfasoara Turneul International "John Atanasov" in Shumen, Bulgaria. Romania participa cu 3 echipe de juniori si 4 de seniori:

Romania 1 - Echipele oficiale

      Juniori:
         1. Răzvan Nicolescu
         2. Maria Smaranda Pandele
         3. Alexandru Ioan Belcineanu  
         4. Roxana Maria Luca

       Seniori:
          1. Mihai Popa  
          2. Iuliana Antoanela Siminiuc
          3. Mihai Cristian Calancea  
          4. Mihai Duşmanu  

Romania 2 - Echipele ICHB

      Juniori:
         1. Marian Darius
         2. Stanciu Andrei
         3. Pătrăşcanu Casian
         4. Păun Matei

      Seniori 1:
         1. Gavrilă Vlad
         2. Anghel Daniel
         3. Gheorghe Mihai
         4. Velea Alexandru

      Seniori 2:
         1. Petcu Ioan
         2. Posdărăscu Daniel
         3. Trîmbiţaş Petru
         4. Hârşan Valentin

Romania 3 - Echipele CN "Tudor Vianu"

      Juniori:
        1. Tudor Marian Popa
        2. Mihail Jianu
        3. Alexandru Pascadi
        4. Stefan-Alexandru Cuturela

      Seniori:
         1. Mihai-Iulian Andreescu
         2. Florin Chirica
         3. Paul-Andrei Gramatovici
         4. Ioana Bica

Site-ul oficial este http://www.math.bas.bg/keleved/shumen2012

Mult succes tuturor! Sa va intoarceti cu aur

Gata si solutiile http://infoarena.ro/jc2012/runda-1/solutii

Din cauza numarului mare de concurenti care nu citesc corect enuntul am hotarat sa punctam din nou faptul ca parametrii functiilor atan2 si respectiv arctan2 sunt in ordinea Y, X si nu X, Y.

Top 10 probleme preferate (in ordine invers alfabetica)

• Zoo - Printre primele probleme cu arbori de intervale pe care le-am facut
• Tunelul groazei - Una din putinele probleme cu expected value de pe infoarena
• Terenuri - Infasuratoare convexa tinuta ca lista dublu inlantuita + ceva seturi ca sa gasesti repede ce-ti trebuie
• Tarnacop - Trecand peste enuntul ambiguu (), e tare ca ajungi pana la urma la CTC plecand de la flux
• Stramosi - Multe aplicatii pentru "dinamica de la stramosi"
• Robot - Pentru ca inca n-am chef sa implementez tractorul asta
• Plan - Imi plac combinatiile de algoritmi
• Namlei - Aceeasi explicatie ca la plan
• Egal - Sunt fan al smenului de la Heavy-Path Decomposition
• Arbsat2 - Pentru ca a fost cea mai profitabila problema pe care-am facut-o (si pe deasupra mai are si solutie smechera)

Bonus: In topul meu, la mare-mare distanta de problemele acestea (in jos ), se afla problema Intensitate - pentru mine cel putin, este cea mai "speciala" problema din arhiva

Problemele de la primele 2 baraje sunt adaugate de mine si Dani Posdarascu... trebuie doar ca un admin sa le verifice si sa le adauge efectiv in arhiva.

Rezultate seniori

1. Serban Stan - 210
2. Mihai Gheorghe - 205
3-4. Adrian Budau- 200
3-4. Vlad Alexandru Gavrila - 200
5. Eugenie Daniel Posdarascu - 155
6-7. Rares Buhai - 110
6-7. Adrian Craciun - 110
8-10. Andrei Purice - 100
8-10. Ioan Petcu - 100
8-10. Alexandru Murtaza - 100
11. Mihai Dusmanu - 75
12. Daniel Anghel - 65
... (mijlocul clasamentului nu-l stiu pe dinafara... completez cand il aflu)
18. Radu Voroneanu - 30
19. Mihai Calancea - 25
20. Liana Tucar - 15

Pe testul mai mare inca nu

S-a scos detailed feedback-ul... se poate preciza motivul?

Daca este nevoie, dupa scaderea cu o unitate a capacitatii unei muchii, apa isi poate inversa sensul de parcurgere pe un coridor?

Pot exista cicluri de muchii pe care sa curga apa?
(grafuri de genul:
1 2 1 1
2 3 2 2
3 4 1 1
4 2 2 1
3 5 3 1
unde S=1 si D=5)?

Muchiile de capacitate 0 fac parte din solutie?

Pot exista cicluri in graf?

Edit: Pot exista muchii de capacitate 0?

Testul 2 nu respecta limitele din enunt: cel putin un numar dintre cele N nu apartine intervalului [-200, 200]

In perioada 19-25 februarie, primii cinci clasati dupa loturile de pregatire (Adrian Budau, Andrei Purice, Mihai Gheorghe, Radu Voroneanu si cu mine) am fost invitati de catre organizatorii Olimpiadei de Informatica din Elvetia sa participam la o tabara de pregatire in Davos. Avand in vedere ca noi vom pleca duminica de dimineata, iar in avion nu avem internet, puteti decala Algoritmiada cu o zi, pe 18 februarie? Multumesc.

@Petru: Consideri urmatorul graf complet: nodurile sunt cele M blocuri + inca unul care reprezinta toate centralele. Costurile muchiilor dintre blocuri sunt distantele euclidiene, iar costul de la un bloc la nodul-centrala este distanta dintre el si cea mai apropiata centrala initiala. Faci APM pe graful asta.

Frumos setul de probleme de la 11-12, desi cam clasice Retea2 (APM) si Sccm (Aint2D) . O mica critica: cand mai dati probleme cu raspuns numar real, puneti si evaluator la ele (sa nu ia lumea WA cu eroare de 10^-6) . Oricum, felicitari organizatorilor pentru o runda reusita! A, si de la ce vine numele problemei Intfm?

@Paul: Si inca cat de rau le pare

Clasament seniori:

1. Vlad Gavrila - 279
2. Andrei Purice - 240
3. Radu Voroneanu - 221
4. Yordan Chaparov - 212?
5. Mihai Gheorghe - 208
6. Mihai-Iulian Andreescu - 204
7. Un croat
8-9. Eugenie-Daniel Posdarascu - 180
8-9. Adrian Budau - 180
10. Cosmin Carabet
...
13. Rumen Hristov - 152
14. Serban-Andrei Stan - 151
15. Cezar Mocan - 150
...

Clasament juniori:

1. Rares Buhai - 300
7. Valentin Harsan - 255
8. Adrian Craciun - 245
??. Paul Gramatovici - 130

Mai completam cand aflam mai multe.

Da, doar ultima solutie trimisa se ia in calcul.

Eu am luat 100 abia dupa ce am parsat citirea. (e drept, am trecut de la 90 la 100, de la 60 s-ar putea sa trebuiasca sa mai optimizezi).

@Robert: Asta e a 3-a problema deja (celelalte 2: intersect, cuvinte2) la care zici ca limita e prea mica, desi tu nu luasesi 100 nici inainte de recalculare. Rog adminii sa verifice daca cei care semnaleaza limite eronate rezolvasera corect problema inainte.

Aici puteţi discuta despre problema Heavy Path Decomposition.

Ca o completare la ce a zis Cezar, nu vei putea folosi AIB-urile in cazul in care poti avea update-uri de forma: la pozitia i, schimbi valoarea precedenta x cu o valoare y, x>y.

@Trimbitas Petru: M-am uitat pe sursa ta un pic, si vad o greseala: faptul ca ai dat de un 0 pe diagonala principala nu inseamna ca nu ai solutie. Inseamna ca trebuie sa cauti o linie aflata sub cea curenta pentru care nu ai 0 pe coloana k, cum ai notat-o tu. Daca nici asa nu gasesti o valoare nenula, inseamna ca ai dat de o variabila libera si te muti, pe aceeasi linie, la coloana urmatoare. Existenta solutiei se verifica la final, cand afli necunoscutele. Uita-te peste indicatiile de rezolvare / sursa oficiala daca inca mai ai nelamuriri.

@gabitzish: Am vorbit cu un admin si s-a rezolvat .

Am modificat, multumesc pentru sesizare.

Ba da, asa este. Am modificat.