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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

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

Симулятор войны Симулятор войны

Современные дети не играют в войну, зато в нее играют их родители

Популярная механика
Безопасность в любви: 7 советов дочерям Безопасность в любви: 7 советов дочерям

Лайф-коуч Самин Раззаги дает советы родителям девочек-подростков

Psychologies
Компьютерный мозг Компьютерный мозг

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

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

Эмма Стоун ходит в спортзал только когда её приглашают в новый проект

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

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

Maxim
Найти опору в трудные времена: 5 буддийских истин от далай-ламы Найти опору в трудные времена: 5 буддийских истин от далай-ламы

Обращаемся к принципам буддийской философии, чтобы обрести равновесие

Psychologies
Слайд-шоу Слайд-шоу

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

Популярная механика
Арендатор vs арендодатель. Кто кому на самом деле должен? Арендатор vs арендодатель. Кто кому на самом деле должен?

Подробно рассматриваем 19 статью ФЗ №98 о роли арендодателя

VC.RU
Черные грибы Чернобыля Черные грибы Чернобыля

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

Популярная механика
Среди динозавров наконец-то отыскали хороших пловцов Среди динозавров наконец-то отыскали хороших пловцов

Строение позвонков спинозавра указало на то, что этот динозавр хорошо плавал

N+1
Правила здорового сна: уберите от кровати гаджеты и яблоки Правила здорового сна: уберите от кровати гаджеты и яблоки

Удается ли вам спать достаточное количество часов?

Psychologies
24 часа с Романом Варниным 24 часа с Романом Варниным

Фронтмен группы «Мальбэк» провел с Cosmo наполненный счастливыми моментами день

Cosmopolitan
Винтокрыл против конвертоплана Винтокрыл против конвертоплана

«Вертолет» не самый подходящий термин для описания этих воздушных монстров

Популярная механика
Собиратель долгов: как экс-менеджер ВТБ24 убеждает участников списка Forbes возвращать деньги государству Собиратель долгов: как экс-менеджер ВТБ24 убеждает участников списка Forbes возвращать деньги государству

Когда-то банк «Траст» был известен по рекламе с Брюсом Уиллисом

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

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

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

Тима Белорусских и его продюсер о том, как становятся популярными музыкантами

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

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

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

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

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

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

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

Витамин В9 необходим организму всегда, а особенно в условиях стресса

Здоровье
Драгоценное зернышко Драгоценное зернышко

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

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

«Пить вино и не сдаваться» — лозунг «ОПГ Добрых дел»

Собака.ru
Тайна форсажного пламени Тайна форсажного пламени

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

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

Как ученые пытались обнаружить вирусы

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

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

Популярная механика
Забудьте про жизнь на 26 000 рублей в месяц: каким будет новый застой после пандемии Забудьте про жизнь на 26 000 рублей в месяц: каким будет новый застой после пандемии

Режим самоизоляции придает нынешнему кризису новые черты

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

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

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

Жизнь в Пуэрто-Рико вошла в привычное русло после урагана

Robb Report
Восток и его обитатели Восток и его обитатели

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

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

Выводим распространенные мифы о воде на чистую воду

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