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

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
Что делать, если посудомоечная машина не сливает воду Что делать, если посудомоечная машина не сливает воду

Случаи, почему течет посудомойка, а также способы, как это исправить

CHIP
Путь в гору Путь в гору

Как боец Хабиб Нурмагомедов стал одним из главных героев мирового спорта

Forbes
Мне нужны твои камбэки: чем хороша французская драма «(Не)бывшие» с Гийомом Кане? Мне нужны твои камбэки: чем хороша французская драма «(Не)бывшие» с Гийомом Кане?

почему стоит смотреть новую драму Стефана Бризе «(Не)бывшие»?

Правила жизни
Поколение Y Поколение Y

Первый российский рейтинг «30 до 30»

Forbes
Хороший тон Хороший тон

Как добиться эффекта идеально гладкой сияющей кожи с помощью тональных средств

Лиза
«Я никогда не стремился быть богатым» «Я никогда не стремился быть богатым»

Алексей Мордашов вспоминает вместе с нами прошедшие пятнадцать лет

Forbes
За что держаться, когда думаешь, что мир рушится: концепция антихрупкости За что держаться, когда думаешь, что мир рушится: концепция антихрупкости

Что такое концепция антихрупкости, которая помогает выстоять?

VOICE
Плата за проезд Плата за проезд

Китай готов потратить на новые транспортные коридоры $1 трлн

Forbes
Парус, лыжи, кошки, спиннинг… Парус, лыжи, кошки, спиннинг…

В кратер вулкана на лыжах и неделя «вне зоны действия сети»

Вокруг света
Переток силы Переток силы

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

Forbes
Два аспида не поделили червягу Два аспида не поделили червягу

Исследователи стали свидетелями битвы за добычу между двумя коралловыми аспидами

N+1
Свое «Твое» Свое «Твое»

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

Forbes
6 фильмов о дружбе, одержимости и соперничестве между женщинами 6 фильмов о дружбе, одержимости и соперничестве между женщинами

Фильмы, где связанные узами женщины переживают кризис идентичности

СНОБ
От спроса к предложению От спроса к предложению

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

Forbes
Старикам везде у нас почет Старикам везде у нас почет

Самые уважаемые автомобильные марки в современной России

Автопилот
Голография и жизнь Голография и жизнь

Виталий Пономарев создал стартап и решил заняться проблемой долголетия

Forbes
Берегли вещь для особого случая? Используйте ее прямо сейчас! Берегли вещь для особого случая? Используйте ее прямо сейчас!

Выясняем, почему мы не используем то, что приобрели, и как с этим справиться

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

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

Forbes
Что это такое принцип Парето и как его применять Что это такое принцип Парето и как его применять

Оказывается, что 80% результата можно обеспечить 20% усилий

РБК
Ручная сборка Ручная сборка

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

Forbes
Главная роль Кэтрин Зета-Джонс Главная роль Кэтрин Зета-Джонс

Свою главную и самую сложную роль она играет не на сцене или в кино, а в жизни

Караван историй
Тонкая нить Тонкая нить

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

Forbes
Дух свободы Дух свободы

Подчеркнуто мужское пространство со своей неповторимой атмосферой и харизмой

SALON-Interior
Шестой элемент Шестой элемент

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

Forbes
Александр Коршунов: «Вдохновение должно приходить в назначенное время» Александр Коршунов: «Вдохновение должно приходить в назначенное время»

Режиссер Александр Коршунов — о новом спектакле и театре «Сфера»

Монокль
Большие переходы Большие переходы

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

Forbes
Первые роли 10 знаменитых современных актеров Первые роли 10 знаменитых современных актеров

Педро Паскаль, Милош Бикович, Тимати Шаламе и другие в своих первых ролях

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

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

Forbes
Кокни пацана Кокни пацана

«Джентльмены»: образцовый Гай Ричи в восьми сериях

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