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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

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

Меняю автомат на беспилотник Меняю автомат на беспилотник

Первое боестолкновение, где решающую роль сыграли беспилотные дроны

Популярная механика
Как встать с постели, если не видишь в этом смысла Как встать с постели, если не видишь в этом смысла

Отрывок из книги Анастасии Максимовой «Из депрессии. Выход рядом»

СНОБ
Микробы от похмелья Микробы от похмелья

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

Популярная механика
Железные дороги победы Железные дороги победы

Какую роль играли железные дороги во Второй мировой войне

Дилетант
Верхом на вихре Верхом на вихре

Возможное будущее гражданской авиации

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

Восстановление фертильности произошло в результате изменения баланса клаудинов

N+1
Взлетаем под парусом Взлетаем под парусом

Добиться под парусом сумасшедших скоростей? Это легко

Популярная механика
Куда пропали Елена Корикова, Ирина Апексимова и другие звезды нулевых Куда пропали Елена Корикова, Ирина Апексимова и другие звезды нулевых

Рассказываем, как сложились судьбы актрис, которые пропали с экранов

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

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

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

Истерики — нормальное явление на ранних стадиях развития ребенка

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

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

Популярная механика
«Попался экспортный вариант». Как в СССР покупали автомобили «Попался экспортный вариант». Как в СССР покупали автомобили

Интересные факты о трудностях советских автомобилистов

РБК
Как безумный Майк Хьюз отправился за славой и погиб Как безумный Майк Хьюз отправился за славой и погиб

Пустыня Мохаве что-то шептала в темноте, пока Безумный Майк готовился к полету

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

Новый уровень онлайн-знакомств!

Playboy
Третий путь атомной энергетики Третий путь атомной энергетики

В Курчатовском институте завершается модернизация токамака Т-15

Популярная механика
Хезер Моррис: Дорога из Освенцима Хезер Моррис: Дорога из Освенцима

«Сноб» публикует первую главу романа Хезер Моррис «Дорога из Освенцима»

СНОБ
Драгоценное зернышко Драгоценное зернышко

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

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

Индонезийские острова Ява и Суматра разделяет Зондский пролив

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

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

Популярная механика
Лигалайз: «Я все понимаю. 42-летний рэпер звучит, как провал» Лигалайз: «Я все понимаю. 42-летний рэпер звучит, как провал»

Лигалайз о насущном и былом, набитой на голове короне и сокращении дистанции

РБК
Техпарад Техпарад

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

Популярная механика
Они хотели обогнать СССР и США: космическая программа Замбии Они хотели обогнать СССР и США: космическая программа Замбии

Бедная африканская страна пообещала высадиться на Луне раньше СССР и США

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

Новые разработки и прототипы

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

Рассказываем, какие эко-привычки точно стоит внедрить в свою жизнь

Cosmopolitan
Мини-арсенал Мини-арсенал

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

Популярная механика
Как тюнинговали автомобили в СССР Как тюнинговали автомобили в СССР

Советский тюнинг — бессмысленный и беспощадный

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

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

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

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

VC.RU
С места наверх С места наверх

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

Популярная механика
Как отрастить волосы на карантине и потом жить с ними: берем пример с Киану Ривза, Джейсона Момоа и других Как отрастить волосы на карантине и потом жить с ними: берем пример с Киану Ривза, Джейсона Момоа и других

Что делать с прической, сидя в самоизоляции

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