Команды Института компьютерных наук НИТУ МИСИС взяли золото, серебро и бронзу на двух соревнованиях по спортивному программированию. На открытом чемпионате Тулы студенты заняли первое и третье место, на первенстве республики Карелия — второе. Конкуренцию ребятам составили более 50 команд.
В Туле выиграла команда 322team в составе Евгения Колодина, Андрея Акманова и Ильшата Галиева. Первокурсники Института компьютерных наук BIVTIKI — Анастасия Галицкова, Артем Кулоразов и Илья Михайлов — получили бронзу. Ребята решали 11 задач по спортивному программированию. Проверялось знание алгоритмов, структур данных и математических методов. Капитан Евгений Колодин поделился, что самой интересной задачей контеста стал парадокс Монти Холла, где участнику необходимо сыграть 10000 игр, в каждой выбрать одну из трех закрытых дверей, но только за одной находится приз. После выбора ведущий открывает одну из двух других дверей, за которой приза нет. Игрок может изменить свой выбор. По его словам, в роли участника выступает программа, а ведущего — тестирующая система. Решение засчитывалось, если выиграно более 50% игр. Капитан объяснил, что правильное решение кроется в выборе случайным образом, а после действия ведущего — изменении выбора. Это и есть парадокс Монти Холла.
«При решении мы использовали оптимизированные алгоритмы поиска — выбирали между бинарным и тернарным, в некоторых применяли генерацию случайных значений для правильного решения. В этот раз особенно внимательно подошли к распределению задач в команде и компьютерного времени. Приятно участвовать в соревнованиях с более опытными командами из МИСИС. Ребята помогают разобрать ошибки, чтобы в следующих соревнованиях мы показывали лучшие результаты», — пояснил капитан команды BIVTIKI Илья Михайлов.
На первом чемпионате и первенстве республики Карелии по спортивному программированию команда «Фиксики» в составе Андрея Шалимова, Ивана Максимова и Ивана Скобелева заняла второе место. Они обошли более 15 команд из Москвы, Петрозаводска, Ярославля и других городов.
Команды занимаются в секции спортивного программирования ACM MISIS, где ведущие тренеры готовят студентов к участию во всероссийских и международных соревнованиях. Клуб развивается при поддержке Центра технологических конкурсов и олимпиад НИТУ МИСИС. Занятия ведутся для всех уровней подготовки, присоединиться может любой желающий.
Ежегодно в полуфинал престижного соревнования ICPC от НИТУ МИСИС выходит до 5 команд. 322team уже представляла университет в финале, а первокурсники BIVTIKI дебютировали в этом году в полуфинале. Также команды ACM MISIS регулярно участвуют в выездных сборах, в том числе в Петрозаводске, где ежегодно проходит Petrozavodsk Programming Camp.
