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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Популярная механика
Как изменится Евро-2020 из-за переноса на следующий год Как изменится Евро-2020 из-за переноса на следующий год

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

GQ
Успеть за 15 секунд Успеть за 15 секунд

Людям надоело притворяться – в TikTok они остаются собой

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

Универсальная шпаргалка для small talk-ов

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

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

Популярная механика
«Мы застряли в раю». Истории российских туристов на карантине за границей «Мы застряли в раю». Истории российских туристов на карантине за границей

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

СНОБ
Зимний город Зимний город

Эти люди разрабатывают беспилотные автомобили, пригодные для российского климата

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

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

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

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

Популярная механика
Смещение границ: как не потерять баланс между работой и личными делами в «домашнем офисе» Смещение границ: как не потерять баланс между работой и личными делами в «домашнем офисе»

Работа удаленно дает некоторые приятные бонусы.

Forbes
Шоу должно продолжаться Шоу должно продолжаться

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

Популярная механика
Право на обиду: почему ты никого не обязана прощать Право на обиду: почему ты никого не обязана прощать

Что за воду возят на обиженных?

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

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

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

Мы не можем вызывать симпатию абсолютно у всех, кто нас окружает

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

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

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

Как пандемия меняет убеждения

Огонёк
Криптовалюты. Поколение второе Криптовалюты. Поколение второе

От «цифрового золота» к полноценным деньгам

Популярная механика
Адвокат Андрей Андреев: Как общественному активисту обезопасить себя в России Адвокат Андрей Андреев: Как общественному активисту обезопасить себя в России

Что делать, если вас задержали, рассказывает адвокат и общественный деятель

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

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

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

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

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

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

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

Судебные инвестиции — отрасль в России новая, но набирающая обороты

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

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

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

У нынешнего кризиса много параллелей с военным временем

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

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

Популярная механика
Разведка и спецоперации Разведка и спецоперации

Вторая часть ответов на вопросы о подготовке спецопераций Второй мировой войны

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

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

Популярная механика
Не ждали! 8 актрис, которые неожиданно пошли по стопам знаменитой мамы Не ждали! 8 актрис, которые неожиданно пошли по стопам знаменитой мамы

Знаменитые и талантливые дочери, которые продолжили актёрскую династию

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

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

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

Население государству пока доверяет

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