ОЛИМПИАДЫ

Итоги 2006 года в области спортивного программирования

Соревнования по программированию во всем мире становятся все более и более популярными. Их организацией и проведением занимаются не только органы образования, но и крупные IT-компании, такие, как IBM, Google и другие. Личные и командные соревнования проводятся не только для школьников или студентов, но и для всех желающих (TopCoder, TestTheBest). Турниры и олимпиады по программированию являются не только соревнованиями, но и своеобразными форумами, где участники и тренеры из разных регионов общаются между собой, обмениваются опытом и интересными идеями, новыми публикациями. Сообщество, возникшее вокруг соревнований по программированию, отличается конструктивностью и открытостью, именно поэтому соревнования удается превратить в праздник.

Мы уже писали на страницах нашей газеты о Всероссийской олимпиаде по информатике 2006 года, которая проходила в апреле в г. Кисловодске Ставропольского края (см. “Информатику” № 16/2006). 19 августа 2006 г. завершилась ежегодная Международная олимпиада по информатике (IOI). Олимпиада проходила уже 18-й раз, и за это время превратилась в соревнование, которое собирает сильнейших молодых программистов со всего мира. В 2006 году олимпиада проходила в Мексике, в г. Мерида. В соревновании приняли участие 284 школьника. Российская команда выступила очень хорошо, получив три золотые и одну бронзовую медали. Это третий результат после Китая (4 золотых медали) и команды Польши, у которой три “золота” и одно “серебро”. Успешно выступила и команда Беларуси, у которой две золотые и одна серебряная медаль. Это лучший результат для белорусской команды за всю историю проведения олимпиад. Для сравнения отметим, что, кроме вышеперечисленных, по две золотые медали только у команд Японии и Румынии, а, например, у команды США — одна золотая медаль.

Из российских участников золотые медали получили Сергей Копелиович из Санкт-Петербурга с четвертым абсолютным результатом, победитель Всероссийской олимпиады этого года Денис Денисов из Петрозаводска и десятиклассник из Нижнего Новгорода Илья Разенштейн. Бронзовая медаль у Андрея Банникова, выпускника школы из башкирского города Салават. Кроме Сергея Копелиовича, уже выигрывавшего “золото” на прошлой международной олимпиаде по информатике, остальные россияне участвуют в IOI впервые. Тренером российской команды являлся двукратный чемпион мира по программированию в составе команды СПбГУ Андрей Лопатин. А подготовку к нынешним соревнованиям ребята начали на летних сборах, на которых и отбирался состав российской команды на IOI. Преподаватели сборов — участники прошлых IOI, победители и призеры студенческих чемпионатов мира по программированию разных лет, в их числе лауреат Президентской премии 2003 года Андрей Станкевич, двукратный чемпион мира Андрей Лопатин, тренер действующих чемпионов мира Михаил Мирзаянов, неоднократный чемпион России, вице-чемпион мира 2003-го и 2005 годов Петр Митричев, вице-чемпион мира 2003 года Максим Бабенко. Руководителем сборов является В.М. Кирюхин, председатель методической комиссии по информатике. Неоценимую роль в подготовке и становлении талантливых программистов играют их тренеры и руководители, в их числе подготовивший двух абсолютных чемпионов мира В.Д. Лелюх из Нижегородского ГУ и бессменный организатор и вдохновитель всероссийских (а теперь уже международных) сборов сильнейших студенческих команд по программированию В.А. Кузнецов из Петрозаводского ГУ.

Хочется отметить также участника белорусской команды Геннадия Короткевича, шестиклассника из Гомеля, который завоевал серебряную медаль. И это при том, что в основном в олимпиаде участвуют школьники выпускных классов! Результат действительно выдающийся. При этом основу белорусской команды (три участника из четырех) составляли школьники из Гомеля. Так что в этом успехе велика заслуга тренера команды и организатора соревнований по программированию в Гомеле М.С. Долинского.

VII Всероссийская командная олимпиада школьников по программированию состоялась 25–26 ноября 2006 года в Санкт-Петербурге, Барнауле, Ереване и Ташкенте. В олимпиаде приняли участие 130 команд из различных регионов России и стран СНГ. В этом году, для того чтобы стать участником финальных соревнований, командам было необходимо пройти отбор через региональные соревнования или в централизованном отборочном интернет-туре. С правилами отбора на олимпиаду можно познакомиться на сайте neerc.ifmo.ru/school.

Победителем олимпиады стала команда Санкт-Петербургского физико-математического лицея № 30, которая тренировалась в центре подготовки Санкт-Петербургского государственного университета, тренер Андрей Лопатин. Команда состояла из призеров Всероссийской олимпиады по информатике 2006 г. Олега Давыдова, Юрия Петрова и Арсения Смирнова. Второе место заняла сборная команда лицея № 40
г. Нижний Новгород и школы № 2 г. Сарова в составе Илья Разенштейн, Владислав Епифанов, Оксана Побуринная, третье — команда Санкт-Петербургской физико-технической школы в составе Антон Ахи, Сергей Поромов, Антон Феськов.

Отметим и успехи российских студенческих команд в финале Чемпионата мира по программированию 2006 г. Команда Саратовского государственного университета: Роман Алексеенков, Игорь Кулькин, Иван Романов (тренер Михаил Мирзаянов) — стала чемпионом мира и Европы 2006 года! Команда Алтайского ГТУ заняла 3-е место и получила золотые медали. Команда СПбГУ заняла 6-е место и получила серебряные медали. Команда МГУ заняла 9-е место и получила бронзовые медали. Команда Уфимского ГАТУ заняла 10-е место и получила бронзовые медали. Таким образом, 5 из 12 призеров данных соревнований оказались представителями российских вузов. Такой успех не мог остаться незамеченным мировой программистской (и не только) общественностью.

В личных международных соревнованиях среди мировой программистской элиты также в этом году доминировали российские участники. Так, среди 48 финалистов завершившегося 17 ноября в Сан-Диего (США) TopCoder Collegiate Challenge, фактически являющегося студенческим чемпионатом мира в индивидуальном зачете,
16 представляли Россию. Победителем этих соревнований стал Петр Митричев — студент 5-го курса МГУ им. М.В. Ломоносова. В этом году он установил уникальное достижение, ранее выиграв и TopCoder Open-2006, и Google Code Jam-2006. Таким образом, он стал первым в истории участником, которому удалось в один год одержать победу во всех трех крупнейших мировых индививидуальных турнирах по спортивному программированию. В октябре 2006 года Петр вновь возглавил рейтиг TopCoder, обойдя многолетнего лидера рейтинга Томаша Чайку (Польша).

Об этих и других событиях спортивного программирования можно получать оперативную информацию на сайте www.snarknews.info. Помимо освещения результатов различных соревнований, как школьных, так и студенческих, на данном сайте можно узнать о различных интернет-проектах, а также о ближайших текущих соревнованиях, в том числе проводящихся по сети Интернет для всех желающих. Автором данного сайта является сотрудник МГУ им. М.В. Ломоносова Олег Христенко, благодаря энтузиазму которого мир спортивного программирования стал понятнее и доступнее сотням заинтересованных людей. Присоединяйтесь!