Results of the big programming championship - 2016 for 5 thousand people

From March 16 to April 15, our third Open Programming Championship was held for any participants from Russia and other countries. The last time was attended by a little more than 4 thousand people, and this year there were already 5 thousand participants in the first round on the Codeforces platform. Moreover, schoolchildren and students at first went along with experienced developers and professional cyber sportsmen (although they are also often students).


')
In addition to the main competition in the competition scheme, for the 50 finalists there was a separate task to write the AI ​​of a combat robot (robot), fighting with other participants' robots.

rules

The tournament was held in three rounds, two of which were deleted, and the last, final, was held at our office at KROK on Volochayevskaya, in order to exclude the “help of the hall”. Accordingly, complexity increased from stage to stage, and out of 5,000 people, the 50 best participants reached the final. The rules of all rounds are the same: you need to solve the problem using any language and any development tools. Then fix and commit the decision (after which it cannot be changed). At this point, all other participants see the source code of the commit and can “break” it, substituting any incoming data. If at least one set of data (from basic autotests and proposed by other participants) causes a “failure” of the solution, it does not count, and the author of the incoming set gets some extra points.



We paid for the road to Moscow to all the finalists. If last year a Japanese professional took part in the tournaments, then this time Yakub Safin from the Czech Republic came to the final.


“I wanted to get to at least some final, I didn’t go out before ... I liked it, but it was really hard to write working code.”



Mostly young specialists came to the last tour (the average age is about 22 years). Many of the participants have already completed internships at Google and Microsoft in the United States or are working in Yandex, Intel, or other large IT corporations in Russia.

Final tasks

The final problems with solutions can be found here . The final itself was built around these five tasks. The remaining tasks of the championship, we also laid out in open access on the day after the final. All other tasks with analysis of qualification and selection are also available on Codeforces.

Winners

The winner of the main competition this year, as in the past, was Gennady Korotkevich under the nickname tourist (ITMO, St. Petersburg), who took 100 thousand rubles. Iron Man, just the terminator, is very famous in the get-together.



The second place was taken by Vladislav Yepifanov, a graduate student from Nizhny Novgorod, who had previously lit up with a victory at the Russian Code Cup and took fourth place in the final of Google Jam in 2012. His prize is 70 thousand rubles.


It seems that in 2011 there was an announcement on codeforces that CROC was holding a programming competition. Interested, decided to participate. Of the top places for such serious ones, I have one victory on the Russian code cup, and probably I have never hit the top three again. I often go to the final stage of the competition and our national and international, so I have some experience of participation ...
I already work as a programmer, in principle, probably, I will continue to do the same. I am engaged in sport programming almost from the first class, so most of my life, we can say ... We had such a teacher in Nizhny Novgorod, Vladimir Lelyukh Denisovich, and he worked with many students, among his students there were many gold medalists of international competitions, I was somehow led I liked it, I decided to continue walking.

Third place and a check for 50 thousand was taken by Alexey Dmitriev (MIPT).

Competition for AI Wobot

This competition was going on separately, since tasks are tasks, but besides them, we still need to show real combat items.

This year there were classic robot competitions, but with batteries and mines. Each of the participants chose their battle strategy, for about 4 hours the participants taught their robots to carry batteries, put mines and traps, shoot and move around the map.

Then - an hour and a half of visualized fights.



The prize for this competition is 50 thousand rubles, won by Ivan Belonogov (St. Petersburg, ITMO). Here he talks about his strategy:

At such competitions, I usually stick to tactics that first write at least something to make it work ... - not to write something complicated at first, but to write some basic things. First - so that she would shoot to the side, then write to go, then - to follow her batteries, first carry hers, then the following, and improve it so step by step ... There was not much time to do some clever things , everything that I added, it improved the work. If there was more time ... There are things that I have not yet implemented, for example, working with mines. It seems to me that the rest of the participants have also not far advanced in this matter: someone threw them, but I didn't see anything like that in order to do this effectively.

Maxim Akhmedov performed quite well. Well, it is clear that on preliminary testing points are always shown. It seems that the team that earned a lot of points, they probably play well, but I had rather weak results in the first rounds, it seemed to me that it was somehow unlucky.

Links

• Here is the specification and competitive task (PDF) for the competition of the vobots.
• Championship tasks
• Once again the analysis of the final tasks
• A report from the past of the Russian programming championship is here .