Итоги чемпионата России по программированию 2003

Магаз Асанов

Итоги полуфинальных соревнований Северо-Восточного Европейского региона командного студенческого чемпионата мира по программированию

Санкт-Петербург, Барнаул, Ереван, 26.11.2003

Уже в восьмой раз в России проводится полуфинал чемпионата мира. На этот раз, в соревнованиях, проходивших одновременно в трех городах, участвовало 115 команд. Все команды прошли нелегкий отбор в 11 четвертьфинальных группах. Всего в четвертьфиналах участвовало 549 команд из России, Беларусии, Латвии, Литвы, Эстонии, Грузии, Армении, Кыргызстана, Узбекистана и Казахстана. Т акой большой интерес к соревнованиям программистов неслучаен. В наше время соревнования программистов остаются одним из немногих интеллектуальных конкурсов, в которых участники могут продемонстрировать свои способности в искусстве программирования в его классическом понимании. Характер предлагаемых на соревнованиях задач предполагает, что участники продемонстрируют свои таланты, как в разработке алгоритмов решения задач, так и в программной реализации разработанных алгоритмов. Без сомнения соревнования программистов являются в настоящий момент самым крупным, самым престижным и самым значимым творческим студенческим конкурсом.

На этом празднике интеллекта УрГУ представляли две команды, показавшие лучшие результаты на чемпионате университета. Команда УрГУ-1: Крохалев Е. (КБ-401), Копылов Ю.(КБ-301), Углов А. (МТ-305) и УрГУ-2: Расковалов Д., Егоров П., Сайко С. - все МТ-401.

Обе команды имели достаточный опыт выступлений в соревнованиях, показывали неплохие результаты на тренировках, что позволяло надеяться на хороший результат в полуфинале.

Соревнования начались с ураганного старта команды МГУ-2, которая сдала первую задачу через 12 минут после старта. Эта команда считалась фаворитом соревнований. Еще бы, ее лидер П. Митричев имеет несколько золотых медалей на Международных олимпиадах школьников по информатике и золотую медаль студенческого чемпионата, полученную весной 2003 года. На 20, 40, 53 и 70 минутах эта команда сдала еще подряд 4 задачи (!). Итого за 70 минут команда сдала 5 задач. Никто, никогда не показывал такого результата. Ближайший преследователь, будущий чемпион, команда СПбГИТМО-1 отставала на 2 задачи. Казалось, что победитель уже известен. Но, как выяснилось вскоре, борьба только начиналась.

Наша команда УрГУ-2 чисто, без штрафных минут, сдала к этому времени 2 задачи и находилась на вполне достойном месте в большой группе команд, решивших по две задачи. Команда УрГУ-1 сделала две неудачные попытки сдать самую легкую стандартную геометрическую задачу и находилась на самом дне таблицы к немалому изумлению многочисленного корпуса тренеров и руководителей команд, наблюдавших за ходом борьбы в специальном помещении. Наконец на 89-минуте УрГУ-1 сдает-таки эту легкую задачу и появляется надежда, что мрачный сон закончился. В ходе второго часа борьбы лидеры, за исключением абсолютного - МГУ-1, резко продвинулись вперед, а УрГУ-2 не подавала признаков жизни.

В итоге после двух часов четыре команды Московского, Нижегородского, Санкт-Петербургского государственных университетов и Санкт-Петербургского государственного университета информационных технологий, механики и оптики имели по 5 решенных задач, наша вторая команда с двумя решенными задачами занимала 25 место, первая - с одной задачей приютилась на 77 месте.

Третий час борьбы породил вначале робкие надежды на высокий результат, вторая команда с небольшим интервалом сдала две задачи и выдвинулась на 17-место. Поскольку в этот момент у нее было небольшое штрафное время, и не так уж много команд опережали ее по числу задач, то появились шансы на попадание в группу лидеров. Нужно было только сдавать задачи. Но команда вновь перестала подавать признаки жизни. А в это время резкий рывок вверх предприняла вторая команда Нижегородского университета. Решив подряд три задачи, команда вышла на первое место. Следует отметить, что в Нижнем Новгороде, благодаря выдающемуся педагогу-подвижнику Лелюху В.Е., сложилась одна из лучших в стране а может быть и в мире, школа программирования. Ученики Лелюха В.Е. постоянно завоевывают медали на Международных олимпиадах школьников, а все три команды студентов ННГУ имели в своих составах золотых медалистов этих олимпиад.

После третьего часа команда ННГУ-2 имела 8 задач, СПбГИТМО - 7 , СПбГУ и (внимание!) Пермского госуниверситета имели по 6 задач и располагались на третьем и четвертом местах соответственно. Еще 7 команд, включая недавнего лидера МГУ-2, имели по 5 задач и занимали места с 5-го по 12. Команда УрГУ-2 с 4-мя задачами занимала, в общем-то неплохое, 19-ое место и сохраняла шансы на высокое место. УрГУ-1, с 2-мя задачами, находилась на 68 месте и речь уже шла о сохранении лица.

Четвертый час соревнований принес одни разочарования. УрГУ-2 тщетно пыталась сдать две задачи, УрГУ-1 - одну. Остальные команды, лишь чуть замедлив ход, так как "легкие" задачи уже были сданы, продолжали движение вперед. В результате к исходу этого часа УрГУ-2 опустилась на 31-ое место, а УрГУ-1 на 69-ое . Лидерство продолжала сохранять команда Нижегородского университета, но такой же результат - 8 задач, уступая по штрафному времени, имела и команда СПбГИТМО. Наконец удалось сдвинуться с мертвой точки - 5 задач и недавним фаворитам МГУ-2, с результатом 7 задач, команда вышла на третье место. После четырех часов монитор соревнований замораживается и представителям команд осталось только ждать, надеяться на лучшее и прикидывать шансы.

Уже на закрытии выяснилось, что в последний час команда СПбГИТМО сдала еще две задачи и, установив новый рекорд соревнований - 10 решенных задач, заняла 1 место. Это уже третья победа на таких соревнованиях студентов СПбГИТМО.

Вторыми, с результатом 8 задач, остались студенты ННГУ. За последние три часа соревнований ей не удалось сдать ни одной задачи.

На третье место, решив в последний час еще две задачи, поднялась команда МГУ-3, оставившая за бортом финала фаворитов - МГУ-2. Дело в том, что по правилам соревнований в финале каждый вуз может быть представлен только одной командой.

Нашим ребятам из команды УрГУ-2 так и не удалось найти ошибки в своих программах и с результатом 4 задачи, команда опустилась на 40-ое место, УрГУ-1 чуть подсластила пилюлю, сдала еще одну задачу и заняла в итоге 66 место.

Огромная популярность соревнований программистов на просторах бывшего СССР и успехи наших представителей в финалах привели к тому, что оргкомитет выделил нашему региону 11 мест в финале. Вот вузы-финалисты.

Санкт-Петербургский ГУ ИТМО, Нижегородский ГУ, Московский ГУ, Санкт-Петербургский ГУ, Пермский ГУ, Белорусский ГУ, Ижевский ГТУ, Новосибирский ГУ, Петрозаводский ГУ, Киргизско-Российский Славянский У (г. Бишкек), Тартусский У.

Обращает на себя внимание успех наших земляков из Перми и Ижевска. Команды этих университетов впервые будут участвовать в мировом финале, который состоится в марте 2004 года в Праге. Еще совсем недавно наши студенты легко выигрывали у пермяков и ижевцев, но там нашлись по три талантливых студента, одержимых жаждой успеха. Эти ребята постоянно участвовали в многочисленных Интернет-турах, в том числе проводимых нами, и в последние год-полтора неизменно опережали наши команды. Так что их успех не случайность.

Остается нам сделать правильные выводы из не слишком удачного выступления и возродить былую славу УрГУ, как одного из лидеров программистских соревнований. Следующее крупное соревнование не за горами. В апреле месяце стартует новый сезон, по традиции открываемый чемпионатом Урала. В этом году чемпионат Урала пройдет у нас в УрГУ. На нас ложится большая ответственность по проведению этого турнира на высоком уровне. Здесь потребуется большая помощь студентов, в том числе и тех, кто не участвует в соревнованиях. Ну и, конечно, задачу выступить успешно, никто с повестки дня не снимает.

Для справки. Результаты команд УрГУ в полуфиналах.

М.О. Асанов
декан математико-механического факультета
Уральского Государственного Университета

Для справки: результаты соревнования.