infoarena

Cine cum s`a afirmat? :)

Anul trecut am participat pentru prima data la OJI la cls X-a.... am luat 0 puncte pentru ca nu ma pregatisem deloc.. :) anul acesta am gasit pe Google INFOARENA!!!  :shock:

Datorita acestui portal am mai incercat probleme si am citit articole si ca rezultat anul acesta m`am calificat la nationala :)

Multumesc mult tuturor celor care au facut acest portal! Iar acum am sa ma apuc mai serios pt ONI :)

Multumesc!

Autorii problemelor cine sunt? Se poate obtine acordul sa le bagam in arhiva?

Hei  voi ce ati facut la oji  , ati stiut ???? eu is pe 2!!   poate ma claific la  nationala ;) 
Oricum  cate locuri  sunt distribuite fiecarui judet ?? mai ales la timis is ineteresant  si  voi ce ati facut ??  spuneti totul ;)

@alexandru : Invata-te si tu sa vorbesti cat de cat corect nu asa la misto :eyebrow:

Scuze dar eu vorbesc mai bine englez  decat romana, si daca scriu in englez  nu cred ca toat lumea intelege ce zic
Intentia mea nu este sa vorbesc la "misto" ;)
Pai problemele le gasitit pe http://tminfo.info/index.php?Pages=Concursuri&foodar=19&p=1  :D
Daca vreti  lunii  ma duc la contestatii si pot intreba   :D

Am nevoie urgenta de evaluatorul OJI la cls X . Dau trei beri la ONI  :).

Indoimasi ca se afiseaza  sau  cel putin mai tarziu ;)

Rezultatele le gasiti pe http://olimpiada.info .

@alexandru: uite :) ce ar fi sa scrii si-n engleza si-n romana... cine te-ntelege in eng nu se mai enerveaza cititndu-ti mesajele in romana...

Vezi ca acusi vine bacu peste tine.....mai pune si tu mana pe o carte de romana :)

Pai iti zic sincer e mai usoara engleza ;)  si noi n-avem carti la romana  tocim ce ne da profesorul de romana ca si comentariu  luam intre 6-10 si apoi  trecem la lectie noua , dar asta  e off topic chiar si pentru sectiunea asta ;)

Fara suparare, dar tu esti off-topic in permanenta cu limba romana. Ce e asa de greu sa scrii corect din punct de vedere gramatical? :) Si eventual, si o ortografie corecta. Stiu ca s-a luat destula lume de tine, si poate ca suntem stresanti, dar poate asa iti maresti si tu nota la romana.  :)

Am mai intalnit pe un forum... chiar acum 5 minute, un tip care a infipt prostia cu: "Vorbesc mai bine limba X decat Romana." E putin spus stupid... But then again, nu e treaba mea si deja o dau in offtopic.
Cat despre OJI:
Este prima mea olimpiada de informatica, am reusit sa ajung pe locul doi si sa ma calific. Pot sa spun ca a fost o experienta placuta si sper sa fie la fel si mai departe.

Alexandru92, eu zic sa iei o pauza mica de pe forum, poate inveti sa scrii corect.

Se simte că infoarena s-a schimbat in ultimii ani. Îmi aduc aminte de febra OJI de pe forum de acum 2-3 ani, imediat după, se discutau idei de rezolvare, se promiteau beri la ONI, se schimbau id-uri şi multe altele. Parcă o tăcere adâncă a înlocuit toate astea anul acesta. Bine, pe atunci lipseau şi "poligloţii".  :)

Deci, e pentru prima data cand treb sa merg la ONI :) si sincer abia ajtept... sa mai invatz ceva nou.. :) sa`i vad p aia kre`s cei mai buni din tzara :P :oops:
Vreau sa`i cunosc pe mult... si cred k sunt multi d pe infoarena :)
NE VEDEM LA ONI!  :winner1: :winner2: :winner3:

Probabil ca majoritatea dintre noi asteapta ca problemele date la OJI sa fie puse si pe InfoArena, urmand apoi discutiile despre ele. Cred ca acuma toata lumea e usurata sau, dimpotriva, stresata de rezultatele obtinute, si intr-un fel vor sa scape cateva zile de "info". Parerea mea e ca vor aparea si comentariile asupra problemelor date la OJI. Sau poate ca gresesc...

Dintr-un motiv oarecare, nu imi merge site-ul...are cineva idee de ce?

Si oricum, pana la ce punctaj s-au calificat la clasa a XII-a pt ONI?

Salut,la clasa a IX subiectele mi s`au parut accesibile si drept dovada m`am calificat la etapa nationala,sper sa ne auzim pe acolo..
Nici cele de a X nu mi s`au parut extrem de dificile,desi am vazut rezultate slabe in ultimile judete..

@Sima Cotizo : Momentan site`ul cred ca face ultimile actualizari...va reveni cat de curand mai mult ca sigur..

Si-a revenit site-ul.

cine a avut probleme la problema 2(reteta) de la cls X cu caracterul '\n' de la sfarsitul expresiei ?(cat mai multi)

Cu ce te-a incurcat ca era sau nu caracterul '\n' ?
Citeai pana dadeai de '\n' si daca nu era luai kbs sau cum ?

O intrebare la problema Cerc de la clasele XI-XII. Am auzit ca subpunctul b) se face cu dinamica? Dati-mi un hint ceva ca nu prea inteleg cum. Din cate stiu, doua cercuri sunt exterioare daca r₁+r₂ < d, unde r₁ si r₂ fiind razele celor doua cercuri si d = radical din (x₂-x₁)²+(y₂-y₁)² (cei drept ideea nu am avut-o si la OJI :thumbdown: )

O dinamica de genul A[j] = max{A[k] | cercurile j si k sunt exterioare}+1 facuta pe fiecare "linie" mergea, dar riscai sa-ti iasa din timp (proprie experienta).

    "xtrem" si eu am avut acceasi problema ca tine cu \n .....La problema a doua imi intra in ciclu infinit daca in fisierul de intrare este \n ... Am evaluat fara \n si am 100 de p pe ea + 52 de la prima si m-as fi calificat daca nu uitam de \n .. Poate rezolv asta luni la contestatie .
    Fiind objinuit cu codebloks care imi pune automat \n la sfarsitul fisierlui am uitat sa dau enter in borland dupa prima linie si am uitat complet de \n. Sper sa rezolv asta maine.
    Cat despre probleme au fost accesibile si frumoase , iar la clasa a X a cred ca ambele probleme sunt propuse de Emanuela Cerchez pentru ca am vazut ca solutiile de 100 sunt scrise de ea .

Succes si tie la contestatie!

Calcularea lui A pentru fiecare cerc de pe fiecare dreapta trebuie facuta in ordinea crescatoare a abscisei centrelor cercurilor.

La problema Cerc mergea si greedy si putea fi rezolvata in O(N log N) astfel. Pentru fiecare dreapta, cercul i, aflat la distanta D_i = sqrt(X_i^2 + Y_i^2) de origine, ocupa intervalul (D_i - R_i, D_i + R_i). Pentru a determina numarul de cercuri exterioare 2 cate 2 este corect sa alegi la fiecare pas intervalul cu capatul din dreapta cel mai mic si care nu se intersecteaza cu nici un alt interval deja ales. Poti determina usor numarul, sortand intervalele crescator dupa capatul al doilea.

Sima Cotizo...eu am facut aceasi dinamica pe fiecare dreapta si a intrat in 0 ms :)

extreme si jupanu, era cel mai sigur daca puneai citirea pana la end of file sau parsai citirea pentru ca specifica ca e doar un rand de maxim 1000 caractere

Pentru ce aveati nevoie sa cititi pana la '\n'? Cum era enuntul?

      Pai era un string pe care trebuia sa il evaluezi , iar stringu era pe o singura linie .
      Eu am citit cu fgets ... cu citire din c si asta a fost problema ca mi-a citit tot siru + \n de la sfarsitul liniei , si cand mi-am dat teste in borland n-am dat enter dupa prima linie si n-am vazut ca cicleaza si ca am uitat sa pun \n . Iar programu meu era unul recursiv si am uitat sa pun conditia sa iasa din recursivitate cand intalneste \n .
 Dragos : mie nu imi cicla citirea ci programul din cauza ca imi citea sirul cu tot cu \n

pentru Andrei Antonescu : a raspuns si pentru mine "jupanubv" , deci aceeasi problema.
pentru "jupanubv " : mersi la fel
pentru "wefgef" : in enunt nu scrie ca la sfarsitul fiecarei expresii se afla caracterul '\n' si desi scrie la rubrica date de intrare "pe prima linie..." , eu tot pot sa creez un fisier care are pe prima linie o expresie si fara caracteru '\n' la sfarsit si si cu....era o chestie de ales(ghicit) si noi am ales(ghicit) cum nu trebuia...

Da ce sa zic.. nasol  :sad: dar in general la orce problema, chiar daca nu zice se termina cu carcaterul '\n', e standard.
Stie cineva cine este autorul de la problema Reteta, clasa X-a ca trebuie ceruta permisiunea lui ca puneam problema in arhiva.  :)

La problema cerc (clasele XI-XII) am folosit x1/y1=x2/y2 (x1*y2=x2*y1) pentru pct a iar pt b si c am folosit programare dinamica. Am luat fiecare dreapta in parte si pentru fiecare am retinut in vector numarul maxim de cercuri exterioare ce se pot forma cu cercul i si cercurile precedente. Complexitatea ar fii cam o(m*n*log(n)) (cred... nu calculez prea bine complexitatea  :oops:) Am luat 28 de puncte la problema asta  :sad: desi nu a iesit din timp. Intrebarea este: era posibil sa iasa din int? In total am luat 128 de puncte si pana maine stau ca pe jar sa vad daca ma calific  :? Daca aveti vreo stire inainte de maine anuntati-ma, va rog, si salvati-ma de 24 de ore in care ma gandesc numai la asta  :)

Da, era. Coordonatele erau pana la 1000, iar 1000*1000 = 1.000.000, care iese din int (maxint = 32.000).

Timerele erau cam dubioase, parerea mea :) Oricum, am zis ca riscai, nu ca era obligatoriu sa iasa.

mda, sunt dobitoc  ](*,) :fool:

Dat fiind ca esti pe 4, parerea mea este ca sigur te califici ( cred ca se iau in jur de 8 )

La mine s-a rezolvat faza cu \n si m-am calificat la nationala , sper sa se rezolve si la tine xtrem .

dar int*int==int*int, nu? adica 1234*10000==12340*1000 returneaza 1, nu?

In sfarsit s-au anuntat calificarile pe Bucuresti!!! Si merg pt prima oara la ONI!!!!!!!!!!11111111ONEONEONEONE

 =D&gt; Felicitari. Si eu merg tot pentru prima data  :).

Am o intrebare: Lotul bucurestiului o sa faca pregatire speciala cum e la alte materii?

m-am calificat si eu :>  :winner2: ..oni o sa se tina la galati pana la urma?

Din cate stiu eu nu.


Da, la Galati.

Adica precum problema "standard" programarea spectacolelor, nu?

Da. Se gaseste numarul maxim de intervale care nu se intersecteaza.

si totusi, are cineva teste, evaluatoare, ceva pentru problemele de la liceu?
caut in continuu si nu dau de nimic.  ???
merci.

Eu am pentru clasele 11-12.

Unde se tine ONI  la Galati sau Targoviste ?   Aici  (http://olimpiada.info/oji2009/index.php?cid=rezultate&what=calificati&w=lic&jid=38) scrie ca se tine la  Targoviste, dar cineva mi-a zis ca se tine la  Galati :-s? Care e adevarul ??

Se organizeaza in Galati.

Multumesc :D
ps: De ce scrie acolo ca se organizeaza la Targovistea  daca ii la Galati ?? :-k

Banuiesc ca e gresala.

Buna ziua, am observat ca problema "Expresie" de la clasa a 9-a, OJI 2009 are ca fisier de iesire pe testul 7 si 8 un numar mai mare decat maxlongint in borland pascal 7.0, modificand longint cu int64 am luat 100 p pe sursa, cu longint luam doar 80. O solutie a problemei era suma cu numere mari, insa nu cred ca problema a fost gandita sa fie rezolvata cu sume cu numere mari, mai degraba a fost gandita si rezolvata folosind Free Pascal, dar la olimpiada am primit Borland Pascal 7.0(cum este in regulament).

Crezi tu? :P Cata vreme nu era vreo restrictie in textul problemei, ar fi trebuit sa ai in vedere acest caz...

Se puteau folosi tipuri de date reale (extended, comp pentru Pascal, double pentru C/C++).

Probleme sunt puse pe infoarena, sau cand se vor pune??

Trebuie vorbit cu autorii problemelor pentru a obtine acordul lor.

Am si eu o nelamurire...
La clasa a IX-a, la problema a 2-a(Placare)
am testat cu evaluatorul oficial sursa mea... si iau 70 pct
daca modific in sursa mea functia EOLN cu SEEKEOLN iau 90 pct pe problema

cand m-am uitat pe testele lor am observat ca la testul 3 si 5 mai este un spatiu in plus, la fiecare rand, incepand cu randul al doilea

In datele de intrare nu este mentionat nicaieri asa ceva
"Date de intrare
Fişierul de intrare placare.in are următoarea structură:
-pe prima linie valorile naturale N  M, separate printr-un spaţiu, unde N este înălţimea suprafeţei, M este lăţimea suprafeţei.
-pe fiecare din următoarele N linii se află un şir de valori întregi, separate prin câte un spaţiu, reprezentând codificarea respectivei linii a placării."

Doresc si eu o explicatie cel putin logica pentru care am luat 70 pct in loc de 90...

Placarea este  o probleme relativ  simpla, nu ar trebuii sa impuna probleme :D.
Din cate stiu daca citesti  numere, n-ar trebuii sa te deranjeze daca is 1 sau n spatii intre numere. Si  EOLN, este EOF sau...?

Problema este simpla intradevar dar,
la sfarsit de linie este un spatiu in plus in testele oficiale.

Ca un exemplu:
In pascal, un simplu program ar fi urmatorul:
cand fisierul de intrare contine doar "1", programul va afisa "1"

Daca, in schimb, in fisierul de intrare ai "1 "(am adaugat un spatiu la sfarsit)
programul va cicla din cauza spatiului de la sfarsit si va afisa "11111111..."
nu mi se pare normal sa fie spatii la sfarsit de linie in testele oficiale.... nu este mentionat nicaieri

si EOLN=end of line

[editat de moderator] foloseste tag-ul "code" cand postezi cod pe forum

@Alexandru:
Acelea sunt functii de pascal si faptul ca problema este simpla nu are nicio legatura cu problemele semnalate de Andrei...

@Andrei: cred ca timpul pentru contestatii a trecut, acum loturile judetene ar trebui sa fie deja stabilite. Nu am citit problema respectiva (poti sa imi trimiti mesaj personal sau sa postezi un link pe forum catre problema), dar daca "nu mentiona" nu inseamna neaparat ca nu trebuia sa ai asta in vedere.

Linkul problemei este aici http://olimpiada.info/oji2009/probleme/2009/sub_2009_5_12.zip (http://olimpiada.info/oji2009/probleme/2009/sub_2009_5_12.zip)

cu toate ca mi se pare cam incorect... mersi 
o sa am in vedere acest lucru la ONI :D

Nu am implementat de mult in pascal dar banuiesc ca tu ai o problema cu controlul asupra numarului de citiri pe care la faci pe o linie. Daca mai ai de citit pavari pe o linie citirea s-ar face ( daca imi amintesc bine) cu read daca nu trebuie sa treci la linia noua si astfel citirea primului numar sa o faci cu readln . Poti controla aceste doua cazuri astfel : contorizezi cate pavari ai pe fiecare linie
1. daca ai citit numarul pozitiv x atunci adaugi valoarea x la contorul liniei curente
2. daca ai citit numarul negativ -x atunci adaugi cate o unitate la contorul celor x linii consecutive
   incepand cu cea curenta

Astfel daca pe linia curenta contorul = numarul de coloane, ai terminat de citit linia curenta si urmatoarea citire trebuie facuta pentru primul numar de pe linia urmatoare.

Sper sa nu gresesc, dar strategia asta cred ca te-ar fi scapat de controlul finalului de linie.

Ai dreptate, Anna.
Dar problema mea nu este cu controlul numerelor de pe linie...
Problema mea este cu datele de intrare...
Spune clar in enunt
"-pe fiecare din următoarele N linii se află un şir de valori întregi, separate prin câte un spaţiu, reprezentând codificarea respectivei linii a placării."
Doar valorile intregi sunt separte printr-un spatiu, prin urmare, la sfarsitul liniei, ultima valoare ar trebui sa fie intreaga!, nu " "(spatiu)

Oricum... cred ca m-am lamurit, de-acum inainte voi fi atent si la unele detalii "extra"  :wink:

Seekeoln intoarce adevarat daca pana la sfarsitul linei curente exista cel putin un caracter diferit de spatii (spatiu, tab, etc). Eoln intoarce adevarat daca pana la sfarsitul liniei exista cel putin un caracter.

In C, eu as fi facut problema asta astfel:
Citeam cu fgets cate o linie intr-un array of char, iar apoi citeam cu sscanf cate un intreg cat timp returna sscanf-ul valoarea 1. Ajuta sa stiti librariile standard si la olimpiada ;)

stie vreunu data in care tre sa ajungem acolo ? scrie ca incepe pe 10 aprilie dar stiu ca dureaza vreo 2 zile pregatirile si alte deastea

Fii sigur ca o sa fii anuntat! Nu mai are rost sa intrebati chestii ce nici organizatorii nu le stiu! Intrebati degeaba... :peacefingers: