infoarena

Buna ziua.

As dori sa va cer ajutor.

Daca aveti putin timp as vrea sa ma ajuti la urmatoarele nedumeriri.

1. Ce materie ar trebuii sa stiu pentru a avea o sansa la olimpiada.

2. Ce tip de compilator se utilizeaza la ONI, este aceelasi cu cel folosit la infoarena. Si daca da, care este, deoarece eu am unul (TC, compilator pe windows), si fata de cel folosit de infoarena nu imi accepta mai mult de 65000 de variabile (ex. int a[65000]).

3. Stiu ca este putin cam mult, dar daca puteti, as vrea sa imi spuneti si mie de unde as putea gasii mai multe materiale gen cele de la "Arhiva educationala".


Va multumesc anticipat.
Ungureanu Daniel.

La ONI ai evaluare pe linux (cu gcc / g++) sau pe windows cu borland

pe linux se foloseste acelasi compilator ca cel de pe ia (nu stiu exact daca aceeasi versiune dar e la fel)

pe windows e BC 3.1 care e aproximativ la fel cu TC


Incearca ca si compilatoare:

Dev C++ (e foarte bun pentru windows dar nu il ai la olimpiada) http://www.bloodshed.net/devcpp.html (http://www.bloodshed.net/devcpp.html)

sau

DJGPP http://infoarena.ro/djgpp-instalarea-de-la-a-la-z (http://infoarena.ro/djgpp-instalarea-de-la-a-la-z) (asta e la ONI)

si incearca problemele date anul trecut de la ONI (sunt in arhiva infoarena)


spor  :)

La ONI la clasele 11-12 nu se compileaza decat sub Linux. Da, este acelasi compilator ca pe infoarena, insa cred ca alta versiune.

Ar trebui sa stii cam tot pentru olimpiada :). E cam tarziu sa te apuci acum, incearca sa citesti de prin cartea Introducere in algoritmi (o gasesti la Links).

Poti sa te uiti la http://infoarena.ro/training-path daca vrei sa te sperii.

Merci mult Cosmin, exact asa ceva imi trebuia :D  :ok:

 :banana: ieee acuma am dupa ce sa invat  :yahoo:

Cine mai are sa-mi dea ceva asemanator, va rog :)

http://ace.delos.com/usacogate.

Aici gasesti o lista mai putin completa, dar structurata (teoretic) dupa gradul de dificultate.

Am si io o intrebare : Daca vreau sa citesc si sa afisez niste variabile declarate string cum tre sa fac?

Ca am facut

Si n-a prea vrut.  :)

Clasa string detine o metoda c_str() care il converteste intr-un char*. Deci afisezi
Iar pentru citire, citesti intr-un vector normal (char*) si il convertesti cu

Baga cu streamuri. Ar trebui sa mearga si mai bine.

Da' citirea cu streamuri nu e cva mai inceata?

Pe infoarena compilatorul este g++ 4.2 , versiune ce are streamurile imbunatatite...adica sunt mai rapide aici.

Mai am si eu niste intrebari :D.

1. ce facei ">>"? da "^"

2. ma poate ajuta cineva sa inteleg "Coduri Gray"

3. in Dev-C++ unde trebuie sa pun fisierele de intrare, sau in ce setari trebuie sa umblu ca sa setez de unde sa le ia.

Multumesc anticipat.

'>>' e deplasare pe biti. x>>k e echivalent cu x/(2 la k), dar e mult mai rapida
'^' e XOR pe biti(sau exclusiv)
1^1 = 0^0 = 0
0^1 = 1^0 = 1

in dev fisierele .in si .out se deschid ca si cele .cpp, dar trebuie sa-i dai sa-ti afiseze toate fisierele

Despre Coduri Gray gaesesti aici (http://en.wikipedia.org/wiki/Gray_code) mai mult decat strictul necesar.

Sau...tot pentru Coduri Gray...cateva explicatii, plus aplicare pe probleme: http://infoarena.ro/coduri-gray

Puteti sa-mi dati si mie exemple de scripturi pentru:

# Intersectie a doua segmente

# Punct in interiorul unui poligon (poligon convex)

# Aria unui poligon

Va multumesc anticipat.

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index Intra pe tutorialele de geometrie :)

dupa ce ai citit articolele de pe TC, poti sa te uiti peste problemele de geometrie aduna de Cosmin Negruseri (http://infoarena.ro/implica-te/scrie-articole)

@Goody: Daca ai alte intrebari legate de alte subiecte, atunci creeaza topicuri noi. Nu amestecate treburile intre ele. Ti-am mutat mesajul aici: http://infoarena.ro/forum/index.php?topic=3005.0

Mai am si eu o intrebare, putem sa initiam de la inceput un vector precum initiem un caracter, fara a folosi un for, adica:

int a=9
int a[9]={1,2,3,4,5,6,7,8,9}
char a[9]="abcdefghi"
......

Da putem sa facem:
ex.
max=1.000.000
int a[max]=0 (sa facem toate valorile lui a = 0 doar din initiere)

Va multumesc anticipat.

Poti sa intializezi cu 0 asa:

Da am avantaj la timp?

pierd mai mult timp daca folosesc for(i=1;i<=n;i++) a[ i ]=0;, decat int a[n]={0} ?

Si in cazut acesta, de ex., daca ar trebuii sa il initiez pe a[n] de mai multe ori cu 0 si imi trebuie doar intr-o functie, ar fi mai avantajos sa nu il fac global si sa il initiez de fiecare data int a[n]={0}?

Editat de admin: Pune spatii in constructii de genul a[ i ] intre i si parantezele patrate, pentru ca altfel se interpreteaza ca fiind tagul de scris italic

Cel mai rapid cred ca e cu functia memset.

Asta initializeaza cu 0 doar pe A[0]. Ia declara vectorul A local sa te convingi ca celelalte valori raman random.

Nu prea iti faci tu temele pentru facultate :P. Ia testeaza tu sa vezi ca-i asa cum zic eu :).

Later Edit: Jmenu asta l-am vazut pe tc la Zuza prima data.

Are dreptate stef2n, am facut a[n]={1} si doar pe a[0] l-a facut 1... deci nu merge initierea :(

Pai intamplarea face sa aiba dreptate amandoi :P

De fapt A[] = {0} va incepe initializarea tuturor elementelor cu elementele pe care le introduci tu - daca unele elem nu le setezi atunci se presupune implicit ca e vorba de 0:

Daca vrei sa initializezi cu o valoarea diferita de 0 e cel mai sigur sa faci cu for.

Cu memset poti initializa frumos si cu -1.

Si cum e "memset"?


Citeama acuma la "Lucrul cu numere mari" http://infoarena.ro/lucrul-cu-nr-mari  si nu pricep care e diferenta dintre:

huge a;
si
int a[100];

Si daca e o diferenta va rog sa-mi explicati si mie :)

Pentru memset : http://www.fuckinggoogleit.com/


Probabil ca huge este un typedef. Nu exista nicio diferenta intre cele 2 alternative.

Avand in vedere ca esti incepator si mai este putin timp pana la ONI ti-as recomanda sa nu mai ingrasi porcul in ajun, ci sa faci cum ai facut pana acum. Toate smecheriile astea de limbaj s-ar putea sa te incurce, nu sa te ajute, daca nu le stapanesti bine.

 :oops: fiecare da cu banu.. nu? Incerc sa invat si eu ce pot, in timpul pe care il mai am :)
Oricum "smecheria" deja o stiam da doream sa stiu daca e ceva in + la huge

Stiu deja k nu am cine stie ce sanse la ONI, da eu dupa judeteana am avut punctajul cel mai mic :|.. deci incerc sa trag, macar sa nu ies pe ultimu loc, sa ies si eu pe penultimul  :oops:

Asta e corect doar daca nu vrei sa umpli vreun element din a cu sizeof(a) ...
Cred ca se voia asta:

Daniel, fii mai relaxat ;) nu sti de unde sare iepurele! (de Paste :P)

daniel, parerea mea este ca atunci cand vrei sa initializezi un vector cu o valoare, sa faci cu for. este o metoda sigura si clara. nu o sa conteze prea tare (la timp ma refer) daca faci cu memset, int A[]={0}, sau cu for. in cel mai rau caz (daca esti fff ghinionist) o sa-ti iasa din timp maxim un test, din cauza initializarii unui vector.  :ok:

Oups....  :oops:

Functia memset ia 3 argumente:
1 - pointer catre adresa de unde incepe initializarea
2 - valoarea cu care initializezi (tratata ca unsigned char)
3 - marimea in bytes.

Decat sa incerci sa inveti multe chestii rapid, mai bine incerci sa implementezi chestii simple sa vezi ca iti ies. Si in concurs cand ai idei sa poti sa implementezi ce iti trece prin cap. Chiar daca solutia e una naiva tot prinde ceva puncte. Cu cateva zile inainte de ONI nu are rost sa inveti tehnici avansate.

Mai bine te antrenezi cu probleme de la o clasa mai mica, ca sa iti fie mai usoare si sa le poti face. Cred ca asa ai sanse sa scoti rezultate mai bune decat sa citesti o gramada de chestii si sa nu ramai cu nimic.

Ce intelegeti prin:

int dist = onEdge?INF:0;

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=geometry2
-> este folosit la explicarea "ConvexHull" ultima explicatie

?: este un operator ternar, iar expresia a?b:c intoarce valoarea b daca a este true (sau diferit de 0), altfel intoarce valoarea c.
Spre exemplu:
va pune in x valoarea 1, pentru ca 2<3
Un exemplu mai practic este
Aceasta functie returneaza minimul dintre x si y.

Am o intrebare... am citit intr-o sectiune a forumului(nu mai stiu exact unde) ca define-urile sunt pur evil. Tot ce inseamna define e evil? Chiar siAm vazut intr-o sursa pr TC pentru parcurgerea unui vector ceva de genuPentru ce cazuri exista riscul sa 'crape'?

Macro-urile sunt evil din alte puncte de vedere, nu neaparat din cauza ca o sa crape. In general, folosirea lor denota oarecare frustrari pe care le ai fata de limbaj:
in loc de
sau "pb" in loc de "push_back", "mp" in loc de "make_pair" etc. Comoditatea aceasta poate fi scuzata intr-un concurs de cateva ore de tip olimpiada sau topcoder (se poate castiga un plus de viteza la implementare, desi in general depinde de la om la om), dar intr-o aplicatie complexa la care lucreaza o intreaga echipa, recurgerea la astfel de tertipuri este total nepractica.
Pe de alta parte, folosirea macro-urilor poate introduce probleme serioase. De exemplu, apelarea lui
pentru un argument de tip functie, MIN(x, f(y)), determina apelarea functiei f() de 2 ori (daca x >= f(y)), ceea ce poate fi costisitor.

Dar daca declar functia
si o apelez cu min(x,f(x)) nu e cam acelasi lucru pentru cazul in care x>f(x)?

Nu, pentru ca inainte sa se calculeze minimul, valorile x si f(x) sunt transferate unor variabile a si b. Practic, inainte de a se afla minimul, au loc atribuirile

In loc de macrouri, folositi functii inline atunci cand codul functiei este foarte scurt (2-3 randuri). Sunt sigure si rapide (se comporta ca niste functii normale doar ca au si avantajele macrourilor de viteza).

Pe Borland n-a mers. Din cauza asta am pierdut la OJI 2008 36puncte.... pe gcc mergea perfect ... dar nha la olimpiade dispunem de cele mai bune compilatoare din anii 80' , nu ? Noi să fim sănătoşi....