По итогам четвертьфинала Чемпионата мира по программированию в Восточно-Cибирском регионе две команды Иркутского национального исследовательского технического университета прошли в полуфинальный этап, который состоится в начале декабря в Барнауле. Отборочные испытания выдержали команды студентов Института высоких технологий Д. Скоробогатов, М. Чекан, К. Пакулев и А. Куроптев, А. Ушаков, Н. Литвинцев.
Как сообщают организаторы отборочного этапа, впервые одной из площадок Чемпионата в Восточной Сибири стал Иркутск. Соревнования прошли на базе Иркутского госуниверситета. Участниками четвертьфинала стали 44 команды. Студентам ИРНИТУ удалось попасть в 19 лучших, кому выпадет шанс побороться за выход в финал турнира.
По словам участника команды Irkutsk STU 1 Михаила Чекана, основную задачу четвертьфинала команда выполнила, и сейчас направит все силы на подготовку к следующему этапу: «Можно сказать, что мы действовали осторожно, экономили силы. Возможно, поэтому наша команда не вошла в число призеров. Главное пройти в следующий тур, в котором уже действительно стоит бороться за призовые места.
Задания этого турнира всегда отличаются своей исключительной сложностью, которую признают даже организаторы, преподаватели и профессоры. Всего было 10 задач, каждая из которых подразумевала большой объем работы, и точных ответов нам не сказали даже на разборе олимпиады. Добавляет трудностей еще и тот факт, что команде из трех человек предоставляется только один компьютер. Из-за этого пять часов, отведенные на решение олимпиады, кажутся еще более незначительным временем для выполнения работы такого объема».
Задания четвертьфинала делились на несколько направлений. Задачи на реализацию - область наиболее близкая для разработчиков программного обеспечения. Например, надо преобразовать текст по определенным правилам к определенному виду. На таких задачах участники демонстрируют свои навыки быстрой и безошибочной разработки программ.
Задачи на обработку больших объемов данных предполагают наличие существенного объема информации. Требуется выполнить большое количество операций по поиску или модификации этой информации. Здесь основная сложность заключается в том, что программа должна дать ответ за определенное и весьма небольшое время.
Оптимизационные задачи рассчитаны на составление планов, расписаний, установку соответствий, распределение работ с минимальными затратами или максимальной прибылью.
Задачи на применение математического аппарата в прикладных областях предусматривают разработку алгоритмов для решения заданий по алгебре, геометрии, дискретной математики, теории вероятностей и других дисциплин.
М. Чекан отметил, что на иркутской площадке соревнования прошли впервые, и это добавило ряд организационных проблем в качестве отвлекающего фактора. Тем не менее, учитывая расстояния между городами, нельзя не признать, что ехать на турнир в соседний вуз значительно удобнее, чем в другой регион.
«Из плюсов можно отметить то, что на этом турнире был хорошо отлажен процесс печати кода. Выполненную работу можно было вывести на бумагу. Это позволяло не тормозить команду, а разгрузить компьютер и приниматься за следующее задание. Какие-то недочеты в коде уже готовой работы можно было отыскать и поправить на листочке. Этот нюанс командной работы мы ранее не использовали, и благодаря организаторам в Иркутске оценили все его преимущества», - подчеркнул М. Чекан.
СПРАВКА: Международный командный Чемпионат по программированию берет начало с соревнований, проводившихся в Техасском университете в 1970. Первый международный финал состоялся в 1977 на научной конференции ACM, и с тех пор организуется ежегодно. С 1977 по 1989 гг. в олимпиаде преимущественно участвовали команды вузов из США и Канады. В настоящее время мероприятие превратилось во всемирное соревнование. Россия и страны СНГ входят в Северный Евро-Азиатский регион, площадки которого расположены в Барнауле, Санкт-Петербурге, Алматы и Тбилиси.
Александр Богачев
