Студенты ТГУ – в четвертьфинале чемпионата мира по программированию
Команда института математики, физики и информационных технологий Тольяттинского государственного университета (ТГУ) показала четвёртый результат, участвуя в четвертьфинале чемпионата мира среди студентов по программированию ACM ICPC. Как отмечает заведующий кафедрой «Прикладная математика и информатика» ТГУ Андрей Очеповский, это лучшее достижение студентов за всю историю участия опорного вуза в престижных международных соревнованиях.
Четвертьфинал чемпионата проходил 15 и 16 октября на базе Саратовского государственного университета. На него съехались 72 студенческие команды из 26 южных регионов России. Благодаря успешному выступлению в квалификационном этапе, ТГУ получил возможность выставить в ¼ финала сразу три команды.
Соревнования проходили по установленным правилам: команде из троих студентов предоставляется один компьютер, изолированный от интернета, набор сложных алгоритмических задач (от 10 до 13) и пять часов на их решение. При этом нельзя пользоваться справочной литературой и электронными устройствами, помимо предоставленного компьютера. Задача считается решённой правильно, если она проходит все тесты в проверяющей системе и укладывается в ограничения по затраченным времени и памяти. При неправильном решении начисляются штрафы. Побеждает команда, которая справилась с большим количеством задач и заработала меньше штрафного времени.
Так, в четвертьфинале участникам предложили 12 задач. Команда ТГУ №1 в составе Антона Захарова, Даниила Панина, Данила Сабирова сразу вырвалась вперёд, быстро решив четыре задачи и имея минимальное количество штрафов.
– Затратной по времени оказалась для наших ребят «задача L»,– рассказывает Андрей Очеповский. – Как потом выяснилось, в коде была использована конструкция, которая в некоторых случаях работала неверно. На понимание и решение этой проблемы ушло очень много времени. Пока наша ребята добивали «монстра L», две команды от Саратовского госуниверситета и команда «Иннополиса» уже обошли нас. Тем не менее, нам удалось вернуться в тройку лидеров, решив восемь задач. Причём ребятам удалось сделать невероятное: решить одну из задач, которую априори считали «гробом», то есть сверхтрудной задачей, которая не решается ни одной командой.
К сожалению, по итогам соревнований тольяттинских студентов всего на 12 баллов обошла команда №2 Саратовского государственного университета. Причём обе команды решили одинаковое количество задач.
– Несмотря на то, что мы получили, казалось бы, «обидное» четвёртое место, для Тольяттинского госуниверситета – это наилучшее достижение за всю историю участия вуза в командном чемпионате мира среди студентов по программированию ACM ICPC,–подчёркивает Андрей Очеповский.
Добавим, что команды №2 и №3, также представлявшие ТГУ на четвертьфинале чемпионата, показали скромный результат – 68-е и 72-е места соответственно. Однако состояли команды большей частью из первокурсников института математики, физики и информационных технологий ТГУ и это было первое участие в столь масштабном соревновании.
Теперь студенты ТГУ начинают подготовку к полуфиналу чемпионата, который пройдёт уже на базе ИТМО в Санкт-Петербурге в начале декабря 2018 года.
