Закодировались: почему спортивное программирование – спорт для жестких ребят
:format(webp)/YXJ0aWNsZXMvaW1hZ2UvMjAyMS81LzE2L2RkLzE2MjI0NzUyNDI0NjUxNTgwODUwNi5qcGc.webp)
Фото: [Василий Кузьмиченок/ТАСС]
Студенты МФТИ из Долгопрудного выиграли Открытый чемпионат Урала по спортивному программированию в Уфе. Этот турнир считают одним из самых престижных в стране. На него съезжаются все российские команды, которые впоследствии бьются на студенческом чемпионате мира. Самое время провести небольшой ликбез по этому интеллектуальному виду спорта, чтобы даже гуманитарии прониклись.
ЗДЕСЬ РЕШАЮТ ЗАДАЧИ
:format(webp)/YXJ0aWNsZXMvaW1hZ2UvMjAyMS81L2UwL2IyLzQ4NjgzMC5qcGc.webp)
– Все «контесты» от муниципального тура Всероссийской олимпиады школьников до Международной олимпиады по информатике относятся к области спортивного программирования, – объясняет директор по дистанционным программам МФТИ Алексей Малеев. – Как и в любом спорте, здесь главное – не просто решить задачу, а сделать это быстрее и лучше соперников.
Алексей Малеев вместе с тренерами МФТИ Филиппом Руховичем и Михаилом Тихомировым готовят студентов к состязаниям любых уровней. В институте сложились три мощные команды по спортивному программированию – Godnotent, LinkCat и MIPT: Blackbirds. Последняя как раз победила в Уфе. Ребята из LinkCat стали там же шестыми, но и они, по мировым меркам, топовые спортсмены. Команда пробилась в финал ICPC – это главное событие планеты в спортивном программировании.
МАТЕМАТИКА И ТУАЛЕТ С СОПРОВОЖДЕНИЕМ
:format(webp)/YXJ0aWNsZXMvaW1hZ2UvMjAyMS81L2NhLzcyLzQ4NjgyOS5qcGc.webp)
Готовятся к турнирам ребята практически ежедневно. Среднестатистическая тренировка – это пять часов кодинга по материалам и задачам прошлых лет. Соревнования тоже длятся ровно пять часов. В каждой команде три человека. Обычно это спец по алгоритмам и структурам данных, знаток дискретной математики, геометрии и теории вероятностей, а также кодер, который быстро пишет и отлаживает код.
На команду выделяют только один компьютер, так что пишет код строго один человек. Язык программирования команда выбирает сама – обычно это C++, Python, Java, C или Pascal. Доступ к интернету и другим источникам информации закрыт. Командам строго запрещено общаться между собой. Иногда на соревнованиях и в туалет сопровождают, чтобы удостовериться в соблюдении правил! В назначенное время участники начинают читать условия задач. Их обычно от 8 до 12. Денис Шпаковский, Дмитрий Григорьев и Николай Третьяков из MIPT: Blackbirds на Урале успели вывезти 11 задач – высший пилотаж.
САСПЕНС И НЕРВ
:format(webp)/YXJ0aWNsZXMvaW1hZ2UvMjAyMS81L2E0L2RhLzQ4NjgzMS5qcGc.webp)
Жарища начинается в последний час. До этого момента турнирная таблица в режиме реального времени постоянно обновляется, и все знают группу лидеров. После ее «замораживают», и наступают самые волнительные 60 минут. Да-да, в программировании тоже есть саспенс и нерв.
– Тут важны собранность, сила воли и другие soft skills, – объясняет Малеев. – Важно уметь оценивать скорость работы алгоритмов, не тратить время впустую. К тому же в индустрии сегодня почти не осталось программистов-одиночек, это групповая работа. Навыки распределения ролей в команде, построения стратегии работы – все это пригождается спортсменам в карьере.