Afişează mesaje
Pagini: [1] 2 3 ... 6
1  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Mai 31, 2016, 21:30:21
3.PQ foarte tare se aseamana cu http://codeforces.com/contest/522/problem/D si daca schimbat un

Hm.. sorry ca seamana atat de mult. Se vede ca nu mai sunt la curent cu ce probleme se dau pe la concursuri - daca stiam problema asta de pe CF, probabil nu mai propuneam PQ. Initial aveam o problema mai complicata, care avea PQ ca subproblema - si pt ca nu am avut timp sa pregatesc serios problema initiala, am decis sa propun doar subproblema Smile (adica PQ). Singura "consolare" este ca problema de pe CF nu are editorial (sau eu, cel putin, nu l-am gasit), asa ca macar solutia nu era explicata in mod direct pe undeva.

Anyway, nu stiu cum au aratat solutiile, in general, la PQ, dar sunt curios daca vi se parea mai potrivita/interesanta daca query-urile erau online (adica parametrii L, R ai unui query depindeau de rezultatul query-ului anterior) - in felul asta solutiile bazate pe sortarea query-urilor nu mai functionau. Solutia mea functioneaza online si klamathix mi-a sugerat sa fac problema online, dar nu l-am ascultat Smile
2  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: IOI 2015 : Iulie 30, 2015, 22:33:17
Felicitari echipei! Uitandu-ma pe scoreboard, mi se pare ca rezultatele sunt asa (corectati-ma daca ma insel):

  • Rares Buhai Winner 1st place
  • Alex Velea Winner 2nd place
  • Valentin Harsan  Winner 2nd place
  • Andrei Popa  Winner 3rd place

Demn de mentionat e ca Rares obtine a patra medalie de aur si astfel urca pe locul 3 in clasamentul all-time al medaliatilor la IOI. Felicitari!



Si mie mi se pare la fel din ce arata scoreboard-ul. Astept confirmarea oficiala din partea celor aflati la fata locului Very Happy

Felicitari echipei Romaniei!

Never mind. S-au publicat medaliile deja pe site-ul IOI: http://stats.ioinformatics.org/results/2015. Totul e asa cum ne asteptam. Felicitari inca o data.
3  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: IOI 2015 : Iulie 30, 2015, 22:22:23
Felicitari echipei! Uitandu-ma pe scoreboard, mi se pare ca rezultatele sunt asa (corectati-ma daca ma insel):

  • Rares Buhai Winner 1st place
  • Alex Velea Winner 2nd place
  • Valentin Harsan  Winner 2nd place
  • Andrei Popa  Winner 3rd place

Demn de mentionat e ca Rares obtine a patra medalie de aur si astfel urca pe locul 3 in clasamentul all-time al medaliatilor la IOI. Felicitari!



Si mie mi se pare la fel din ce arata scoreboard-ul. Astept confirmarea oficiala din partea celor aflati la fata locului Very Happy

Felicitari echipei Romaniei!
4  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: CEOI 2014 : Iunie 26, 2014, 22:39:11
Si intr-un mesaj separat... Felicitari intregii echipe a Romaniei pentru rezultatele obtinute la CEOI 2014!
5  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: CEOI 2014 : Iunie 26, 2014, 22:37:55
Intrucat nu am gasit un thread despre Google Code Jam, folosesc acest thread pentru a-l felicita pe Andrei Heidelbacher nu doar pentru locul 1 la CEOI, ci si pentru calificarea la finala on-site a prestigiosului concurs Google Code Jam.
6  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback : Martie 09, 2014, 18:35:22
Ma uit pe clasament si vad ca a fost data o reevaluare. Echipa noastra rezolvase initial problema talent si nu mi se pare normal sa se schimbe testele la finalul concursului avand in vedere ca punctarea e de tip acm. Noi am terminat problema cu 2 ore mai repede si sunt destul de sigur ca am fi reparat greseala in concurs daca se schimbau testele.
Probabil o solutie buna ar fi scoaterea problemei din concurs Smile

Vad si eu acum ca s-a reevaluat problema "Talent". Din pacate asta nu e OK pt cei care in timpul concursului au rezolvat-o ignorand conditia de 24h (fara sa aiba vreun submit in timpul concursului care sa tina, totusi, cont de acea conditie). Eu sunt de parere ca ar trebui scris un mic evaluator care sa considere ambele raspunsuri corecte pentru aceasta problema (ca sa nu fie dezavantajati nici cei care au luat AC in timpul concursului, dar nici cei care nu au luat, dar au rezolvat problema corect conform tuturor restrictiilor din enunt). Sau, eventual, sa fie scoasa din concurs asa cum ati propus si voi.
7  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback : Martie 09, 2014, 17:22:04
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

Pai tu ai facut foarte bine ca ai incercat sa trimiti solutia si fara conditia ca toate emisiunile sa se incadreze intr-un interval de 24 ore (asa cum se intelege din enunt). Eu nu m-am gandit la asta. Anyway, ideea este ca asa cum stau lucrurile acum nu este OK dpdv al testelor. Sunt mai multi concurenti care au multe submit-uri la problema "Talent" (fara sa ia AC in cele din urma) si poate ca o parte din ei au solutii corecte conform restrictiilor din enunt.
8  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback : 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.
9  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback : 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 !
10  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback : 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?
11  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback : 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.
12  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 2 : Februarie 12, 2014, 23:19:39
In caz ca unii dintre noi nu stiu hash sau notiunea de panta, la problema plagiat puteti folosi si urmatoarea abordare. Translatam fiecare punct in origine, si translatam celelalte puncte fata de acesta, si memoram astfel noile puncte obtinute. Practic , avand un punct (x,y) memorat, noi stim ca avem un segment de la (0,0) la (x,y). De asemenea, memoram pentru fiecare punct translatat, fata de ce punct l-am translatat.Acum, daca avem doua puncte (x1,y1) si (x2,y2) ambele apartinand la cel putin 2 origini diferite, inseamna ca avem solutie. Asta este echivalent cu a avea o pereche de segmente ((0,0) (x1,y1)) si ((0,0),(x2,y2)) ce le regasim in cel putin 2 translatii diferite, deci avem 2 triunghiuri din 2 translatii diferite identice.Acum, pentru a face acest lucru, sortam vectorul punctelor translatate (spre ex. intai dupa x apoi dupa y, conteaza mai putin) si pentru o secventa de puncte identice memoram ca avem o pereche de segmente comune pentru punctele de translatie i si j.Putem face asta cu o matrice m(i)(j)=cate segmente translatate au in comun punctele "de origine" i si j.Aparent abordarea pare un n^3, dar daca m(i)(j) devine 2 la un moment dat inseamna ca avem solutie. Astfel avem complexitate N^2 de la crearea punctelor, N^2log(N) de la sortare, si 2*(N^2) de la aflarea solutiei. Complexitate totala (N^2log(N)) . Nu contrazic cu nimic solutia oficiala, dar pentru participantii din grupe inferioare de varsta notiunea de panta si de hash pot parea straine.

Da, exact solutia asta am implementat-o si eu in concurs Smile
13  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 2 : Februarie 09, 2014, 23:28:19
Eu cred ca Mugurel are un pic dreptate in sensul ca solutia e putin exprimata neclar. Sunt sigur ca problema nu e cu solutia in sine ci cu descrierea acesteia. Pe de alta parte eu nu prea inteleg de ce e necesar sa se verifice 3 laturi.

Practic eu pot sa generez toti vectorii cu extremitati in punctele date si sa le stabilesc originea, directia, sensul si lungimea fara sa tin cont de extremitate ( daca am doua puncte A si B vectorul AB e definit de origine - punctul A si coordonate X = XB-XA si Y=YB-YA ) Dupa ce sortez acesti vectori dupa X si apoi dupa Y ei se grupeaza pe vectori egali in sensul geometriei vectoriale ( aceeasi directie lungime si sens i.e. aceleasi coordonate )
Daca doi vectori sunt pe o aceeasi grupa de vectori egali insemana ca din originile lor pleaca doi vectori egali spre alte puncte din configuratie  (un vector e translatatul celuilalt) . Memorez aparitia unei astfel de situatii folosind seturi pentru fiecare punct si punand originile una in setul celeilalte. Daca la un moment dat folosind o alta grupa de vectori egali ar urma sa inserez a doua oara un elemet intr-un set asta ar spune ca apare pentru acea pereche de puncte ( ca origine) o a doua pereche de vectori egali care impreuna cu prima imi determina perechea de triunghiuri care confirma plagiatul. In consecinta pentru determinarea triunghiului nu folosesc deloc a treia latura ci de fapt (in mod indirect ) unghiul dintre primele doua (sau altfel spus directiile primelor doua)

L.E. Am citit eu neatent solutia oficiala. Descrierea este super OK iar ceea ce am scris eu mai sus e cu totul altceva. ( E corect dar nu are nicio legatura cu solutia oficiala)

Pana una alta problema asta are un vot de la mine pe sondajul cu problema preferata la runda 2  Smile

Si eu am facut in concurs ceva mai complicat, care tinea cont de ce puncte sunt extremitatile segmentelor (bineinteles, le sortam si eu dupa DX, DY). Dar nu mi-am dat seama ca e suficient sa existe 3 segmente de panta si lungime egala (altfel spus cu acelasi DX,DY), indiferent care sunt extremitatile lor, pentru ca sa existe un triunghi translatat.

Pe urma, cand am citit solutia oficiala, tot mi s-a parut ca ar putea exista cazuri in care exista 3 segmente de panta si lungime egala, dar nu exista triunghiuri translatate. Bineinteles, gresisem eu...
14  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 2 : Februarie 09, 2014, 20:30:41
triunghiurile cu punctele (0,0), (0,1), (100,0) si (0,1), (0,2), (100,1) sunt echivalente printr-o translatie
Da, asa e. Scuze, nu mi-am dat seama. Am crezut ca pot sa creez un test cu 3 segmente egale ca panta si lungime, dar fara 2 triunghiuri translatate, dar am gresit.
15  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 2 : Februarie 09, 2014, 19:41:22
Deci sa inteleg ca solutia oficiala la Plagiat consta in a verifica daca exista cel putin 3 segmente cu aceeasi lungime si aceeasi panta printre cele N*(N-1)/2 segmente avand capetele in cate 2 din cele N puncte?

Daca da, atunci nu cred ca este corecta. Sa consideram urmatorul caz: N=5. Avem 3 puncte cu x=0: (0,0), (0,1) si (0,2), si inca 2 puncte, sa zicem, la x=100: (100,0), (100,1). E clar ca nu exista 2 triunghiuri care sa fie unul translatia celuilalt. Dar exista 3 segmente avand aceeasi lungime si aceeasi panta: segmentele (0,0)-(0,1) , (0,1)-(0,2) si (100,0)-(100,1) (toate segmentele sunt verticale si au lungime 1).
16  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 013 Progr2 : Ianuarie 17, 2014, 01:22:55
Ca sa o poti vedea cred ca trebuie sa trimiti sursa de 100 si in Arhiva ACM Very Happy
OK. Done. Asa am putut sa-ti vad sursa si sa o fac sa ia 100.
Se pare ca partea time-consuming este introducerea in map. Ca sa intre in timp trebuie sa introduci toate elementele in map la inceput. Apoi, cand calculezi pos in for-ul interior, mai adaugi conditia ca pos>j.
17  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 013 Progr2 : Ianuarie 16, 2014, 02:38:52
Ma ajuta cineva sa inteleg de ce iau TLE? Am postat sursa mai sus.
Eu nu pot sa iti vad sursa. Nu cred ca sursele trimise la problema asta sunt publice.
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 013 Progr2 : Ianuarie 14, 2014, 01:40:21
Mie mi-a intrat in timp O(N^2 * log(N)) per test - si asta folosind map-uri din STL, care sunt destul de lente (comparativ cu a cauta elemente intr-un vector sortat folosind cautare binara). Ce-i drept, am avut probabil noroc, caci timpul de rulare a fost foarte la limita: 1.484 sec din 1.5 sec.
19  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Invitatie la Codechef January 2014 Long Contest : Ianuarie 14, 2014, 01:26:07
Ma bucur ca ti-au placut problemele. Mie imi plac, in general, concursurile "lungi" de tipul celor de pe Codechef pentru ca nu ma simt presat de timp - am timp destul sa ma gandesc cum sa rezolv problemele. De asemenea, mie imi plac si problemele de tip Challenge (cele cu punctajul raportat la cel mai bun scor).

Daca ti-a placut problema http://www.codechef.com/JAN14/problems/CNTDSETS, atunci poate o sa-ti placa si problema http://www.infoarena.ro/problema/dsets pe care am propus-o in 2013 la lotul de la Baia Mare. CNTDSETS foloseste alta distanta si e generalizata la un numar mare de dimensiuni - rezolvarile celor 2 probleme sunt, insa, destul de diferite.
20  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback : Ianuarie 12, 2014, 16:25:25
Ati avut niste probleme foarte frumoase la runda 2 si mi-a facut placere sa ma gandesc cum se rezolva in timpul concursului. Si ma bucur ca olimpiada a avut succes si din punct de vedere al numarului de echipe participante (eu am numarat aproape 70 echipe - considerand doar user-ii care aveau o abreviere de universitate sau numele mai multor persoane in nume/username). Dar mi se pare ca au fost prea multe echipe care nu au reusit sa rezolve nicio problema, asa ca sugestia mea ar fi ca la rundele viitoare sa aveti 1-2 probleme in mod evident simple (la care solutia sa fie foarte usor de implementat, evidenta si "pe fata"). Uitandu-ma pe clasament, pare ca problemele cele mai rezolvate au fost "Baruri" si "Pufarina" (sper sa nu gresesc - nu am facut o numarare exacta). Dar n-as incadra niciuna din aceste 2 probleme in categoria de "evident simpla". La "Baruri" e nevoie de o structura de date pentru sume pe interval si actualizari "punctuale". "Pufarina" e, intr-adevar, foarte simpla ca implementare, dar e un pic neobisnuita (trebuie sa gandesti un pic ca sa iti dai seama care-i treaba). Eu as sugera ca macar una din probleme sa fie aproape "brainless" (rezolvarea a astfel de probleme, chiar daca foarte simple, ajuta la moralul echipelor participante).

In incheiere, felicitari pentru o runda foarte buna atat dpdv organizatoric, cat si si stiintific!
21  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Invitatie la Codechef January 2014 Long Contest : Ianuarie 03, 2014, 04:40:45
Pe 3 ianuarie, la ora 11:30, va incepe pe Codechef concursul "lung" al lunii ianuarie 2014 (la adresa http://www.codechef.com/JAN14). Concursul dureaza 10 zile si consta din 10 probleme de dificultate variata (de la foarte usoare la foarte grele, inclusiv una de tip Challenge).

La acest concurs am propus si eu una dintre cele 10 probleme, asa ca, in calitate de "problem setter", va invit sa participati.

Problemele vor fi interesante, de nivele de dificultate variate, iar in cazul problemelor "grele" accentul s-a pus mai mult pe idee decat pe implementare (adica cu ideea corecta implementarea nu este grea).

Va garantez ca o sa va placa concursul si problemele si fiecare va gasi probleme potrivite pentru nivelul sau actual de pregatire.

Mult succes!

PS: Concurentii de pe primele 2 locuri de la fiecare astfel de concurs lunar primesc premii in bani (400$ pt locul I, 300$ pt locul II), iar cei de pe locurile 3-10 vor primi tricouri Codechef.
22  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 1 : Decembrie 21, 2013, 17:54:14
Desi mult mai putin important (din cauza ca nu a luat nimeni mai mult de 50p in timpul concursului), poate ar trebui sa va ganditi sa mai adaugati/modificati un test la sistem3 ca sa contina si un ciclu cu fix 2 noduri (practic un caz in care ai 2 noduri diferite x si y, unite prin 2 muchii diferite, eventual de cost diferit - nu cred ca restrictiile problemei exclud un astfel de caz). Solutia cu care am luat initial 100p in arhiva nu trata cazul asta OK. De exemplu, mi-a luat un pic de timp pana mi-am facut solutia sa mearga si pe un test de genul:
Cod:
2 3
1 2 2
2 1 2
1 2

Bineinteles, de ciclul cu 2 noduri mai pot fi "atarnate" oricate alte noduri pana la limitele datelor de intrare.
23  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 1 : Decembrie 21, 2013, 16:50:49
Referitor la problema Kami si la faptul ca unele "bulaneli" au reusit sa ia 100p, intr-adevar, este neplacut. Insa ideea de a adauga/modifica teste dupa ce comisia a vazut sursele concurentilor (cu intentia de a pica sursele respective) este una destul de discutabila. De exemplu, la ONI, asa ceva nu s-ar face (cel putin nu s-a facut niciodata in comisiile din care am facut eu parte si am vazut surse care au luat mai mult decat ne-am fi dorit sa ia din cauza ca testele nu au fost chiar atat de bune pe cat ne-am fi dorit). La alte concursuri aceasta practica este folosita. De exemplu, la concursurile lungi (de 10 zile) de pe Codechef se intampla frecvent asa ceva - mai ales in prima jumatate a concursului (daca cineva ia Accepted la o problema si sursa nu e OK, autorul mai incearca sa adauge teste ca sa pice solutia respectiva), dar mai putin spre final (cand ar fi foarte neplacut sa afli ca aveai o solutie Accepted care a devenit deodata TLE sau WA). Pe Codeforces s-a facut asa ceva o data si a generat o discutie foarte lunga (pentru cei interesati, aici e un post de-al lui Petr pe acest subiect: http://codeforces.com/blog/entry/6928 )
24  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 1 : Decembrie 21, 2013, 14:02:04
Frumoasa runda, cu probleme interesante, inafara de un detaliu la problema Magicmatrix

Am trimis in timpul concursului o solutie gresita in N^2 care a luat 100 de puncte, apoi am trimis una buna in N^3 care a luat 90.
In alte cuvinte, testele nu au acoperit unele cazuri foarte importante.

Puteai sa iei 100 si cu N^3, daca optimizai citirea datelor (eu am trimis in total 3 surse in concurs - prima era N^3 si a luat 90, a doua era N^3 cu parsarea datelor de intrare si a luat 100, iar a 3-a a fost N^2 si, bineinteles, a luat tot 100).

Din limita de timp pentru problema Magicmatrix banuiesc ca solutia comisiei era mai proasta de N^2 ?
25  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 1 : Decembrie 21, 2013, 13:49:19
Au fost niste probleme foarte frumoase (cel putin cele de la Open, caci doar pe alea le-am citit). Abia astept sa le puneti in arhiva ca sa imi mai incerc solutia la Sistem3 (aveam cam multe bug-uri in sursa trimisa in timpul concursului pentru cazul cand ciclul contine mai mult de 1 element). Si mi se pare foarte bine faptul ca ati publicat rezultatele la foarte putin timp dupa terminarea concursului (alte dati stiu ca erau intarzieri destul de mari). Pe scurt, felicitari!

Singura observatie mai putin pozitiva este referitoare la faptul ca ati anuntat runda foarte tarziu (eu am primit email-ul cu anuntul joi seara - si ma mir ca nu mi-a intrat in Spam, caci altfel nu stiu daca mai participam azi Smile )
Pagini: [1] 2 3 ... 6
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines