Mi-a trecut si mie prin cap cateva idei de probleme clasice:

- Coduri Prufer: cum faci cod Prufer din arbore; cum obtii arborele din cod Prufer; ambele O(N)
- DFS cu timpi de intrare/iesire. Query-uri de stramosi. Asta e deja in arhiva though (de pe Lista lu' Francu).
- Dinamici clasice: parantezare optima, bitonic sequence (alea de prin Cormen in principiu); una sa exemplifice si memoizarea.
- Sortari: sortare prin numarare, radix sort

Ca o idee generala, problemele din Cormen (cele explicate in text si aplicatiile de la sfarsit de capitol) sunt o buna sursa de inspiratie de probleme clasice. Trebuie filtrate/impartite alea care implica mai multe lucruri deodata. Oricum  am vazut ca deja e ditai lista de idei, deci nu duceti lipsa de material de lucru

Keep up the good work!

Silviu

Deci primim probleme acolo , le rezolvam si solutiile , unde le trimitem ?

Ca sa vezi cum se rezolva probleme iti recomand: http://infoarena.ro/documentatie/tutorial.

Silviu

Vlad, e super ultima sigla. Imi place!

Wef, tu ce parere ai?

Silviu

PS: Hai cu + la karma lu Vlad. Trebuie rasplatit omu

Asta vara am terminat "Cearta cu filosofia" de Gabriel Liiceanu. Pe parcursul cartii, Liiceanu duce o cearta cu filosofia sistematica (a marilor clasici germani) si pe langa alte neajunsuri imputate el remarca specializarea, ermetismul si abstractizarea tipului acesta de discurs filosofic. La celalalt pol s-ar situa filosofii fragmentari precum Cioran. Si Liiceanu isi exprima dorinta unei filosofii mai pe intelesul lumii si de altfel lauda, inca din primul capitol, eforturile depuse de Noica in scrierea unor carti ce interpreteaza pe intelesul nostru diverse opere din filosofie si ne demonstreaza ca filosofia ne priveste -- personal n-am citit mai nimic din Noica dar planuiesc.

Ce are asta a face cu ce spui tu? Sunt de acord ca avem nevoie de carti pe care sa le intelegem si trebuie laudati acei scriitori ce stiu sa ne impartaseasca multe prin cuvinte simple. De altfel calitatea asta ar trebui s-o aiba nu numai scriitorii ci mai toata lumea care se adreseaza unui public larg (intelectualii in prelegeri/conferinte, profesorii la cursuri, economistii despre criza s.a.m.d.). Totusi, conteaza si CE transmiti nu numai CUM.

Eu nu ma pot pronunta in privinta lui Malcolm din simplu fapt ca n-am citit nimic de el. Dar nu e oare periculos sa-ti placa numai ce intelegi? Nu e periculos sa te feresti de carti "grele" pentru ca asa te modeleaza cercul in care te invarti (internet, bloguri, feed-uri rss, etc)?

Intr-un final ar trebui sa mentionez ca eu sunt de parere ca atentia si capacitatea de a citi carti ceva mai greu digerabile se antreneaza.

Silviu

Referitor la „ce urmează”, încă nu am un proiect de anvergură la care să lucrez, deşi am nişte proiecte pe ţeavă. Pentru DEX online, mai am câteva idei de importanţă mai mică; de exemplu, vreau să creez o pagină cu un <textarea> unde utilizatorii să poată copia texte fără diacritice, iar sistemul să adauge diacriticele.

Catalin, ai vazut site-ul asta: http://srv.diacritice.com/ ?

Silviu

Bune scurtele astea, Cosmin!

Ascult acum Grimus si canta bine baietii! M-as duce la un concert sa vad cum se descurca live -- poate merg chiar la urmatorul din Laptaria lui Enache 

Ma bucur sa aud lucruri bune despre Bogdan. Sper totusi ca baiatul asta pe care il cunosc destul de bine (am stat un an de zile in aceeasi camera in caminul la ICHB si i-am fost si trainer) sa invete ceva din toata experienta asta grea pentru el.

Interviul lui Filip: asezate replicile si consistent discursul. Filip, nu stiam ca ai tinut cuvantare la inceput de an la Poli (deschiderile de an le-am ratat in toti cei 5 ani de studentie ). Totusi, Filip, un intreg interviu si nici un cuvant despre infoarena?! Merita strecurat ceva pe acolo -- macar la categoria "leisure time"!!

Fun si articolului lui CTP.

Ma bucura faptul ca apreciezi atitudinea sanatoasa a lui Virgil

Cat despre cealalta idee pe care ai emis-o: e normal ca fiecare sa aibe propriile lui tinte si asteptari; cred totusi ca mail-ul lui Virgil era destinat in primul rand celor cu ganduri serioase apropo de facultate, eventual cu bataie mai lunga catre cei care "adapteaza de pe net" si se simt bine cu asta.

Cum majoritatea celor din comunitatea noastra cred ca sunt seriosi in ceea ce fac, ideile lui Virgil trebuiau sa-i atinga din 2 motive: sa stopeze din fasa eventualele devieri ca cea cu "adaptarea" SI sa le reconfirme ca e bine sa stai intelegi ce incearci sa inveti pentru ca asa trebuie sa faci in etapa asta a dezvoltarii.

Silviu

Comentarii la postul http://infoarena.ro/blog/cunoasterea-pe-net

Au aparut pe undeva subiectele rezultatele?

LE: Sunt pe site-ul oficial acum.

Ah, shit, Zuza nu e polonez  Eu traiam cu impresia ca este.

Atunci chiar e super rezultat! Nici nu mai stiu de cand n-a fost Romania prima la CEOI (poate cand a luat Fechete aur atunci?).

Silviu

Super tare!!  Felicitari baietilor, chiar e un rezultat mare!!

Da cum se face clasamentul asta pe tari? Conform medaliilor ar trebui ca Polonia sa fie prima. Probabil ii batem la suma punctajelor sau cum?

Mie mi s-a parut baza finala, mult mai marfa ca aia de anul trecut. Sper ca nu va lasati cu finalele... 

Pai de la anu poti sa ne ajuti

@Cosmin: Probabil ca da, ai dreptate. Noi asteptam statul sa ne faca scolile cum trebuie. Da de unde ti-a venit asta cu scolile private?

Cat despre olimpicii nerecunoscatori asta devine un cliseu.  E adevarat ca multi asa fac si cred ca si eu am fost luat de valul asta uneori. Totusi sunt si am fost recunoscator oamenilor care si-au pus amprenta asupra mea fie ca ei sunt dirginti sau profesori (fara nicio legatura cu informatica) sau profesori de informatica cu care am lucrat direct (d-na. prof. Gabi Gheorghian, cea care m-a invatat programare si mi-a dat "pe sub mana" un calculator de la scoala intr-a 9-a) sau cu care nu am lucrat direct (toata comisia nationala, in speta d-na. Emanuela pentru .Campion care a fost important pentru mine in clasele 11-12).

Acum ca am demonstrat ca sunt recunoscator, sa trecem la urmatorul aspect: nu-mi pare ca trebuie facuta o tragedie din treaba asta cu nerecunostinta. Asa e, elevii necopti la minte care au rezultate (precoce) o sa le creasca cornitele si incep sa se delimiteze de cei care i-au ajutat tocmai pentru a-si face mai rasunator succesul. Asa e, tot acest gen de elevi simte nevoia sa se rupa de cei care l-au ajutat -- asta se intampla si in cazul parintilor -- ca sa-si demonstreze identitatea, sa-si demonstreze ca "exista" pe acest pamant intr-un mod independent. Asa fac tinerii de obicei, nu trebuie sa ne alarmam...

Imi dau seama ca e frustrant mai ales ca in Romania recompensele meritorii au o importanta mare in conditiile in care cele financiare sunt mici. Dar nu poti cere unor tineri sa fie batrani, copti la minte cand ei de fapt nu sunt.

Later edit: E interesant ca intotdeuna m-am simtit "incurajat" de societatea educationala sa le multumesc profesorilor mei din liceele de stat. Si daca n-am facut-o am fost privit ca si cum am facut o gresala. Totusi, niciodata nu m-am simtit obligat sa le multumesc public domnului Ali Yuksel, Mihai Stroe si lui Mugurel Andreica care au contribuit indeajuns la rezultatele mele intr-a 12-a. E drept, am facut-o in discutiile cu ei. Tot atat de drept e ca ei au fost recompensati material. Totusi, chiar si dand la o parte recompensa materiala, mi-au parut mai putin afectati de astfel de aspecte.

Mai sunt multe de spus, poate bagam un blog post separat sa putem dezbate "on topic"

Silviu

[offtopic] @wefgef: de ce "din pacate"? Pana la urma ti-a placut informatica, asa-i?

Epilogul radiografiaza bine situatia din liceele noastre (cel putin ce mi-a fost dat mie sa vad in cei 3 ani petrecuti la C.N. Gh. Rosca Codreanu, Barlad).

Pe langa cei care vin la "mate-info" pentru ca vor sa se joace, sa surfeze, etc mai exista o categoria picata ca din senin: vin la profilul acesta pentru ca acolo "vin cei mai buni". O astfel de motivatie se dovedeste rapid indoielnica si daca ai luat-o, desi ai colegi inteligenti asta contand mult in formarea ta ca om, iti dai seama in 4 ani ca matematica si informatica nu e deloc pentru tine si liceul inseamna o serie lunga de lupte cu materii grele si propiile complexe de inferioritate. Asta impreuna cu celalte decizii gresite (dupa parerea mea) bazate pe motivatiile enumerate de dumneavoastra le pun pe seama lipsei de informare a elevilor: ar trebui sa se stie ce se face la "mate-info".

Totusi, apropo de lipsa "slujbelor in care sa-si foloseasca cu succes cunostintele si mai ales capul" aici lucrurile s-au mai schimbat in ultimii ani. Normal, inca sunt multi cei care pleaca in afara pentru ca acolo e mai bine (profesional vorbind). Totusi, au aparut si la noi job-uri care retin, macar o parte din cei pasionati, in Romania.

Mult mai ingrijoratoare mi se pare situatia in invatamant (desi s-ar putea sa nu am date precise aici). Impresia mea e ca invatamantul romanesc absoarbe putin din elitele produse chiar daca sunt multe varfuri cu inclinatie catre asa ceva.

In final, nu mi-e clar cum epilog-ul raspunde intrebarii de la care se pleaca: "este utila o asemenea carte? Si daca da (sau daca nu), ne intrebam si de ce"? Daca raspunde, as fi preferat  sa vad punctul de pe i.

Silviu

Nu suntem foarte stricti la spatii albe in evaluare. Un motiv ar fi ca in concursuri cu evaluare la sfarsit ar fi multe busheli pe tema asta (dat fiind faptul ca nu avem evaluare la submit pe cateva teste precum Usaco, Campion).

Just a btw: post-ul tau ar trebui mutat in alta sectiune

Silviu

Si eu m-am jucat cu MinGW Developer Studio pe Windows si in afara faptului ca Debug Window nu e chiar cum l-as vrea e foarte bun! Personal, n-am intalnit niciun bug dar e drept ca nu l-am folosit foarte mult. Totusi, mi se pare de departe cea mai buna solutie free pentru Windows devansand clar DevCPP si chiar si pe RHIDE (in starea in care erau ele cand m-am jucat ultiam data: acu 2 ani).

Totusi, pentru C++ putem avea 2 medii: RHIDE si MinGW cu atat mai mult cu cat instalarea MinGW este foarte simpla spre deosebire de RHIDE care necesita chestii care nu sunt triviale

Ma bucura faptul ca doamna profesoara Cerchez ne ajuta! Haideti sa ne organizam si sa facem argumentatia. Pentru primul draft putem folosi o pagina wiki pe infoarena: http://infoarena.ro/schimbare-borland/argumentatie

Silviu

Gcosmin, ai punctat cateva chestiuni importante. Totusi, sa nu incercam sa rezolvam toate problemele deodata si sa ne concentram pe Borland de la care am pornit discutia Daca se va gandi si implementa o solutie in care sa fie introduse compilatoarele noi la OLI/OJI va fi un pas f. important.

Si apropo, incearca sa scrii cu majuscule: punctuatia ii ajuta pe oameni sa inteleaga ce vrei sa spui

De obicei cand o problema este in testare se pun limite mari pentru a vedea de cat timp/cata memorie au nevoie sursele implementate. In functie de masuratori se alege o limita de timp care sa le diferentieze.

Silviu

OK, incerc eu sa formulez argumentul evolutiv, de altfel evident.

Odata cu introducerea compilatoarelor mai noi, fie ele si portate pe Windows, elevii si profesorii care momentan lucreaza in medii Borland vor auzi macar de acestea si curand se va propaga si vestea ca sunt mai bune. Aici mai bune inseamna ca suporta standarde mai actuale. In cativa ani, multi dintre cei care prefera Borland-ul din inertie si de frica schimbarii vor migra incet incet catre aceste platforme.

Pe langa acest efect, este celalalt punctat si in post-urile de pana acum: cei de la varf, care se pregatesc pe tot parcursul anului folosind gnu gcc/g++ si free pascal nu vor mai fi nevoiti sa-si petreaca o luna sa se antreneze intr-un mediu invechit pentru a da un concurs de 3-4 ore. Totusi, sa admitem ca acesta reprezinta un segment restrans dintre cei ce participa la OJI desi acestia acopera de obicei majoritatea celor ce merg la nationala.

Asadar, argumentul evolutiv acopera ambele categorii de participanti OJI:
* cei care lucreaza in Borland momentan care vor fi incurajati pe viitor sa lucreze in medii mai bune si compilatore mai noi
* cei care lucreaza cu ele deja nu isi vor mai bate capul cu Borland, se vor reduce posibilitatile de a gresi, etc.

Silviu

Compilarea si evaluarea duala (stil ONI) sau cu compilator la alegere poate ingreuna semnificativ corectarea, in conditiile in care se face manual.
O solutie ar fi sa se puna la dispozitia comisiilor judetene un program de evaluare mult mai automatizat (dar suficient de usor de instalat si folosit).  O alta solutie ar fi sa se evalueze centralizat...

Sistemul cu compilarea de mana in fata concurentului (cum se face pe Bucuresti de obicei) este foarte bun. Asigura o transparenta care se elimina odata cu introducerea unui sistem mai automatizat si cu atat mai mult intr-un sistem centralizat.

Am inteles, evaluarea cu compilator la alegere presupune instalarea compilatoarelor (numai 2 sunt noi pentru ca Borland-urile sunt deja) si un efort suplimentar la corectare cand concurentul poate sa vrea Borland sau altceva. Totusi, din moment ce selectarea elevilor se face independent in fiecare judet, este OK o solutie de genu: fiecare judet alege pe ce vrea sa corecteze din cele 2 optiuni si comunica acest lucru elevilor cu mult inainte de concurs (1-2 luni cel putin). Astfel va fi folosita numa una din cele 2 suite de compilatoare (Borland sau GCC portat). Cred, de fapt, ca acest lucru s-a mai intamplat in cateva judete (s-a corect cu compilatoare noi).

Ce vreau eu sa subliniez e ca solutii ar exista sa impaci si capra si varza intr-un mod in care efortul logistic nu ar fi semnificativ. Elementul cheie e aici vointa.

si intradevar ar fi o idee buna ca fiecare concurent sa poata sa isi aleaga si un compilator mai nou, dar pentru moment asa e sistemul (nu cred ca o sa putem sa il schimbam prea curand)... in nici un caz acuma pe ultima suta de metri.

Anul asta sigur nu se va putea schimba nimic si probabil nici anul viitor nu se va reusi. Da macar merge popularizata ideea, merge adusa in discutie poate pana la urma se reuseste ceva. Nu cred ca o atitudine de genu "asta e sistemul, nu avem ce-i face" e sanatoasa, mai ales in randul nostru, al tinerilor.

Cereti compilatoare noi la clasa, vorbiti cu profesorii, puneti problema in discutie la nationala, faceti petitii. Pana la urma poate se schimba ceva si daca nu se schimba macar stii una si buna: ati luptat

Silviu

Si eu mi-am pus intrebarea asta de curand: de ce ne mai chinuim cu Borland-ul in anul 2008? Nu numai ca e depasit, dar impune un standard C++ invechit in care poti sa-ti prinzi urechile daca esti obisnuit cu cele noi.

OK, e clar, nu putem sa migram direct pe linux cu gcc pentru ca schimbarile sunt la nivel national. Solutiile pe care le-ati propus si voi mi-au veniti si mie in minte si cred ca se poate implementa, pentru inceput, ceva asemanator cu ce s-a intamplat la nationala o buna bucata de vreme: compilare atat in Borland cat si in gcc (ambele pe Windows, pentru inceput). Asta cu atat mai mult cu cat la OJI se corecteaza "de mana" (se compileaza, se copiaza executabilul concurentului in directorul cu bat-uri si apoi se executa bat-ul).

Eu voi sustine orice demers in directia aceasta.

Silviu

N-am  Da merge atat de bine incat pot sa dau un TC folosindu-l?

Salutare,

E cineva care locuieste in apropiere de Sinaia si are conexiune la net? In timpul rundei 1 TCO voi fi la munte cu prietenii si vreau sa particip fara a fi nevoit sa ma intorc in Bucuresti sau sa stau prin vreo internet cafe Dati un reply aici daca ma puteti ajuta.

Mersi,

Silviu