infoarena

http://infoarena.ro/blog/reteta-de-success

O intrebare: pe topcoder poti selecta problemele dupa subiect sau trebuie sa le cauti?

Da, http://community.topcoder.com/tc?module=ProblemArchive

Poti filtra problemele dupa mai multe criterii, unul din ele fiind 'Category'

Multumesc pentru tip! E chiar fain ca poti vedea sursele cele mai bune, codul fiind bine organizat si relativ usor de inteles (daca n-ai idee cum sa rezolvi problema).  :thumbup:

Multumesc! Nu sunt prea familiarizat cu siteul topcoder...

Pentru cei care inca nu au explorat site-ul topcoder/tc, acestia au scrise si articole privind solutiile problemelor (http://apps.topcoder.com/wiki/display/tc/Algorithm+Problem+Set+Analysis) date la majoritatea concursurilor (proprii, bineinteles).

Foarte bun postul. Pe mine m-a ajutat ft mult topcoder. Totusi daca esti in clasa a 9-a si incepi programarea e cam greu sa inveti stl si string-uri ca sa poti sa-ti testezi problemele iar unele probleme de 1000 (poate chiar si de 500) sunt mult prea grele pentru clasa a 9-a. Am vazut ca apar dinamici pe stari exponentiale sau algoritmi pe grafuri cum ar fi drum minim sau apm. :)

Deci intai intru pe link-ul postat de Bogdan Tataroiu, selectez dinamica, apoi caut concursul la care s-a dat problema in programul acela scris in Java? Sunt intr-a 10-a si e prima data cand incerc sa folosesc Top Coder-ul :-k

Da, cam asa. Ai grija totusi sa nu epuizezi prea multe SRM-uri in modul asta :). Iti dai seama ca nu mai poti simula un concurs la care stii deja una din probleme, iar simularile sunt foarte valoroase si ele la un moment dat.

Probabil aceasta va fi catalogata drept dumb question dar voi intreba totusi : prin probleme de divizia 2 se intelege orice problema ce are division 2 level 1,2, sau 3 ?

Da :)
P.S.: topcoder ruleaza!

La clasa a 10-a destul de sigur nu vor fi grafuri la OJI. Cat despre programare dinamica, incearca sa faci problemele de baza (subsecventa de suma maxima, problema rucsacului, subsir crescator maximal, etc.) si cu timpul o sa vezi ca treaba va merge din ce in ce mai bine. 3 saptamani reprezinta un timp scurt, dar e suficient cat sa te familiarizezi cu conceptul si sa incepi sa rezolvi probleme.

Succes!  :weightlift:

Da,dar totusi eu consider, din ce am vazut in anii trecuti la OJI clasa a X-a,ca cel mai probabil problemele vor fi una de Lee si una de siruri de caractere  :thumbup: Este totusi probabil sa se dea si o dinamica sau o problema de combinatorica nu foarte grea  :-k

Da, și eu voiam să spun că din 2005 nu știu să se fi dat vreo problemă de a 10-a cu grafuri. Înainte de 2005 nu știu subiectele.

Anul trecut a fost un Lee și șiruri de caractere. În 2010 au fost ambele de dinamică, iar în 2009 un Lee și șiruri de caractere. Hmm... amuzant, câte două din fiecare :-k În 2005 a mai fost una de dinamică.

Oricum, dintre astea trei, dinamica cere cel mai mult exercițiu, cred. La șiruri de caractere trebuie să știi să folosești ca lumea funcțiile, iar problemele de Lee nu cer cine știe ce SF-uri...

Defapt nu prea, in 2010 a fost o problema de combinatorica ce utiliza numere mari.

Programarea dinamica este un must have in ultimii ani la Olimpiada Judeteana pentru cel putin una din probleme, dar se pot scoate puncte pe ele si fara dinamica.

Normalizarea a mai fost un subiect ce s-a mai dat in anii trecuti la olimpiada.

A fost propusă și o rezolvare cu programare dinamică pentru problema aia (expozitie).

Salut! Deci nu gasesc si nu imi dau seama nicicum cum trebuie sa implementez codul pe TopCoder. Poate pun o intrebare tampita dar nu gasesc niciunde si nu imi dau seama  ](*,).Deci as fi foarte recunoscator celui care mi-ar explica sau mi-ar da un exemplu.
De exemplu pentru aceasta definitie:
Class:   NoRepeatPlaylist
Method:   numPlaylists
Parameters:   int, int, int
Returns:   int
Method signature:   int numPlaylists(int N, int M, int P)
(be sure your method is public)
Cum ar trebui sa arate codul in ansamblu care returneaza N+M+P(sa zicem). Multumesc anticipat si scuzati-mi intrebarea(cel mai probabil stupida :) )!  :D

Sau faci o clasa.
http://community.topcoder.com/stat?c=problem_solution&rm=311318&rd=14724&pm=11774&cr=20036294
Asta e alt exemplu de cod.
Poti sa te uiti la absolut toate sursele submitate pe Topcoder. Intra pe Match Archive sau pe un anumit profil si de-acolo te prinzi tu.
Nu e nimic stupid la intrebare, stai linistit.

Exemplul din link-ul ăla folosește un plug-in care generează automat "scheletul" programului, deci nu mai trebuie să pui tu singur headers-urile sau să declari clasa și metodele. Eu mi-am pus KawigiEdit (http://code.google.com/p/kawigiedit/) (pe ăsta l-am văzut primul). În afară de clasă, faci normal, doar că input-ul e trimis ca parametri ai funcției (metodei), iar output-ul e valoarea returnată, în loc de afișare.

Am inteles. :ok: Va multumesc amandurora! :)

Astazi, Joi se tine SRM pe tc.. pentru cei care doresc un pic de atmosfera de concurs.

De altfel.. ca adaugare la sfat.. cautati-va cativa prieteni si rezolvati impreuna pe tc.. vedeti cine face mai repede si la sfarsit discutati. Ajuta la viteza.

Dar pe TopCoder e punctarea aia ciudata in care nici nu-ti dai seama daca ai rezolvat corect sau nu.
Sunt recomandari si de probleme de pe infoarena sau campion sau usaco sau alte site-uri care puncteaza sursele clasic?

Dai "Run system tests" si vezi daca ai rezolvat-o corect.

Ok. Ms.

Programarea dinamica nu are legatura cu clasele.

Nu trebuie sa stii clase pentru olimpiade. E bine sa stii sa implementezi, dar judecand dupa nivelul la care spui ca esti, n-o sa ai curand nevoie de ele. Pe topcoder sistemul de input/output e diferit fata de cel de la olimpiade si de aceea e nevoie de clase, dar nivelul la care sunt folosite nu necesita o intelegere profunda.

Si eu, cand eram incepator, am facut greseala sa citesc manuale aproape cuvant cu cuvant, pierzand o gramada de timp pe lucruri pe care deja le stiam. De exemplu, daca stii C/C++ cat de cat, nu vad ce poti invata dintr-un manual la capitolul structuri. Restul se invata trecand direct la partile pe care nu le stii si lucrand intensiv de pe infoarena, topcoder sau alte site-uri de profil.

Programarea dinamica nu este o instructiune, sintaxa sau o bucata de cod predefinita de limbajul c++. Programarea dinamica e o metoda de a folosi structurile cunoscute (nu mai mult de vectori si matrice, uneori si posibile cunostinte de grafuri) pentru a rezolva probleme mult mai rapid decat par la prima vedere.

Jumper007, odata ce ai aceste cunostinte de C/C++ e mai mult decat suficient pentru a te apuca sa inveti programarea dinamica.

Imi puteti spune va rog unde pot da RUN SYSTEM TESTS? Nu am gasit nicaieri

Cand esti in Practice Room: Practice Options -> Run System Test.

Warning, dumb question: Unde sunt "practice rooms" ?  :-s  

Mersi anticipat.

iti faci cont pe topcoder dupa care downloadezi un applet de la http://community.topcoder.com/tc acolo sus in coltu stanga sus unde scrie O(N) rulezi appletul si te loghezi cu usernamul si parola de pe site . Dupa intri la practice rooms-SRMs si de acolo alegi un SRM de ex SRM 265 div 2 sa zicem. ai grija div 1 are nivel mai ridicat ca div 2.dupa dai acolo unde scrie select one si sunt 3 probleme una de 250-300 puncte alta de 500 si ultima de 1000. punctajele sunt in functie de dificultate

Multumesc !  :D

Eu cautam pe infoarena  :oops: