08.04.2008 12:05 Елена Шевякова
Печать PDF
Image9 апреля в Канаде завершится финал 32-го Чемпионата Мира по программированию по версии АСМ, в котором участвует команда программистов Ижевского государственного технического университета. А пока Елена Шевякова анализирует итоги XII Чемпионата Урала по спортивному программированию.

28-30 марта в Екатеринбурге состоялся XII Чемпионат Урала по спортивному программированию по системе ACM. Победа нашей первой команды на прошлогоднем Чемпионате Урала обеспечила право выставить 3 команды от ИжГТУ в этом сезоне. Поэтому под руководством В.Г.Тарасова в Екатеринбург отправились команды ИжГТУ # 1 (ИжГТУ Beyond Godlike Team ), ИжГТУ # 2 (ИжГТУ 41: Brutality ) и ИжГТУ # 3. По мнению некоторых информационных агентств, для первой из этих команд, как и для команды хозяев команд чемпионата УрГУ Fusion, это была "генеральная репетиция" перед главным стартом сезона - финалом чемпионата АСМ в Канаде.

Image Чемпионат Урала ведет свою историю с 1997 года. Какое-то время он был совмещен с четвертьфиналом чемпионата мира по АСМ, потом эти турниры разделились. В этом году чемпионат впервые прошел как открытое первенство, что разнообразило привычный состав участвующих команд. Наряду с традиционными соперниками в борьбу включились такие яркие команды, как - "МГУ Unpredictable" - команду тренирует уже известный в нашем вузе специалист - О.Б. Христенко (он же SNARK). Один из членов команды - первокурсник И. Разенштейн, восходящая звезда спортивного программирования, который еще годом ранее успешно представлял школьников Нижнего Новгорода. Правда, выступает он в студенческой категории пока не стабильно - блестящие результаты чередуются с провальными, но все еще впереди.

Image - "СПбГУ ИТМО Mafia" и "СПбГУ ИТМО Zu". Это молодые команды другого известного специалиста и тренера по спортивному программированию Санкт-Петербургского государственного университета информационных технологий, механики и оптики Андрея Станкевича.

Из уральских команд, несомненно, одним из наиболее вероятных претендентов на победу считалась команда "УрГУ Fusion" (Екатеринбург) - финалист предстоящего турнира в Канаде. Кстати, один из членов этой команды - А.Самсонов - так же, как и Александр Скиданов (ИжГТУ), еще и участник предстоящего финала TopCoder в Лас-Вегасе.

Чемпионат Урала, как и ряд других очных турниров, одновременно считается одним из этапов Открытого кубка по программированию CBOSS. Остальные команды принимают участие в Открытом кубке в on-line режиме, а для команд, участвующих в Чемпионате Урала, в зачет идет показанный на этом турнире результат.

На предыдущих этапах Открытого кубка выступление нашей команды было не самым удачным. Как-то не получалось у ребят по субботам (обычно именно в этот день недели проводится соревнование) настроиться по-боевому на результат, в итоге - 104 зачетных балла и 22 место в рейтинге. Не плохо, но маловато для вице-чемпионов России.

На Чемпионат Урала наши команды, в первую очередь ИжГТУ # 1 (ИжГТУ Beyond Godlike Team) ехали с надеждой на хороший результат отчасти потому, что они не новички на уральских олимпиадах. А, как известно, на каждом соревновании существует своя специфика предлагаемых задач, хорошо знакомая нашим ребятам. Главной проблемой для наших участников, как всегда, были задачи на геометрию. Их надо не только решить, но и написать. А это, как ни странно, не одно и то же. Специалистом по "геометрии" у нас был только Николай Пермяков, но он уже давно закончил выступления.

На Чемпионате Урала-2008 было предложено 10 задач на русском языке (таковы правила именно этих соревнований). Если верить Александру Скиданову, то начало нашей первой команды было слабым. Проштрафились на самой простой задаче, и по итогам где-то около середины были не на первых строчках. Тем не менее к моменту "заморозки" монитора команда была на первом месте, опережая ближайших преследователей на одну задачу. На последний час оставалось еще две нерешенных задачи.

Итоговый протокол порадовал необыкновенно. Эти две задачи наши ребята решили, причем последнюю сдали за 7 минут до окончания контеста. Это был тот нечастый случай в соревнованиях по спортивному программированию, когда команда сдает все задачи. С таким результатом ИжГТУ # 1 (ИжГТУ Beyond Godlike Team ) одержала свою первую победу и на этапе Открытого кубка, заработав сразу 100 очков.

Вообще, среди принимающих участие в этом сезоне Открытого кубка команд всего нескольким удавалось решить все предложенные задачи. Это, разумеется, Петр Митричев (5 раз), а также Warsaw U #3: Cygan (2 раза) и по 1 разу SPb IFMO Burunduchki и Kyiv NU #2. Теперь к этому списку прибавилась и наша команда.

Традиционно после каждого соревнования встает вопрос, насколько сложными были предложенные задачи. Если судить по результатам Открытого кубка, то задачи были вполне на уровне, т.к. никто из участников абсолютного результата больше не показал, хотя там было немало команд, которые показывали раньше результаты не слабее, а иногда даже выше, чем ИжГТУ # 1 (например, чемпионы России-2008 SPb IFMO #1). Правда, П. Митричев этот этап пропустил. Да и по оценке А. Скиданова задачи были хорошие, правда, со спецификой уральских контестов. Последнее обстоятельство в определенной мере объясняет не самый блестящий результат московских и питерских команд, показанный в Екатеринбурге.

Нашей команде в определенном смысле повезло - во всяком случае, две задачи оказались "повторением пройденного". Дело в том, что как-то на одной из тренировок А. Скиданову была предложена задача по игре Хакенбуша, которую он не решил. Однако не поленился посмотреть эталонное решение, которое по его словам, не понял, но запомнил. И вот в Екатеринбурге задача "С" была именно такого типа. Александр вспомнил решение, написал и оказался единственным, кто на Чемпионате Урала сдал эту задачу. Даже на Открытом кубке таких оказалось очень мало: видимо, знать Хакенбуша - это круто.

Другая задача - на сложную геометрию - тоже встречалась на соревнованиях чуть более года назад. Тогда В. Камашев придумал, а Е.Кузяков попытался реализовать один оригинальный алгоритм, который, в отличие от стандартного, был значительно эффективнее. Тогда попытка не удалась, а в этот раз была вполне успешной, что вселило в ребят уверенность и задало темп дальнейшей работе.

Команда хозяев Чемпионата Урала УрГУ Fusion показала не лучший свой результат, хотя неподготовленностью к специфике задач этот результат не оправдать. Зато команда ИжГТУ # 2 (ИжГТУ 41: Brutality ) выступила очень достойно - 10-е место и 6 решенных задач. Это вселяет определенный оптимизм в связи с завершением спортивной карьеры А. Скиданова в составе университетской команды.

В целом, Чемпионат Урала стал для наших программистов не только "генеральной репетицией" предстоящего финала ACM в Канаде, но и определенным элементом эмоциональной подготовки команды к главному старту сезона.
Обновлено 08.04.2008 18:29
You are here:   ГлавнаяРазделы сайтаЭкспертизаЭкспертизаК итогам Чемпионата Урала по программированию
| + -

Наши партнеры

Ижевский государственный технический университет Бизнес-инкубатор ИжГТУ имени М.Т. Калашникова Нанотехнологии в Удмуртской Республике Факультет  информатики Кубанского государственного аграрного университета Мир инноваций ВЫПУСКНИКИ ИМИ-ИжГТУ Джаз-оркестр ИМИ-ИжГТУ Спортлагерь ИМИ-ИжГТУ «Галево» Литературное объединение (ЛИТО) ИжГТУ «Прикосновение»