Pagini: [1] 2   În jos
  Imprimă  
Ajutor Subiect: Feedback Runda 2  (Citit de 9610 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« : Iunie 30, 2012, 13:18:03 »

Hai cu feedback la Runda 2. http://infoarena.ro/jc2012/clasament
« Ultima modificare: Decembrie 27, 2012, 12:29:03 de către Andrei Grigorean » Memorat
gramatovici_paul
Strain


Karma: 20
Deconectat Deconectat

Mesaje: 22



Vezi Profilul
« Răspunde #1 : Iunie 30, 2012, 13:20:33 »

Ce repede au aparut rezultatele!! Very Happy
Memorat
scipianus
Nu mai tace
*****

Karma: 129
Deconectat Deconectat

Mesaje: 345



Vezi Profilul
« Răspunde #2 : Iunie 30, 2012, 13:26:45 »

Felicitari echipei pentru efortul depus la organizarea celor doua runde Very Happy Felicitari Dani pentru subiectele interesante de azi Winner 1st place Doar ca pot spune ca ai fost cam zgarcit cu memoria la primele doua si prea generos la a treia Tongue
Memorat
Schumi
Client obisnuit
**

Karma: 36
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #3 : Iunie 30, 2012, 13:27:58 »

Problemele au fost interesante si au fost formulate clar(gj Dani Ok). Totusi la problema hacker3 ar mai fi mers 200k de memorie Smile). Asteptam sa publicati articolul cu solutii si sa se modifice ratingurile  Very Happy
Memorat
S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #4 : Iunie 30, 2012, 15:47:37 »

Felicitari pentru organizare. Problemele chiar au fost foarte clar formulate si destul de interesante. Totusi au fost prea multe teste partiale, iar mie nu mi-a placut asta. Daca nu erau ele probabil n-as fi rezolvat nici o problema corect deoarece se putea gresi foarte usor din neatentie.

Problema sqrt nu mi-a prea placut deoarece (zic eu) problemele cu numere mari nu prea sunt potrivite pentru concursurile online.

Cum se facea hacker3 fara sa deschizi de 10 ori fisierul ?
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« Răspunde #5 : Iunie 30, 2012, 16:47:03 »

Stiu ca am fost putin zgarcit cu memoria dar am facut asta ca sa departajez solutiile oficiale de alte solutii (care mergeau mai bine dar erau mai plictisitoare dupa parerea mea  Rolling on the Floor Laughing). O sa public si solutiile.

@Petru Trambitas: Nu toti cei care au lucrat la problema sqrt au copiat numerele mari din sursa lui Simoiu. Plus ca era putin mai smen sa faci radical pe numere mari in O(n^2)
Memorat
deneo
Vorbaret
****

Karma: 185
Deconectat Deconectat

Mesaje: 160



Vezi Profilul
« Răspunde #6 : Iunie 30, 2012, 18:39:08 »

Felicitari pentru runda. Ai cam nimerit nivelul de dificultate pentru junior challenge. GJ Dani  Ok
Memorat
soriyn
Vorbaret
****

Karma: 24
Deconectat Deconectat

Mesaje: 150



Vezi Profilul
« Răspunde #7 : Iulie 01, 2012, 18:02:38 »

La hacker e nevoie de numere mari ?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #8 : Iulie 01, 2012, 18:12:30 »

Nu.
Memorat
elfus
Client obisnuit
**

Karma: 77
Deconectat Deconectat

Mesaje: 96



Vezi Profilul
« Răspunde #9 : Iulie 01, 2012, 18:18:32 »

Tot timpul o sa ai la dispozitie, in cel mai rau caz, o solutie formata din Bi. In cazul cel mai rau, Bi sunt toti 2.000.000.000 si sunt 100.000, care ar face 2 * 10^14, care intra lejer in long long. Deci nu-ti trebuie numere mari. Frumoasa runda Dani Very Happy
« Ultima modificare: Iulie 01, 2012, 18:49:58 de către Florin Chirica » Memorat
VisuianMihai
De-al casei
***

Karma: -9
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #10 : Iulie 01, 2012, 19:13:35 »

Nu mi se pare normal ca la Hacker3, un simplu LONG LONG sa faca diferenta intre 15 puncte si 70, adica e mai importanta ideea de rezolvare decat niste limite amarate, parerea mea.
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #11 : Iulie 01, 2012, 19:21:49 »

Asa sunt concursurile de informatica, te vei obisnui cu ideea. Aici era destul de evident ca e nevoie de long long. Probabil iti va prinde bine in viitor si vei evita sa faci greseli de genul asta in competitii mai importante, cum au facut-o multi de-a lungul vremii. Te invit sa participi si pe TopCoder sau Codeforces  Smile.
« Ultima modificare: Iulie 01, 2012, 19:23:36 de către Mihai-Alexandru Dusmanu » Memorat
soriyn
Vorbaret
****

Karma: 24
Deconectat Deconectat

Mesaje: 150



Vezi Profilul
« Răspunde #12 : Iulie 01, 2012, 19:33:23 »

Apropo se putea face fara sa deschizi de 2 ori fisierul ?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #13 : Iulie 01, 2012, 19:40:14 »

Da. Ideea era sa faci o dinamica dp[ i ][ j ] costul minim sa rezolvi primele i task-uri si sa fi avut loc j dublari pana acum. Iti dai tu seama cum sa o reduci de la n ^ 2 Smile
Memorat
VisuianMihai
De-al casei
***

Karma: -9
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #14 : Iulie 01, 2012, 20:06:09 »

Ratingul se va modifica dupa clasamentul rundei a 2-a sau dupa clasamentul final sau dupa ambele?
Si inca ceva... Imi puteti da va rog o idee de rezolvare la bleach?
Memorat
darren
Client obisnuit
**

Karma: 106
Deconectat Deconectat

Mesaje: 76



Vezi Profilul
« Răspunde #15 : Iulie 01, 2012, 20:28:26 »

La Bleach eu am facut asa:
Daca ai sirul sortat, problema se poate rezolva foarte usor cu un greedy. Ca sa iti obtii sirul sortat, si sa iti incapa in memorie, iti tii un heap cu K+1 elemente. La inceput heap-ul contine elementele [1, K+1]. Daca iti iei minimul, sigur acela va fi minimul din tot sirul. La fiecare pas i, elementul actual minim din heap va fi elementul al i-lea in sirul sortat (si il scoti afara din heap), si daca mai sunt elemente care nu au fost bagate, il bagi pe urmatorul.

Apropo, mi-a placut runda.  Smile
Hacker3 mi s-a parut cea mai frumoasa (rezolvarea cu dinamica), iar Sqrt cea mai urata. Tongue
Memorat
Schumi
Client obisnuit
**

Karma: 36
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #16 : Iulie 01, 2012, 20:29:52 »

La bleach ti se da sirul aproape sortat(asta inseamna ca fiecare element e decalat cu maxim k pozitii). Stiind asta, observi ca poti sorta vectorul folosindu-te de un heap de minim in care sa tii doar k + 1 elemente. Este evident ca cel mai mic element se va afla pe una din primele k + 1 pozitii din sirul dat, al doilea va fi in intervalul [2, k + 2] etc. Ca heapul sa iti ramana suficient de mic ca sa intre in memorie, de fiecare data cand adaugi ceva nou, scoti varful(elementul minim).
Memorat
S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #17 : Iulie 01, 2012, 20:41:38 »

Apropo, mi-a placut runda.  Smile
Hacker3 mi s-a parut cea mai frumoasa (rezolvarea cu dinamica)

Poti detalia putin te rog ?
Multumesc Smile
Memorat
VisuianMihai
De-al casei
***

Karma: -9
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #18 : Iulie 01, 2012, 22:16:47 »

Mersi Rares si Schumi, acum am inteles. Smile
Memorat
danalex97
Vorbaret
****

Karma: 54
Deconectat Deconectat

Mesaje: 192



Vezi Profilul
« Răspunde #19 : Iulie 02, 2012, 08:33:24 »

Frumoasa runda.  Ok Totusi inca nu stiu cum se face sqrt de 100p. Eu am reusit doar de 60p.
Memorat
darren
Client obisnuit
**

Karma: 106
Deconectat Deconectat

Mesaje: 76



Vezi Profilul
« Răspunde #20 : Iulie 02, 2012, 08:36:55 »

Poti detalia putin te rog ?
Multumesc Smile

Observi ca, daca folosesti doar b-uri, rezultatul maxim e 2000000000 * 1000000 < 2^30 * 2^17 (care este egal cu 2^47). Deci rezultatul nu poate depasi niciodata valoarea, sa zicem, 2^50 (sa fie mai rotund, in loc de 47). Asa ca, vom folosi tot timpul mai putin de 50 de a-uri. Acum iti tii o dinamica D[ i ][ j ] = timpul minim pentru primele i hack-uri, daca folosim j a-uri. De recurenta probabil iti dai seama (la pasul actual poti sa alegi a sau b: daca alegi a, j-ul creste; daca alegi b, j-ul ramane acelasi).
Memorat
lucian666
Client obisnuit
**

Karma: 16
Deconectat Deconectat

Mesaje: 84



Vezi Profilul
« Răspunde #21 : Iulie 02, 2012, 09:17:19 »

au fost publicate solutiile oficiale la runda a 2-a? Whistle
Memorat
SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #22 : Iulie 02, 2012, 13:25:51 »

Frumoasa runda.  Ok Totusi inca nu stiu cum se face sqrt de 100p. Eu am reusit doar de 60p.
Ai folosit cumva impartirea pe numere mari (dintre 2 numere mari, nu dintre un nr. mare si unul mic) ?
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #23 : Iulie 02, 2012, 23:56:04 »

Observi ca, daca folosesti doar b-uri, rezultatul maxim e 2000000000 * 1000000 < 2^30 * 2^17 (care este egal cu 2^47). Deci rezultatul nu poate depasi niciodata valoarea, sa zicem, 2^50 (sa fie mai rotund, in loc de 47). Asa ca, vom folosi tot timpul mai putin de 50 de a-uri. Acum iti tii o dinamica D[ i ][ j ] = timpul minim pentru primele i hack-uri, daca folosim j a-uri. De recurenta probabil iti dai seama (la pasul actual poti sa alegi a sau b: daca alegi a, j-ul creste; daca alegi b, j-ul ramane acelasi).
Si cu observatia ca numarul maxim de a-uri pe care s-ar putea sa le folosim e 31 scapam si de overflow.
Memorat
danalex97
Vorbaret
****

Karma: 54
Deconectat Deconectat

Mesaje: 192



Vezi Profilul
« Răspunde #24 : Iulie 03, 2012, 06:55:58 »

Ai folosit cumva impartirea pe numere mari (dintre 2 numere mari, nu dintre un nr. mare si unul mic) ?

Da , de fapt inmultirea pe rand la fiecare cifra , insa mi se parea ca intra ( am lucrat in baza 10^6 ) Embarassed Oricum o sa incerc si asa. 10x
« Ultima modificare: Iulie 03, 2012, 15:54:07 de către Dan Alexandru » Memorat
Pagini: [1] 2   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines