The 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. Last time, a little more than 4 thousand people participated, and this year in the first round on the Codeforces platform there were already as many as 5 thousand participants. Moreover, schoolchildren and students were at first on a par with experienced developers and professional cybersportsmen (although they are also often students).



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

    rules


    The tournament was held in three rounds, two of which were remote, and the last, final, in our CROC office on Volochaevskaya in order to exclude “hall help”. Accordingly, complexity increased from stage to stage, and out of 5 thousand people, the 50 best participants came to the finals. 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 solution (after which it cannot be changed). At this moment, all other participants see the source code of the commit and can “break” it, substituting any incoming data. If at least one data set (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 receives a few extra points.



    We paid the way to Moscow for all the finalists. If last year one Japanese brightly participated professionally in tournaments, this time Yakub Safin from the Czech Republic came to the finals.


    “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 round (average age about 22 years). Many of the participants have already completed internships at Google and Microsoft in the USA or work at Yandex, Intel or other large IT corporations in Russia.

    Finals challenges


    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 posted in the public domain the day after the final. All other qualification and selection parsing tasks 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, directly the terminator, is very famous in the party.



    The second place was taken by Vladislav Epifanov, 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 Google Jam finals in 2012. His prize was 70 thousand rubles.


    It seems that in 2011 at codeforces the announcement was that CROC was holding a programming competition. Interested, decided to participate. Of the prizes so serious, I have one victory in the Russian code cup, and I probably never hit the top three again. Quite often I go to the final stage of the competition, both our All-Russian 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’ve been engaged in sports programming almost from the first class, so most of my life, you can say ... We had such a teacher in Nizhny Novgorod, Lelyukh Vladimir Denisovich, and he was engaged with many students, among his students there were many gold medalists of international competitions, I was somehow brought I attended the lesson in first grade, I liked it, I decided to continue walking.


    The third place and a check for 50 thousand was taken by Alexei Dmitriev (MIPT).



    AI Wobot Competition


    This competition went separately, since tasks were tasks, but besides them, you still need to show real combat stuff.

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

    Then - an hour and a half of visualized battles.



    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 adhere to the tactic that first write at least something to make it work ... - do not write something complicated at first, but write some basic things. At first - so that she would shoot to the sides, then wrote so that she would walk, then - so that she would watch her batteries, first relate hers, then the following, and so improve her step by step ... There wasn’t much time to do some tricky things , everything that I added, it improved the work. If there was more time ... There are things that I have not yet implemented, such as working with mines. It seems to me that the other participants are also not far advanced in this matter: someone threw them, but I did not see this to work out effectively.

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




    References



    Also popular now: