CC BY
7
Парфенов Владимир Глебович
В ПОЛУФИНАЛЕ ПОБЕЖДАЮТ ПЕТЕРБУРЖЦЫ
Санкт-Петербург выигрывает у Москвы титул чемпиона России по программированию и еще раз подтверждает свои претензии на титул столицы российского программирования.
Знаменитая петербургская команда университета информационных технологий, механики и оптики (бывший ЛИТМО) -чемпион мира 2004 года, во второй раз подряд становится чемпионом России. Студенты СПбГУ ИТМО Павел Маврин, Дмитрий Павлов и Сергей Оршанский, подготовленные тренером Андреем Станкевичем, подарили нашему городу замечательную победу. Все эти студенты учатся на знаменитой кафедре компьютерных технологий, на которой с 1990 года реализуется получивший мировое признание образовательный проект по подготовке одаренных компьютерщиков. В мае этого года после победы на чемпионате мира их принимал Президент России Владимир Путин.
Команда петербургских студентов в напряженнейшей пятичасовой борьбе, решив 12 из 12 сложнейших задач, вырвала на фи-
"КомаЯрл петербургских сНу^еННо^...
Нл фиШше поберу у комлНрм Мосса&сслго ъкурлрЛ&еКЛого уНиёерсаНеНа...
нише победу у команды Московского государственного университета, которая также решила 12 задач, но затратила на это больше времени. Это четвертая победа студентов СПбГУ ИТМО в чемпионатах России, они побеждали также в 1996, 2001, 2003 гг. СПбГУ ИТМО еще более упрочил свои позиции в борьбе за место главного компьютерного вуза страны.
Чемпионат мира по программированию является самым престижным в мировом компьютерном сообществе интеллектуальным состязанием молодой программистской элиты. В текущем сезоне в чемпионате мира принимают участие более 4 тыс. команд из 1,5 тыс. ведущих вузов 75 стран мира. Финал состоится в 2005 году в Шанхае, куда съедутся примерно 70 команд-победительниц 30 полуфиналов.
Согласно правилам проведения соревнований, команде из трех участников предоставляется один компьютер и предлагается в течение пяти часов решить максимальное число из 9-12 предложенных задач. Побеждает команда, решившая наибольшее число задач, а в случае равенства числа решенных задач - команда, затратившая меньше времени.
В четвертьфинальных отборочных соревнованиях нашей полуфинальной группы приняли участие 632 команды из 250 вузов, представлявших практически все ведущие классические и технические универ-
ситеты России, а также университеты Азербайджана, Армении, Белоруссии, Грузии, Казахстана, Киргизии, Латвии, Литвы, Узбекистана и Эстонии.
Перед началом полуфинала был опубликован очередной традиционный рейтинг вузов, который составляется по итогам их выступлений в чемпионате мира по программированию за последние три сезона. Анализ этих рейтингов за последние годы показывает, что первые два места, сменяя друг друга, с большим отрывом от остальных вузов занимали только два университета -Московский государственный университет и Санкт-Петербургский государственный университет информационных технологий, механики и оптики. В 2004 году, благодаря победе в финале чемпионата мира в Праге, вперед вышел СПбГУ ИТМО. Таким образом, и полуфинал этого года являлся как бы очередным раундом в соперничестве двух главных компьютерных вузов страны. Москвичи главную ставку делали на команду механико-математического факультета, возглавляемую самым титулованным молодым компьютерщиком Москвы Петром Митри-чевым - вице-чемпионом мира 2003 года, чемпионом России 2002 года, обладателем золотых медалей Международной олимпиады школьников по информатике. Однако соперник у команды Митричева был серьезный - абсолютный чемпион мира и Европы 2004 года, чемпион России 2003 года первая команда СПбГУ ИТМО.
Борьба лучших команд двух столиц имела и еще один аспект, связанный с соперничеством столиц в споре за неофициальный титул главного российского центра разработки программного обеспечения. Каждая из сторон имеет свои сильные стороны (к козырям петербуржцев относится, в частности, почти двухкратное преимущество по средней стоимости квадратного метра жилой площади). И у Москвы, и у Санкт-Петербурга большие надежды связаны с привлечением на работу способных провинциалов. О начале одной из программ по решению такой задачи объявил на открытии представитель одного из спонсоров полуфинала - Санкт-Петербургского филиала корпора-
сенл&су q&tAMt Ш toOMAftftf баргло&х&емфа самим молодим камаъю&ееЬха/Шсом Моск&и,,,
ции Borland, чем вызвал большой отклик присутствовавших на открытии лучших программистов России и стран ближнего зарубежья. Этой же теме было посвящено и выступление представителя второго спонсора - Президента Ассоциации РУССОФТ Валентина Макарова, который объявил о формировании на территории бывшего СССР региона русскоговорящего программирования и пригласил страны ближнего зарубежья к согласованному наступлению на мировой рынок разработки программного обеспечения.
В этом году у соревнований появился и новый спонсор - компания MERLION, которая образовалась в январе этого года путем объединения нескольких компаний и сразу же сделала заявку на место ведущего российского дистрибьютора компьютерной техники. Кроме поддержки соревнований студентов, MERLION поддержал и прошедшую двумя днями раньше Всероссийскую олимпиаду школьников по программированию, причем проявил при этом высокий профессионализм и художественный вкус.
Студентам было предложено для решения 12 задач, две из которых, по мнению жюри, являлись так называемыми «гробами», решение которых не предусматривалось. Как и предполагалось, основная борьба за первенство развернулась между командой Митричева и чемпионами мира, в которую неожиданно вмешались также и вто-
Парфенов В.Г.
...Оторой команде &И&7Ц
удалось первой ремит-ъ одиннадцатую уадамр
(считавшуюся «<гробом») ...
рые команды МГУ и СПбГУ ИТМО. Напомним, что по правилам соревнований в финал от одного вуза может выйти только одна команда, и поэтому между командами МГУ и СПбГУ ИТМО шла и внутренняя борьба за единственное финальное место. Соперники отнеслись к чемпионам «без пиетета и трепета», в течение большей части состязаний они шли с ними задача в задачу, и только за счет колоссального опыта первой команде СПбГУ ИТМО удавалось сохранять небольшое преимущество по времени. Был момент, когда двум командам МГУ и второй команде СПбГУ ИТМО даже удалось раньше чемпионов сдать десятые задачи и оттеснить их на четвертое место. Затем второй команде СПбГУ ИТМО, в состав которой входили два первокурсника, удалось первой решить одиннадцатую задачу (считавшуюся «гробом») и выйти на первое место. Небходимо, правда, отметить,
■регионы Не отстают, а 0 чем-то и опережают две стожищи,
что эта команда была единственной из нескольких десятков наиболее сильных команд, перед которой не ставилась задача выхода в финал, поскольку предполагалось, что в текущем сезоне свой второй и последний шанс выступить в финале используют их старшие товарищи. Поэтому молодежь выступала в свое удовольствие без излишнего нервного напряжения. Однако тут же чемпионы мира показали свой класс, решив сначала одиннадцатую задачу, а затем за двадцать минут до конца состязаний и последнюю - двенадцатую. Свою силу продемонстрировала и команда Митричева, которая тоже сначала решила одиннадцатую задачу, а потом за десять минут до конца олимпиады - двенадцатую, в итоге проиграв чемпионам мира около восьмидесяти минут штрафного времени.
Напряженнейшая борьба шла и за остальные десять финальных мест. В итоге за пределами финальной дюжины оказались ко-манды-финалистки прошлого года университета Тарту, Киргизско-Российского Славянского университета, а на последних минутах золотой призер финала 2004 года -команда Пермского государственного университета сдала девятую задачу и вытеснила из числа финалистов участницу финалов 2002 и 2004 гг. - сильную команду Петрозаводского государственного университета. Таким образом, вместе с командами-фина-листками 2004 года из СПбГУ ИТМО, МГУ, Белорусского государственного университета, Санкт-Петербургского государственного университета, Нижегородского государственного университета, Новосибирского государственного университета, Ижевского государственного технического университета, Пермского государственного университета в заветную дюжину также вошли неоднократные участницы финалов команды Саратовского и Уральского государственных университетов, а также впервые вышедшие в финал команды Алтайского государственного технического университета и Уфимского авиационного государственного технического университета.
Видно, что уровень подготовки соревнующихся студентов в России неуклонно повышается, причем не только в Санкт-Петербурге и Москве, но и в регионах, и регионы не отстают, а в чем-то и опережают две столицы.
На торжественном закрытии студенческих соревнований президент генерального спонсора соревнований - крупнейшего российского дистрибьютора компьютерной техники компании МБЯЬЮК - Алексей Сонк вручил новому чемпиону России приз в 60 тысяч рублей и четыре авиабилета на финал в Шанхай.
Напомним, что высшими достижениями российских команд являются: звание абсолютных чемпионов мира 2004 г. и золотые медали 1999, 2001, 2003 гг. команд СПбГУ ИТМО, звания абсолютных чемпионов мира 2000 и 2001 гг. и золотые медали 1998 г. команд СПбГУ, золотая медаль 2003 г. команды МГУ, золотая медаль 2004 г. команды Пермского государственного университета.
Ранее звание чемпиона России по три раза выигрывали студенты СПбГУ и СПбГУ ИТМО и два раза - студенты МГУ. Таким образом, СПбГУ ИТМО завоевал четвертый титул.
Двумя днями раньше, в воскресенье 28 ноября, в Аничковом дворце завершилась традиционная Пятая Всероссийская командная олимпиада школьников по программированию. В финальном туре олимпиады, организованной Санкт-Петербургским городским Дворцом творчества юных и Санкт-Петербургским государственным университетом информационных технологий, механики и оптики, приняли участие более 100 команд: 70 - в Санкт-Петербурге, 27 - в Барнауле, где собрались школьники Сибири и Дальнего Востока, 14 - в
.в'ШТЦ ЪЖМб ¿аМал геМерЬый
Ереване, где соревновались школьники Армении и Грузии, и 10 команд - в Ташкенте. Всего же в отборочных состязаниях приняли участие более 400 команд.
Напряженная пятичасовая борьба шла между командами Москвы, Санкт-Петербурга и Саратова. В результате первое место и звание чемпиона России 2004 года завоевала команда физико-математического интерната (СУНЦ) при Московском государственном университете, второе - команда физико-математической гимназии № 30 Санкт-Петербурга, а третье - команда физико-технического лицея из Саратова. Напомним, что в 2000 и 2002 гг. чемпионами России были команды петербургских школьников, а в 2001 и 2003 гг. - московских. Таким образом, ничейный счет побед в чемпионате между двумя столицами изменился в пользу москвичей. Сенсацией чемпионата стало четвертое место сборной команды школьников Петрозаводска.
Парфенов Владимир Глебович, профессор, декан факультета информационные технологий и программирования СПбГУ ИТМО, член Международного организационного комитета чемпионата мира.
© Наши авторы, 2004. Оиг аиЙтогв, 2004.
