28-30 марта в Екатеринбурге состоялся XII Чемпионат Урала по спортивному программированию по системе ACM. Победа нашей первой команды на прошлогоднем Чемпионате Урала обеспечила право выставить 3 команды от ИжГТУ в этом сезоне. Поэтому под руководством В.Г.Тарасова в Екатеринбург отправились команды ИжГТУ # 1 (ИжГТУ Beyond Godlike Team ), ИжГТУ # 2 (ИжГТУ 41: Brutality ) и ИжГТУ # 3. По мнению некоторых информационных агентств, для первой из этих команд, как и для команды хозяев команд чемпионата УрГУ Fusion, это была "генеральная репетиция" перед главным стартом сезона - финалом чемпионата АСМ в Канаде.
Чемпионат Урала ведет свою историю с 1997 года. Какое-то время он был совмещен с четвертьфиналом чемпионата мира по АСМ, потом эти турниры разделились. В этом году чемпионат впервые прошел как открытое первенство, что разнообразило привычный состав участвующих команд. Наряду с традиционными соперниками в борьбу включились такие яркие команды, как - "МГУ Unpredictable" - команду тренирует уже известный в нашем вузе специалист - О.Б. Христенко (он же SNARK). Один из членов команды - первокурсник И. Разенштейн, восходящая звезда спортивного программирования, который еще годом ранее успешно представлял школьников Нижнего Новгорода. Правда, выступает он в студенческой категории пока не стабильно - блестящие результаты чередуются с провальными, но все еще впереди.
- "СПбГУ ИТМО Mafia" и "СПбГУ ИТМО Zu". Это молодые команды другого известного специалиста и тренера по спортивному программированию Санкт-Петербургского государственного университета информационных технологий, механики и оптики Андрея Станкевича.
Из уральских команд, несомненно, одним из наиболее вероятных претендентов на победу считалась команда "УрГУ Fusion" (Екатеринбург) - финалист предстоящего турнира в Канаде. Кстати, один из членов этой команды - А.Самсонов - так же, как и Александр Скиданов (ИжГТУ), еще и участник предстоящего финала TopCoder в Лас-Вегасе.
На предыдущих этапах Открытого кубка выступление нашей команды было не самым удачным. Как-то не получалось у ребят по субботам (обычно именно в этот день недели проводится соревнование) настроиться по-боевому на результат, в итоге - 104 зачетных балла и 22 место в рейтинге. Не плохо, но маловато для вице-чемпионов России.
На Чемпионате Урала-2008 было предложено 10 задач на русском языке (таковы правила именно этих соревнований). Если верить Александру Скиданову, то начало нашей первой команды было слабым. Проштрафились на самой простой задаче, и по итогам где-то около середины были не на первых строчках. Тем не менее к моменту "заморозки" монитора команда была на первом месте, опережая ближайших преследователей на одну задачу. На последний час оставалось еще две нерешенных задачи.
Итоговый протокол порадовал необыкновенно. Эти две задачи наши ребята решили, причем последнюю сдали за 7 минут до окончания контеста. Это был тот нечастый случай в соревнованиях по спортивному программированию, когда команда сдает все задачи. С таким результатом ИжГТУ # 1 (ИжГТУ Beyond Godlike Team ) одержала свою первую победу и на этапе Открытого кубка, заработав сразу 100 очков.
Вообще, среди принимающих участие в этом сезоне Открытого кубка команд всего нескольким удавалось решить все предложенные задачи. Это, разумеется, Петр Митричев (5 раз), а также Warsaw U #3: Cygan (2 раза) и по 1 разу SPb IFMO Burunduchki и Kyiv NU #2. Теперь к этому списку прибавилась и наша команда.
Нашей команде в определенном смысле повезло - во всяком случае, две задачи оказались "повторением пройденного". Дело в том, что как-то на одной из тренировок А. Скиданову была предложена задача по игре Хакенбуша, которую он не решил. Однако не поленился посмотреть эталонное решение, которое по его словам, не понял, но запомнил. И вот в Екатеринбурге задача "С" была именно такого типа. Александр вспомнил решение, написал и оказался единственным, кто на Чемпионате Урала сдал эту задачу. Даже на Открытом кубке таких оказалось очень мало: видимо, знать Хакенбуша - это круто.
Команда хозяев Чемпионата Урала УрГУ Fusion показала не лучший свой результат, хотя неподготовленностью к специфике задач этот результат не оправдать. Зато команда ИжГТУ # 2 (ИжГТУ 41: Brutality ) выступила очень достойно - 10-е место и 6 решенных задач. Это вселяет определенный оптимизм в связи с завершением спортивной карьеры А. Скиданова в составе университетской команды.