Am incercat sa rezolv folosind KMP. Nu ma astept la punctaj maxim (multe TLE-uri ), dar ce e gresit in rezolvarea asta:

-citesc pe rand fiecare cuvant si fac KMP pentru el;
-retin intr-un vector fiecare pozitie candidata;
-sortez vectorul cu pozitii canditate si numar cate elemente diferite am in el;
-afisez.

Nu stiti daca s-a intocmit clasamentul pe judete si tabelul cu repartizarea locurilor pentru anul viitor?

Cred ca acolo ar trebui nn<=n/2

Dacă știi ce îți dorești, nu te vor opri câțiva profesori de liceu să ajungi la țintă.

Foarte adevarat!

Eu n-am reusit niciodata sa lucrez la probleme mai dificile la scoala... nu ca nu m-ar fi lasat, dar nu pot sa gandesc in timp ce profesorul vorbeste altceva, si colegii fac alte chestii care-mi distrag atentia. Cred ca cel mai bun loc sa te pregatesti e acasa (daca nu ai la scoala sau in alta parte un mediu destinat pregatirii la info).

Desi nu e normal cam asa cred ca sta treaba in majoritatea scolilor romanesti.Cel mai bun loc de pregatire e acasa dar trebuie sa iei in calcul ca intr-o zi n-ai facut in cele 7 ore de la scoala nimica in afara decat sa te obosesti si dupa aia te umple de teme si daca nu le bagi in seama dai pe corigenta + ca mai ai si alte probleme personale...pe altii ii lasa acasa sa se pregateasca mai tot anu (dau pe la scoala maxim 1 luna pe semestru) , probabil ca se mai intalnesc si cu profesorii in particular sau stiu eu, asa in ritmul asta ar fi o rusine sa nu rezolvi ceva...

Asa sta din cauza mai multor factori. In primul rand, multi profesori considera jignire o rugaminte de genul "lasa-l putin mai moale ca se pregateste de nationala", sub pretextul ca cele cateva zile de dinainte sunt suficiente pentru o performante decenta. Complet fals! Niciodata nu poti sa zici ca ai lucrat suficient. Apoi, unii profesori pur si simplu nu stiu atat de mult incat sa te pregateasca mai mult de OJI. Daca spui chestia asta esti deja privit ca un ingamfat si un increzut. Deja de la stadiul de olimpic treci la stadiul de elev problema si in niciun caz nu te lasa nimeni mai moale sa te si pregatesti. Daca vrei sa te pregatesti mai mult la info in situatia asta, trebuie sa fii constient ca vor exista unele consecinte mai putin placute. Cel putin la mine cam asa sta treaba. Diriginta ma ia pe sus de cate ori are ocazia si nu-i pasa deloc de ce fac la concursurile de info. Si nu doar cu mine, cu toti cei ce lucreaza pe infoarena de la mine din clasa... parca are un sindrom "anti-preagtire-infoarena"  Poate si fiindca ii e imposibil sa creada ca informatica e atat de diferita de celalte materii si nu sunt suficiente niste formule ca si la fizica... Anyway, bafta la pregatirea ta, indiferent cum o sa faci 

Mi se pare ca Algoritmiada a fost anuntata si prin mail. Deci cu putina atentie stiai din timp si puteai participa.

http://89.122.189.75/eval/

E siteul InfONline, dar nu-ti mai poti face cont. La ora 11 vor aparea problemele aici.

LE: Iti mai poti face cont pana la 10:45 

Uita-te putin pe la ei pe site. Cred ca o sa te convingi de ce multi aleg ICHB.

http://www.ichb.ro/

fout>>var

  semnele nu se pun invers (<<) din cate stiu eu? e clar cat iti e de usor...

My bad  

Pe MinGW e un mic bug despre care s-a mai vorbit pe infoarena la afisarea unui "long long" folosind printf(). Eu mai nou folosesc streamuri fiindca au devenit mai rapide. Doar in concursuri in care se folosesc compilatoare mai vechi folosesc printf() si scanf(). Plus ca imi e mai usor sa scriu un fout<<var decat printf("%d",var).

Folosesti cumva Borland? Eventual incearca si cu streamuri sau "%I64" (aici s-ar putea sa ma insel, ca nu am folosit niciodata ) in loc de "%lld".

M-am bagat si eu  . Daca vrea sa ma ajute careva: http://jemenfiche.mybrute.com 

Nu exista cazuri particulare Manu si Gaboru voi credeti ca testele sunt intotdeauna optim alese? Am mai intalnit altii care luau si 100 cu surse gresite....asa ca nu mai spune tu ca daca ai 90 inseamna ca e neaparat ok sursa....uite ca nu e, ca nu stii sa o faci de 100 . Ia povesteste putin ce faci pe-acolo

Daca stii ca altii au luat 100 cu surse gresite, dovedeste ca algoritmul lor e gresit si da un contraexemplu care sa devina poate si test oficial. 

Poate ai avut noroc si ai nimerit teste pe care iti merge....asta nu inseamna ca e neaparat si ok solutia

Genial post! 

Putin offtopic:

Zicea un coleg :"Ah, nu mi-a intrat pe evaluare partiala, dar poate am noroc si imi intra pe celalalte 9 teste!"

Pe bune, unde exista 9 cazuri particulare si un singur caz general? Sa fim seriosi acuma 

In matricea char retii chiar un char, un simbol si cand transformi devine cod ASCII egal cu distanta/costul, deci poti retine destul de mult. Nu retii un numar propriu-zis, fiindca atunci ai putea retine doar de la 0 la 9.

Ba nu, in C variabilele de tip char sunt de fapt int-uri pe 8 biti. Poti lucra cu ele foarte bine ca si cu un int normal.

Nu stiam ca sunt int-uri pe 8 biti. Eu ma refer ca poti face operatii de genul mt[ i ][ j ][ k ]=1 sau mt[ i ][ j ][ k ]++, unde mt e o matrice de tip char, doar ca daca vrei sa afisezi 1 va trebui cout<<(int)mt[ i ][ j ][ k ], altfel fiind afisat un simbol.

Tin sa te contrazic. Avem si sport de performanta, poate nu avem fotbal... aia e altceva. Primul exemplu ce imi vine in minte e Oltchim. Semifinalele Ligii Campionilor e ceva de luat in seama. Si handbalul romanesc in general e destul de valoros, mai ales cel feminin.

In matricea char retii chiar un char, un simbol si cand transformi devine cod ASCII egal cu distanta/costul, deci poti retine destul de mult. Nu retii un numar propriu-zis, fiindca atunci ai putea retine doar de la 0 la 9.

Romania bate pe Austria...NOT!!!

[R.I.P.]

Am si o intrebare: concursul e doar online anul acesta?

E gresit linkul

http://www.220.ro/ZAijB5IIYB/Testul-Imposibil

Am ajuns pana la 45 si m-am plictisit... Trebuie sa mai incerc 

http://www.activemall.ro/oni2009/regulament

Numărul membrilor din lot este 24, după cum urmează:

         1. primii 20 de concurenţi clasaţi după probele de baraj;
         2. următorii 4 concurenţi clasaţi după probele de baraj, care sunt elevi în clasele a IX-a şi a X-a.

 

Eu ma refer la situatia in care un judet are 3 locuri si trimite la ONI un elev cu 14 puncte, iar unul cu vreo 70-80 de puncte pe aceleasi probleme sta acasa. Fii convins ca nu e deloc placut! Dar asta e situatia cu OJI si calificarea la ONI... personal mi se pare ca ar mai trebui sa se lucreze la formulele dupa care se calculeaza locurile...sau sa se impuna o limita de P% din maximul posibil pentru calificare. Cu sub 10% din maxim posibil sa te califici la faza nationala mi se pare de-a dreptul absurd  

LE: Pot sa-ti dau exemplu clar pe cineva care a luat puncte afisand exemplul si 0 in cazul in care dimensiunea datelor de intrare era 0. Prea mult se gandesc comisiile sa dea tot felul de probleme care mai de care, decat sa faca niste teste cat de cat ok. Nu e normal ca exemplul de pe foaie sa fie in testele oficiale!

Da, isi pierde mult din farmec, dar nu chiar tot. Din ce am inteles punctajul obitnut la InfONline va fii afisat impreuna cu cel al participantilor live, deci va fii un fel de clasament pe tara, indiferent de judet. Pe scurt, se incearca un clasament cat de cat mai apropiat de realitate al "informaticienilor", deoarece exista posibilitatea ca cel mai bun dintr-un anume judet (si calificat) sa fie mult mai slab decat un elev mediocru din alt judet(si necalificat). Totusi cred ca acele diplome ce le pot oferi organizatorii ar trebui sa aiba o anumita valoare si sa fie recunoscute de MEC... normal ca nu vor fii la fel de importante ca cele primite de participantii la ONI, dar e o performanta de luat in seama si un loc fruntas la InfONline.