Спортивное программирование что это

Спортивное программирование что это

Сегодня популярность спортивного программирования растёт. Число участников чемпионата ICPC за 20 лет увеличилось на 2000%. Но что программирование имеет общего со спортом? Отсылка к спорту здесь не случайна — для достижения высоких результатов в состязании по алгоритмам необходимо потратить много времени на подготовку, решать задачи на скорость и работать в команде. То есть прилагать усилия и в свободное время тренироваться, чтобы на соревнованиях показать класс.

Алексей Малеев

Директор по дистанционным программам МФТИ

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

Главное участие, а не только победы

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

Михаил Рубинчик

Бронзовый медалист Чемпионата мира 2011, тренер-преподаватель в УрФУ

Проводя параллель с профессиональным спортом, в каждом его виде всегда есть небольшая группа жёстких спортсменов — они занимаются спортом ради результатов и побед, стремятся достигать невозможного. Но таких всегда немного, в спортивном программировании также наберётся лишь сотня человек по всей стране, которые борются за медали чемпионатов.

Поэтому в спортивном программировании важно участие, а не победа. На первом месте массовый интерес к ИТ-сфере среди десятков и сотен тысяч участников. Такая практика помогает двигать вперед ИТ-индустрию, растить новые кадры.

Олимпиадное программирование — это карьерный трамплин

Современные ИТ-компании активно взаимодействуют с техническими вузами и организуют собственные образовательные программы по Computer Science. Так они ищут будущих талантливых сотрудников и делают вклад в развитие ИТ-образования.

Олимпиады по информатике для школьников сейчас достаточно массовое явление: тысячи ребят поступают в университеты по олимпиадам, не переживая за ЕГЭ. Олимпиадников охотно принимают не только в лучшие вузы, но и в ведущие технологические компании. Зачастую на собеседованиях разработчикам дают задания такого же уровня сложности или немного проще, чем на олимпиадах.

Михаил Рубинчик

Чтобы попасть в российский Яндекс или зарубежные Google или Facebook, нужно решать олимпиадные задачи, и именно поэтому выпускники олимпиадного сообщества оказываются в большом выигрыше. Можно долго спорить о том, какую пользу приносят навыки, наработанные в соревнованиях. Но мы видим, что и ведущие университеты и ведущие ИТ-компании единодушны в своём мнении о том, что таких ребят нужно брать на учёбу и работу.

Во сколько начинать, чтобы добиться успехов

Соревновательное программирование — не про силу, а про интеллект. Кажется, если не начать заниматься в младшей школе, путь в профессиональное сообщество будет закрыт — такой тренд диктует время.

Михаил Рубинчик

Я начну с того, что никогда не поздно! Лично знаю людей, которые начинают в 40 лет решать задачи по алгоритмам, чтобы пройти собеседование в крупную ИТ-компанию. Но также и неверно думать, что программирование предназначено только для старших школьников или студентов. Связан такой стереотип исключительно с тем, что школьная образовательная программа по информатике появилась в России гораздо позднее, чем по математике. И поэтому математику воспринимают как нечто само собой разумеющееся, а перед информатикой возникает страх, она воспринимается, как что-то сложное.

И все же пока школьное и студенческое сообщество спортивного программирования значительно активнее, и тем, кто хочет в него попасть, рекомендуют начинать кодить как можно раньше.

Алексей Малеев

Начинать учиться программированию (в том числе спортивному) можно с младшей школы. Есть много обучающих подходов для детей, простые учебные языки. Это полезно, так как развивает мозг, – и для этого не нужно обладать каким-то большим бэкграундом в математике и физике.

Чем раньше начать подготовку, тем более высоких результатов можно добиться.

Быстрее продвигаться в этом помогут различные курсы и программы, постоянные решения задач, участие в дистанционных чемпионатах на известных платформах – например, индийская CodeChef или российская Codeforces.

Что будет дальше

Спортивное программирование относительно молодое направление, если сравнивать с математикой и физикой, но на него уже есть огромный спрос. Организаторы образовательных программ и соревнований всё больше ориентируются на то, чтобы помочь людям сделать первый шаг в программировании, показать, что это не что-то страшное и недостижимое, а что каждый человек при желании может стать программистом.

Алексей Малеев

Надо, чтобы бизнес со своими задачами приходил в университеты за молодыми специалистами, менял форматы. Тогда всё станет не только ради медалей, а начнётся более глубокий симбиоз между индустрией и сообществом, которому нравится решать задачи.

Михаил Рубинчик

Спортивное программирование станет массовым явлением. Сто самых крутых ребят в России через 20-30 лет будет гораздо сильнее, чем сто самых крутых ребят сейчас. Они будут тратить на это больше времени, будут иметь больше ресурсов для поездок, иметь большее количество тренеров, экспертов и так далее. Но радикально на всё движение это не повлияет.

Спортивное программирование что это

Мастера Мария и Жуан открывают маленький магазин керамики в Порту. Они хотят сделать привлекательную витрину, но из-за тесноты их магазина вынуждены выкладывать образцы плиток в два ряда на одной полке. Каждая из плиток Жуана имеет одну из плиток Марии перед собой, а каждая из плиток Марии имеет плитку Жуана позади себя. Плитки ручной работы разного размера, поэтому необходимо, чтобы плитка позади всегда была выше плитки в первом ряду, чтобы прохожие могли разглядеть обе. Для удобства покупателей плитки в каждом ряду располагаются в порядке убывания цены слева направо. Плитки одинаковой цены могут быть расположены в любом порядке в зависимости от условий видимости, указанных выше.

Ваша задача — найти порядок плиток в каждом ряду, который удовлетворяет эти ограничения, или определить, что такого порядка не существует.

Баги мнит себя Гаем Юлием Цезарем и любит громогласно его цитировать при каждом удобном случае, выдавая мысли Цезаря за свои. Проги пошутил над Багги и зашифровал в стиле Цезаря список цитат, которыми пользуется Багги. Багги в панике. Если хотите, помогите ему расшифровать известную цитату:

Напишите программу, которая для вышеприведенного шифртекста выводит соответствующий открытый текст.

Помимо студенческой олимпиады, есть и одиночные онлайн-первенства. Так, например, самая известная платформа Codeforces не только проводит регулярные турниры, но и подсчитывает индивидуальный рейтинг спортсменов по шахматной системе Эло — и его лидеры становятся авторитетом не только в рамках этих соревнований, но и за пределами мира спортивного программирования.

Свои крупные турниры проводят и техногиганты. Самые известные из них: Google Code Jam и Facebook Hacker Cup. Такие события помогают компаниям завязывать контакты с перспективными специалистами, а сами программисты не только соревнуются за ценные призы, но и становятся частью активного сообщества. С каких-то пор задачи, подобные тем, что решают участники на турнирах, стали частью устройства на работу — так, например, Google India предоставляет кандидатам возможность продемонстрировать свои умения в решениях алгоритмических задач как один из промежуточных этапов перед интервью.

Спортивное программирование для школьников: 10 практических вопросов преподавателю

Олимпиадное программирование — отличный вариант развития для школьников. Что это такое, какие преимущества дают занятия, как начать, чем поможет при поступлении в университет и дальнейшей карьере — ответы вы найдете в этой статье.

Мы задали 10 вопросов Никите Анчутину, который сам еще в школе занимался спортивным программированием, а сейчас преподает в «Золотом сечении» и «Буравчике», работает DevOps-инженером и руководителем образовательных программ в IT-компании Doubletapp. Никита даст советы и поможет разобраться в теме.

Олимпиадное, или спортивное, программирование — решение задач по информатике в формате контестов. Контест — соревнование, где дают 5–6 задач, которые нужно решить в среднем за 3–4 часа. В условии описано, что нужно сделать, и обозначены ограничения по используемой памяти и времени работы программы.

Не путайте киберспорт и спортивное программирование, это разные вещи. Киберспорт — соревнования по компьютерным играм, олимпиадное программирование — по решению задач на время. Единственное, что объединяет эти виды спорта — компьютер, за которым нужно сидеть и что-то делать.

Олимпиадное программирование помогает развить критическое, логическое и аналитическое мышление, что пригодится в любой деятельности. На занятиях дают навыки программирования — профессии, которая является быстрым социальным лифтом. Можно получить шанс занять высокую должность, если научиться писать код и мыслить логически.

Олимпиадное программирование повышает шансы попасть в желаемый университет. В России есть два способа поступить в вуз на бюджет — либо хорошо сдать экзамены, либо стать призером олимпиад. Я сам в школе почти никак не готовился к ЕГЭ по информатике, но в итоге получил 100 баллов, потому что активно решал олимпиадные задачи по программированию последние полтора года обучения. Более того, можно поступить в университет и без экзаменов, если стать призером или победителем олимпиады перечня РСОШ (Российский совет олимпиад школьников).

Отчасти это так. Например, на работе решают объемные задачи. То есть не дают короткого ограничения по времени, что надо сделать пять задач за пять часов. И у тех, кто обучался спортивному программированию, не происходит щелчка в мозгу, что важна не скорость, а качество. Нужно написать работающий код не только быстро, но и понятно для коллег. Я бы не назвал это проблемой — олимпиадники умеют быстро адаптироваться под любые условия, в том числе и под решение задач, которые требуют системного подхода.

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

«Куда стоит поступать, если я выиграл олимпиаду по информатике?» — спросите вы. Большинство олимпиадников выбирают для учебы программистские направления в ФКН ВШЭ, ФИВТ МФТИ, КТ ИТМО, ВМК МГУ, СПбГУ. За пределами Москвы и Санкт-Петербурга — ФИИТ УрФУ и айтишные специальности в НГУ.

После университета нужно найти работу. Можно пойти в IT — работать разработчиком, аналитиком, датасаентистом, ресерчером, проектным или продуктовым менеджером. Или в бизнес — создать собственную крутую компанию. Можно заняться наукой и делать новые открытия, ездить по миру и выступать на конференциях. Все в ваших руках, главное — делать то, что нравится.

О том, какие перспективы открываются перед школьником с олимпиадным бэкграундом, подробно рассказал CEO Doubletapp Сергей Анчутин на лекции в курганской летней математический школе.

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

Привет, Хабр! Сегодня я хочу познакомить вас с Андреем Чумаченко, руководителем сообщества по спортивному программированию в Иркутске и титулованным участником соревнований по программированию, в том числе ICPC и Всесибирской олимпиады имени И.В. Поттосина.

Мы поговорили с Андреем про спортивное программирование, подготовку к соревнованиям и про его работу тренером. Под катом — полезные и вредные советы участникам соревнований, вопросы мотивации, истории с соревнований, отношение к ЕГЭ и школе спортивного программирования в Иркутске.

Финал студенческого командного соревнования по программированию ICPC, 2016 год (источник: ICPC Live)

Андрей Чумаченко — основатель и руководитель сообщества по программированию в Иркутске, студент магистратуры ИГУ по фундаментальной информатике, призер полуфинала студенческого чемпионата мира по программированию ICPC — 2018, 2019 (среди стран СНГ), призер Всесибирской олимпиады имени И.В. Поттосина — 2018, 2019 (среди стран СНГ), победитель четвертьфинала студенческого чемпионата мира по программированию (среди студентов Восточной Сибири) — 2018, 2019, победитель Универсиады Алтая по программированию — 2019 (среди студентов и школьников России), финалист чемпионата БГУИР по программированию — 2018, 2019.

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

С чем его едят

— Что такое «спортивное программирование» и какие задачи там сейчас решают?

— Для меня это в первую очередь соревнования, подготовка к ним и, конечно, особенное сообщество людей.

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

2016 год, студенты УрФУ только что выиграли международный чемпионат по программированию Challenge 24 в Будапеште. Тогда в десятку лидеров вошли семь команд из России (источник: codeforces.com)

— Какой язык сегодня самый популярный в спортивном программировании? Моя подруга в московском Политехе на прикладной информатике (janka2330) изучала спортивное программирование как предмет и сдавала зачет. Говорит, было круто. Они соревновались с однокурсниками и сдавали задачи на spoj.pl (spoj.com), а писали на Ruby on Rails.

— Язык сильно зависит от соревнований. Чаще всего я встречаю С++, также популярны Java, Python. Еще «новичок» Kotlin в последнее время набирает обороты. Ruby on Rails, да и просто Ruby, редко используют, но на некоторых соревнованиях они были в списке поддерживаемых языков. Я сам всегда пишу на C++, и мои ученики тоже. Мне он кажется наиболее удобным, когда надо быстро что-то закодить.

Языки, которые чаще других используют на соревнованиях

Как готовиться, чтобы победить

— Расскажите про подготовку к соревнованиям. У вас наверняка есть свои секреты.

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

Затем мы отслеживаем прогресс, сравниваем результаты и устраиваем разбор задач, чтобы в следующем раунде быть более успешными.

Архив олимпиадных задач codeforces.com

Еще заглядываем на acm.timus.ru — крупнейший в России архив задач по программированию с автоматической проверяющей системой. На YouTube сейчас много чего появилось, но на постоянной основе мы его пока не используем. Если интересно, могу посоветовать оттуда крутого польского программиста под ником Errichto, у него свой канал, там можно накопать кучу полезностей.

Лайфхаки для участника

— Ок, а что может помешать выиграть на олимпиаде по спортивному программированию?

— Наверное, враг всех студентов — лень (шучу). А если серьезно, то нужно быть сосредоточенным на задачах и ненадолго отключить ту часть мозга, которая отвечает за всякие насущные дела.

Я бы советовал, наоборот, сделать передышку длиной в неделю и не решать ничего. Если ты хорошо работал в течение длительного времени, то мозг за время отдыха наведет порядок в накопленных архивах.

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

— А чтобы победить, что нужно делать?

— По моим ощущениям, для большого успеха надо немного разозлиться, но в начале карьеры — взять спокойный настрой, плюс придерживаться плана.

Когда идти в программисты

— Расскажите про свой путь в спортивном программировании.

— Я считаю, что довольно поздно стал погружаться в эту тему: только в старших классах школы я серьезно начал изучать C++ и участвовать в олимпиадах, которые проводили университеты Иркутска. Затем, уже поступив в ИГУ, я встретил преподавателя, который поддерживал движение по спортивному программированию, и начал заниматься с ним. Так, потихоньку, спортивное программирование для меня перестало быть просто хобби, я занялся этим серьезно, стал активно участвовать в соревнованиях и дорос до тренера.

Андрей разбирает одну из олимпиадных задач на августовских сборах в Иркутске

— Вы считаете, что в старших классах поздно начинать? Неужели программирование и вправду можно сравнить с профессиональным видом спорта, в который детей отдают чуть ли не с трех лет?

— Конечно, не настолько, чтобы посадить ребенка в три года учить алгоритмы, хотя, если вдруг ему это интересно, то welcome. Я даже знаю некоторые обучалки программированию для дошкольников.

Поэтому — чем раньше, тем лучше.

ЕГЭ — больная тема

— Раз мы заговорили о школьниках, как вы относитесь к ЕГЭ и подобным стандартам, по которым измеряют знания? Все-таки программирование — это творческая специальность, хотя и сугубо техническая.

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

Что же касается ЕГЭ, то это больная тема. Тут я могу наговорить материала на еще одну статью.

ЕГЭ на самом деле содержит довольно много интересных и полезных заданий, если речь об экзамене по математике или информатике. Да, он не идеален, есть изъяны, эксперименты, нет индивидуального подхода, но иначе массово знания выпускников и не оценить. ЕГЭ имеет недочеты, но лучше пока ничего не придумали.

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

Да, есть простые олимпиады третьего уровня из перечня, но они часто еще более несуразны или содержат задачи из ЕГЭ.

Другое дело — это отношение и подача ЕГЭ. Вся та истерия, которая нагоняется родителями, обществом, учителями прежде всего. Это лишнее. Те же самые учителя часто абсолютно некомпетентны в подготовке школьников к ЕГЭ. Дело не в сложности экзамена — ничего сверхъестественного в нем нет. Дело в слабом уровне учителей, их зарплате, отношении государства к ним. По цепочке страдают и школьники.

О стандартах в целом — конечно же, образование должно двигаться в сторону гибкости. Как я уже сказал, хорошо бы школьникам самим выбирать интересующие предметы. ЕГЭ в этом плане неплох: можно сдавать его по любому количеству предметов. Но в идеале надо научится смотреть на школьника как на индивидуальность.

— А вы не видите аналогичную шаблонность в оценивании знаний на олимпиадах по программированию? Или там все по-другому?

— Суть олимпиадных задач как раз в их безмерной нестандартности. Да, изредка попадаются задачи-«баяны». Существуют задачи на стандартные, фундаментальные техники и алгоритмы. Но самое важное в олимпиадах — уметь эти техники применить, скомбинировать, дойти до их использования, увидеть математическую идею решения. Это, определенно, способность уникальная и выходящая за рамки всех шаблонов.

Почему школьники учат спортивное программирование

— В чем мотивация студентов и школьников вливаться в сообщества по спортивному программированию и участвовать в олимпиадах? Чему их может научить спортивное программирование, какие навыки помогает развить?

— Мотивация совершенно разная: кто-то пришел, чтобы выучить язык программирования и получить больше практики и алгоритмических знаний, кто-то таким образом захотел попробовать себя и свои силы (участие в олимпиадах — та еще проверка). Некоторые собирают портфолио для поступления в вуз или для будущей работы, хотят, чтобы их заметили IT-компании во время соревнований. Есть те, кто приходит ради общения, чтобы поддерживать и развивать комьюнити.

И конечно, командная работа, тут уже все как у взрослых: чтобы привести свой проект к внедрению, нужно уметь эффективно работать в команде. Ну и развитие внутри программирования (знания языка, алгоритмов) никто не отменял.

— Что вы делаете в рамках своего сообщества спортивного программирования?

— Сегодня я тренирую студентов, и мы ездим на олимпиады и соревнования по спортивному программированию. Среди моих учеников — призеры четвертьфинала студенческого чемпионата мира по программированию (среди студентов Восточной Сибири) 2019 года, призеры сибирской площадки полуфинала студенческого чемпионата мира по программированию ICPC 2019 года, призеры Универсиады Алтая по программированию — 2019, финалисты олимпиады имени Поттосина 2018 и 2019 годов.

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

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

Плюс мы организуем соревнования по программированию, а не так давно провели интенсив, который длился 11 дней. Почти каждый день были пятичасовые соревнования, за которыми следовал разбор задач — так называемая работа над ошибками, и лекции (немного теории про алгоритмы). В качестве тренеров выступали я и мой товарищ из МИФИ. Участниками интенсива были школьники из центра олимпиадной подготовки ENTER из Улан-Удэ (Республика Бурятия) и студенты из Иркутска, которые регулярно участвуют в олимпиадах по спортивному программированию.

Августовский интенсив по спортивному программированию в иркутской Точке

Был у меня такой случай

— Давайте разберем один кейс. Предположим, я тестировщик, и у меня в команде два программиста. Одного из них назовем плохим: делает все быстро, но отдает на тестирование нерабочий код, и я несколько раз в спринте отправляю ему одну и ту же задачу на доработку. Другой — назовем его хорошим — делает задачи дольше первого программиста, но сдает код, который не требует правок. Вопрос: спортивное программирование учит быть плохим или хорошим программистом? Ведь на соревнованиях время на решение задач ограничено — наверное, и код страдает, и решения тоже…

— Думаю, что хорошим. Да, нужно работать быстро, но при этом четко, потому что иначе система не примет задачу. За неправильный ответ тоже есть свои штрафы, которые никто не хочет получать. Нужно быть внимательным к деталям, поэтому у олимпиадников уровень понимания задачи прокачан на отлично.

Чистота кода иногда страдает, ведь цикл поддержки — всего пять часов, но чем больше опыта у участника, тем тщательнее он следит за кодом.

— Поделитесь интересными историями с соревнований.

— Все наши забавные истории обычно связаны с задачами. Например, я однажды долго мучился над решением, потому что не заметил, что фразу no solution нужно было вывести с переставленными в одном месте буквами — no soluiton.

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

Минутка рекламы про наш акселератор AI-проектов

Мы начали прием заявок на Архипелаг 20.35 — образовательный интенсив для тех, кто делает проекты, используя методы машинного обучения и анализа данных. Проект может быть коммерческим, социальным, научным — или впишите ваш вариант. На Архипелаге 20.35 будет отличный шанс прокачать себя и свой проект, собрать команду, получить грант, найти спонсора, поскольку интерес к разработкам заявили фонды развития и компании, внедряющие у себя AI.

Отбор и программа преакселерационной подготовки — бесплатные. А если вы пишете о своем проекте на Хабре — вам плюс в отборочный рейтинг! О самых интересных проектах расскажем в нашем блоге.