Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Feedback  (Citit de 8021 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
astronomy
Nu mai tace
*****

Karma: 204
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« : Aprilie 05, 2009, 11:03:13 »

Exprimati-va aici parerile despre concursul Grigore Moisil 2009.
Memorat
Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #1 : Aprilie 05, 2009, 11:38:55 »

La 11-12 a fost chiar fain, Pari a fost putin cam grea, drept dovada nu a luat nimeni mai mult de 10 puncte
Memorat
astronomy
Nu mai tace
*****

Karma: 204
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #2 : Aprilie 05, 2009, 12:45:16 »

S-au actualizat si ratingurile.
Memorat
marcelcodrea
Nu mai tace
*****

Karma: 173
Deconectat Deconectat

Mesaje: 217



Vezi Profilul
« Răspunde #3 : Aprilie 05, 2009, 12:55:38 »

Mi-au placut problemele, cam dificile la nivel de olimpiada interjudeteana !  Ok
Singurul neajuns a fost ca la Peisaj nu s-a specificat in enunt ca se acorda punctaje partiale.
Memorat
Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #4 : Aprilie 05, 2009, 13:12:23 »

Singurul neajuns a fost ca la Peisaj nu s-a specificat in enunt ca se acorda punctaje partiale.

Citat
Se acordă punctaje parțiale în felul următor: subpunctul 1. 20%, subpunctul 2. 40%, subpunctul 3. 40%.

Dacă nu citeşti tot...
Memorat

Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #5 : Aprilie 05, 2009, 13:13:15 »

Singurul neajuns a fost ca la Peisaj nu s-a specificat in enunt ca se acorda punctaje partiale.

Citat
Se acordă punctaje parțiale în felul următor: subpunctul 1. 20%, subpunctul 2. 40%, subpunctul 3. 40%.

Dacă nu citeşti tot...

Se refera la concursul onsite, pe foi nu era specificat !
Memorat
Scrazy
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #6 : Aprilie 05, 2009, 13:18:42 »

Problema pari foarte tare.  Applause Felicitari Marius.  Yahoo!
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #7 : Aprilie 05, 2009, 13:58:07 »

Salut,

Felicitari lui Marius si Adrian pentru efortul depus! Winner 1st place

M-am uitat peste subiectele de la 11-12 in timpul concursului. Ideile mele de rezolvare sunt cam asa:

  • Peisaj:
    - subpunctul a) - numerele lui Catalan
    - subpunctul b) - dinamica A[ i ][ j ][ k ] - numarul de munti ce se pot forma cu i betisoare astfel incat sa ma aflu la inaltimea j. Dimensiunea a treia poate lua valori 0 sau 1 - daca s-a ajuns sau nu la inaltimea K pe parcurs
    -subpunctul c) - dinamica A[ i ][ j ][ k ][ l ] - numarul de munti ce se pot forma cu i betisoare, sa te afli la inaltimea j, sa fi avut deja k varfuri si l poate fi 0 sau 1 - daca la pasul curent ai ajuns de la o inaltime mai mare sau mai mica.
  • Palindrom: Foloseai jmenul de la Pscpld sau faceai hashuri pentru a afla cel mai lung palindrom care se termina pe pozitia N.
  • Pari: Modelai problema sub forma de graf. Fiecarui numar ii corespundea un nod din graf. Aveai muchie intre doua noduri daca puteai sa faci o operatie cu numerele asociate nodurilor. O observatie buna este faptul ca nu are rost sa adunam in vreo operatiei o valoarea para (e de ajuns sa adunam 1 de fiecare data). Putem sa consideram ca nodurile noastre au doua culori: alb - daca nodul are aceeasi paritate ca in input si negru in caz contrar. Unei operatii ii corespunde alegerea unei muchii si schimbarea culorii fiecarui nod in care este ea incidenta. Pentru a reconstitui o serie corecta de mutari luam fiecare nod negru, faceam un DF din el pentru a gasi un alt nod negru si efectuam operatiile corespunzatoarea muchiilor de pe lantul ce uneste nodurile negre.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #8 : Aprilie 05, 2009, 14:10:08 »

Voi scrie un articol cu soluţii în curând.  Cool

Soluţiile lui wefgef sunt bune, doar că la Peisaj se pot rezolva toate cerinţele cu dinamica de la punctul c) iar la Palindrom eu am folosit KMP.
Memorat

Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
Scrazy
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #9 : Aprilie 05, 2009, 14:17:55 »

La Peisaj acelasi ce a spus wefgef numai la punctul
b)numarul total de munte ce se pot forma - numarul total de munte care au inaltime maxima mai mica decat k. Whistle
Memorat
SleepyOverlord
Client obisnuit
**

Karma: 10
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #10 : Aprilie 05, 2009, 15:14:17 »

La Peisaj acesta este si solutia oficiala, in afara de faptul ca subpunctul a) este subpunctul b) cu k=1.

Imi pare rau ca la concurs nu s-a specificat pe foaie ca se dau punctaje partiale, a fost o versiune veche a enuntului, pentru ca un email n-a ajuns la destinatie. Din pacate n-am observat acest lucru la fata locului.
Memorat

God is dead - Nietzsche
Nietzsche is dead - God
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #11 : Aprilie 05, 2009, 16:08:33 »

La problema "peisaj", subpunctul c): Numerele Narayana reprezinta nr de profile montane, ce se formeaza din n caractere "/" si n caractere "\", si contin exact k varfuri. Exista si o formula bazata pe combinari. Asadar, raspunsul pt punctul c) este exact Narayana(n/2 , k ).

Narayana (n,k) = C (n , k-1) * C(n-1, k-1) / k . Din pacate, in concurs, nu am gasit dinamica de la subpunctul b), asa ca a trebuit sa ma multumesc cu 60% din punctaj.

Problemele mi s-au parut destul de accesibile, insa parca a fost prea putin timp. De ex, nu am apucat sa trimit sursa la problema "pari" ( terminasem implementarea la 12.01 )  Smile Oricum, a fost frumos! Felicitari organizatorilor!  Smile
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #12 : Aprilie 05, 2009, 16:46:13 »

La problema "peisaj", subpunctul c): Numerele Narayana reprezinta nr de profile montane, ce se formeaza din n caractere "/" si n caractere "\", si contin exact k varfuri. Exista si o formula bazata pe combinari. Asadar, raspunsul pt punctul c) este exact Narayana(n/2 , k ).

Narayana (n,k) = C (n , k-1) * C(n-1, k-1) / k . Din pacate, in concurs, nu am gasit dinamica de la subpunctul b), asa ca a trebuit sa ma multumesc cu 60% din punctaj.

Problemele mi s-au parut destul de accesibile, insa parca a fost prea putin timp. De ex, nu am apucat sa trimit sursa la problema "pari" ( terminasem implementarea la 12.01 )  Smile Oricum, a fost frumos! Felicitari organizatorilor!  Smile

Mie personal nu mi-au placut niciodata problemele de formula (gen sa stii numerele lui X). Imi place ca se puteau face cu dinamica toate subpunctele la peisaj Thumb up

@Marius: La problema palindrom m-am gandit putin si mi-a iesit si cu KMP. Cea mai frumoasa rezolvare mi se pare asta a ta Very Happy. Pacat ca exista solutiile alternative. La hashuri scriai cateva linii sau la cealalta solutie puteai sa dai copy paste de la pscpld.
« Ultima modificare: Aprilie 05, 2009, 16:51:15 de către Andrei Grigorean » Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Scrazy
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #13 : Aprilie 05, 2009, 17:40:40 »

Wefgef: Poti sa explici solutia bazata pe hashuri la palindrom...Smile Si eu am facut cu KMP si n-am idee cum sa fac cu hash.
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #14 : Aprilie 05, 2009, 21:05:01 »

La palindrom vrei sa aflii lungimea celui mai mare palindrom ce e sufix al sirului.
Pentru asta poti itera prin toate lungimile si la pasul i sa ai codul hash pentru subsecventele [n - 2* i, n - i] si [n - i + 1, n].

Edit: de fapt vrei codul hash pentru secventa reflectata [n - 2*i, n - i].
« Ultima modificare: Aprilie 05, 2009, 22:27:56 de către Cosmin Negruseri » Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #15 : Aprilie 05, 2009, 21:11:57 »

Poti sa explici putin cum obtin codul hash ? Banuiesc ca trebuie sa consider cuvantul ca fiind un nr intr-o anumita baza (26, de exemplu). Dar daca ar fi asa, pt un cuvant de 100.000 de caractere, ar iesi un numar enorm (desi probabil ca fac modulo). Nu prea inteleg, si un exemplu ar fi binevenit. Scap ceva, insa nu stiu unde...  Fool Multumesc!
Memorat
astronomy
Nu mai tace
*****

Karma: 204
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #16 : Aprilie 05, 2009, 21:16:57 »

Vezi http://infoarena.ro/problema/strmatch
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #17 : Aprilie 05, 2009, 21:37:25 »


M-am lamurit! Multumesc, din nou!  Smile
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #18 : Aprilie 05, 2009, 22:34:01 »

Un sir e palindrom daca hash-ul lui este egal cu hash-ul inversului sau. Pornesti de la sfarsit si iti construiesti solutia.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #19 : Aprilie 05, 2009, 22:55:21 »

A apărut articolul cu soluţii.
Memorat

Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
marcelcodrea
Nu mai tace
*****

Karma: 173
Deconectat Deconectat

Mesaje: 217



Vezi Profilul
« Răspunde #20 : Aprilie 06, 2009, 21:53:40 »

Se vor publica rezultatele concursului pe site ?

Felicitari organizatorilor  Applause
Marius Stroe si Patcas Csaba sunt dovada vie a faptului că şi Ardealul poate propune probleme de nivel înalt şi un aspirator de valori ca oraşul Bucureşti nu acţionează peste munţii Carpaţi.  Very Happy
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #21 : Aprilie 06, 2009, 22:00:08 »

Ironia sortii face ca nici Marius, nici Csabi sa nu fie originari din Ardeal Tongue
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #22 : Aprilie 06, 2009, 22:04:53 »

Csabi e oradean !!!
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #23 : Aprilie 06, 2009, 22:07:30 »

Da, stiu. Iar Oradea nu a fost, nu este si nici nu va fi vreodata in Ardeal. Hai ca devenim offtopic Tongue. http://ro.wikipedia.org/wiki/Regiuni_istorice_ale_Rom%C3%A2niei
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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