Как тренируют будущих чемпионов по программированию и чем они потом занимаются

ForbesHi-Tech

Инкубатор гениев

Чемпионат мира по программированию влияет на будущее сильнее, чем чемпионат мира по футболу. Как тренируют будущих чемпионов и чем они потом занимаются

Текст Екатерина Кинякина

Чемпионский титул завоевали 13 российских команд, причем последние семь лет Россия побеждает ежегодно

Знаете анекдот о старике, который на смертном одре раскрыл внукам свой секрет вкусного чая — «кладите больше заварки»? Так вот: чтобы построить Google, нужно просто инвестировать в образование», — говорит Светлана Великанова, CEO барселонского университета Harbour.Space. В этом университете в начале октября 2018 года прошли третьи учебно-тренировочные сборы Hello Barcelona Programming BootCamp по спортивному программированию для студенческих команд. В них приняли участие 39 команд из 16 стран, из них 12 команд из России. Такие тренировочные сборы — главный этап подготовки к чемпионату мира по программированию ACM ICPC (International Collegiate Programming Contest). В сущности, это отборочные соревнования, победитель которых почти всегда становится призером чемпионата.

Зачем нужны чемпионы

Чемпионаты по программированию ICPC проводятся ежегодно с 1977 года. Первоначально в них участвовали в основном команды из США, однако с конца 1980-х география начала расширяться. Американские программисты становились чемпионами 17 раз, однако в последний раз это произошло 20 лет назад. На втором месте Россия: 13 команд завоевывали чемпионский титул, причем последние семь лет Россия побеждает ежегодно. Другие чемпионы — Китай (4 победы), Канада, Австралия, Польша (по 2 победы), Германия и Чехия.

В 2018 году обладателями кубка ICPC шестой раз подряд стала команда МГУ, а в число победителей вошли еще три российские команды: МФТИ (Московский физико-технический институт), ИТМО (Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики) и УрФУ (Уральский федеральный университет).

В каждой команде по три человека. В их распоряжении один компьютер, им дают 12 задач и пять часов на решение. Задачи отличаются от тех, какие стоят перед программистами Google или «Яндекса»: вместо сотен тысяч строк промышленного кода нужно написать код из 150–300 строк, который заработает на компьютере, причем сделать это быстрее всех.

«Вот классическая задача на чемпионате, — рассказывает основатель сообщества Codeforces Михаил Мирзаянов. — Представьте, что у нас есть помещение и серия заявок на аренду. Каждая заявка характеризуется стартовым и финальным днем, а также определенной стоимостью. Мы должны выбрать такой поднабор заявок, чтобы они не пересекались, а мы получили максимальную прибыль». Другой пример. Дана карта местности с несколькими городами. Правительство должно построить аэропорт таким образом, чтобы минимизировать сумму расстояний между всеми городами и аэропортом. Программистам нужно придумать алгоритм, который найдет эту точку на карте. Это математическая задача. В сущности, алгоритм, который выдает наиболее релевантные страницы в поисковике, делает то же самое.

Победить на чемпионате мира не просто почетно — такая победа нередко становится залогом последующих свершений. Один из чемпионов мира Тони Шей создал компанию Zappos по продаже обуви, которую в 2009 году Amazon купил за $1,2 млрд. Другой победитель ICPC Адам д’Анджело, друг Марка Цукерберга, стал техническим директором Facebook (соцсеть признана в РФ экстремистской и запрещена).

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

И не новичкам сложно И не новичкам сложно

О трудностях при покупке недвижимости в Лондоне и окрестностях

Forbes
Блогер рассказал, как надо правильно вести себя в Японии, и развеял стереотип о запретах на открытую одежду в общественных местах Блогер рассказал, как надо правильно вести себя в Японии, и развеял стереотип о запретах на открытую одежду в общественных местах

Правила поведения в японском обществе, которые помогут путешественникам

Maxim
Газовое сияние Газовое сияние

Проект «Ямал СПГ» переходил из рук в руки, в итоге его построил Леонид Михельсон

Forbes
Субмарининг в отношениях: когда партнер исчезает и появляется как подводная лодка Субмарининг в отношениях: когда партнер исчезает и появляется как подводная лодка

Субмарининг: что это такое и почему люди так себя ведут?

VOICE
Протеиновый скачок Протеиновый скачок

Девелопер и финансист решили накормить человечество белком из бактерий

Forbes
Как правильно есть устрицы: короткая инструкция для начинающих гурманов Как правильно есть устрицы: короткая инструкция для начинающих гурманов

Как подступиться к устрицам тем, кто давно хочет их попробовать

Правила жизни
Тайны семьи Мюлье Тайны семьи Мюлье

Как устроен бизнес французского торгового гиганта Auchan

Forbes
VOX VOX

VOX — культовое место тихой роскоши, где встречаются знаменитости

Собака.ru
Игра в бренды Игра в бренды

Компания Ferrero намерена удвоить рост в ближайшие 10 лет

Forbes
Главная по костюмам: как Эдит Хэд одевала Голливуд и получила восемь «Оскаров» Главная по костюмам: как Эдит Хэд одевала Голливуд и получила восемь «Оскаров»

История Эдит Хэд — самой титулованной женщины за всю историю премии «Оскар»

Forbes
Ручная сборка Ручная сборка

Сервис доставки продуктов Instamart стал прибыльным, скопировав модель Instacart

Forbes
Помело: польза, вред, как есть и что приготовить — рецепт шеф-повара Помело: польза, вред, как есть и что приготовить — рецепт шеф-повара

Чем полезно помело и как правильно его есть?

РБК
Цифровая молодежь Цифровая молодежь

Геворк Вермишян о новом поколении, будущем телекома и «законе Яровой»

Forbes
Униженные, оскорбленные и обиженные Униженные, оскорбленные и обиженные

Как писатели задевали близких своими произведениями

Weekend
Новая игрушка Новая игрушка

Mail.ru Group намерена заработать миллиард с новым сервисом онлайн-объявлений

Forbes
Мягкая сила русского стиля Мягкая сила русского стиля

Масштабная площадка, рассказывающая о русской идентичности и новом образе жизни

Монокль
«Я по статусу и по возрасту пенсионер» «Я по статусу и по возрасту пенсионер»

Алишер Усманов готовит бизнес к передаче менеджерам

Forbes
Пляжный гид Пляжный гид

Где и как можно загорать и купаться в городе

Лиза
Токсичность на миллиард Токсичность на миллиард

Санкции вывели противостояние Москвы и Вашингтона на новый уровень

Forbes
Альберт Филозов: «Такого мужа, как я, своим девочкам не пожелал бы» Альберт Филозов: «Такого мужа, как я, своим девочкам не пожелал бы»

Альберт Филозов — о том, как любовь продлила ему жизнь

Коллекция. Караван историй
Свое «Твое» Свое «Твое»

Отказавшись от франчайзи, торговая марка «Твое» увеличивает продажи в онлайне

Forbes
Ударная волна Ударная волна

Что такое падел и почему его называют «новым гольфом»

RR Люкс.Личности.Бизнес.
Большие переходы Большие переходы

10 самых важных бизнес-событий 2018 года в спорте

Forbes
Цифровое око правосудия. Как роботы помогают искать преступников в России Цифровое око правосудия. Как роботы помогают искать преступников в России

Смогут ли роботы заменить следователей и нужно ли это?

Inc.
От спроса к предложению От спроса к предложению

В 2018 году обозначился поворот в направлении экономики предложения

Forbes
Известный по единственному крылу вид козодоев оказался гибридом Известный по единственному крылу вид козодоев оказался гибридом

Как ученые раскрыли одну из главных орнитологических загадок спустя 35 лет

N+1
Тонкая нить Тонкая нить

Могут ли подвешенные в небе кабинки стать полноценным городским транспортом

Forbes
В поиске общих интересов В поиске общих интересов

Пересечение интересов США и России возможно в энергетике и климатической сфере

Ведомости
Жажда альтернативы Жажда альтернативы

«Сады Придонья» первыми запустили массовое производство растительного молока

Forbes
Правила порядка Правила порядка

Как научить детей поддерживать порядок в своей комнате, не тратя на это часы

Новый очаг
Открыть в приложении