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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Популярная механика
Дрон над сайгаками. Как в России пытаются подсчитать степных антилоп беспилотниками Дрон над сайгаками. Как в России пытаются подсчитать степных антилоп беспилотниками

Экологи пытаются решить старые задачи с помощью беспилотных аппаратов

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

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

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

Способно ли волонтерство изменить судьбу животных из приютов в России.

РБК
Солнце над столицей Солнце над столицей

73-метровое колесо обозрения, возведенное к 850-летию Москвы, долго не простояло

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

Сейчас самое время взяться за спорт

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

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

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

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

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

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

Популярная механика
В преддверии глобальной сделки: окажутся ли ключевые производители нефти в одной упряжке В преддверии глобальной сделки: окажутся ли ключевые производители нефти в одной упряжке

Будет ли заключена новая сделка ОПЕК+?

Forbes
Земля переезжает Земля переезжает

Когда Солнце начнет затухать, корабль «Земля» уже прибудет к новой звезде

Популярная механика
Какую операционную систему выбрать: Windows и альтернативы Какую операционную систему выбрать: Windows и альтернативы

Даже если вам кажется, что выбор ОС очевиден, не спешите с выводами

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

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

Популярная механика
Новый статус Кремля: как Путин и пандемия разрушают миф о вертикали власти Новый статус Кремля: как Путин и пандемия разрушают миф о вертикали власти

Перемещение центров принятия решений на уровень регионов — естественный процесс

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

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

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

К 2050 году численность тигров упадет на 20 процентов

N+1
К баллистическому будущему К баллистическому будущему

Траектория движения космических аппаратов строится с учетом разных соображений

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

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

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

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

Популярная механика
10 миллиардеров поколения 20-летних: самые молодые участники рейтинга Forbes 10 миллиардеров поколения 20-летних: самые молодые участники рейтинга Forbes

Попасть в глобальный список миллиардеров Forbes до 30 лет непросто

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

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

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

Украинский пинг-понг и белорусский футбол помогают букмекерам

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

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

Maxim
Почему Wi-Fi не работает: причины проблемы и решения Почему Wi-Fi не работает: причины проблемы и решения

Если WLAN-сеть перестала работать, на то может быть множество причин

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

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

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

Разоблачаем мифы о здоровье зубов и учимся ухаживать за ними с умом

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

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

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

В скальных образованиях отсутствуют миллионы лет истории Земли

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

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

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

В 50-е годы уже наблюдалось снижение численности кораллов в Карибском море

N+1
Открыть в приложении