Спортивное программирование – спорт высоких достижений

Популярная механикаОбщество

Олимпийский код

Ранним августовским утром 1982 года я с фанерным чемоданчиком ждал на остановке у аэропорта Толмачево редкий автобус, отходящий в новосибирский Академгородок. Это была завершающая часть моего почти недельного приключения – путешествия из арктического чукотского городка Певек: я преодолевал это немалое расстояние на самолетах Ил-14 и новеньком Ту-154, с ночевкой на полу магаданского аэропорта. Сотовых не было, и в местах своих остановок я давал маме краткие телеграммы: «Порядок», так как платить надо было за каждое слово. Я был не один: из разных отдаленных уголков страны в Академгородок слетались в Летнюю школу победители многочисленных областных и республиканских школьных олимпиад, чтобы пройти последний и самый важный этап – зачисление в физико-математическую школу-интернат. Олимпиадники, которые жили в европейской части СССР, летели в Москву в не менее легендарный интернат СУНЦ при Московском университете. Система, запущенная в СССР в 1930-е годы, работала безотказно, поставляя стране научные кадры мирового уровня. И, что невероятно, работает до сих пор – достаточно проверить количество золотых медалей, которые привозят наши школьники и студенты с мировых чемпионатов и олимпиад.

История

«Олимпиады для учащейся молодежи» еще в XIX веке проводило Астрономическое общество Российской империи. Первый очный математический конкурс для выпускников лицеев состоялся в Румынии в 1886 году, а первая математическая олимпиада прошла в Венгрии по инициативе Венгерского физико-математического общества в 1894-м, что на два года раньше первых современных Олимпийских игр в Афинах.

В СССР первая математическая олимпиада состоялась в Ленинграде в 1934-м, а в следующем году уже и в Москве. Физические и химические стартовали в 1938-м. А уже к 1967 году была выстроена четкая система Всесоюзных олимпиад школьников по физике, математике и химии, дающих равные шансы талантливым детям из самых отдаленных уголков страны, – я сам яркий пример этой системы.

Новые шахматы. Спортивное программирование не зря называют новыми шахматами. Это спорт с четкими правилами, изнурительными тренировками, спортивными сборами, целыми тренерскими командами и своими чемпионами.

Школьные олимпийцы

Мы сидим в офисе Алексея Малеева, проректора по международным программам и цифровым инновациям легендарного МФТИ, обсуждая одно из самых крутых событий лета – финал чемпионата мира по программированию среди студентов ICPC в Москве и вообще олимпиадное школьное и студенческое движение в мире. Первая Всесоюзная олимпиада по информатике прошла в 1988 году в Свердловске. Почему именно там? На тот момент свердловские и областные школы получили персональные компьютеры «Роботрон-1715», а также была разработана программа преподавания информатики. Сейчас компьютеры есть почти везде, и олимпиадное движение в этой области поставлено на поток. Хороший поток.

Школьные олимпиады по информатике похожи на физико-математические с той разницей, что решаются другие задачи – по программированию. Требуется написать компилируемый код и отправить его в автоматическую тестирующую систему, которая сильно облегчает работу жюри. Традиционная задача – придумать алгоритм, написать программу, сгенерировать код, загрузить входные данные и получить на выходе результат, который сравнивается с правильными ответами. Все делается в автоматическом режиме, поэтому какие-то манипуляции и подтасовки практически исключены. Что измеряется, помимо правильности результатов? Время выполнения алгоритма, то есть время работы программы. Стандартное ограничение – несколько секунд, ведь современные компьютеры очень мощные, и за несколько секунд можно много чего сделать. Но если алгоритм примитивный, например, простой перебор, то при больших входных данных программа в нужное время не уложится. Поэтому алгоритм должен быть достаточно эффективным. Также бывают ограничения на использование оперативной памяти.

Алексей Малеев, проректор по международным программам и цифровым инновациям МФТИ. Блейзер Herno, олимпийка Pashmere

Код исполняется на общем сервере: туда отправляется текстовый файл, там заново компилируется и выполняется. В процессе решения задачи участники могут проверять работу алгоритмов на том же сервере, компилировать там программы и прогонять их с тестовыми данными. Как правило, в каждом условии есть один или два примера, какого формата будут входящие данные и какого – выходные, с правильными ответами. Вот на них и тестируют.

Сейчас Всероссийская олимпиада для школьников, преемница Всесоюзной, проходит в четыре этапа. Первый этап – в каждой школе страны. Второй – муниципальный, или районный, третий – региональный, в каждом регионе РФ, и только лучших приглашают на заключительный, четвертый этап. Каждый раз он проходит в новом месте. В этом году Москва будет принимать заключительный этап Всероссийской олимпиады школьников по информатике – МФТИ и фирма «1С», базовая кафедра МФТИ. В прошлом году заключительный этап прошел в Университете Иннополиса. Два года назад это был Ульяновск.

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

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

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

«Слон» на трансзвуке «Слон» на трансзвуке

Грузовая авиация работала, спасая мировую экономику

Популярная механика
Напрасные клятвы: почему новая сделка ОПЕК+ не сбалансирует рынок Напрасные клятвы: почему новая сделка ОПЕК+ не сбалансирует рынок

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

Forbes
Драгоценное зернышко Драгоценное зернышко

Золотодобыча в современных условиях

Популярная механика
Какая фитолампа лучше: советы от профи и проверенные бренды Какая фитолампа лучше: советы от профи и проверенные бренды

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

CHIP
Полки нового строя Полки нового строя

Продолжение рассказа про малоизвестные страницы русской истории

Популярная механика
Те же грабли: чем 2020-й будет напоминать начало 1990-х Те же грабли: чем 2020-й будет напоминать начало 1990-х

С такой ситуацией экономика РФ имела дело лишь в 1992-м

Forbes
Вояж на батарейках Вояж на батарейках

Долго ли нам осталось ждать пришествия электрической авиации?

Популярная механика
В Голливуд из глубинки! Как выглядели русские модели до того, как прославились В Голливуд из глубинки! Как выглядели русские модели до того, как прославились

Как выглядели "наши" топ-модели до того, как добились успеха на западе

Cosmopolitan
Техпарад Техпарад

Новости мира науки и техники

Популярная механика
Как приготовить шурпу из баранины в казане: рецепт одного из вкуснейших супов мира Как приготовить шурпу из баранины в казане: рецепт одного из вкуснейших супов мира

Не только же шашлыки жарить на костре

Playboy
Топливо больших скоростей Топливо больших скоростей

Прогресс привнес новейшие технологии в систему обеспечения лайнеров топливом

Популярная механика
Уме Турман - 50! Авария, преследование и другие подробности ее насыщенной жизни Уме Турман - 50! Авария, преследование и другие подробности ее насыщенной жизни

Вспоминаем интересные моменты из насыщенной биографии Умы Турман

Cosmopolitan
Тайна форсажного пламени Тайна форсажного пламени

Что такое форсаж?

Популярная механика
8 фильмов, после которых вам захочется отправиться в путешествие 8 фильмов, после которых вам захочется отправиться в путешествие

Фильмы, которые лучше всего передают магию мест, в которых они были сняты

Esquire
Восток и его обитатели Восток и его обитатели

В озере Восток под ледовым щитом Антарктиды есть жизнь

Популярная механика
Око за око Око за око

За что брат Елены Батуриной требует с нее 13 млрд рублей

Forbes
Турецкий марш Турецкий марш

Военная мощь Турции неожиданно оказалась предметом большого интереса

Популярная механика
Принимаемый орально препарат помешал раковым клеткам завербовать макрофаги Принимаемый орально препарат помешал раковым клеткам завербовать макрофаги

Он эффективнее, чем аналоги, которые проходят клинические испытания

N+1
Земля переезжает Земля переезжает

Когда Солнце начнет затухать, корабль «Земля» уже прибудет к новой звезде

Популярная механика
Живой? Что связывает нас с Лениным спустя 150 лет Живой? Что связывает нас с Лениным спустя 150 лет

Для современных правителей России Ленин оказывается неудобным отцом

СНОБ
Иллюзия успеха Иллюзия успеха

Четыре истории о талантливых мастерах пускать пыль в глаза

Популярная механика
Как похудеть мужчине в домашних условиях: 18 проверенных способов Как похудеть мужчине в домашних условиях: 18 проверенных способов

Методы похудения, которые работают

Playboy
20 вещей, которые могут тебе пригодиться в постели 20 вещей, которые могут тебе пригодиться в постели

Объекты и явления, при помощи которых твой секс будет еще великолепнее

Maxim
Больше позитива! Больше позитива!

Может ли на самом деле пессимист стать оптимистом? А самое главное – нужно ли?

Лиза
Мини-арсенал Мини-арсенал

Точнейшие миниатюрные копии стрелкового оружия, из которых можно и пострелять

Популярная механика
Лайфхаки от космонавтов: как Гагарин и Леонов справлялись с самоизоляцией Лайфхаки от космонавтов: как Гагарин и Леонов справлялись с самоизоляцией

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

Psychologies
Микробы от похмелья Микробы от похмелья

Бактерии, которые способны утилизировать алкогольный токсин в кишечнике

Популярная механика
Вишневый пирог не плесневеет: 5 причин, почему Вишневый пирог не плесневеет: 5 причин, почему

Ровно 30 лет назад, 8 апреля 1990 года, вышла первая серия «Твин Пикса»

Esquire
Имитация науки Хьюнко Ли Имитация науки Хьюнко Ли

Корейскому художнику Хьюнко Ли отчаянно хочется быть хоть кем-нибудь, кроме себя

Популярная механика
ОСАГО-2020: что изменилось и как с этим жить ОСАГО-2020: что изменилось и как с этим жить

Страховщики пересчитали страховые коэффициенты для всех водителей

РБК
Открыть в приложении