1- 3 июля 2013 в Санкт-Петербурге проходит финал Международной студенческой олимпиады по спортивному программированию ACM-ICPC. Решающая встреча джедаев спортивного программирования пройдет в городе на Неве благодаря тому, что студенты питерского ИТМО заняли первое место на ACM-ICPC 2012.
Mail.Ru Group давно сотрудничает с ИТМО: там действует наша кафедра интернет-технологий, там же по нашему приглашению Бертран Майер возглавил кафедру программной инженерии, мы неоднократно становились партнерами этапов и полуфиналов ACM и совместно проводим собственный чемпионат по спортивному программированию Russian Code Cup. Поэтому мы решили дополнительно поддержать команду ИТМО в преддверии ответственного финала, и прежде всего – рассказать о чемпионах :)
Про команду
В НИУ ИТМО работа по подготовке сильных команд по точным наукам началась еще в 1990-х годах, и это были 40 студентов, которых обучала теперь уже знаменитая кафедра компьютерных технологий. Название Санкт-Петербургского университета появляется на кубке мира уже четвертый раз, и это абсолютный рекорд.
В составе команды ИТМО этого года 3 человека: Нияз Нигматуллин, Михаил Кевер и Геннадий Короткевич.
Миша Кевер, математик, в 2008 году поступил в ИТМО и там, приходя на тренировки, научился программировать. Теперь в персональном рейтинге программистов мира он 17-й в мире. Это значит, что он в списке лучших не только среди студентов — среди всех!
Нияз Нигматуллин закончил школу в Казани. Сейчас он учится на 4-м курсе ИТМО. Участвует в соревнованиях на протяжении четырех лет.
В последних соревнованиях 2012 года ребята в команде с Евгением Капуном заняли первое место в чемпионате мира ACM ICPC. Ребята получили золотую медаль и стали чемпионами мира и Европы.
В этом году Евгений, двукратный чемпион мира ACM-ICPC, достиг «чемпионского лимита» (по правилам, те, кто дважды выходил в финал, больше не могут участвовать в олимпиаде); на смену ему пришел небезызвестный вундеркинд и легенда спортивного программирования Гена Короткевич. Новый член команды закончил школу в Гомеле. Он три раза становился абсолютным чемпионом в Международной олимпиаде по информатике среди школьников, затем поступил учиться в ИТМО и, будучи первокурсником, присоединился к Мише и Ниязу. Теперь они вместе готовятся к чемпионату мира.
Гена Короткевич на тренировке
В ACM ICPC 2013 ребята уже успели еще раз подтвердить свой уровень, завоевав золото в региональном полуфинале.
Про магистра-джедая тренера
Готовит команду Андрей Станкевич, также олимпиец, который занимается тренерской деятельностью уже 12 лет. Андрей — доцент кафедры компьютерных технологий ИТМО, лауреат Премии Президента РФ в области образования, лауреат премии ACM-ICPC Founder’s Award, лауреат специальной премии корпорации IBM, присуждаемой за успехи в тренерской работе.
Первый успех был достигнут под его руководством в 2003-м, когда команда получила золотую медаль. После этого в 2004-м команда в Праге заняла первое место и стала чемпионом мира. Потом в 2008 и в 2009, два года подряд команда становилась чемпионом и, наконец, в 2012 Нияз и Миша удостоились почетного титула самых находчивых специалистов по программированию среди студентов всего мира.
Про тренировки: командной работы силу используй, Люк
Как тренируются IT-чемпионы? Ничуть не проще настоящих олимпийских. На начальном этапе акцент делается на развитие командного духа: важно, чтобы участники нашли взаимопонимание, наладили взаимодействие внутри команды, чтобы они могли общаться, направлять друг друга, искать и исправлять ошибки. Следующий шаг — личное совершенствование.
Команда тренируется по пять часов дважды в неделю. Чаще всего тренировка — это имитация «боевых условий»: на ней решается набор задач с какого-либо реального соревнования.
Интересно, что в начале обучения тренировки несколько отличаются от занятий для «бывалых». Команды часто перемешиваются, чтобы участники обменялись знаниями, нашли новые подходы. Ещё один полезный, но сложный в реализации прием — сформировать команду таким образом, чтобы один из участников оказался более опытным, чем другие. В этом случае он сможет передать свои технологии, наработки, приемы командной работы.
Например, Женя Капун очень хорошо сыграл эту роль в команде с Мишей и Ниязом в прошлом году. В то время он уже был чемпионом 2012-го, и делился с ребятами своим опытом и секретами. Сейчас ребята сменили роли и используют эти методы в работе с Геной — пока успешно.
Помимо тренировок, команда часто ездит на сборы — на выезде проще полностью абстрагироваться и погрузиться в подготовку к соревнованиям. Кроме того, на сборах, где тренировки проводятся ежедневно, легче выявить и скорректировать проблемы в командной работе, узкие места. Еще один плюс — то, что все участники команды живут вместе; соответственно, у них больше возможностей обсудить между собой приемы решения задач и обменяться опытом.
Итоги чемпионата будут известны уже совсем скоро. А пока мы предлагаем вам попробовать свои силы и решить одну из задач с прошлого финала.
Автор: Dmitry21