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

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
Нестор Энгельке Нестор Энгельке

Нестор Энгельке внес топоропись в энциклопедию современного искусства

Собака.ru
Москва позади Москва позади

Елена Батурина уехала из России восемь лет назад. Чем она сейчас занимается?

Forbes
Вечные ценности Вечные ценности

Интерьер в духе дворцовой классики с иконами современного дизайна

SALON-Interior
Ловушка Facebook Ловушка Facebook

Почему сооснователь WhatsApp Брайан Эктон ушел от Цукерберга

Forbes
Нина Гребешкова: «Лёня на меня действовал магически» Нина Гребешкова: «Лёня на меня действовал магически»

В его присутствии мне хотелось быть умнее. Не хохотать без особой причины

Караван историй
Бессмертие в портфеле Бессмертие в портфеле

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

Forbes
Как заснуть буквально за минуту: способ, который все мы бессознательно используем Как заснуть буквально за минуту: способ, который все мы бессознательно используем

Как помочь своему организму заснуть?

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

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

Forbes
Вот оно какое, наше лето Вот оно какое, наше лето

Чем занять ребенка на даче: советы для детей любого возраста

Лиза
Автоматизированная система управления Автоматизированная система управления

Если у тебя нет планов на 50 лет вперед, ты их точно не проживешь

Forbes
Квадратная правда: как расширить границы квартиры, не покупая новую Квадратная правда: как расширить границы квартиры, не покупая новую

Как маленькая квартира может стать больше большой

Inc.
Газовое сияние Газовое сияние

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

Forbes
«Черный квадрат» раздора «Черный квадрат» раздора

Краткая история главной картины ХХ века

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

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

Forbes
Типы старения лица и кожи: какие бывают и как их определить Типы старения лица и кожи: какие бывают и как их определить

Какие типы старения лица и организма существуют?

РБК
Лабораторная работа Лабораторная работа

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

Forbes
Как накормить искусственный интеллект Как накормить искусственный интеллект

Как обеспечить непрерывную работу ИИ и центров обработки данных?

Ведомости
Страховой случай Страховой случай

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

Forbes
Как сахар влияет на клеточное старение и разрушает коллаген: данные исследований Как сахар влияет на клеточное старение и разрушает коллаген: данные исследований

Почему сахар провоцирует воспаления клеток?

ТехИнсайдер
Переток силы Переток силы

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

Forbes
10 неожиданных вопросов Кате Гусевой 10 неожиданных вопросов Кате Гусевой

Расспросили королеву ремиксов Катю Гусеву о вере в приметы и любви к собакам

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

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

Forbes
«Что знает Мариэль?»: зачем колкое драмеди меняет местами детей и родителей «Что знает Мариэль?»: зачем колкое драмеди меняет местами детей и родителей

Как «Что знает Мариэль?» по-новому рассматривает детско-родительские отношения

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

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

Forbes
Антиоксиданты: зачем они нужны и где их искать Антиоксиданты: зачем они нужны и где их искать

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

Правила жизни
Ручная сборка Ручная сборка

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

Forbes
Мошенники делают ставки Мошенники делают ставки

Как мошенники используют аккаунты граждан в букмекерских конторах

Ведомости
«Я по статусу и по возрасту пенсионер» «Я по статусу и по возрасту пенсионер»

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

Forbes
Традиционная стабильность Традиционная стабильность

Какое место в энергетике будущего будут занимать уголь, нефть и газ

Ведомости
Открыть в приложении