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

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
«Я женюсь на Гале каждый момент, когда на нее смотрю» «Я женюсь на Гале каждый момент, когда на нее смотрю»

Галина Вишневская и Мстислав Ростропович. Две выдающиеся личности

OK!
Свое «Твое» Свое «Твое»

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

Forbes
Мертвые дети, неравенство и травмы Мертвые дети, неравенство и травмы

Настоящий мир вымышленного Питера Пэна

Weekend
Победитель Google Победитель Google

Зачем вьетнамцам собственный браузер и поисковик?

Forbes
Тепло Африки Тепло Африки

Панорамные виды, террасы и единение с природой — сам ландшафт стал соавтором

SALON-Interior
Ручная сборка Ручная сборка

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

Forbes
Все фильмы Пон Джун Хо, снявшего «Микки 17» и «Паразиты»: от худшего к лучшему Все фильмы Пон Джун Хо, снявшего «Микки 17» и «Паразиты»: от худшего к лучшему

8 фильмов южнокорейского режиссера, от легких комедий до мощных триллеров

Maxim
Сестры и братья вайнеры Сестры и братья вайнеры

Блогеры зарабатывают миллионы на рекламе в Instagram

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

Какой процесс играет ключевую роль в том, как хранятся воспоминания?

Inc.
Интеллект без границ Интеллект без границ

Как найти свое место в международном технологическом бизнесе

Forbes
Зачем вам секс? Зачем вам секс?

16 основных мотивов для секса

Men Today
Путь в гору Путь в гору

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

Forbes
Очень странные дела Очень странные дела

Какие бьюти-тренды из соцсетей искренне настораживают косметологов

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

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

Forbes
В Португалии нашли выгравированные в эпоху верхнего палеолита фигуры животных В Португалии нашли выгравированные в эпоху верхнего палеолита фигуры животных

Археологи обнаружили в Португалии новые произведения палеолитического искусства

N+1
Пятнадцать лет спустя Пятнадцать лет спустя

Как с момента появления издания в России изменилась страна и герои Forbes

Forbes
ЗОЖ, эмоции, экономия и патриотизм ЗОЖ, эмоции, экономия и патриотизм

Какие новые ценности молодых потребителей повлияют на рынки в будущем

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

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

Forbes
Возможности перевода Возможности перевода

Российские банки налаживают возможности по переводу денежных средств за границу

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

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

Forbes
Читаем Читаем

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

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

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

Forbes
Никас Сафронов: «Мой гениальный пиарщик — это время» Никас Сафронов: «Мой гениальный пиарщик — это время»

Мою жизнь можно было распределить на сотни других жизней

Караван историй
Переток силы Переток силы

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

Forbes
Главными проблемами малого и среднего бизнеса стали дефицит кадров и инфляция Главными проблемами малого и среднего бизнеса стали дефицит кадров и инфляция

Доля предпринимателей, не сталкивающихся с трудностями, в 2025 году упала до 14%

Forbes
Тонкая нить Тонкая нить

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

Forbes
Сирийский демократический терроризм Сирийский демократический терроризм

Чем чревата сдержанная политика в отношении новых властей Сирии?

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

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

Forbes
Ольга Звагольская Ольга Звагольская

Креативный редевелопер Ольга Звагольская создала «Третье место» и арт-ярмарку

Собака.ru
Открыть в приложении