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

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
Американец подхватил сразу три болезни от укуса клеща Американец подхватил сразу три болезни от укуса клеща

Врачи обнаружили у семидесятилетнего мужчины сразу три клещевые инфекции

N+1
В зоне особого внимания В зоне особого внимания

Как Сергей Гордеев управляет крупнейшей строительной компанией России

Forbes
Поехали к своим Поехали к своим

Где на Руси хорошо отдохнуть?

Robb Report
Дорога в никуда Дорога в никуда

Чем обернулся проект строительства скоростной железной дороги в Калифорнии

Forbes
«Я понимаю, что я мальчик»: отрывок из книги Алексея Жидковского «Я понимаю, что я мальчик»: отрывок из книги Алексея Жидковского

Отрывок из книги блогера Алексея Жидковского — глава «Искусство быть собой»

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

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

Forbes
Как начать разговор с девушкой: полный гайд, как очаровать, а не напугать незнакомку Как начать разговор с девушкой: полный гайд, как очаровать, а не напугать незнакомку

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

Playboy
Бессмертие в портфеле Бессмертие в портфеле

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

Forbes
Акульи зубы, бивни мамонтов и черепа бизонов: кто ищет окаменелости в России и зарабатывает на этом Акульи зубы, бивни мамонтов и черепа бизонов: кто ищет окаменелости в России и зарабатывает на этом

Где найти следы древних животных, что пользуется спросом?

VC.RU
Счастье в будущем Счастье в будущем

Автоматизация процессов и «человеческая аналитика»

Forbes
MONA SONGZ MONA SONGZ

MONA SONGZ рассказал, как Меладзе отреагировал на его кавер

ЖАРА Magazine
Тонкая нить Тонкая нить

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

Forbes
Что было не так с волосами Трампа Что было не так с волосами Трампа

Дочь Трампа недавно раскрыла секрет его прически!

Maxim
Шестой элемент Шестой элемент

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

Forbes
В уездном городе N-ске. Часть 2 В уездном городе N-ске. Часть 2

Вымышленные города на страницах русской классики. Часть 2

Культура.РФ
Ручная сборка Ручная сборка

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

Forbes
Как работают гаджеты-геометки: разбираемся на примере Galaxy SmartTag Как работают гаджеты-геометки: разбираемся на примере Galaxy SmartTag

Для чего нужны Bluetooth-брелки

CHIP
Переток силы Переток силы

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

Forbes
6 легковушек, сделанных производителями грузовиков 6 легковушек, сделанных производителями грузовиков

Представьте себе малолитражку Kenworth или, скажем, КамАЗ!

Популярная механика
Свое «Твое» Свое «Твое»

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

Forbes
Бог как иллюзия Бог как иллюзия

Почему религия не должна быть основой нравственности общества?

kiozk originals
Большие переходы Большие переходы

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

Forbes
«В новой экономике ценностью являются личные отношения». Сооснователь Voices Алексей Быстров — о том, как привлек инвестиции от Питера Тиля, о теории тысячи фанатов и проблемах креаторов «В новой экономике ценностью являются личные отношения». Сооснователь Voices Алексей Быстров — о том, как привлек инвестиции от Питера Тиля, о теории тысячи фанатов и проблемах креаторов

Сооснователь Voices Алексей Быстров — о конкуренции с TikTok и креаторах

Inc.
Жажда альтернативы Жажда альтернативы

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

Forbes
Основатель «Много лосося» Александр Мутовин — Forbes for Business: «Людям нравится «попса», в том числе и в еде» Основатель «Много лосося» Александр Мутовин — Forbes for Business: «Людям нравится «попса», в том числе и в еде»

Основатель «Много лосося» — как выбрать правильную стратегию на насыщенном рынке

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

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

Forbes
Дмитрий Лысенков. Живой, блестящий, неоднозначный Дмитрий Лысенков. Живой, блестящий, неоднозначный

Актер Дмитрий Лысенков — о том, почему уехал из родного города и о своих ролях

СНОБ
«Я по статусу и по возрасту пенсионер» «Я по статусу и по возрасту пенсионер»

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

Forbes
Фактчек: 10 самых популярных легенд о Гитлере Фактчек: 10 самых популярных легенд о Гитлере

Развенчивание мифов об Адольфе Гитлере

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