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

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 (соцсеть признана в РФ экстремистской и запрещена).

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

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

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

Еще одна компания на «А» Еще одна компания на «А»

Airbnb перестраивает свой бизнес, руководствуясь опытом Amazon

Forbes
Пластыри от прыщей: как они устроены и действительно ли помогают избавиться от высыпаний Пластыри от прыщей: как они устроены и действительно ли помогают избавиться от высыпаний

Работают ли патчи от прыщей или это просто маркетинг?

ТехИнсайдер
Человек и ледокол Человек и ледокол

Зачем Олегу Тинькову яхта, способная плавать в Антарктике

Forbes
Скороварка эволюции: как городская жизнь изменила вид и повадки животных и насекомых Скороварка эволюции: как городская жизнь изменила вид и повадки животных и насекомых

Как меняются животные и растения в городах

Forbes
Дым отечества Дым отечества

Сын Михаила Фридмана не избалован семейным теплом и деньгами

Forbes
Последнее думающее поколение. Кто на самом деле воспитывает наших детей Последнее думающее поколение. Кто на самом деле воспитывает наших детей

Как ИИ становится цифровым воспитателем

Inc.
Цифровая молодежь Цифровая молодежь

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

Forbes
Потепление океана оказалось угрозой для бактериального фотосинтеза Потепление океана оказалось угрозой для бактериального фотосинтеза

Вода теплее 28 градусов приведет к коллапсу популяций цианобактерий

N+1
Шестой элемент Шестой элемент

Для кого миллиардер Виктор Вексельберг строит инновационный центр

Forbes
Сергей Довлатов: зумер среди классиков Сергей Довлатов: зумер среди классиков

О роли Сергея Довлатова в литературе и причинах его современности

Правила жизни
Бессмертие в портфеле Бессмертие в портфеле

Миллиардеры инвестируют в продление жизни

Forbes
Правда ли, что OLED-экраны мониторов и телевизоров выгорают? Правда ли, что OLED-экраны мониторов и телевизоров выгорают?

Выгорание OLED-экранов: оправданы ли страхи в действительности?

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

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

Forbes
Место встречи, а не экскурсия Место встречи, а не экскурсия

Как сделать культуру и искусство доступными и понятными для широкой аудитории?

Монокль
Страховой случай Страховой случай

Как Данил Хачатуров обрел и потерял «Росгосстрах»

Forbes
Чем известен убитый союзник Дональда Трампа Чарли Кирк Чем известен убитый союзник Дональда Трампа Чарли Кирк

Мученик-трампист Чарли Кирк был консерватором, популярным среди молодежи

Ведомости
От спроса к предложению От спроса к предложению

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

Forbes
Мария Стерникова о Валерии Носике: «Он был человеком необыкновенной доброты и света» Мария Стерникова о Валерии Носике: «Он был человеком необыкновенной доброты и света»

«Он, как волшебник, прилетал ненадолго со съемок, а внизу его уже ждала машина»

Коллекция. Караван историй
Лабораторная работа Лабораторная работа

Алексей Ремез строит бизнес на цифровой диагностике онкологических заболеваний

Forbes
Фрагмент истории Фрагмент истории

Интерьер, в котором сохранили стену с аутентичной кирпичной кладкой

Идеи Вашего Дома
Переток силы Переток силы

Чем полезен российский климат для развития альтернативной энергетики

Forbes
Тихая охота Тихая охота

Как правильно и безопасно собирать грибы осенью

Лиза
Ручная сборка Ручная сборка

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

Forbes
Вода в топливном баке: чем опасна, как убрать и чем это лучше сделать Вода в топливном баке: чем опасна, как убрать и чем это лучше сделать

Как действовать, если вода в значимых количествах попала в бензобак?

РБК
Жажда альтернативы Жажда альтернативы

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

Forbes
Грибы Грибы

Полны белка и клетчатки: чем полезны грибы и как их готовить?

Здоровье
Тонкая нить Тонкая нить

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

Forbes
Тайна «пляжного тела» Тайна «пляжного тела»

«Пляжное тела»: почему оно есть у всех и в то же время не существует

VOICE
«Я по статусу и по возрасту пенсионер» «Я по статусу и по возрасту пенсионер»

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

Forbes
«Стекло в пуантах — прошлый век» «Стекло в пуантах — прошлый век»

Почему в профессии балерины так важны верные партнеры и любовь к своему делу

OK!
Открыть в приложении