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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Популярная механика
DOXA: в РГСУ за неделю отчислили более 200 студентов, чтобы освободить места в общежитиях из-за карантина DOXA: в РГСУ за неделю отчислили более 200 студентов, чтобы освободить места в общежитиях из-за карантина

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

TJ
Новая «Арктика» Новая «Арктика»

Атомоходы ЛК-60Я заменят ледоколы прошлых поколений

Популярная механика
Краткая история музыки: почему нам нравятся эти звуки Краткая история музыки: почему нам нравятся эти звуки

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

Популярная механика
Под водой? Над водой? Под водой? Над водой?

Поговорим о мостах и тоннелях, служащих переправами между близкими частями суши

Популярная механика
Критический реализм Критический реализм

На Крите можно купаться и загорать с мая по октябрь

Cosmopolitan
Марсианские хроники 2020 Марсианские хроники 2020

Для межпланетарной космонавтики будущее лето станет особенно жарким

Популярная механика
«Я учусь ходить заново» «Я учусь ходить заново»

Никита Непряхин перенес тяжелую операцию и пересмотрел свои правила, цели, мечты

Psychologies
«Лебедь» возвращается «Лебедь» возвращается

Ту-160 сегодня готовится ко второй жизни

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

Впервые в истории цены на нефть марки WTI стали отрицательными

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

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

Популярная механика
Владимир Мишуков: «Когда уходит близкий человек, рушится мир» Владимир Мишуков: «Когда уходит близкий человек, рушится мир»

Он получил диплом артиста, ушел из профессии и стал одним из лучших фотографов

Добрые советы
Турецкий марш Турецкий марш

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

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

Как мокьюментари смеялся над жизнью, а жизнь посмеялась над мокьюментари

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

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

Популярная механика
История шрифта Comic Sans, который любят обычные люди и ненавидят дизайнеры История шрифта Comic Sans, который любят обычные люди и ненавидят дизайнеры

Винсент Коннер рассказал, как 20 лет назад случайно придумал шрифт Comis Sans

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

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

Maxim
«Государство — богатый родитель, но очень плохой». Президент фонда «Волонтеры в помощь детям-сиротам» о детских домах в России «Государство — богатый родитель, но очень плохой». Президент фонда «Волонтеры в помощь детям-сиротам» о детских домах в России

Президент благотворительного фонда о несовершенстве системы поддержки семьи

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

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

Популярная механика
Стекло для космических телескопов, автомобилей и смартфонов: история производителя Gorilla Glass Стекло для космических телескопов, автомобилей и смартфонов: история производителя Gorilla Glass

Начинавшая с производства колб в 19 веке, Corning занялась наукой

VC.RU
Шоу должно продолжаться Шоу должно продолжаться

Самые интересные премьеры Женевского автосалона

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

Воображение отнесет нас, куда пожелаем и к кому захотим

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

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

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

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

N+1
Война, родившая джип Война, родившая джип

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

Популярная механика
Время есть Время есть

Интервальное голодание полезно для мышц, мозга, сердца и хорошего настроения

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

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

Популярная механика
Писатель Алексей Поляринов — об инженерном подходе к книгам, пользе инстаграма и писательстве как терапии Писатель Алексей Поляринов — об инженерном подходе к книгам, пользе инстаграма и писательстве как терапии

Алексей Поляринов: как литература помогает ему справляться с нервозностью

Esquire
Черные грибы Чернобыля Черные грибы Чернобыля

Жизнь способна укротить даже смертоносную радиацию и использовать ее во благо

Популярная механика
Система безопасности Система безопасности

Почему мы все так по-разному ведем себя во время пандемии?

Лиза
Открыть в приложении