infoarena

S-a terminat Runda 4 a concursului Algoritmiada 2013. Rezultatele se vor pune in cel mult 10 minute. Va asteptam parerile despre aceasta runda !

Stiti cati se califica la finala ?

fac exceptie anul asta si-i iau pe primii 20 de la 11-12.

Problemele au fost smechere,dar am busit cam mult asa ca nu pot spune ca mi-a placut. ](*,)

eu intrebam la modul serios

Se va face un update de rating pentru ultima runda .com si cea de astazi?

@Vlad Costin: din cate stiu, primii 10 / grupa de varsta, + cei de pe locul 10, in caz ca exista punctaje egale.

cand se vor publica solutiile ?

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.

Una peste alta mi-a placut runda. Felicitari comisiei !

intr-adevar o runda interesanta :D

Nu am zis sa se faca set separat pentru fiecare, dar cred ca mai bine nu o mai puneau sau.. nu stiu. Din cate am inteles, se facea cu dinamica pe arbori, sau ceva de genul?

Runda a fost tare, cu exceptia enuntului de la Drumetii.

Precizarea "Stim ca in padure exista cel mult N luminisuri terminale." este neclara, si se poate referi fie la fiecare configuratie de drumuri in parte pe care merg personajele (ceea ce ar fi evident, deoarece fiecare se opreste in maxim un luminis), sau la reuniunea tuturor configuratiilor de drumuri (ceea ce ar insemna ca sunt maxim N frunze in arbore).

Eu am inteles ca ar fi vorba de prima varianta (pentru ca enuntul referitor la luminisuri terminale se construia pe un caz "In cazul in care un personaj ajunge intr-un luminis din care nu poate iesi (nu exista cararui nevizitate), atunci acel personaj se va opri."). Asa ca am rezolvat problema pe caz general (3^N * P complexitate). Dupa a doua interpretare, pe care am aflat-o abia dupa concurs, problema era mai usoara, si se putea rezolva intr-o complexitate de 2^N * N^3 sau 2^N * N^2.

Thumbs down pentru neclaritati de genul asta  :thumbdown:

Pana la urma cati se vor califica la runda finala pentru clasele 11-12?  :) Multumesc!

Cel putin 10. Speram sa calificam mai multi, depinde de sponsori.

tare runda :banana:, pacat doar ca la prima problema de la a X-a era doar de aplicat un algoritm pe graful dat  :?
aveti cumva idee cand se updateaza ratingurile? ( si de la .com, si de la runda asta)

Nu era de aplicat niciun algoritm :). In general, politica noastra e sa nu propunem probleme care au nevoie doar de un algoritm SF sau necunoscut in concursuri cu miza.  Ca lumea cauta pe google si gaseste diverse obscuritati, asta e altceva. Problema asta era rezolvabila cu meet in the middle, no wikipedia needed.

Cand se desfasoara runda finala?

Mie mi-a placut problema lumanari. Genul de problema la care e foarte usor sa crezi ca ai solutia corecta - desi esti destul de departe. Am mai vazut pe topcoder ceva greedy-uri despre care ai jura ca sunt corecte, cand de fapt sunt total gresite si necesita de fapt ceva DP sau ceva cuplaje/fluxuri pe grafuri. Asta nu stiu cum se rezolva, dar sigur e ceva tare.
Legat de problema alianta - nu's genul care sa optimizeze back-uri. Asa ca nu prea mi-a placut. Desi ar trebui sa ma uit peste ca apar tot mai multe meet in middle.
La Rama am facut in O(n^3) si am luat 40p cu TLE pe restul. Cica se ia 100 cu O(n^3)   :'(
La radacina2 nu am apucat sa ma uit prea bine.

In total a fost bine si site-ul s-a descurcat acceptabil. Pacat ca anul asta nu vedem la finala!

Distractie la finala celor care s-au calificat si sa luati premii mari!

Cand se afiseaza niste solutii la problemele date astazi?

Solutia mea e un fel de greedy. Sortez lumanarile si adun in ordine descrescatoare 0,1,2,...,m-1. Apoi sortez iar si pun lumanarile in ordine descrescatoare. Solutia e prima pozitie unde inaltimea modificata este strict mai mica dacat indicele. Din pacate nu am sesizat ca lumanarile pot avea si inaltime nula si acelea nici nu trebuiau luare in calcul. In cele din urma am luat 7 teste dar cu gruparea la teste am  mai pierdut un test.

L.E. Solutia e gresita. Intradevar pe exemplul de mai jos dat de Alex Velea nu functioneaza.

Testul 2 nu are lumanari de inaltime 0 :).

Solutia aceea merge pe un test de genul
?

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

Cred ca un articol cu solutiile ar fi binevenit  :D

De acord. :D

Felicitari comisiei pentru aceasta runda :) ! Mi-au placut problemele (chiar si pe cele pe care pe care nu prea am reusit sa le rezolv) si consider ca se completau una pe cealalta destul de bine!

By the way, solutia mea la problema lumanari este in felul urmator:
1. Initial sortez numerele descrescator.
2. Pastrez un hash in care adaug ziua in care lumanarile adaugate se sting. De exemplu daca adaug o lumanare de inaltime 3 in ziua 5, adaug pentru lumanarea respectiva valoarea 7 in hash, ca sa stiu ca dupa ziua 7 aceasta se va stinge.
3. Dupa fiecare seara sterg toate numerele din hash care au valoarea zilei respective (adica lumanarile care se sting in ziua aceea).
4. In ziua urmatoare adaug numarul de lumanari necesar pentru a le completa pe cele care au fost aprinse anterior si nu s-au stins inca (adica cele care se mai afla in hash).

Cu toate ca solutia mi se pare destul de ok, am luat doar 70 de puncte cu incorect pe ultimul test :) !

Eu anul asta nu am participat la Algoritmiada...abia anul asta am aflat de site.dar vroiam sa va intreb cam care este nivelul problemelor la o etapa(daca am fi sa le comparam cu olimpiada)?

Problemele sunt comparabile cu cele de nationala/lot. Numai ca au teste mai bune :)

Am si eu doua intrebari:
1. Cand apar finalistii de la RUNDA FINALA ?
2. In ce perioadata este RUNDA FINALA ?

Multumesc!  :ok:

Cand se da update la rating?  :D

Runda Finală va avea loc în perioada 11-14 aprilie în Ploiești, iar finaliștii vor fi anunțați în curând.

Utilizatorii calificati la finala vor fi contactati de catre Ada Solcan in curand. Va rugam sa va completati profilurile cu adresele de email corecte.

Va multumim!

Cei calificati la finala au primit in dimineata asta mail de la mine.

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

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

pana la urma cum e cu algoritmiada eu am primit un mail cum ca sar fi amanat :D?

e amanata :)

nu ca ar conta prea mult  :-', dar se mai updateaza ratingurile?

S-au updatat ratingurile. Ne cerem scuze pentru intarziere.

si-atunci runda de la Infoarena Cup de sambata se amana si ea?

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  :oops:

Pacat  :). Oricum pentru ce data s-a amanat sau nu se stie?

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 :)

un articol cu solutiile cand va aparea?

Vad ca s-a updatat data rundei finale pe pagina principala. Vom primi mail pe tema asta?

Cei calificați la runda finala o sa primiți zilele astea mail cu detaliile.

ne trimite-ti emailurile mai repepde plz ca trebe sa cumpar bilet de tren

astept un raspuns plzz

Cand se va afisa programul rundei finale?

Cei invitati la finala din perioada 6-9 iunie 2013 au primit acum un mail cu detaliile.

Multumim ca ne-ati anuntat asa din timp ca unii calificati initial nu mai sunt invitati la finala  :D

Ciprian, nu e nevoie sa fii asa taios si sarcastic cu echipa infoarena, avand in vedere ca o parte importanta a cunostintelor tale de algoritmica si datoreaza (indirect, dar si asa) a membrilor infoarena. Poate apare vreo incurcatura, iar in cazul asta poti sa o semnalezi frumos si fara sarcasm.

Nu uita ca Algoritmiada e un concurs organizat de o asociatie bazata pe voluntariat.

Nu am fost taios si sarcastic pentru faptul ca nu mai sunt invitat la finala,ci pentru faptul ca nu a fost bunul simt de a se anunta asta mai din timp,deci n-are de-a face cu respectul meu pentru ce m-a invatat infoarena pana acum. :)

Ciprian are dreptate. E greseala noastra si ne cerem scuze fata de toti participantii implicati  :sad:

De ce nu ma mai pot inscrie la runda finala online? nu se mai tine si online?

E ok acum, te poti inscrie  :)

Runda online e de la 9:30 dimineata? sau de la 15:00 ?

Proba online de la finala va fi simultan cu cea onsite, deci de la 15:00.

Despre Infoarena Cup 2013 ce se aude?

Se ține sâmbătă de la 9. Vor apărea și paginile în curând.

nu se mai tine de la 15:00 ? incepe la 16:00?

Runda Finala se amana cu 30 de minute (Va incepe la 15:30). Ne cerem scuze pentru posibilele neplaceri cauzate!

http://www.infoarena.ro/algoritmiada-2013/runda-finala/10 nu se vad problemele date la a 10-a

Cand se modifica rating-urile?