Погода
Впервые Иркутский государственный университет стал площадкой проведения четвертьфинала чемпионата мира по программированию ACM-ICPC. Проходил он 21 и 22 октября, а итоги объявили в понедельник, 23 октября. Второй площадкой проведения четвертьфинальных соревнований стал Сибирский федеральный университет.
В соревнованиях на площадке ИГУ приняли участие 16 команд учебных заведений Восточной Сибири – из Иркутска, Улан-Удэ, Читы. При этом, Иркутский государственный университет представили девять команд: одна – от физического факультета и восемь – от Института математики, экономики и информатики.
На торжественном открытии участников приветствовал директор Института математики, экономики и информатики ИГУ Михаил Фалалеев, который также зачитал приветственный адрес ректора Александра Аргучинцева. Важность открытия иркутской площадки в своих словах подчеркнул член оргкомитета четвертьфинальных соревнований чемпионата мира по программированию Денис Цветцих, специально приехавший в Иркутск на открытие и сопровождение состязаний. Также, перед участниками выступили представители спонсоров мероприятия: ГК «Форус» и телекоммуникационной компании «Дом.ru».
В четвертьфинале команды решали 11 задач, которые делились на несколько направлений:
· Задачи на реализацию. Эта область наиболее близка основной массе разработчиков программного обеспечения. Например, есть текст, его надо преобразовать по определенным правилам к определенному виду. На таких задачах участники демонстрируют свои навыки быстрой и безошибочной разработки программ.
· Задачи на обработку больших объемов данных. Есть некоторый, достаточно существенный, объем информации. Требуется выполнить большое количество операций по поиску или модификации этой информации. Здесь основная сложность заключается в том, что программа должна дать ответ за определенное и весьма небольшое время
· Оптимизационные задачи. Составление планов, расписаний, установка соответствий, распределение работ и т.п. с минимальными затратами или максимальной прибылью.
· Задачи на применение математического аппарата в прикладных областях. Это разработка алгоритмов для решения задач алгебры, геометрии, дискретной математики, теории вероятностей и других дисциплин.
Отметим, что соревнования чемпионата мира ACM-ICPC являются самыми престижными в сфере программирования, этим обуславливается и сложность задач. Как сказал тренер команд ИГУ, доцент кафедры информационных и алгебраических систем ИМЭИ Константин Кириченко «сложность не просто высокая, а очень высокая».
– Задачи проверялись в режиме реального времени, участникам немедленно сообщался результат проверки. В режиме реального времени была доступна и таблица текущих результатов. Первые три с половиной часа соревнований лидировали две иркутские команды, это команда ИГУ «Irkusk SU 5» и команда школьников лицея №1, участвовавшая в соревнованиях вне конкурса. К сожалению, они не смогли за оставшееся время решить ни одной задачи, и были вытеснены с лидирующих позиций двумя командами Сибирского федерального университета, – отметил Константин Кириченко.
В результате, «Irkutsk SU 5» занял 3-е место четвертьфинала, в составе команды: студенты 2-го курса направления «Фундаментальная информатика и информационные технологии» Кирилл Антонов и Андрей Чумаченко, студент 1-го курса направления «Математическое обеспечение и администрирование информационных систем» Дмитрий Загузин.
И еще одна команда иркутского классического университета получила право участия в полуфинале – это команда студенток 3-го курса направления «Прикладная информатика»: Екатерина Титаева, Юлия Кравцова, Наталья Карпова.
Отметим, команды ИГУ принимают участие в чемпионате по программированию в шестой раз и в четвертый раз выходят в полуфинал.
