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!

Participa la Runda Finala a concursului Algoritmiada 2016 sau la Finala ONIS 2016. Participanţii on-site pot găsi multe informaţii utile în legătură cu Finala ONIS şi Finala Algoritmiada aici .

Ultimele însemnări de pe blog

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
29 May 2016

Why didn't neural networks work back in 1986

Neural nets have been around for quite some time. They have become popular only in the last few years. How come?

Geoffrey Hinton quickly addresses the question in his talk

Watch the entire talk!

» Citeste restul insemnarii
04 May 2016

All aboard the deep learning train and Alien Labs

I've been thinking about deep learning ever since I saw Andrew Ng's talk at Google back in 2012, but somehow never made much progress other than talking to people.

Deep learning has recently ~2010-2012 become very effective across a large set of problems where progress was very slow. It would be a shame not spending some time on it.

I think the infoarena community should move some of it's focus from solving algorithm puzzles to machine learning and deep learning in particular.

Here are some of my notes about this:

Anecdotes:

Shallow field OpenAI CTO: "As Ilya likes to say, deep learning is a shallow field — it's actually relatively easy to pick up and start making contributions.

Interesting concepts:

Some deep learning news:

And some news:

» Citeste restul insemnarii
28 Apr 2016

Problem: Shoe laces

Here's a probability puzzle I've learned from Alex Ku:

There are N shoe laces in a bag. A move consists of randomly picking two shoe lace ends from the bag, tying them together and then placing them back in the bag. We keep going until we can't find any shoe lace ends to tie. What is the expected number of different shoe lace cycles we'll have at the end.

P.S. Please don't spoil the problem if you've seen it before.

» Citeste restul insemnarii
08 Mar 2016

ONIS 2016 Runda 1 Editorial

Prima rundă de calificare a concursului ONIS 2016 s-a încheiat. În cele ce urmează vom prezenta o scurtă analiză a concursului, însoţită de soluţiile oficiale ale problemelor propuse.

În primul rând, felicitări câştigătorilor! Mai exact, primelor cinci echipe de studenţi în ordinea clasamentului:

1. UPB Banu Popa Visan team_name

2. Mafia Unibuc mafia_unibuc

3. UNIBUC Kira96 lockmihai corul_barbatesc

4. UBB Cociorva Popoveniuc Salajan lookingForAChallenge

5. UNIBUC Impaler-009 Challenge costyv87 The_Viper_The_Mountain_And_The_Imp

De-asemenea, primelor 5 echipe de liceu:

1. Oncescu Costin geniucos

2. Tamio Vesa Nakajima tamionv

3. Popa Andrei andreiiii

4. UVS Babalau Rochian Tarniceru enterprise

5. UNIBUC SAVA CHICHIRIM IONESCU Spiromanii_Messi

Încă o rundă de felicitări pentru UPB Banu Popa Visan team_name, singurii care au reuşit să rezolve toate cele 9 probleme din set şi pentru Oncescu Costin geniucos, care a reuşit să iasă de unul singur pe locul 2, după ce o bună perioadă din concurs a condus clasamentul.

» Citeste restul insemnarii
04 Mar 2016

AGM 2016

Am placerea de a anunta faptul ca povestea merge mai departe ! Dupa o prima editie in care initiativa unui grup restrans de oameni (si in special de elevi) din Colegiul National "Spiru Haret" din capitala a fost sustinuta de Youth Bank, Concursul National de Informatica "Adolescent Grigore Moisil" revine cu o a doua editie, de data aceasta cu mentiunea ca acum este inclus acum în Calendarul Concursurilor Naţionale Şcolare ale MECS. Cea de-a doua editie va avea loc pe 26 martie..

De mentionat este faptul ca acum, la sustinerea concursului, contribuie patru mari companii din Romania : Emag (prin Fundatia Emag), Siveco Romania , Qualitance si Rodl & Partner. Evident, invariantul in toata aceasta poveste este comunitatea Infoarena care continua sa sprijine organizarea concursului si sa incurajeze initiativele similare!

Acest concurs se desfasoara pe format ACM-ICPC, noutatea fiind data de faptul ca se adreseaza elevilor de liceu. Echipele pot fi de maxim 3 elevi (toti membrii unei echipe fiind, obligatoriu, legitimati la acelasi liceu).

» Citeste restul insemnarii
21 Feb 2016

Problem: Marble Game - Solution

Here's the statement again:

M marbles are placed in N cups which are arranged in a circle. One move consists in choosing a cup, taking all the marbles within that cup and placing them one by one in the following cups in clockwise order (since the cups are in a circle you might end up putting marbles in the original cup as well).

Given two placements A and B of marbles in cups, how can we tell if we can reach B starting from A.

Solution:

The state with all marbles in the first cup can always be reached. (1)

While we can find another cup with marbles, we apply one move on that cup. Marbles will move around the circle and from time to time fall into the first cup. Since we never make a move on the first cup, eventually all the marbles will end up in it. You guys figured this part in the comments.

Every state A has n outgoing edges (they can be self edges). (2)
We can apply one move on each cup.

» Citeste restul insemnarii