Здравствуй, Хабр!!
НИТУ «МИСиС» совместно с компанией Cognitive Technologies подвели итоги Всероссийской заочной олимпиады по программированию среди учащихся 9-11 классов. Олимпиада состоялась 20 октября и проводилась по правилам ACM ICPC. Ее целью был поиск новых талантов для последующего отбора в команду МИСиС по спортивному программированию. По данным организаторов олимпиады, в ней приняло участие 1871 человек, из них 191 получили сертификат участника за успехи в решении задач. А 33 самых способных пригласят на зимние сборы по программированию с 03 по 10 января 2014 года, в рамках которых состоится очный тур олимпиады. Это будет в одном из домов отдыха в Подмосковье. Причем, организаторы примут на себя расходы, связанные с проживанием и питанием. Его победители, помимо ценных призов и получат шанс войти в состав новой команды Cognitive Technologies и МИСиС по программированию.
/
Представители Оргкомитета олимпиады сообщили, что уровень представленных задач был правильным, в смысле, оптимальным. Такое, кстати на олимпиадах бывает не всегда. Случается, что одна — две задачи оказываются «мертвыми» – то есть их никто не смог решить. От этого нехорошо никому. В нашем же случае, не оказалось ни одной задачи, которую бы участники не одолели. С другой стороны, задачи и не были простыми, поскольку не оказалось ни одного человека, который бы решил все задачи. Наилучшим результатом было семь решенных задач.
В итоге, победителями олимпиады стали Иванов Михаил из Ярославской области (лицей № 2 г. Рыбинск) и Грамович Павел из Самарской области (лицей № 67 г. Тольятти). Второе место с 6 решенными задачами занял Никита Слезкин (Школа №28 им. А.А. Суркова) г. Рыбинск. На третьей позиции оказался Александр Маркелов (Городская Гимназия №13) г.Димитровград Ульяновской области.
В олимпиаде принимали участия города со всей России, а также школьники из Белоруссии, которые смогли войти в число призеров.
Стоит отметить такие регионы, как Ярославская область, Тамбовская область, Красноярский край, Ульяновская область и Самарскую область. Эти регионы проявили наибольшую активность. Они представили наибольшее число участников и показали наилучшие результаты в решении задач.
Для проверки решений участников олимпиады использовалась автоматизированная система проверки ejudge.ru. Проверяющая система принимала решения, написанные на языках программирования C, C++, Pascal, Java, Python. Всего было представлено 11 задач, среди которых две задачи были сравнительно простые. Например: Маленький Володя, только научившись складывать и умножать, обнаружил удивительную вещь: 2+2 = 2*2 = 4, но 2+3 = 5 не равно 2*3 = 6. Это удивление не оставляло Володю многие годы, и теперь, будучи учеником 10 класса школы с математическим уклоном, он сформулировал обобщение свойства «двух двоек». Набор их N натуральных чисел он назвал правильным, если сумма чисел этого набора равна их произведению. Ваша задача найти правильный набор из заданного количества чисел, не превосходящих 109.
А вот, что пишут победители об олимпиаде: «Начну с того, что я опоздал на олимпиаду, где-то на 30 минут, так как был у репетитора по английскому. Прибежав домой, я сразу бросился к ноутбуку. Включил его, даже не раздеваясь. Начал решать задачи по порядку. (Номера задач соответствовали первым буквам английского алфавита). После задачи D стал сразу читать условие задачи H, поскольку ее тема — моя любимая. По-моему мнению, первые три задачи были, скорее, утешительные, а над остальными пришлось подумать. Вообщем, все задачи были очень интересными и решаемыми. Уже на «дорешивании» я сумел сделать все задачи, и мне было обидно, что на последнем часе вместо задачи J начал решать F. Задачу J я прочитал уже на последних 15 минутах. У меня сразу появилась идея как её сделать. Как оказалась, она была правильная и эта задача на «дорешивании» прошла у меня с первой попытки.
Хочется ещё отметить очень широкую географию тематик, представленных на олимпиаде задач: и теория графов, и динамическое программирование, и математика, и даже геометрия. За это вам (организаторам – прим. автора) отдельное спасибо», — делится своими впечатлениями победитель олимпиады Иванов Михаил.
Павел Грамович, также вошедший в тройку лидеров, так описывает олимпиаду: «Я узнал об олимпиаде от своего завуча. Первые 4 задачки для меня были достаточно легкими, дальше сложность резко повысилась. Задачки были довольно интересными. Я решили 7 задач, на остальные просто не хватило времени. Это моя вина. Я неправильно распределил свои силы. Последнюю задачу сдал за 15 минут до конца. Пишу я только на С++. Были сложности в понимании формулировки задач, но я с этим справился. Теперь буду ждать, когда организаторы вывесят разбор задач».
Мы поздравляем всех победителей и призеров! И хотелось бы, чтобы ребята, которые показали высокие результаты, поступили к нам в университет и пополнили ряды нашей команды по спортивному программированию, которая достойно выступает на турнирах самого высокого уровня.
