Reteta de succes pentru olimpiada judeteana

[•Cosmin]

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

[•CBogdan]

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

[•bogdan2412]

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'

[•dornescuvlad]

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).  

[•CBogdan]

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

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

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

[•mathboy]

Pentru cei care inca nu au explorat site-ul topcoder/tc, acestia au scrise si articole privind solutiile problemelor date la majoritatea concursurilor (proprii, bineinteles).

[•S7012MY]

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.

[•caen1]

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

[•klamathix]

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.

[•darkseeker]

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 ?

[•PlayLikeNeverB4]

Da
P.S.: topcoder ruleaza!

[•CezarMocan]

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! 

[•scipianus]

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   Este totusi probabil sa se dea si o dinamica sau o problema de combinatorica nu foarte grea  

[•caen1]

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 Î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...

[•maritim]

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.

[•caen1]

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

[•tzipleatud]

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 )! 

[•klamathix]

Cod:

struct NoRepeatPlaylist {
	
	int numPlaylists( int N , int M , int P ) {
	
	return N + M + P;
	}
};

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.

[•caen1]

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 (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.

[•tzipleatud]

Am inteles. Va multumesc amandurora!

[•vlad_D]

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.

[•Bit_Master]

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?

[•PlayLikeNeverB4]

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

[•Bit_Master]

Ok. Ms.

[•skull]

*Banuiesc ca totusi pentru a intelege programarea dinamica, e nevoie de ceva cunostiinte bogate in domeniul claselor.

Programarea dinamica nu are legatura cu clasele.