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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

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

Карина-вирус! Карина-вирус!

В это тревожное время героиней обложки стала главная медсестра страны

Maxim
Сто лучших книг для детей до 7 лет Сто лучших книг для детей до 7 лет

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

Cosmopolitan
С места наверх С места наверх

Настоящая история человека, который первым на Земле просто взял и полетел

Популярная механика
Гностики: поэтичные тайны злого демиурга Гностики: поэтичные тайны злого демиурга

Расколы и ереси. Проект Сергея Ходнева

Weekend
Ламповые цветы Ламповые цветы

Как грибы подарили свет растениям

Популярная механика
Правила жизни Кирстен Данст Правила жизни Кирстен Данст

Актриса, Нью-Джерси, 38 лет

Esquire
Человек, который придумывает будущее Человек, который придумывает будущее

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

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

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

CHIP
Земля в иллюминаторе Земля в иллюминаторе

Российский космонавт-испытатель Олег Артемьев, штатный блогер Роскосмоса

Популярная механика
«Мечта о Просвещении. Рассвет философии Нового времени» «Мечта о Просвещении. Рассвет философии Нового времени»

Отрывок, посвященный философской системе Готфрида Вильгельма Лейбница

N+1
Компьютерный мозг Компьютерный мозг

Как работают настоящие нейроморфные микросхемы

Популярная механика
Гендиректор «Шоколадницы» Олег Подгорный: После кризиса мы фактически будем начинать бизнес заново Гендиректор «Шоколадницы» Олег Подгорный: После кризиса мы фактически будем начинать бизнес заново

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

СНОБ
Мини-арсенал Мини-арсенал

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

Популярная механика
Увлечение серьезных людей. Почему сейчас самое время играть в видеоигры и не стесняться этого Увлечение серьезных людей. Почему сейчас самое время играть в видеоигры и не стесняться этого

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

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

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

Популярная механика
Почему Tyler, The Creator – лучшее, что случалось со стилем преппи Почему Tyler, The Creator – лучшее, что случалось со стилем преппи

Tyler, The Creator – Рианна в мире мужской моды

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

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

Популярная механика
Вложение в себя: бесплатные онлайн-курсы, которые помогут освоить самые актуальные навыки Вложение в себя: бесплатные онлайн-курсы, которые помогут освоить самые актуальные навыки

Пока мир встал на паузу, можно заняться самообразованием

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

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

Популярная механика
Цифровая революция: как в СССР автомобили получали индексы Цифровая революция: как в СССР автомобили получали индексы

Цифровой код автомобилей СССР, за которым скрываются параметры машины

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

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

Maxim
У них есть брат и сестра! Всё о родственниках принцев Гарри и Уильяма У них есть брат и сестра! Всё о родственниках принцев Гарри и Уильяма

Есть темы, на которые Виндзоры говорят неохотно

Cosmopolitan
На понятном языке На понятном языке

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

Популярная механика
Сердце железной дороги: как обеспечивают безопасность движения Сердце железной дороги: как обеспечивают безопасность движения

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

Популярная механика
Техпарад Техпарад

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

Популярная механика
Магнитный фон Магнитный фон

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

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

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

Популярная механика
И вдруг запели птицы: как танкист Отрощенков узнал о Победе И вдруг запели птицы: как танкист Отрощенков узнал о Победе

Сергей Андреевич Отрощенков пошёл в армию в 1940 году

Популярная механика
Имитация науки Хьюнко Ли Имитация науки Хьюнко Ли

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

Популярная механика
Приснился будущий сын - удивительная судьба Натальи Белохвостиковой Приснился будущий сын - удивительная судьба Натальи Белохвостиковой

Её благородную красоту зрители впервые увидели на экране в картине «У озера»

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