Bine ai venit pe infoarena!

Suntem o comunitate de tineri pasionaţi de informatică şi programare.
Învăţăm împreună participând la concursuri online de programare, citind ştiri şi articole despre informatică sau discutând pe forum.

» Află mai multe despre noi!

Concursul FMI No Stress 5 s-a incheiat! Felicitari tuturor participantilor!

Ultimele însemnări de pe blog

14 Nov 2014

Probability puzzle: Cars

Here's a neat problem I've heard from Christian Szegedy:

N cars are moving in the same direction with different speeds on an infinite straight road. The cars can't pass each other so clusters form. What's the expected number of clusters?

Feel free to discuss in the comment section. Don't forget to vote on Sunday!

» Citeste restul insemnarii
04 Nov 2014

Schimbare rating + Java!

Rating

Infoarena a trecut prin multe schimbari in ultimii ani, iar din pacate procesul de update al rating-ului nu a fost adaptat in mod corespunzator. Ne referim in primul rand la:

1. Formula imperfecta, care de-a lungul vremii a cauzat cresteri/scaderi controversate.
2. Decizia nefericita de a mentine un rating unic pentru toate concursurile Infoarena, indiferent de formatul acestora.

Din aceste motive, am hotarat in cadrul echipei sa schimbam rating-ul pentru concursurile ce vor urma in continuare. Am considerat ca cea mai echitabila solutie este ca formula noua sa se aplice pe rating-urile curente, lasandu-le in timp sa se stabilizeze intr-o distributie conforma cu noile standarde. Rating-ul curent va ramane valabil doar pentru concursuri stil olimpiada (Algoritmiada + altele), urmand sa apara rating-uri separate pentru celelalte stiluri majore de concurs (ACM ICPC + altele). De-asemenea, userii care nu vor participa la niciun concurs pentru o perioada lunga de timp vor fi scosi temporar din clasamentul oficial, redevenind activi o data cu o noua participare.

Detaliile tehnice nu sunt inca stabilite, va dura o vreme pana vom finaliza schimbarea. Deocamdata, am dat un update mai mult decat necesar pentru rundele recente (dupa formula veche) :).

Java

» Citeste restul insemnarii
13 Aug 2014

Interviu cu romanii de la Talentbuddy

Andrei, Octav si Vlad de la stanga la dreapta

Il stiu pe Vlad de la concursurile de programare. Mai apoi am vorbit mai mult cu el si cu Andrei la Google in Mountain View unde faceau un internship pe vara. La terminarea facultatii au facut echipa cu Octav si au luat drumul strainatatii, incepand un startup in Canada. Le-am luat un interviu despre traseul lor.

1. Spuneti-ne putin despre voi si despre Talentbuddy.

Andrei: Primul meu contact cu programarea a fost in clasele 5-8, cand memoram programe Pascal ca sa nu raman corigent. In liceu programele au devenit mai mari, astfel incat am fost fortat sa le inteleg. Am descoperit ca imi place foarte mult sa programez si am inceput sa ma pregatesc cot la cot cu olimpicii la informatica.

Am continuat studiile la Politehnica Bucuresti, timp in care am lucrat pentru GNOME (in cadrul Google Summer of Code), Nokia (Berlin) si Google (San Francisco). In San Francisco am cunoscut multi antreprenori si am fost atras de lumea startup-urilor, asa ca imediat dupa terminarea facultatii am pornit la drum impreuna cu Vlad si Octav.

» Citeste restul insemnarii
24 Jul 2014

Interni romani in strainatate (generatia 2014)

Edit: 110 nume de interni! Am extins spreedsheet-ul si la alti ani. Avem pagini diferite pentru anii trecuti. Adaugati cu incredere!

Edit: Impresionant, am ajuns la 80 de nume de interni! Dati share la prieteni si pe liste interne la univeristati poate mai gasim cativa!

Vreau sa fac un experiment similar cu cel din tabelul cu olimpici romani. Daca sunteti interni sau stiti vreun intern roman in strainatate anul asta, va rog sa adaugati un rand in tabelul din linkul urmator:

tabel

Mersi fain si bafta la internship!

Edit E ok si daca sunteti interni inafara Romaniei dar nu in Silicon Valley, adaugati cu incredere.

Cosmin

» Citeste restul insemnarii
18 Jun 2014

Probability shortlist

Here's a set of probability problems. Try to solve them in the comments section.

» Citeste restul insemnarii
05 Jun 2014

In memoriam Mihai Patrascu

Astazi, 5 iunie 2014, se implinesc doi ani de la plecarea lui Mihai Patrascu pe drumul fara intoarcere, cunoscut in comunitatea informatica romaneasca pentru rezultatele lui impresionante la olimpiadele internationale de informatica (4 medalii de aur si 3 de argint) si pentru problemele lui originale.

Ca student la MIT, in 2005, a obtinut premiul pentru cel mai bun student in cercetare din SUA si Canada, iar cu lucrarea de doctorat a obtinut premiul pentru cea mai buna teza de la MIT. In 2012, Asociatia Europeana de Informatica Teoretica i-a acordat premiul Presburger pentru revolutionarea domeniului de structuri de date.

Mihai a fost un apropiat al comunitatii infoarena, a fost presedintele Comisiei Stiintifice a Balcaniadei (2011) si a Olimpiadei Europei Centrale (2009), membru al Comitetului Stiintific al Olimpiadei Internationale de Informatica (2011), s-a implicat in comisiile stiintifice ale mai multor olimpiade si concursuri nationale si a sustinut conferinte la universitati romanesti pe marginea rezultatelor sale in cercetare.

Rog toti utilizatorii infoarena sa pastreze un moment de reculegere in memoria lui Mihai.

Odihneasca-se in pace.

» Citeste restul insemnarii
20 May 2014

Olimpiada Nationala de Informatica pentru Studenti 2014

In acest weekend, la Bucuresti a avut loc runda finala a primei editii a Olimpiadei Nationale de Informatica pentru Studenti. Au participat peste 20 echipe din tara, doua zile de concurs, aceleasi taste apasate si multe pizza consumate. Felicitari tuturor participantilor si multumiri sponsorilor si partenerilor nostri pentru implicare: Fundatia eMAG, Bitdefender, TechHub, Asociatia Studentilor la Matematica si Informatica, Facultatea de Matematica si Informatica, Universitatea din Bucuresti. Speram ca a fost o experienta placuta pentru toti si va asteptam si la anul, in numar cat mai mare!

Clasament Runda Finala

Clasament ACM-ICPC Faza Nationala

Poze

» Citeste restul insemnarii
19 May 2014

Why your bisection search is wrong

What is bisection search? The bisection method or bisection search is a numerical algorithm for finding a value x such that f(x) = 0, for a given continuous function f. It works by repeatedly bisecting an interval and choosing a subinterval that contains x. It's pretty simple and robust, but it has few gotchas.

Let's solve the following problem:

For a given number c find it's cubic root using the +, -, *, / operations.

Try solving the problem on your own, before reading below.

Let's choose f(x) = x3 - c. f is continuous and x is the cubic root of c, when f(x) = 0. Thus, we can apply the bisection method.

Any bugs? Well, quite a few. Try to spot as many as you can, before reading on.

You may notice the precision issue right from the start. We'll discuss it a bit later.

What else? The code doesn’t work for negative values of c. This is easily fixable:

» Citeste restul insemnarii
16 May 2014

Binary Search Shortlist

Figure out an algorithm for each of the following problems. What’s the complexity? Code it.

» Citeste restul insemnarii
10 Apr 2014

Interviu cu romanii acceptati in YCombinator

Razvan si Radu de la stanga la dreapta

Radu Spineanu si Razvan Roman sunt fondatorii companiei Two Tap. Ei au format prima echipa de romani acceptati in YCombinator, cel mai renumit incubator de startups din Silicon Valley. Prin YCombinator au mai trecut companii ca reddit, AirBNB sau dropbox. Acum sunt si in faza de crestere a echipei tehnice, cauta ingineri foarte buni la inceputul carierei. Puteti sa ii contactati la [email protected]

1. Spuneti-ne putin despre voi si despre TwoTap.

Radu: Backgroundul meu este de Network Engineer (am lucrat 5 ani la RoEduNet). Am inceput sa fac companii in timpul facultatii. Printre multe am fondat 2Parale, cea mai mare retea de afiliere din RO. De asemenea am creat prima aplicatie care permitea crearea de cinemagraphs pe iOS, care a fost featured de Apple si a avut in jur de 1 milion de downloaduri). In timpul liber sunt Developer Debian (o distributie Linux).

» Citeste restul insemnarii