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!

Va invitam sa participati la varianta online a barajelor Lotului National de Informatica.
Barajul 4 va avea loc Luni, 22 Mai, 10:00:00!

Ultimele însemnări de pe blog

07 Apr 2017

infO(1) Cup

CONCURSUL infO(1) CUP

Centrul Judeţean de Excelenţă Prahova lansează concursul "infO(1) CUP"!

Adresat tuturor elevilor si studenţilor pasionaţi de informatică, acesta presupune rezolvarea a 4-5 probleme de natură algoritmică pe parcursul a 5 ore. Întrucât se apropie Olimpiada Naţională de Informatică, considerăm că problemele pe care le propunem reprezintă un bun antrenament, dar şi o modalitate eficientă de a vă verifica cunostinţele în materie de algoritmică.

Aflându-se la prima ediţie, competiţia va avea numai o variantă online, însă sperăm ca, începând de anul următor, să organizăm şi o editie on-site! De remarcat faptul că proiectul este realizat în parteneriat cu Centrele Judeţene de Excelenţă din Olt, Neamţ, Sălaj, Satu Mare, Iaşi, Braşov şi Colegiul Naţional “Ion Luca Caragiale” Ploieşti.

Concursul constă în două runde:
Runda Naţională se va desfăşura pe 8 aprilie 2017 şi este adresată elevilor şcolarizaţi în Centrele Judeţene de Excelenţă din Romania. Din punctul de vedere al dificultăţii, această rundă este comparabilă unei runde Codeforces Div 2.
Runda Internaţională va avea loc pe 9 aprilie 2017 şi beneficiază de participarea unor echipe reprezentative din Bulgaria, Rusia, Republica Moldova, Serbia, Ungaria, Croaţia, Iran, Siria si Kazahstan.

» Citeste restul insemnarii
20 Mar 2017

Concursul National de Informatica "Adolescent Grigore Moisil"

Dupa doua editii in care initiativa unor elevi de la Colegiul National "Spiru Haret" din capitala a fost implementata cu succes, fiind sprijinita de conducerea liceului dar si de suportul material oferit de companii precum eMAG sau Siveco Romania, Concursul National de Informatica "Adolescent Grigore Moisil" revine cu cea de-a treia editie!

Avand un format de tip ACM-ICPC si adresandu-se tuturor elevilor din Romania, A.G.M incearca an de an sa reuneasca la Bucuresti elevi din cat mai multe judete ale tarii si sa creeze o atmosfera care sa ii incurajeze pe acestia sa se autodepaseasca pentru a reusi sa obtina un loc fruntas in cadrul competitiei.

Ca in fiecare an, initiativei noastre se alatura si persoane care nu au avut neaaparat vreo tangenta cu Colegiul National "Spiru Haret", dar care isi doresc ca prin sprijinul lor sa incurajeze toate persoanele din comunitate sa contribuie intr-un fel sau altul la buna dezvoltare a elevilor pasionati de informatica din Romania. Tin sa le multumesc tuturor acestor persoane si am sa incerc sa ii nominalizez pe toti cei care fac parte din aceasta categorie nu tocmai restransa :

» Citeste restul insemnarii
13 Mar 2017

Mindcoding 2017

Avem plăcerea de a da start-ul celei de-a patra ediţii a concursului de algoritmică MindCoding, ce se adresează tuturor celor pasionaţi de algoritmi şi arta programării, care îşi doresc îmbunătăţirea performanţelor şi a abilităţilor tehnice, dar şi să îşi extindă orizonturile spre adevărata industrie a programării.

MindCoding este structurat în 4 runde online şi o etapă finală, ce va avea loc în municipiul Cluj-Napoca, România, în perioada 28 - 30 aprilie 2017.

După prima ediţie, site-ul competiţiei a devenit o platformă educaţională, unde programatorii pasionaţi, indiferent de vârstă, îşi împărtăşesc rezultatele cercetărilor şi soluţiile la probleme cu întreaga noastră comunitate, care a atins peste 2500 de prieteni pe reţelele de socializare datorită implicării noastre continue.

» Citeste restul insemnarii
24 Feb 2017

Interview puzzle: Count distinct (2)

Here's a fun question from Marius Dumitran.

Website visit counter: Given n log lines from a website, design a datastructure that can answer count_distinct queries efficiently. Log lines are given in sorted order and contain a timestamp (int64) and a user_id (int_64). count_distinct queries have a two int64 parameters: start_time and end_time. For each query you have to return the number of distinct users that have visited the website in the time range [start_time, end_time].

For example given the log lines
(0, 1)
(1, 2)
(2, 2)
(3, 1)
(4, 3)
(5, 1)
(6, 2)
(7, 3)
And the query count_distinct(1, 5), you should return 3, since we have user 2 visiting twice in that time range, user 1 visiting twice as well and user 3 visiting only once.

» Citeste restul insemnarii
10 Jan 2017

Catalysts Coding Contest 2017 Bucuresti

Catalysts Coding Contest este un concurs popular printre programatorii romani. Anul acesta, pentru prima data, se va desfasura si in Bucuresti, in cadrul Facultatii de Matematica si Informatica a Universitatii Bucuresti. In continuare va redam mesajul organizatorilor. Spor la treaba!

Dear Coder!

On 31 March 2017 the Catalysts Coding Contest (CCC) is coming to Bucharest!

The CCC is the largest programming competition in the German-speaking countries and among the Top 10 across Europe. This year the contest will be organized on an international level in several host cities in Germany, Spain, Belgium, Austria, France, South Africa, Nepal.

The University of Bucharest will be one of the Romanian hosts of the contest.

Whether it is C++, Java, .NET, JavaScript, Smalltalk, MATLAB or Excel - with us, everything is allowed, the target (an algorithm organized on 7 levels) is given, the path (any programming language you prefer) is left to everyone.

Prepare yourself for an exciting afternoon where you´ll meet a lot of people who share your passion. Make some noise at the contest and show us that you‘re up for the challenge!

Where: Str. Academiei 14, Sector 1, 010014, Bucharest – Faculty of Mathematics and Informatics

» Citeste restul insemnarii
31 Dec 2016

Retrospectiva anului 2016

Anul 2016 mai are câteva ore până la final, aşa că avem o bună ocazie să ne amintim care au fost cele mai importante evenimente pentru comunitatea informatică din România, petrecute în decursul ultimelor 365 de zile. Ca de obicei, lista este pur subiectivă, aşa că vă invit să o com(ple|en)taţi pe forum.

Să fi rezolvat România cea mai importantă problemă din informatică? Nu, nu mă refer la P vs NP, ci la faptul că ştiinţa calculatoarelor părea a nu fi un domeniu atractiv pentru fete. Ei bine, anul acesta, foarte multe dintre rezultatele bune la competiţiile naţionale şi internaţionale se datorează lor. Aşa că ar fi nedrept să nu le menţionăm aici, pe prima poziţie în lista noastră, şi să le felicităm cum se cuvine pe:

Deşi la IOI, CEOI şi BOI am trimis în continuare echipe compuse doar din băieţi, am o presimţire că în următorii ani acest lucru se va schimba şi că vom avea inclusiv o fată în echipa de IOI. O singură întrebare rămâne: cine va fi aceasta?

» Citeste restul insemnarii
14 Sep 2016

Starea natiunii 2016 - Bun venit la scoala

Infoarena creste ca trafic de la an la an. In total avem 70 de milioane de pageviews de cand strangem date pe google analytics (candva in 2007).

M-am gandit ca ar fi interesant sa ne uitam la niste date. Graficele au scara de inaltime diferita, deci nu se pot compara unul cu altul usor.

Forumul si-a pierdut din activitate. In jurul lui s-a format comunitatea infoarena. Pagina noastra de facebook https://www.facebook.com/infoarena/ are cateva postari (95% dintre ele puse de mine :) ) are aproape 3000 de likeuri, dar nu are o comunitate vibranta.

In schimb va recomand calduros clubul de info https://www.facebook.com/groups/349814335155898/ All the cool kids are there.

Pe blog primeam initial 100 si ceva de views pe articol. 200 daca articolul era mai popular. O data ce am inceput sa avem grup pe facebook adaugam linkul si pe pagina pe facebook. Primim de acolo 700 - 1000 de vizite.

Pozele cu echipa romana la IOI primesc in jur de 3000 - 5000 de vizite. E continutul preferat de cei ce au dat like la pagina infoarena. Linkuri cu articole despre olimpici in ziare de circulatie mare din nou sunt foarte apreciate pe pagina noastra de facebook.

» Citeste restul insemnarii
05 Sep 2016

Finala Algoritmiada 2016

Finala Algoritmiada 2016 va avea loc în perioada 22-24 septembrie, la Cluj. În acelaşi timp şi spaţiu are loc şi Finala ONIS. Finala Algoritmiada va avea loc Vineri, 23 septembrie, iar Finala ONIS va avea loc Sâmbătă, 24 septembrie. Un program complet al weekend-ului respectiv va apărea în curând :).

Puteţi găsi aici lista cu concurenţii calificaţi la runda finală. Criteriile de calificare fiind uşor mai complicate decât în trecut, iar informaţiile de pe conturile concurenţilor fiind deseori incomplete, este posibil ca lista să conţină greşeli. Rugăm toţi concurenţii interesaţi de desfăşurarea finalei să verifice lista şi să ne semnaleze eventualele greşeli. Puteţi vedea criteriile de calificare în runda finală aici. Lista va fi considerată finală Duminica, 11 septembrie, la ora 23:59.

Calificati Juniori:

Calificati Seniori:

» Citeste restul insemnarii
03 Aug 2016

Ganduri despre Central European Olympiad in Informatics

Dupa cum mi-am format un obicei, desi de data asta cu putina intarziere, voi face un topic legat de concursul CEOI 2016. In primul rand, rezultatele Romaniei au fost:

Romania 1:
Radu Muntean - 179, locul 20, bronz
Alex Tatomir - 180, locul 19, bronz
Vlad Rochian - 292, locul 8, argint
Bogdan Iordache - 134, locul 31

Romania 2:
Darius Marian - 359, locul 5, aur
Sebastian Nechita - 187, locul 17, bronz
Stefan Buliga - 268, locul 10, argint
Andrei Chiriac - 155, locul 25, bronz

Felicitari tuturor!

» Citeste restul insemnarii
09 Jun 2016

Lights out - shortlist

In 2005 I used to write some articles for Ginfo (the romanian informatics gazzette, targeted towards highschool and university cs students). Each article contained a set of problems that were all related in their solution or setup. Quite a few of those articles are on infoarena as well, you can find them by looking for titles that start with "Probleme cu" in the article section (only in romanian).

Writing one of those articles used to take me quite some time, and I have a few drafts remaining. Instead I've resorted to writing shortlists. I write the problems and people solve some of them in the comments :).

I was talking to my friend Slava Gurevich today and he reminded me of this set of problems that I was meaning to write about 10 years ago. So thanks Slava :).

The problems are based on the game Lights Out. They were used in various romanian and other international contests. They vary in difficulty from technical interview level to university coding contest.

Give them a try in the comment section:

» Citeste restul insemnarii