# Cognitive and MISiS held an olympiad of schoolchildren

##### Hello, Habr !!

NITU "MISiS" together with Cognitive Technologies summed up the results of the All-Russian correspondence Olympiad in programming among students in grades 9-11. The Olympics took place on October 20 and was held according to the rules of ACM ICPC. Her goal was to search for new talents for subsequent selection in the MISiS team for sports programming. According to the organizers of the Olympiad, 1871 people took part in it, 191 of them received a certificate of participation for success in solving problems. And 33 of the most talented will be invited to the winter training camp on programming from January 3 to 10, 2014, in the framework of which a full-time round of the Olympiad will take place. It will be in one of the holiday homes in the suburbs. Moreover, the organizers will bear the costs associated with accommodation and meals. His winners

/

Representatives of the Organizing Committee of the Olympiad reported that the level of the tasks presented was correct, in the sense, optimal. This, by the way, at the Olympics is not always the case. It happens that one or two tasks are “dead” - that is, no one could solve them. This is not good for anyone. In our case, there was not a single task that the participants would not have overcome. On the other hand, the tasks were not simple, since there was not a single person who could solve all the problems. The best result was seven completed tasks.

As a result, the winners of the Olympiad were Mikhail Ivanov from the Yaroslavl Region (Lyceum No. 2, Rybinsk) and Pavel Gramovich from the Samara Region (Lyceum No. 67, Togliatti). The second place with 6 problems solved was taken by Nikita Slezkin (School No. 28 named after A.A. Surkov), Rybinsk. Alexander Markelov (City Gymnasium No. 13), Dimitrovgrad, Ulyanovsk Region, was in the third position.

Cities from all over Russia, as well as schoolchildren from Belarus, who were able to enter the number of winners, took part in the Olympiad.

It is worth noting such regions as the Yaroslavl region, the Tambov region, the Krasnoyarsk Territory, the Ulyanovsk Region and the Samara Region. These regions showed the greatest activity. They presented the largest number of participants and showed the best results in solving problems.

To check the decisions of the participants of the Olympiad, an ejudge.ru automated check system was used . The testing system made decisions written in the programming languages C, C ++, Pascal, Java, Python. A total of 11 tasks were presented, among which two tasks were relatively simple. For example: Little Volodya, only learning how to add and multiply, discovered an amazing thing: 2 + 2 = 2 * 2 = 4, but 2 + 3 = 5 is not equal to 2 * 3 = 6. This surprise did not leave Volodya for many years, and now, Being a student of the 10th grade of a school with a mathematical bias, he formulated a generalization of the “two-two” property. He called the set of their N natural numbers correct if the sum of the numbers in this set is equal to their product. Your task is to find the correct set of a given number of numbers not exceeding 109.

And here is what the winners write about the Olympics: “To begin with, I was late for the Olympics, about 30 minutes, because I had a tutor in English. Arriving home, I immediately rushed to the laptop. Turned it on without even undressing. He began to solve problems in order. (The task numbers corresponded to the first letters of the English alphabet). After task D, I immediately began to read the condition of problem H, since her topic is my favorite. In my opinion, the first three tasks were rather comforting, but I had to think about the rest. In general, all the tasks were very interesting and solvable. Already at the “completion” I managed to do all the tasks, and it was a shame that at the last hour instead of task J I started to solve F. I read task J already in the last 15 minutes. I immediately got an idea how to do it. As it turned out

I would also like to note the very wide geography of topics presented at the Olympiad of problems: graph theory, and dynamic programming, and mathematics, and even geometry. Special thanks to you (to the organizers - author’s comment), ”the winner of the Olympiad, Mikhail Ivanov, shares his impressions.

Pavel Gramovich, also one of the three leaders, describes the Olympiad in this way: “I learned about the Olympiad from my head teacher. The first 4 problems were easy enough for me, then the difficulty increased sharply. The tasks were quite interesting. I solved 7 problems, the rest simply did not have enough time. It's my fault. I misallocated my powers. I passed the last task 15 minutes before the end. I write only in C ++. There were difficulties in understanding the formulation of the tasks, but I coped with it. Now I will wait for the organizers to post the analysis of tasks. ”

We congratulate all the winners and prize winners! And I would like the guys who showed good results to come to our university and join the ranks of our sports programming team, which worthily performs at tournaments of the highest level.