|
|
|
№ 18 (3766), 10 декабря 2007 года
|
 |
|
|
|
|
Algorithm, Marathon и «Бурундучки»
на Всесибирской олимпиаде
В ноябре в Орландо (США) прошёл студенческий чемпионат мира по программированию в индивидуальном зачёте TopCoder Collegiate Challenge 2007. В рамках финала студенты и аспиранты со всего мира соревновались в разных номинациях.
Номинация Algorithm — это наиболее популярные соревнования TopCoder. Она предназначена для желающих состязаться в скоростном (продолжительность матча — 1 час 35 минут) индивидуальном алгоритмическом программировании. Задания, предлагаемые на этих соревнованиях, представляют из себя сложные алгоритмические задачи, решение которых требует как теоретических, так и практических навыков в области математики и программирования.
Популярность этих соревнований велика: так, в этом году в отборе на TopCoder Collegiate Challenge участвовали более 3000 сильнейших программистов, представляющих вузы со всего мира. В полуфиналах приняли участие 48 победителей отборочных раундов, выявивших
6 финалистов и 12 участников переходного турнира. Двое лучших участников переходного турнира также вышли в финал, который завершился 2 ноября. Выиграв финал, первое место занял прошлогодний победитель аналогичных соревнований, аспирант мехмата Московского государственного университета им. М.В.Ломоносова Пётр Митричев. Второе место занял голландец Erik-Jan Krijgsman (университет Твенте), третье — Pawel Gawrychowski из Польши (Вроцлавский университет). Ещё один российский участник финала — студент пятого курса Математико-механического факультета Санкт-Петербургского государственного университета Виталий Вальтман — занял четвёртое место. Виталий второй раз подряд выходит в финал крупного турнира по программированию — в финале TopCoder Open-2007, прошедшем в июне этого года, Виталий также занял четвёртое место, показав лучший результат среди российских участников. Виталий с первого курса занимается в Центре подготовки одаренных программистов при СПбГУ и неоднократно становился призером различных всероссийских и международных соревнований по программированию. Его тренер, аспирант матмеха СПбГУ Андрей Лопатин, единственный среди российских участников вышел в финал TopCoder Collegiate Challenge 2007 в другой номинации — Marathon Match, где занял пятое место.
Соревнования Marathon интересны тем, что задача, предлагаемая на таких соревнованиях, как правило, не имеет точного решения, и требует от участников исследовательского подхода. Предлагается одна задача, критерии оценки которой указаны в ее условии, и на ее решение отводится восемь часов во время финального соревнования.
Практически сразу после окончания международной олимпиады в Новосибирске состоялась VIII открытая Всесибирская олимпиада по программированию им. Поттосина, которая носит статус всероссийской. В ней приняли участие пятеро российских участников завершившегося 2 ноября в Орландо финала TopCoder Collegiate Challenge.
В этом году впервые Всесибирская олимпиада проходила как в личном, так и в командном зачёте. Среди участников олимпиады, кроме команд, представляющих вузы Сибири и Дальнего Востока, присутствовали также представители Москвы, Санкт-Петербурга, других крупных городов европейской части России и даже соседних стран — например, команды Харьковского университета. Во второй номинации — командном турнире, проходившем по правилам ACM, предлагалось 10 задач. Традиционно задачи Всесибирской олимпиады являются достаточно сложными, так что даже от победителей сложно ожидать, что они решат все задачи. Вот и в этом году лучший результат — 6 задач, при этом с двумя из предложенных задач не справилась ни одна команда. Победитель — команда Математико-механического факультата СПбГУ «Бурундучки» (Сергей Копелиович, Юрий Петров, Олег Давыдов).
Победители турнира занимаются в центре подготовки одаренных программистов СПбГУ уже более 3 лет — c 10-го класса, и за это время добивались высоких результатов в школьных и студенческих соревнованиях самого высокого уровня.
Сергей Копелиович в 2005 и 2006 годах выигрывал золотые медали на Международных олимпиадах школьников по информатике, а в 2007 году принимал участие в финале TopCoder Collegiate Challenge, где дошёл до wildcard round (переходный турнир между полуфинальным и финалом). Он прилетел на Всесибирскую олимпиаду прямо с финала, который проходил в США. Юрий Петров в этом году стал победителем первого чемпионата мира по программированию для школьников по системе TopCoder High School Tournament, проходившего в США в мае 2007 года. Олег Давыдов и Юрий Петров в команде с Арсением Смирновым были победителями Всероссийской командной олимпиады школьников по программированию 2006 года.
Следует отметить, что за последний год результаты команд и участников от СПбГУ существенно выросли. В настоящий момент СПбГУ прочно закрепился в десятке лучших вузов международного рейтинга TopCoder, и результаты продолжают стремительно улучшаться. Это стало возможным благодаря существенной поддержке со стороны руководства Университета, факультета и спонсоров центра — ЗАО «Ланит-Терком» и SPb Software House.
Повышенное внимание к соревнованиям по программированию обусловлено тем, что это направление играет большую роль в привлечении талантливых школьников в Университет, а также демонстрирует высокий потенциал вуза и его соответствие современным требованиям в области образования и информационных технологий. 
Информация предоставлена
Управлением по связям с общественностью
|
