Inceput dezastruos

De un an întreg nu am mai participat la un srm pe topcoder şi m-am decis să mă bag la cel din 6 august.

Am început ca orice coder cu problema de 250 şi ca să vezi stăteam acolo pe ea şi nu ştiam exact cam ce ar trebui să fac la ea. Am stat 10 minute şi după am zis hai că îi dau paci, trec la cea de 500. Bun … ca să vezi stau şi pe asta şi nu scot nimic util (cam proastă zi) şi trec la aia de 1000.  Prima dată din nou mi se pare că nu voi scoate nimic bun şi după un pic de timp îmi pică fisa, bun codez gata treaba, submitez de 800 si ceva de pct (hehe, nu e chiar asa rea ziua asta). Acum mă reîntorc pe aia de 500 şi văd că de fapt e super simplă, o codez şi submitez de aproximativ 211pct.

Bun şi mai rămâne timp şi de 250, problema simplă, stau pe ea şi am zis na las dă-i paci.

Vine challenge phase şi ca să vezi îmi pică aia de 1000 … okay … şi mă uit să văd care e problema. Cea de 1000 se rezolva prin recursivitate şi reţinerea stărilor prin care ai mai fost. Şi eu … am reuşit să omit cea mai importantă parte: să reţin stările ! Ce e îngroşat am uitat să scriu.

long long go(long long index)
{

if ( H[index] != 0 )

return H[index];

else

return H[index] = go(floor(index/P)) + go(floor(index/Q));

}

Tocmai am pierdut o grămadă de puncte şi spre nefericirea mea a picat şi soluţia la problema de 500. Aici nu am fost atent la un mic detaliu din enunţ.

In final rezultatul meu a fost un mare 0 (zero) care a dus la o scădere destul de mare a ratingului 1191 -> 1062, eu vroiam să scot un scor super să urc la peste 1300 rating. Asta este, mai sunt srm-uri destule .

ONI si altele

De o saptamana s-a sfarsit Olimpiada Nationala de Informatica 2008 si am venit acasa nu cu rezultatele asteptate. In primul rand nu m-am calificat in lot si asta m-a dezamagit destul de tare, partea cealalta ca nu am luat mentiune doar medalie de bronz [ e prima data cand s-au dat medalii la ONI ] nu a fost asa downfall, doar din cauza la niste mici buguri s-a intamplat asta.

In afara de rezultatele obtinute de ONI 2008, ce s-a tinut la Ploiesti, am fost destul de multumit, subiectele au fost destul de bune, prima data cand s-au acordat medalii si am fost dusi intr-o excursie destul de frumoasa la Castelul Peles.

Totusi ceva m-a enervat extrem de tare, mancarea a fost super nasoala, pe langa ca nu era prea grozava era si putina, si si ne dadeau acelasi meniu zi dupa zi … Si daca tot e vorba despre lucruri ce ma enerveaza care e treaba cu autocarele introduse de primaria orasului Tg Mures pentru transportul in comun in oras ?! E un lucru penibil, pentru asta sunt autobuze si maxi-taxi nu autocare … Urcarea e greoaie si de fiecare data ma simt de parca ma duc in excursie pana la scoala …

Gata, cam atat cu frustarile . In caz ca nu ati observat acum nu am scris cu diacritice, asta e din cauza ca am ceva probleme cu linuxul … din nou …

OJI 2008

Olimpiada Judeţeană de Informatică 2008 s-a desfăşurat azi pe 15 martie şi ce pot să zic, s-au întâmplat lucruri dubioase care arată că OJI - ul este destul de random, dar la categoria mea de vârstă lucrurile s-au desfăşurat normal.

Oricum eu am reuşit să mă calific, şi cam acestea au fost primele 3 punctaje la clasa a 12-a Mureş:

• 190 Sachelarie Bogdan Lucian
• 140 Florin Pogocsan
• 130 Paul Bârsan

Felicitări lui Bogdan pentru că el a băgat soluţia calumea cu cautare binară şi principiul includerii şi al excluderii la problema Număr. După cum vedeţi eu sunt pe locul 2, aşa a fost de fiecare data la ultimele 3 judeţene, Bogdan primu eu al doilea, la naiba si anul asta tot asa .

Şi părerea mea este că OJI - ul a fost foarte uşor pe lângă anii trecuţi cel puţin la 11-12, maxim se putea făcea lejer deorece la problema Număr exista o soluţie destul de accesibilă pentru multă lume, iar la Iepuri nu era deloc greu de observat dinamica.

EDIT: în caz că vă uitaţi după rezultatele centralizate, le puteţi găsi aici pe siteul ONI 2008.

TopCoder Open 2008

Acesta este un mic update în domeniul compeţiilor de informatică , că nu am mai scris de mult .

Ultima rundă online de calificare pentru TopCoder Open 2008 a avut loc pe 8 Martie 2008, iar 2 români au fost foarte aproape de calificare Liviu Ciortea (_efer_) şi Victor Rusu (victorsb) care a reuşit să fie pe locul 73 şi primii 72 se calificau. Deşi Victor este doar în clasa a 12-a el demonstrează că are un potenţial enorm în TopCoder, puteţi vedea şi din graficul rating-ului lui, doar continuă să crească .

Să sperăm la performanţe căt mai bune pe viitor din partea românilor noştri.

Şi încă un lucru, deşi am crezut că nu vom avea nici un reprezentant la TCHS 2008 se pare că până la urmă un finalist renunţă la judeţeană, acesta fiind Moga Florian. Aici puteţi să vedeţi lista finaliştilor anunţaţi şi baftă la finală !

EDIT: Se pare că Victor Rusu si Liviu Ciortea totuşi se califică pentru rundele onsite :D. Felicitări şi succes pe mai departe.

Runda a 4-a preONI 2008

Azi s-a desfăşurat ultima rundă preONI 2008 şi sunt foarte mulţumit cu ce am reuşit . Am scos un punctaj de 120 pct şi in clasamentul general m-am menţinut printre primii 10 , fiind pe locu 9 . Desigur din clasament au fost scoşi cei care nu sunt la grupa aceasta.

Şi aşa am reuşit să mă calific la finala preONI 2008 , ceva ce nu mă aşteptam …

PS: ştiu că nu am mai postat de ceva timp , dar sunt destul de ocupat în ultima vreme. A şi acum o săptămână a avut loc la Bucureşti Stelele Informaticii 2008 unde am obţinut un punctaj de-a dreptul mediocru ( 29 pct ) . Aici este clasamentul.

runda a 3-a TCHS 2008

Ultima rundă online TCHS s-a desfăşurat azi, şi primii 50 se califică la semifinale care se ţin în State. Şi uite că eu am reuşit să fiu pe locu 52 - lucky stupid me - şi mă abţin de la comentarii de genu “()*#)(@*$#)@#” … Totuşi mai am o şansă de calificare dacă renunţă 2 concurenţi la locurile lor.

Acum ce e bine e că totuşi au fost mulţi concurenţi români care s-au calificat, asta fiind lista:

• locul 05: Paul Dan Băltescu
• locul 07: Mihai Damaschin
• locul 08: Filip Ştefan
• locul 10: Victor Rusu
• locul 21: Savin Tiberiu
• locul 31: Alexandru Tandrău
• locul 42: Florian Moga

O singură problemă ce mai rămâne de rezolvat este cea cu suprapunerea semifinalelor si finalelor cu oji 2008 , ambele desfăşurându-se în 15 martie.

Baftă celor care s-au calificat şi să sperăm că se va rezolva cumva partea asta !

Scrisoare de invitaţie

Azi primisem la 10 a.m. scrisoare de invitaţie viza din partea TopCoder cu care voi putea cere o viză pentru a intra în state în caz că mă voi califica la finala TCHS 2008.

În 01/20/2008 făcusem cerere pentru a mi se trimite o scrisoare de invitaţie iar în 21 deja a fost acceptată şi trimisă prin FedEx de către TopCoder. Expedierea a fost chiar mai rapidă decât preconizarea lor aceasta fiind pe 01/25/2008 şi eu am primit-o deja pe 24 - super rapid chiar nu m-am aşteptat. Alt lucru mişto a fost că puteam să îmi urmăresc pachetul care urmează a-mi fi predat prin intermediul site-ului FedEx.

Runda a 2-a TCHS 2008

Azi s-a desfăşurat runda a 2-a a concursului TCHS 2008 , nivelul de dificultate mai ridicat al problemelor s-a simţit. Din nou am reuşit să ne descurcăm destul de bine 7 români clasându-se printre primii 50 , Filip Ştefan fiind cel mai înalt clasat ( locul 8 ) . De data asta au avansat doar primii 100 din 179 de competitori , 10 români fiind promovaţi pentru runda a 3-a , ultima rundă care va determina cine va merge pentru campionatul on-site .

Un lucru ce este destul de cool e că toţi cei care avansează la runda a 3-a primesc un tricou inscripţionat cu TCHS 2008 , printre care sunt şi eu .

Succes în continuare !

PS: şi baftă celor care participă mâine la PreONI 2008

USACO Ianuarie 08

Azi au fost afişate pe net rezultatele de la USACO January 2008. Cam acestea ar fi pe scurt :

• La divizia de bronz au fost 16 scoruri perfecte , printre concurenţii care au obţinut punctaj maxim este şi românul Vlad Tudose .

• La divizia de argint situaţia se schimbă fiind doar 3 scoruri perfecte , nici un român nereuşind să fie printre primii 3 concurenţi , Savin Tiberiu fiind cel mai sus clasat.

• La divizia de aur doar un singur concurent a izbutit să facă un punctaj perfect , acesta fiind Kevin Lee din SUA . Cosmin Gheorghe a fost aproape de top 3 , clasându-se pe locul 4.

Rezultatele integrale le găsiţi aici.

Felicitări tuturor , şi baftă în continuare.

PS: un lucru este interesant de observat , România este pe locul 3 ca şi număr de participanţi cu un total de 61 , pe locul 1 este China cu 172 de participanţi urmată de SUA cu 162 de participanţi.

TCHS 08

Uite că a început şi TopCoder High School Tournament 2008 ( TCHS 08 ) . Azi s-a desfăşurat prima rundă online de calificare - fiind 3 in total - unde avansează primii 500 de competitori din … 206 , nu prea trebuia să te chinui ca să treci în runda următoare .

Noi românii ne-am descurcat destul de bine , 10 clasându-se printre primii 50.

Baftă în continuare !