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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Популярная механика
«Меня избил мужчина, которого я любила»: Анфиса Чехова пережила домашнее насилие «Меня избил мужчина, которого я любила»: Анфиса Чехова пережила домашнее насилие

Анфиса Чехова заявила, что знает о домашнем насилии не понаслышке

Cosmopolitan
Испытание огнем Испытание огнем

Современные газотурбинные двигатели в гражданской авиации — воплощение хай-тека

Популярная механика
Деревенский модник: 5 фактов о новом Land Rover Defender Деревенский модник: 5 фактов о новом Land Rover Defender

Пять главных решений, кардинально изменивших Land Rover Defender

РБК
Восток и его обитатели Восток и его обитатели

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

Популярная механика
Павел Ворожцов. Служебный роман Павел Ворожцов. Служебный роман

Как Павел Ворожцов понял, что стоит научиться держать себя в руках

Караван историй
Короли неба Короли неба

Реактивный моделизм не зря называют королевским видом спорта

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

Не стоит абсолютизировать толкование термина «государственные интересы»

Forbes
Верхом на вихре Верхом на вихре

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

Популярная механика
Кто на самом деле управляет твоей жизнью? 5 вопросов, которые помогут это понять Кто на самом деле управляет твоей жизнью? 5 вопросов, которые помогут это понять

Ты действительно живешь в соответствии со своими ценностями и желаниями?

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

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

Популярная механика
Правила жизни Андрея Миронова Правила жизни Андрея Миронова

Андрей Миронов умер 16 августа 1987 года в возрасте 46 лет в Риге, Латвия.

Esquire
Поля морей Поля морей

Новые технологии сельского хозяйства: фермы в океане

Популярная механика
«В России надо повышать роль женщин во власти и бизнесе»: Игорь Рыбаков — про женское лидерство «В России надо повышать роль женщин во власти и бизнесе»: Игорь Рыбаков — про женское лидерство

Игорь Рыбаков о своем проекте поддержки женщин-предпринимателей

Forbes
Летающий мопед Летающий мопед

Автожиры: полет над вулканом и не только.

Популярная механика
Климатические изменения нарушили природную эмиссию метана Климатические изменения нарушили природную эмиссию метана

Эмиссия метана болотами может увеличиться на 80 процентов к концу XXI века

N+1
Новая «Арктика» Новая «Арктика»

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

Популярная механика
Египетская сила отрицания. Как россияне добиваются признания крушения лайнера А321 над Синаем терактом Египетская сила отрицания. Как россияне добиваются признания крушения лайнера А321 над Синаем терактом

С момента крушения самолета прошло пять лет, а дело так и не закрыто

СНОБ
Тайна форсажного пламени Тайна форсажного пламени

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

Популярная механика
15 главных битв 1939–1945 15 главных битв 1939–1945

Вторая часть списка самых крупных сражений и операций Второй мировой войны

Дилетант
Имитация науки Хьюнко Ли Имитация науки Хьюнко Ли

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

Популярная механика
Cостояние: «Ушли в онлайн» Cостояние: «Ушли в онлайн»

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

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

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

Популярная механика
Голос Америки: чем армия США будет сражаться в скором будущем Голос Америки: чем армия США будет сражаться в скором будущем

Лазеры, всевозможные электромагнитные пушки и другое новейшее оружие

Популярная механика
Микробы от похмелья Микробы от похмелья

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

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

Как наука объясняет сложные отношения между кошками и собаками

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

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

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

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

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

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

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

В погоне за выручкой корпорации теряют миллионы долларов, а покупатели — жизнь

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