В последнюю неделю августа в Петрозаводске прошли 43-и международные студенческие сборы по спортивному программированию. Цель сборов – подготовка сильнейших команд для участия в этапах Чемпионата мира по программированию сезона 2022 года. В событии приняли участие студенты факультета компьютерных наук ВГУ – магистрант Максим Новоточинов и аспирант Никита Бережнов.
Помимо группы ВГУ на сборах прошли подготовку свыше 60-ти команд из сильнейших вузов России: МГУ, МФТИ, МАИ, МИСИС, ВШЭ, СПбГУ, ИТМО, Университета Иннополис, СГУ, ННГУ, УрФУ, БФУ, ПетрГУ, ЮУрГУ, КФУ. Событие также посетили студенты из Белоруссии, Казахстана, Китая и других стран. В ряду гостей международных сборов были и участники финала Студенческого командного чемпионата мира по программированию ICP.
На международных сборах студенты решали сложные олимпиадные, математические и оптимизационные задачи, знакомились с форматом двойного запуска. Как отметили участники из ВГУ, они узнали много новых алгоритмов, изучили: суффиксные массивы, алгоритм Диница, двумерное дерево отрезков, xor-базис и хеш, алгоритм Мо; вспомнили поиск мостов, LCA и декартово дерево.
– Тренировки были направлены на подготовку к соревнованиям наивысшего уровня. Поэтому большинство задач, которые давали нам, были невероятно сложными. Для их решения требовалось глубокое понимание конкретных алгоритмов и разных теорем. Соревнования международные, поэтому все задачи и разборы были на английском языке, – рассказал студент ФКН Максим Новоточинов.
События в рамках международных сборов по спортивному программированию проводились в очном и дистанционном форматах. Представители из ВГУ приняли личное участие в мероприятии. По словам студентов, наряду с ними очно готовились к соревнованиям лучшие команды из крупнейших вузов – ИТМО, ВШЭ, МФТИ, МГУ.
– Здесь мы приобрели связи с сильнейшими командами со всей России. По вечерам мы дорешивали задачи, днём – посещали события в рамках культурной программы. За время поездки нам удалось познакомиться с природой Карелии: съездить на рафтинг и посетить остров Кижи, насладиться историко-культурным наследием Петрозаводска, – рассказал Никита Бережнов.
