Pagini: 1 [2] 3 4   În jos
  Imprimă  
Ajutor Subiect: ONIS 2014 Feedback  (Citit de 20866 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Kira96
Client obisnuit
**

Karma: 36
Deconectat Deconectat

Mesaje: 69



Vezi Profilul
« Răspunde #25 : Februarie 21, 2014, 23:23:20 »

Cand o sa fie runda 3?
Memorat
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« Răspunde #26 : Februarie 21, 2014, 23:25:51 »

O sa fie anuntata in curand pe pagina principala.
Memorat
comisia
Strain


Karma: 3
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #27 : Martie 09, 2014, 13:37:04 »

Nu mai tin minte cum e la acm dar ar fi misto sa nu se ia in calcul erorile de compilare pentru ca acasa avem versiuni diferite de compilatoare fata de cele de pe infoarena Very Happy
Memorat
mugurelionut
De-al casei
***

Karma: 209
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« Răspunde #28 : Martie 09, 2014, 15:08:13 »

Are cineva niste teste mai "interesante" la problema Talent? Jumatate din timpul de concurs l-am pierdut incercand sa gasesc teste pe care solutia mea nu este corecta, insa nu am reusit. Am scris si un brute sa verific teste generate de mine cu N pana in jur de 20. In clasament vad ca sunt concurenti care au luat AC dupa mai multe incercari, asa ca daca puteti share-ui din testele cu care v-ati debug-at sursa, ar fi super.
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« Răspunde #29 : Martie 09, 2014, 15:11:40 »

Frumoasa runda, setul de probleme a fost ales astfel incat sa trebuiasca sa "sti din toate" ca sa ocupi un loc fruntas. Mare pacat pentru acea neclaritate (mai bine spus greseala) din enuntul de la problema puncte3. In rest nu prea am ce comenta pe latura organizatorica a concursului. Thumb up
Memorat
overflow
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #30 : Martie 09, 2014, 15:17:20 »

Felicitari pentru probleme si organizare, a fost o runda reusita. Gg easy Smile
Memorat
DraStiK
Nu mai tace
*****

Karma: 131
Deconectat Deconectat

Mesaje: 207



Vezi Profilul
« Răspunde #31 : Martie 09, 2014, 15:18:58 »

Are cineva niste teste mai "interesante" la problema Talent? Jumatate din timpul de concurs l-am pierdut incercand sa gasesc teste pe care solutia mea nu este corecta, insa nu am reusit. Am scris si un brute sa verific teste generate de mine cu N pana in jur de 20. In clasament vad ca sunt concurenti care au luat AC dupa mai multe incercari, asa ca daca puteti share-ui din testele cu care v-ati debug-at sursa, ar fi super.
Cod:
10
01:21 02:22
00:53 02:03
04:53 05:03
20:17 20:54
20:45 22:11
20:30 21:46
03:11 04:44
01:44 02:06
09:37 10:16
23:46 01:17

Cod:
389
Memorat
UVS_Elfus_Deneo_Kira
Strain


Karma: 6
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #32 : Martie 09, 2014, 15:19:05 »

Mda, foarte inspirat sa se observe o greseala fatala dupa 4 ore de concurs.  #mlc
Memorat
Robert29
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #33 : Martie 09, 2014, 15:24:18 »

ce gresala denis?
Memorat
Vman
Echipa infoarena
Vorbaret
*****

Karma: 45
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #34 : Martie 09, 2014, 15:25:19 »

Mda, foarte inspirat sa se observe o greseala fatala dupa 4 ore de concurs.  #mlc

Sunt destul de sigur ca problema se putea rezolva si cu limitele initiale  Har har
Memorat
UPB_MIREA_AVRAM_BOACA
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #35 : Martie 09, 2014, 15:33:49 »

La problema alegeri am incercat urmatoarea idee . Luam muchiile din graful initial,  pe muchiile bune puneam cost 0 iar pe cele stricate puneam costul pe care il citeam . Apoi construiam APM-ul pentru graful acesta si afisam valoarea. In cazul in care nu puteam construi APM-u , (graful nu era conex) afisam -1. Ce e gresit la abordarea asta ?
Memorat
CosminRusu
De-al casei
***

Karma: 77
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #36 : Martie 09, 2014, 15:37:19 »

La problema alegeri am incercat urmatoarea idee . Luam muchiile din graful initial,  pe muchiile bune puneam cost 0 iar pe cele stricate puneam costul pe care il citeam . Apoi construiam APM-ul pentru graful acesta si afisam valoarea. In cazul in care nu puteam construi APM-u , (graful nu era conex) afisam -1. Ce e gresit la abordarea asta ?

Pe aceeasi idee am luat 100, probabil e de la implementare. Ai grija sa resetezi vectorii si multimile disjuncte (daca faci Kruskal).
Memorat
mugurelionut
De-al casei
***

Karma: 209
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« Răspunde #37 : Martie 09, 2014, 15:52:54 »

Are cineva niste teste mai "interesante" la problema Talent? Jumatate din timpul de concurs l-am pierdut incercand sa gasesc teste pe care solutia mea nu este corecta, insa nu am reusit. Am scris si un brute sa verific teste generate de mine cu N pana in jur de 20. In clasament vad ca sunt concurenti care au luat AC dupa mai multe incercari, asa ca daca puteti share-ui din testele cu care v-ati debug-at sursa, ar fi super.
Cod:
10
01:21 02:22
00:53 02:03
04:53 05:03
20:17 20:54
20:45 22:11
20:30 21:46
03:11 04:44
01:44 02:06
09:37 10:16
23:46 01:17

Cod:
389


Mersi pentru test. Insa nu vad cum poti obtine 389 pe acest test. Exista doar 2 submultimi de emisiuni care au durata totala egala cu 389 si ambele submultimi contin atat emisiunea 2 (00:53-02:03), cat si emisiunea 10 (23:46-01:17), care se suprapun, deci nu pot fi selectate ambele. Solutia mea gaseste doar o durata egala cu 380, verificata si cu un brute-force, dupa cum am mentionat in primul mesaj. Ai putea sa-mi explici ce emisiuni selectezi pentru a obtine durata totala egala cu 389?
Memorat
UVS_Elfus_Deneo_Kira
Strain


Karma: 6
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #38 : Martie 09, 2014, 15:59:27 »

Mda, foarte inspirat sa se observe o greseala fatala dupa 4 ore de concurs.  #mlc

Sunt destul de sigur ca problema se putea rezolva si cu limitele initiale  Har har

Umm, de curiozitate, puteai sa o rezolvi nefiind nevoit sa citesti si sa memorezi toate cele n puncte per test?
Memorat
ssorin_olimpicool
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #39 : Martie 09, 2014, 16:01:45 »

Sunt destul de sigur ca problema se putea rezolva si cu limitele initiale  Har har

Ne poti spune si cum s-ar rezolva?
Memorat
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #40 : Martie 09, 2014, 16:04:56 »

Are cineva niste teste mai "interesante" la problema Talent? Jumatate din timpul de concurs l-am pierdut incercand sa gasesc teste pe care solutia mea nu este corecta, insa nu am reusit. Am scris si un brute sa verific teste generate de mine cu N pana in jur de 20. In clasament vad ca sunt concurenti care au luat AC dupa mai multe incercari, asa ca daca puteti share-ui din testele cu care v-ati debug-at sursa, ar fi super.
Cod:
10
01:21 02:22
00:53 02:03
04:53 05:03
20:17 20:54
20:45 22:11
20:30 21:46
03:11 04:44
01:44 02:06
09:37 10:16
23:46 01:17

Cod:
389


Mersi pentru test. Insa nu vad cum poti obtine 389 pe acest test. Exista doar 2 submultimi de emisiuni care au durata totala egala cu 389 si ambele submultimi contin atat emisiunea 2 (00:53-02:03), cat si emisiunea 10 (23:46-01:17), care se suprapun, deci nu pot fi selectate ambele. Solutia mea gaseste doar o durata egala cu 380, verificata si cu un brute-force, dupa cum am mentionat in primul mesaj. Ai putea sa-mi explici ce emisiuni selectezi pentru a obtine durata totala egala cu 389?
Acele 2 intervale nu se suprapun, deoarece zice in enunt ca "Daca timpul la care se termina emisiunea este mai devreme decat timpul la care incepe, inseamna ca aceasta dureaza peste noapte pana in a doua zi.", asta insemnand ca primul interval este cuprins in intregime in prima zi, iar al doilea este de la ora 23:46 din prima zi pana la ora 01:17 din a doua zi. Smile Sper sa nu zic prostii.
Memorat
mugurelionut
De-al casei
***

Karma: 209
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« Răspunde #41 : Martie 09, 2014, 16:11:03 »

Are cineva niste teste mai "interesante" la problema Talent? Jumatate din timpul de concurs l-am pierdut incercand sa gasesc teste pe care solutia mea nu este corecta, insa nu am reusit. Am scris si un brute sa verific teste generate de mine cu N pana in jur de 20. In clasament vad ca sunt concurenti care au luat AC dupa mai multe incercari, asa ca daca puteti share-ui din testele cu care v-ati debug-at sursa, ar fi super.
Cod:
10
01:21 02:22
00:53 02:03
04:53 05:03
20:17 20:54
20:45 22:11
20:30 21:46
03:11 04:44
01:44 02:06
09:37 10:16
23:46 01:17

Cod:
389


Mersi pentru test. Insa nu vad cum poti obtine 389 pe acest test. Exista doar 2 submultimi de emisiuni care au durata totala egala cu 389 si ambele submultimi contin atat emisiunea 2 (00:53-02:03), cat si emisiunea 10 (23:46-01:17), care se suprapun, deci nu pot fi selectate ambele. Solutia mea gaseste doar o durata egala cu 380, verificata si cu un brute-force, dupa cum am mentionat in primul mesaj. Ai putea sa-mi explici ce emisiuni selectezi pentru a obtine durata totala egala cu 389?
Acele 2 intervale nu se suprapun, deoarece zice in enunt ca "Daca timpul la care se termina emisiunea este mai devreme decat timpul la care incepe, inseamna ca aceasta dureaza peste noapte pana in a doua zi.", asta insemnand ca primul interval este cuprins in intregime in prima zi, iar al doilea este de la ora 23:46 din prima zi pana la ora 01:17 din a doua zi. Smile Sper sa nu zic prostii.

Undeva pe forumul problemei zice ca emisiunile se repeta in fiecare zi => cele 2 emisiuni se suprapun.

Dar, chiar daca nu s-ar suprapune, daca calculezi durata de timp dintre inceputul emisiunii 2 (00:53 in prima zi) si sfarsitul emisiunii 10 (01:17 a doua zi) o sa vezi ca ai mai mult de 24 ore (si, deci, nu se poate sa vizionezi ambele emisiuni). Iar problema cerea durata totala de vizionare intr-un interval de 24 ore !
Memorat
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #42 : Martie 09, 2014, 16:21:14 »

Eu am luat incorect considerand fix 24 de ore in care sa incadrez acele intervale. Nu am gasit niciunde scris in enunt ca emisiunile se repeta si a doua zi (implicit cele 2 intervale nu s-ar suprapune), e problema doar ca se depasesc acele 24 de ore...
Memorat
Vman
Echipa infoarena
Vorbaret
*****

Karma: 45
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #43 : Martie 09, 2014, 16:26:16 »

Mda, foarte inspirat sa se observe o greseala fatala dupa 4 ore de concurs.  #mlc

Sunt destul de sigur ca problema se putea rezolva si cu limitele initiale  Har har

Umm, de curiozitate, puteai sa o rezolvi nefiind nevoit sa citesti si sa memorezi toate cele n puncte per test?

Problema se poate rezolva in O(NlogN + logMlogN). Pentru limitele initiale poti tine in memorie jumatate din numere. Sortezi numerele si le afisezi in fisierul de iesire in format binar, apoi faci de maxim logMlogN ori fseek prin fisier  Banana
Memorat
UVS_Elfus_Deneo_Kira
Strain


Karma: 6
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #44 : Martie 09, 2014, 16:33:53 »

Genial, ma intreb cati au facut asa....
Memorat
Vman
Echipa infoarena
Vorbaret
*****

Karma: 45
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #45 : Martie 09, 2014, 16:36:19 »

Genial, ma intreb cati au facut asa....

Iar eu ma intreb cati au facut doar 10 probleme pentru ca s-au impotmolit la asta??? Ah, nimeni!!!

L.E.: A fost o scapare importanta, de acord, dar de aici pana la #mlc e cale lunga. Ti-as sugera sa iti masori reactiile, pe viitor vei avea numai de pierdut.
Memorat
gobanana
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #46 : Martie 09, 2014, 16:45:25 »

Aceasta varianta am abordat-o si noi in timp de concurs. Faptul ca exista o solutie si pentru limitele gresite nu cred ca e o scuza foarte buna. In plus, as putea spune ca cei care au rezolvat asa au fost dezavantajati pentru ca au pierdut mult timp pe implementare, fata de cei care au bulanit-o/rezolvat-o dupa anunt.
Pe viitor, la problemele care nu necesita optimizari de memorie ar trebui definita o limita mai mare pentru cantitatea de memorie folosita (32/64MB).
Memorat
mugurelionut
De-al casei
***

Karma: 209
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« Răspunde #47 : Martie 09, 2014, 16:48:53 »

Eu am luat incorect considerand fix 24 de ore in care sa incadrez acele intervale. Nu am gasit niciunde scris in enunt ca emisiunile se repeta si a doua zi (implicit cele 2 intervale nu s-ar suprapune), e problema doar ca se depasesc acele 24 de ore...

Pai asta e o problema importanta, nu? Smile

In concluzie, testele nu sunt corecte la aceasta problema.

As vrea sa rog autorul problemei "Talent" sa corecteze testele pentru a se potrivi enuntului Smile  Sau macar sa ia in considerare ambele variante ca raspuns corect pentru un test - si cand toate emisiunile se incadreaza in 24h, si cand ar putea depasi 24h. Sunt sigur ca nu sunt singurul care nu s-a gandit ca restrictia de 24h mentionata in enunt era pusa acolo doar pentru a fi, de fapt, complet ignorata in teste.
Memorat
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #48 : Martie 09, 2014, 16:58:00 »

Da, este o problema importanta, nu am spus altceva Very Happy
Si eu am pierdut 30 de minute pe chestia asta + 3 submisii gresite + 4 kb de cod scris degeaba. Din intamplare am reusit sa iau 100 pe ea, ca am zis sa incerc totusi si fara conditia cu 24 de ore, gandindu-ma ca poate am inteles eu gresit ce se cere.  Shame on you

Imi cer scuze daca s-a inteles altceva din mesajul meu anterior Smile
« Ultima modificare: Martie 09, 2014, 17:08:24 de către Visan Radu » Memorat
S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #49 : Martie 09, 2014, 17:06:33 »

Mda, foarte inspirat sa se observe o greseala fatala dupa 4 ore de concurs.  #mlc

Sunt destul de sigur ca problema se putea rezolva si cu limitele initiale  Har har

Umm, de curiozitate, puteai sa o rezolvi nefiind nevoit sa citesti si sa memorezi toate cele n puncte per test?

Problema se poate rezolva in O(NlogN + logMlogN). Pentru limitele initiale poti tine in memorie jumatate din numere. Sortezi numerele si le afisezi in fisierul de iesire in format binar, apoi faci de maxim logMlogN ori fseek prin fisier  Banana

Poti sa detaliezi te rog a doua parte( cea cu logMlogN) ?
Multumesc Smile
Memorat
Pagini: 1 [2] 3 4   În sus
  Imprimă  
 
Schimbă forumul:  

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