infoarena

Salutare tuturor.
Ce ma sfatuiti sa mai lucrez(eventual o lista de algoritmi),care credeti voi ca s-ar putea sa dea la OJI.Offf!!!Am asa niste emotii,cand stiu ca pana acum am pierdut atatea seri lucrand,si cel mai tare mi-e frica sa nu gresesc la vreo faza din asta micuta(ce fain era daca aveai evaluatorul deschis pe tot parcursul olimipiadei).Cand trimit aici vreo solutie,niciodata nush daca a mers din prima,ba ma trezesc ca nu citesc din fisierul care trebuie,ba am depasit vreo limita ...
Mie imi place mult programarea,insa daca vrei sa fii un programator bun,trebuie sa stii algoritmica.Asa ca m-am apucat si de algoritmi.Sunt in clasa a 9a,si la partea de programare stiu multe zic eu(cam tot ce se invata in liceu ,in C++):variabile,tablouri,pointeri,functii,structuri de date,recursie,diverse metode de elaborare a algoritmilor(backtracking,greedy,programare dinamica,div et imp),grafuri,arbori,stiu si OOP(sa zicem ca doar conceptele de baza,da ma specializez si in asta dupa ce se termina olimpiada  :)).
Ce probleme de pe site ma sfatuiti sa lucrez?Pana acum am vreo 10 rezolvate,si vad ca la fiecare problema ba tre sa stii nush ce relatie,ba nush ce teorema,la judet de unde sa stiu eu toate astea?
Am incercat sa invat cat mai multe,poate m-or ajuta.As vrea sa ajung la ONI...Ce ma sfatuiti sa fac,din experienta voastra?Sunt din Botosani.Faza e ca la liceul care invat ,proful nu a lucrat cu mine nici o iota...Am o ora pe saptamana.Cei din Bt am auzit ca fac si 7...Am sanse? :-k
PS:Sper sa nu ma descurajati.

Eu as zice sa iti repeti cam tot ce sti pana acuma(algoritmi), sa poti sa aplici daca ii cazul. Iti recomand totusi sa te si uiti peste problemele ce au fost date pana acum la OJI la clasa a9a.

Iti urez succes!  :thumbup:

nuj dak ai mai participat si in cls 5-8. Chestia cu proful s-a intamplat si la mine: in cls 5-6 ceva algoritmi in Qbasic dar apoi a trebuit sa inv singur c++. Nu-s geniu in informatica dar de OJI nu mi s-a parut asa de greu de trecut. Bine, la mine e un pic diferit pentru k-s a 8-a.
Mai spuneai de o ora pe sapt si de faptul ca profu nu lucr cu tn: obisnuieste-te sa inveti din carti pentru ca, PAREREA MEA, subiectele de ONI depasesc multi profesori. Eu a trebuit sa aflu asta pe pielea mea: am tot zis k trebuie sa lucreze profa cu mn, ea nu a avut timp si mi-au scazut performantele.  :sad:

De invatat, felicitarile mele dak stii dintr-a 9-a grafuri+arbori dar astea apar cred k la a 10-a.  :winner1:
Oricum nu te stresa prea mult (daca intri in panica, si iti faci tot felul de idei, n-o sa te poti concentra asupra problemelor) incearca ce s-a dat in anii din urma la OJI. http://olimpiada.info/oji2006/index.php?cid=arhiva  :wink:

Pai pana acum am invatat doar din carti.In 5-8 nu am facut deloc informatica.Problemele care s-au dat in ultimii 3 ani au fost destul de usoare.Dar s-a scos mult din materie,spre ex. nici nu se invata vectori in clasa a 9a,si poate probl au sa fie mai usoare.

Nu te baza pe ce scrie in programa. Anu trecut la clasa a9-a s-a dat componente conexe deci e bine ca stii si grafuri. Cat despre faza cu o singura ora pe saptamana, stai calm si eu am la fel (si nici pe aia nu o fac intotdeauna ca profa mea e si de mate si cateodata prefera sa faca mate in loc de info). Daca vrei sa faci performante nu te poti baza pe ce te invata la clasa (chiar dak ai si 7 ore pe saptamana) profesorul tre sa aibe cat de cat contact cu algoritmi care se dau pe la oni. Cel mai sigur inveti de pe net  ;)

Tot ce iti trebuie sunt vointa si ... internet!

De exemplu pe .Campion sunt probleme (majoritatea) care ar fi fost demne de o judeteana de a 9-a, deci ai de unde sa lucrezi. Uita-te pe acolo prin arhiva lor cu probleme... cred ca sunt 100+ de clasa a 9-a. Astea chiar ar fi o buna pregatire pentru judeteana si chiar si pentru nationala.

Si eu is in clasa a 9a dar nu imi fac sperante sa trec mai departe .. cel putin nu anul asta pentru ca nu am avut mijloace pana acuma de unde sa invat ... m-a pasionat informatica dar nu am avut sprijin .. la clasa is abea la ... hrrr .. structuri repetitive  :thumbdown: .. sa nu radeti .. iar ce mai stiu in plus stiu de pe net ... So te invidiez ca ai la anii astia aceste cunostinte .. sper ca in curand sa te ajuing  :oops: ](*,)

La ce se putea aplica grafurile conexe?La flori sau pluton?

la ambele  din cate imi aduc eu aminte:P. Nu mai stiu sigur dak la pluton mergea, la flori sigur. Desi park imi aduc aminte ca ramasesem eu destul de marcat ca ambele probleme cereau cam acelasi lucru.

[later edit] la flori e mai evident, pluton se poate face in mai multe moduri.

Pai in solutia oficiala nu pomenea nimic de grafuri conexe.

nu?? nici nu m-am uitat pe solutii. Insa gandeste-te si tu oleaka. la flori de exemplu dak iti faci un graf cu n noduri in care ai muchie intre nodurile i si j dak si numai dak liniile i si j au un element comun. Iata cum am redus problema la determinarea componentelor conexe. La pluton e asemanator.

Aaa,da ,o solutie destul de ingenioasa.Eu ma gandeam daca se poate aplica cumva grafurile conexe sa aflam daca doua fetite au o floare comuna.

Nu, asta rezolvai destul de simplu daca marcai A[ i ][ k ] = 1 (sau 0) daca fetita i avea floarea k... si pe urma luai oricare 2 fetite si parcurgeai matricea => (nr fete) ^ 2 * (nr flori) ... parca intra :)

Oricum,nu era asa grea.
Ceea ce vroiam eu sa intreb.Cum pot face niste teste sa ma verific?Eu m-am gandit sa fac,in limita timpului,niste teste pe o foaie si sa vad daca descopar cumva vreun bug.Dar pt numere mai mari cum as putea face?

Pai la asta folosesti tot calculatorul :P ... ai spus ca stii back si alte chestii, cauta si cum se pot genera numere random in limbajul in care lucrezi si iti faci o alta sursa denumita generator care sa faca teste ce respecta conditiile din enunt...

Eventual faci si un verificator cu brute-force (o solutie mai lenta a problemei, de complexitate foarte mare, dar care 100% iti da rezultatul corect)...

Spor!  :clover:

Da,dar nush cat o sa imi ajunga timpul,asta ii faza...E o chestie si de noroc,zic eu  :thumbup:
Noroc tuturor!

implementare unui generator de teste nu dureaza mai mult de 10 min. Iar un brut force micut acolo nu cred sa dureze mai mult de 20 de min (bineinteles depinde de problema). Dak brut-forceu dureaza prea mult, backtrackingu recurvsiv se implementeaza rapid :P

Nush,vad eu...
Dar sa zicem ca 20 min ma gandesc cum sa rezolv o problema,1 ora dureaza implementarea=>pt o problema 1 ora 20 min.Si cum sunt 2 probleme=>ca imi mai ramane decat vreo 10 min pt fiecare.Poate implementez mai repede,nu stiu,nu am experienta.  :weightlift:

Mama ,ce mi s-a intamplat azi la olimpiada...Daca nu imi vine sa mor de ciuda...
Nu am facut nik,din cauza ca nush de ce dracu nu imi mergea sa scriu si sa citesc din fisiere.Am incercat prin toate modalitatile posibile,si nu mergea.Si acasa am venit,am scris ,si ghici ce:merge.Stiam ambele probleme.Ce prostie de borland.Raman la parerea mea ca am dat dintr-un ghinion peste vreun jaf de calc ,cu toate ca daca ar fi asa ,ar fi trebuit sa reiau olimpiada,dar asta e Romania.Fiti atenti la codul asta:
Si nu imi mergea.E ceva gresit aici?Pe borlandul de acasa merge perfect.Profu ala al meu cica a zis ca trebuia declarat pointerul f in void main(),ce tampenie...Deci dupa multa munca mam ales cu nimic. :aha:

unde inchizi fclose( f ) ?

Am scris codul in graba,dar am inchis si cu fclose() la olimpiada,am facut tot cum trebuie...

la a 10a prima nu se facea cu Lee (am prins putin, cred ca de la stiva)? cum ati facut la prima?
la a 2-a ati facut cu back sau tot cu stiva?

    Deci se facea cu lee , tinand cont ca , in coada poti avea maxim 4*n - ceva elemente folositoare , si a doua recursivitate din cate stiu . Din curiozitate , ai trecut ??

la prima am facut cu Lee si nu stiu de ce nu mi-a dat putin,
la a 2 am incercat la inceput cu recursivitate, dar nu am stiu sa implementez desi logic stiam cum vine, toata recursivitatea mea tine de 2 probleme rezolvate saptamana asta (saptamana trecuta nu stiam ce-i aia recursivitate)

cica 5 da pe net nu s-a afisat, asa ca nu merg mai departe :(

Eu am lucrat fara watch... adica fara debug, si nu prea sunt obisnuit fara, a venit un 'nenea' si a dat de 2 ori din gura si a plecat....... Oricum, ma bucur ca sunt din hunedoara, judet prea varza, am facut 82, am fost primul si m-am calificat.... sper ca la nationala sa nu avem parte(din nou) de rhide la fel de varza....

Rhideu chiar e destul de bun :) Daca ii stii chichitzele merge chiar foarte bine. In principiu cel mai enervant bug (care a fost reparat parca in versiunea noua care nu cred ca e la ONI) e ca daca deschizi un fisier care l-ai inchis anterior crapa. Poti sa dai Alt+F1 parca si acolo vezi o lista cu ferestrele active si closed. Daca stregi ferestrele closed de acolo o sa poti sa le deschizi din nou. In general asta e singura problema care am avut-o cu Rhideu eu.

Nu serios,imi zice cineva daca se pot depune contestatii?Daca da,ce se poate repara in cazul meu,ca doar nu cred ca se fac alte subiecte.Ati mai patit asa?M-am lamurit si cu proful asta al meu de info,nu are o treaba la informatica.Plus ca mai era un prof acolo,tot de la mine din scoala,l-am intrebat care e limita de memorie in Borland,si habar nu avea ce vroiam sa spun  :sad:

Daca ai fost de fata la corectare nu se pot depune contestatii.. daca nu ai fost de fata, parca in 24 de ore de la proba

Pai nu am fost de fata la corectare.Am sa incerc,cu toate ca sansele mele tind spre 0.

Eu zic sa nu te descurajezi, pentru ca nu a fost din vina ta. Daca zici k ai stiut ambele probleme atunci e foarte bine. Poate la anu' nu vei mai avea un calculator bulit, iar daca istoria se va repeta totusi, anunta supraveghetorul: sa cheme un specialist si sa-ti rezolve problema cu calculatorul sau sa te puna la altul.

acelasi lucru mi s-a intamplat si mie :shock: si asa am pierdut locul la oni..si din cate am inteles nu mergea pentru k nu era activata nush ce optiune cu large in borland de care eu habar nu aveam #-o...si faza dura ca nu am fost singura din judet de la mine de la a10a care a avut aceeasi problema..acasa m-am verificat, am scris exact caracter cu caracter cum am scris la oji si ar fi trebuit sa iau mai mult punctaj decat cel ce s-a calificat..inca am dubii in legatura cu oji-ul #-o

va rog sa ma ajutati in legatura cu olimpiada la informatica.In generala nu am facut informatica deoarece profii ne lasau pe jocuri iar acum sunt in clasa 9 la un liceu de informatica. Iubesc foarte mult informatica si problema este ca vreau sa merg la olimpiada. Profii nu ma prea ajuta deoarece sunt ocupati cu treburile scolii iar la ora ii asculta pe cei corigenti. Deci mare lucru la ora nu fac.
  Sunt inainte cu materia la clasa, am facut majoritatea problemelor din carte dar problema e ca nu stiu cum sa rezolv problemele de la olimpiada. Nu stiu cu ce sa incep si ce trebuie sa invat de aceea as vrea sa imi spuneti si mie ce sa fac.

Pentru inceput exista 3 volume Programre in limbajul C/C++ pentru liceu  (http://"www.buybooks.ro/limbaj-cpp-liceu.html") pentru oricine vrea sa invete si sa faca ceva performanta in programare :)
ps: O greseala ce fac multi, nu te limita la doar acest "tip" de  programarea, invata algoritmica si apoi treci la pasul urmator ;)

Backtracking la a 9-a, mai mereu, zici ?  :D Arata-mi doua probleme.  :)

Pentru Sebastian: Ce faci la orele de info cu siguranta nu iti va fi suficient pt olimpiada. Nu e ca la celelalte materii. Vrei performanta la info? Ia-ti carti, invata algoritmii clasici ( te va ajuta si arhiva educationala (http://infoarena.ro/arhiva-educationala) ), invata smenuri, participa la concursuri online, rezolva probleme, munceste ! infoarena are o arhiva de probleme mare. Abia asteapta sa le lucrezi. Daca nu iti ajunge infoarena ( care are si un forum cu oameni capabili si dornici sa te ajute + nenumarate articole) , vezi si pe .campion (http://campion.edu.ro/arhiva/).

Daca vrei un reper pentru a sti ce probleme sa rezolvi, iata o mini-lista:
# problemele date in anii precedenti la OJI, clasa a9 a
# problemele de la preONI + Algoritmiada ( clasele 5-8, in principiu, pt oji. Daca vrei ONI fa si de la clasele 9-10 ).
# problemele de la grupa "small" de pe .campion

Florian

Cartea nu mi-o pot permite si problema e ca nu gasesc de unde sa o iau online. Si puteti sa imi spuneti cu ce sa incep( cu ce algoritmi)?

care carte
PS: NU MAI  SPUNE CA VREI SA PIRATEZI PE FORUM, INFOARENA NU E GOLF DE PIRATI, E SITE DE OLIMPICI LA INFORMATICA

Nu am intentii de piratat. Cartea este Programre in limbajul C/C++ pentru liceu. Si eu daca gasesc o carte online pe e-book parca si o downloadez nu inteleg de ce este ilegal.

uite un site http://www.scribd.com/doc/327724/Culegere-probleme-de-informatica (http://www.scribd.com/doc/327724/Culegere-probleme-de-informatica)

 Editat de administrator: Nu posta consecutiv pe aceeasi tema, modifica mesajele anterioare.

pff nu e vorba dasta dar nu se vorbeste asa ceva la noi pe forum. au mai fost si altii care au cerut ajutor la piratat si au primit mustrari de la moderatori.

Cred ca sursa lui e OK, nu are rost sa ne impacientam. Ai incercat pe la biblioteca?

da am incercat dar nu are nimic legat de info. Voi incerca mai incolo poate primeste. Am cerut si de la profi o culegere de probleme si mi-au zis sa intru pe infoarena dar problemele astea nu stiu sa le fac. Momentan am o culegere: "INFORMATICA Culegere de probleme de informatica -cl 9. Intensiv si neintensiv" de autorii: Camelia Bibere,Corina Mocanu etc. Insa problemele nu sunt de tipul pe care il vreau

Apuca-te de problemele din anii anteriori. Bate-ti capul cu ele. O sa vezi ce algoritmi iti trebuie. La OJI clasa a-9a, nu iti trebuie nu stiu ce algoritmi sofisticati. Pur si simplu, rezolva probleme!

Florian: Cred ca e o abordare cam abrupta cea pe care i-o sugerezi tu. La nivelul lui, e bine sa tina un ochi pe infoarena, dar e bine sa aiba si niste carti dupa care sa lucreze, cum sunt cele care i-au fost sugerate mai sus sau Manualele pentru excelenta. Tin minte ca in aceste manuale lucrurile erau tratate pe larg si nu erau abordate subiecte prea complicate.

Sebastian: In privinta modului in care le poti obtine aceste carti, incearca sa te zbati mai mult. Poate ai prieteni, cunosti profesori, etc. care le au si ti le pot imprumuta. Daca iti place cu adevarat informatica si vrei sa te pregatesti pentru olimpiada, atunci trebuie sa depui efort pentru asta. Poate daca ne spui mai multe despre tine si situatia ta, unii utilizatori infoarena mai apropiati de tine s-ar putea oferi sa te ajute.

multumesc pentru sfat. Am si eu o problema cu un enunt. Zice asa " Se introduce de la tastatura un sir de numere naturale, pana la citirea nr 0. Sa se afiseze toate tripletele de numere introduse consecutiv care au proprietatea ca al doilea si al treilea nr sunt egale cu catul respectiv restul dintre impartirea primului numar la suma cifrelor sale". Codul il am dar problema e ca nu stiu cand sa fac afisarea inainte sau dupa tastarea nr 0.

O poti face oricand ( adica, direct din citire). Dar tu cam unde esti cu teoria? Stii vectori, matrice si fisiere?

pai la clasa suntem in urma la structura repetitiva for insa stiu toate structurile, fisiere, vectori-notiuni de baza , cred ca si matrici-adica am inteles modul lor de functionare.

Lucreaza tot ceea ce tine de matrice, vectori si fisiere. Nu are rost sa te apuci de algoritmi seriosi, daca nu stii notiunile de baza. Daca nu ai de unde sa iei probleme, cauta prin variantele de bac din anii trecuti ( de pe www.edu.ro ). Dupa ce stii 100% cele trei, poti reciti acest topic.  :)

ok o sa ma apuc sa fac problemele din carte.

Cine poate sa imi spuna si mie cea mai buna sursa din care poti invata lucruri gen:
;
??

Aici. (http://infoarena.ro/)  :D

Se poate folosi STL la OJI? (Imi cer scuze daca s-a mai intrebat si n-am fost atent)

Din cate stiu eu se poate folosi STL ... uitete aici http://infoarena.ro/schimbare-borland/pachet (http://infoarena.ro/schimbare-borland/pachet) si vei gasi toate informatiile despre pachetul pentru oji .

Da :)

La OJI ce help o sa avem? Putem folosi site-uri gen www.cplusplus.com?

N-o sa ai net. In regulament scrie ca ai voie sa lucrezi doar cu mediul in care codezi [ deci doar MinGW]. Ai noroc daca te lasa sa folosesti calculatorul sau solitaire-ul.  :)

Nu o sa ai net dar o sa ai in schimb ceva asemanator cu cplusplus.com  http://olimpiada.info/oji2010/ (http://olimpiada.info/oji2010/) gasesti aici  cppreference.chm care este un sistem de documentare pentru limbajul C++.

Salut, sunt nou pe aici si am sa particip si eu la OJI. Sunt in clasa 9 la mate-info intensiv. Vreau sa va intreb daca problemele din anii anteriori, de exemplu (pluton, flori, maxd, cartele), cuprind cam ce o sa se dea si anul acesta.

E posibil. Daca stii toata materia care se preda in liceu la clasa a 9-a intensiv (inclusiv ce se va preda pana la vara ) inseamna ca esti pregatit teoretic. Daca ai mai si lucrat, esti pregatit si practic.

Nu pot spune ca am stiut toate problemele de acolo. Cele mentionate in postul anterior le-am rezolvat. Nu stiu backtracking, siruri de caractere.