Вошли в пятёрку лучших

Как отмечает заведующий кафедрой «Прикладная математика и информатика» ТГУ Андрей Очеповский, это лучшее достижение студентов за всю историю участия опорного вуза в престижных международных соревнованиях.

Четвертьфинал чемпионата проходил 15 и 16 октября на базе Саратовского государственного университета. На него съехались 72 студенческие команды из 26 южных регионов России. Благодаря успешному выступлению в квалификационном этапе, ТГУ получил возможность выставить в ¼ финала сразу три команды.

Соревнования проходили по установленным правилам: команде (состоит из троих студентов) предоставляется один компьютер, изолированный от интернета, набор сложных алгоритмических задач (от 10 до 13) и пять часов на их решение. При этом нельзя пользоваться справочной литературой и электронными устройствами, помимо предоставленного компьютера. Задача считается решённой правильно, если она проходит все тесты в проверяющей системе и укладывается в ограничения по затраченным времени и памяти. При неправильном решении начисляются штрафы. Побеждает команда, которая справилась с большим количеством задач и заработала меньше штрафного времени.

Так, в четвертьфинале участникам предложили 12 задач. Команда ТГУ №1 в составе Антона Захарова, Даниила Панина, Данила Сабирова сразу вырвалась вперёд, быстро решив четыре задачи и имея минимально количество штрафов.

- Затратной по времени оказалась для наших ребят «задача L», - рассказывает Андрей Очеповский. - Как потом выяснилось, в коде была использована конструкция, которая в некоторых случаях работала неверно. На понимание и решение этой проблемы ушло очень много времени. Пока наша ребята добивали «монстра L», две команды от Саратовского госуниверситета и команда Иннополиса уже обошли нас. Тем не менее, нам удалось вернуться в тройку лидеров, решив восемь задач. Причём ребятам удалось сделать невероятное: решить одну из задач, которую априори считали «гробом», то есть сверхтрудной задачей, которая не решается ни одной командой.

К сожалению, по итогам соревнований тольяттинских студентов всего на 12 баллов обошла команда №2 Саратовского государственного университета. причём обе команды решили одинаковое количество задач.

- Несмотря на то, что мы получили, казалось бы, «обидное» 4-е место, для Тольяттинского госуниверситета - это наилучшее достижение за всю историю участия вуза в командном Чемпионате мира среди студентов по программированию ACM ICPC, - подчёркивает Андрей Очеповский.

Добавим, что команды №2 и №3, также представлявшие ТГУ на четвертьфинале Чемпионата, показали скромный результат - 68 и 72 места соответственно. Однако состояли команды большей частью из первокурсников института математики, физики и информационных технологий ТГУ и это было первое участие в столь масштабном соревновании.

Теперь студенты ТГУ начинают подготовку к полуфиналу Чемпионата, который пройдёт уже на базе ИТМО в Санкт-Петербурге в начале декабря 2018 года.