Что такое спортивное программирование и как оно работает
Чем спортивное программирование отличается от традиционного, какие задачи оно решает и почему весь мир так ценит российских кодеров?
Об эксперте: Андрей Райгородский, доктор физико-математических наук, профессор МФТИ, Директор Финала ICPC в Москве, Директор Физтех-школы прикладной математики и информатики МФТИ.
Что такое спортивное программирование
Представьте себе коридор с бесконечным рядом запертых дверей. Если превратить их открывание в задачу с алгоритмом, у нее будет несколько решений.
Классическому, «промышленному» программисту поручат отлить лом, вскрывающий как можно больше дверей, и дешевый в производстве. А задача спортивного — понять, какая отмычка взломает все за пять минут. К слову, спортивные программисты встречаются в 70 раз реже.
Ежегодно программисты со всего мира (главным образом, студенты) встречаются на командных и индивидуальных турнирах. Самые престижные: старейший в своем роде чемпионат ICPC (International Collegiate Programming Contest), конкурс Google Code Jam, олимпиада IOI.
Конечно, замки там никто не вскрывает — обходятся математикой и написанием кода. Задания финалов в разы сложнее примера выше, а время жестко ограничено. Да и по накалу страстей ИТ-чемпионаты порой дают фору Олимпийским играм.
Особенности и практический смысл ИТ-спорта
Участникам соревнований есть за что бороться: на кону не только денежные призы, но и вакансии в крупнейших корпорациях с самыми высокими зарплатами.
От спортивных программистов требуется не только решать алгоритмические задачи, но делать это быстро и оптимально. Такие навыки даются непросто: так, подготовка к чемпионату ICPC требует регулярных тренировок по 4–5 часов, занятий с личным тренером, участия в сборах и отборочных турах.
Не следует думать, что речь о какой-то отдельной науке. Основы традиционного и спортивного программирования едины, и поначалу функция соревновательного элемента — заинтересовать подростка. Олимпиады дают мотивацию к учебе, позволяют поступать в вузы без экзаменов — а уже в вузах программисты приобретают более фундаментальные навыки. Среди них умение создавать решения не на пять минут, а на годы вперед для нужд конкретной индустрии.
Олимпиадный опыт не снижает квалификацию, но для полноценной карьеры одних спортивных навыков недостаточно. Преподаватели МФТИ уже много лет избавляют олимпиадников от их «профессионального синдрома»: заботясь только о быстродействии кода, студенты жертвуют универсальностью и прибегают к сомнительным «костылям». А в промышленных программах «костыли» недопустимы.
Говоря проще, программист должен не только «изобретать, как Тесла», но и «продавать, как Эдисон».
Что изменилось за последние годы
Программирование постепенно превращается в профессиональный спорт. Подготовка стала массовой, в отрасль пришли спонсоры: 5–10 лет назад нельзя было вообразить количества открытых сейчас кружков и курсов подготовки. Программа постоянно усложняется: скажем, финалисты 2010-х годов уже не смогут повторить свой успех. На задачах финалов прошлых лет сегодня тренируют новичков.
Как и олимпийский спорт, современные чемпионаты по программированию все сильнее походят на «битвы титанов», где счет идет на секунды. Но такое сходство — лишь следствие повышения ставок. Повышаются они потому, что за ИТ-чемпионатами пристально следят все крупнейшие компании отрасли.
Что нужно бизнесу
С каждым годом карьерные возможности в секторе растут. Но суть не в том, что ИТ-гиганты встают за медалистами в очередь, — такое «коллекционирование» чемпионов для них просто дело принципа. Когда подготовка стала доступна всем, а число олимпиадников выросло в разы, те перестали быть штучным товаром — и стали рыночным.
А значит, спортивной натасканности и медали больше недостаточно для карьеры. Бизнесу нужны не только «теслы», но и «эдисоны». И тех, и других на рынке хватает — поэтому встает вопрос «а что я умею помимо решения задач?».
И тогда судьбу специалиста решают два качества: soft skills и кругозор. Первый термин объединяет эмоциональный интеллект, умения работать в команде, адаптироваться к новым задачам. Стереотип «айтишник — значит интроверт» сильно вредит индустрии, ведь успех разработки — это успех команды и коммуникации между ее членами.
А кругозор программиста — это его способность решать стратегические задачи. Это знания продвинутой математики, логики и профильных дисциплин; это практический опыт; это понимание процессов в индустрии, где он занят, какой бы та ни была. Такой кругозор — продукт всестороннего высшего образования, и ни олимпиады, ни модные сейчас «образовательные услуги» дать его не могут.
Почему россияне так популярны?
Вот уже восемь лет подряд чемпионами ICPC становятся только российские студенты — а в 2006 году лучшие вузы мира (Кембридж, Гарвард, MIT и десятки других) обошла команда Саратовского университета. Авторитет российской программистской школы непоколебим.
Секрет ее успеха — в трех чертах российского образования: охвате, массовости и глубине.
Охват школьных программ знакомит детей с основами программирования уже в 5–6 классах — ранний старт закрепляет навыки «на подкорке». Школьники за рубежом не изучают программирование вовсе или начинают ближе к выпуску, тратя время на азы.
Массовость гарантирует постоянный приток кадров и каждый год повышает планку. Речь о тех самых кружках, университетских курсах и секциях: их число с годами только растет.
Наконец, из российских вузов выходят не просто продвинутые «кодеры», а специалисты широкого профиля. Только в нашей стране есть площадки вроде Физтех-школы ФПМИ при МФТИ, где студенты не выбирают между «спортивным» и «промышленным» программированием. Их учат всему и сразу, развивая тот самый кругозор. В результате одни и те же программисты способны и выигрывать олимпиады, и разрабатывать бизнес-решения. Неудивительно, что спрос на них огромен.
Какую карьеру строят выпускники ICPC
Принято думать, что чемпионы уходят в ИТ-гиганты едва ли не с церемоний награждения. Это не всегда так, особенно для россиян. Фундаментальные знания и опыт позволяют им преуспевать и в банках, и в стартапах, и в собственных проектах. А кто-то и вовсе становится преподавателем или тренером олимпиадного движения (в сообществе экс-участников ICPC больше 300 тыс. лучших программистов мира, многие из которых выступают менторами для молодых коллег).
Особенно же программистов-спортсменов ценят в финансовой сфере: биржевой аналитике, алгоритмической торговле, блокчейн-платформах. Именно там прорывные идеи и нестандартное мышление олимпиадников пригождаются больше всего.
Как вырастить спортивного программиста?
Главный совет: начинать как можно раньше. Лучше всего — в 11–13 лет. Если закрепить в этом возрасте все базовые термины и методы, то уже к старшим классам можно приниматься за первые конкурсы, пробовать себя на молодежных хакатонах. В идеале — посещать курсы или летние сборы от центров подготовки, подобрать толкового репетитора.
Первым испытанием часто становится олимпиада по информатике или другой конкурс, дающий право поступить в вуз без экзаменов. А в вузах процесс встает совсем на другие рельсы: на базе центров подготовки предстоит сформировать команды, приучить их к жесткому графику тренировок, назначить тренеров и восполнить недостающие знания (например, языка: все международные чемпионаты проходят только на английском).
В МФТИ таким тренировочным центром является ЦРИТО — Центр развития ИТ-образования. На базе центра проводятся регулярные тренировки и состязания. Здесь опытные тренеры готовят команды для выступлений на международных соревнованиях, в том числе ICPC.
Несмотря на все усилия специалистов, процесс подготовки к олимпиадам — личное дело каждого программиста. И ключевую роль в успехе сыграют его трудолюбие, сообразительность и умение действовать в команде.
Введение в спортивное программирование: уникальная сфера в IT-индустрии
Рассказали о том, что такое спортивное программирование, как проходят соревнования, какие используются языки и задачи.
Спортивное программирование является популярным направлением в IT-сфере, так как оно востребовано в различных сферах жизни, начиная от разработки программного обеспечения и создания алгоритмов для решения сложных задач до повышения производительности компьютерных систем. Тысячи разработчиков со всего мира участвуют в соревнованиях по спортивному программированию, проявляя свои умения и стремясь к достижению высоких результатов.
О том, что такое спортивное программирование, как проходят соревнования и о многом другом рассказал Алексей Пырко, преподаватель Synergy Academy, backend-разработчик и владелец Telegram-канала «ИФКА компьютерная школа».
Алексей еще с начальной школы увлекался олимпиадами по математике и принимал активное участие в них. Когда он обучался в 7 классе, в его гимназию пришел тренер по спортивному программированию. Алексей не упустил возможность и решил попробовать новое для себя направление. Стоя перед выбором между физикой, математикой и программированием, он решил, что информатика представляет более перспективную сферу и, как выяснилось, он не ошибся. Участие в олимпиадах по информатике открыло возможность поступить практически в любой университет без экзаменов и дало сильный старт для будущей карьеры.
Что такое спортивное программирование
История спортивного программирования начинается в 1970-х годах, когда студенты, преподаватели и представители бизнеса провели первое соревнование по программированию в Техасском университете (США). За короткое время идея проведения подобного соревнования приобрела популярность и вскоре турниры стали проводить ежегодно, продолжая свою традицию и постоянно развиваясь.
В 1995 году российские команды впервые приняли участие в данном состязании, после чего неоднократно становились победителями и призерами. И именно Россия стала первой страной в мире, которая официально признала спортивное программирование видом спорта.
Спортивное программирование — это вид соревнований, где программисты решают алгоритмические задания с помощью написания кода.
Главной целью участия в соревнованиях по спортивному программированию является решение задач в ограниченное время с минимальным количеством неправильных попыток. На олимпиадах участникам предлагается в течение пяти часов решить 4-10 алгоритмических задач.
Для успешного старта в спортивном программировании необходимы хорошие арифметические навыки, которые можно развить, решая олимпиадные и продвинутые задачи.
Как и в любом виде спорта, для достижения хороших результатов в спортивном программировании важны регулярные тренировки и упорство. Если вы только начинаете программировать, следует начать с решения задач на более простом языке, например, Python, а затем постепенно переходить на C++.
Какие задачи решают
Спортивное программирование предлагает участникам широкий спектр заданий, связанных с оптимизацией и использованием различных структур данных. Например:
Задачи на графы
Участникам нужно реализовать алгоритмы для работы с графами, такие как обходы в глубину и ширину, поиск минимального пути или поиск кратчайшего пути в графе.
Задачи на структуры данных
Игрокам требуется написать код с использованием структур данных, например, расположить элементы массива в обратном порядке с использованием стека или найти минимальное/максимальное значение в заданном диапазоне массива с помощью дерева отрезков для эффективного выполнения задачи.
Задачи на теорию чисел
Конкурсанты должны реализовать алгоритмы для решения математических задач, таких как нахождение НОДа (наибольшего общего делителя) или простых чисел.
Задачи на динамическое программирование
Участникам предлагается решить оптимизационную задачу, разбивая ее на подзадачи и используя результаты предыдущих подзадач для решения текущей.
В соревнованиях и олимпиадах эти задачи усложняются и добавляются дополнительные условия, например, увеличение количества задач или уменьшение времени на решение заданий, что требует от участников креативности и гибкости ума.
Какое языки используют
В соревнованиях по спортивному программированию широко используются следующие языки программирования:
C++
На турнирах большинство программистов предпочитают использовать язык C++ из-за его высокой производительности и широких возможностей для написания кода. Несмотря на то, что данный язык является сложным для изучения, он может дать значительное преимущество в соревнованиях.
Java
Java обладает простым синтаксисом и множеством библиотек, что делает его удобным в использовании при решении задач.
Python
Python имеет понятный и читаемый синтаксис, что делает его хорошим выбором для участников. Однако он может быть немного медленнее по сравнению с C++ или Java.
Kotlin
Kotlin — относительно новый язык программирования, который активно используется в соревнованиях, особенно в среде Android-разработки. Он предоставляет множество инструментов, что делает его удобным для применения.
Также существуют и другие языки программирования, которые также могут быть использованы в соревнованиях по спортивному программированию, но перечисленные выше — наиболее распространенные и популярные. Использование определенного языка программирования зависит от предпочтений участников и доступности языков в рамках конкретного соревнования.
Какие навыки и знания развивает спортивное программирование
Участие в соревнованиях по спортивному программированию и регулярные тренировки помогают развить широкий спектр навыков и знаний. Вот некоторые из них.
Алгоритмическое мышление
Постоянное участие в соревнованиях помогает развить структурированное аналитическое мышление, что является ключевым навыком во всех областях программирования.
Работа в команде
Многие соревнования спортивного программирования предполагают участие с командой. Благодаря этому есть возможность научиться сотрудничать с товарищами по команде, коммуницировать, искать компромисс и вместе решать задачи.
Управление временем
Соревнования по спортивному программированию требуют быстрого решения задач в ограниченные сроки. Игроки учатся эффективно планировать и организовывать отведенное на решение задач время.
Стрессоустойчивость
Олимпиады по спортивному программированию интенсивные и требовательные. Участники развивают способность работать под давлением и принимать решения в условиях ограниченного времени.
Данные навыки помогут при трудоустройстве, так как многие известные IT-компании проводят не только техническое собеседование, проверяя знания языков программирования и инструментов разработки, но также стрессоустойчивость, способность оперативно управлять временем и умение работать в команде.
Как проходят соревнования
Существуют две основные формы проведения соревнований по спортивному программированию: командный и индивидуальный.
Командная форма соревнований предполагает участие нескольких игроков, например два специалиста по алгоритмам и структурам данных и эксперт по дискретной математике или два эксперта по дискретной математике и один программист. Каждый участник вносит свой вклад в решение задач, предлагая идеи, разрабатывая алгоритмы и код. Побеждает та команда, которая решит больше всего заданий или наберет наибольшее количество баллов.
При индивидуальной форме каждый участник работает самостоятельно над решением задач. Конкурсантам предлагается набор задач, и они должны решить их в заданное время, используя навыки программирования. Побеждает тот участник соревнования, который решит наибольшее количество задач или наберет наибольшее количество баллов.
Отличие между командной и индивидуальной формами заключается в том, как участники работают и соревнуются. В командной важно уметь эффективно сотрудничать и коммуницировать с другими членами команды, а также делиться задачами для достижения максимального результата. В индивидуальной участник должен полностью полагаться на собственные навыки и опыт.
Помимо отличий в форме, также существуют и различные форматы проведений соревновании со своими уникальными правилами. В настоящее время наиболее распространены три основных формата: ICPC, IOI и Codeforces/TopCoder
Ниже мы рассмотрим подробнее каждый формат соревнований.
IOI (International Olympiad in Informatics)
Олимпиада проводится на протяжении двух дней и включает в себя шесть алгоритмических задач — по три на каждый день. Каждому заданию отводится пять часов на решение. Они должны быть написаны на языке программирования C++. Согласно правилам IOI, участникам запрещается использовать любую литературу или общаться с другими конкурсантами. Задачи могут быть достаточно объемными и иногда даже не поддающимися решению.
Codeforces/TopCoder
Codeforces/TopCoder — формат крупных онлайн-платформ для проведения соревнований по спортивному программированию. Обычно игрокам предлагают решить пять задач за два-три часа. Здесь пользователи решают нестандартные задания, развивают свои навыки, проходят курсы и интенсивы. Победителям крупных соревнований вручают ценные призы, а также между участниками, занимающие первые места в таких турнирах формируется рейтинг. Это дает возможность привлечь внимание некоторых работодателей из крупных компаний со всего мира.
ICPC (The International Collegiate Programming Contest)
Данный формат соревнований отличается от предыдущих:
- участвуют целыми командами,
- большее число заданий,
- задания более разнообразные.
За пять часов командам предстоит решить от 8 до 15 задач по спортивному программированию в зависимости от этапа соревнования. Для выполнения заданий можно использовать языки C, C ++, Java, Ada, Python или Kotlin. Одной из особенностей ICPC является то, что у каждой команды имеется всего один компьютер. Это делает решение задач более сложным: чтобы победить, необходимо быть не только хорошим программистом, но и уметь работать в команде.
Зачем участвовать в соревнованиях
Участие в алгоритмических соревнованиях аналогично участию в шахматных турнирах. На крупных соревнованиях, организованных IT-компаниями, участники имеют возможность выиграть большие денежные призы. Победители разных годов получали от 100 тысяч до 1 000 000 млн. рублей. Также предоставляется возможность привлечь к себе внимание рекрутеров топовых российских и международных компаний. Например, призеры полуфинала ICPC и VK Cup регулярно получают предложения от рекрутеров «Яндекса».
Большие IT-компании, такие как «Яндекс», «Google» и другие, ищут не только разработчиков, способных написать «чистый» код, но и тех, кто предлагает нестандартные способы выполнения заданий. Поэтому после проведения интервью и вступительных тестов выбирают тех, кто может создать и реализовать оптимальные решения нескольких сложных задач за ограниченное время. Помимо этого, они также оценивают соискателя по его рейтингу участия в спортивных соревнованиях. Этот показатель может служить хорошим преимуществом, которое увеличивает шансы на успешное трудоустройство или получение стажировки.
Советы для начинающих спортивных программистов
Также существует несколько полезных советов для начинающих спортивных программистов. Расскажем про основные.
Математические знания
Изучите основные математические понятия, такие как арифметика, алгебра и геометрия. Эти знания будут полезны при работе с формулами, уравнениями и моделями. Также необходима теоретическая база алгоритмов и структур данных.
Хорошие знания языков программирования
Если вы только начинаете программировать, вы можете начать решать задачи на более простом языке, например, на Python и со временем переходить на C++. Теоретическая база также имеет значение, поэтому необходимо постепенно развивать свои навыки и знания в области языков программирования.
Регулярные тренировки и упорство
Чем больше времени и усилий вы вкладываете в написание кода, тем лучше становитесь в этом деле. Регулярные тренировки позволят вам поддерживать свои навыки на нужном уровне.
Подводим итоги
Спортивное программирование представляет собой уникальную сферу в IT-индустрии, объединяющую в себе компьютерную сферу и командную работу. Участие в соревнованиях и тренировки — это лучший способ развить структурное аналитическое мышление, необходимое для быстрого погружения в любую из областей программирования. Данные олимпиады предоставляют участникам шанс проявить свой потенциал, получить работу в крупных IT-компаниях, повысить свой профессиональный опыт и создать собственную стартовую площадку для участия в проектах и конкурсах в будущем.
Следите за новыми постами по любимым темам
Подпишитесь на интересующие вас теги, чтобы следить за новыми постами и быть в курсе событий.
Что такое спортивное программирование и как в него попасть
Спортивное программирование — вид киберспорта. За несколько часов участники должны написать программы для решения математических и алгоритмических задач, затем их результаты оценивают судьи. Такие соревнования начали проводить ещё в 1970-х годах, но до сих пор они вызывают у непосвящённых массу вопросов. Редакция Synergy Times задала их ведущему исследователю лаборатории ИИ и Big Data МФТИ, евангелисту технопарка «ИТ Крым» Сергею Голубкину.
Спортивное программирование — это соревнование на скорость написания кода?
Спортивное программирование — работа или хобби?
Какие соревнования по спортивному программированию бывают?
Это командный или одиночный вид спорта?
Какие бывают призы?
Спортивное программирование может пригодиться на практике или оно мешает работе?
Как новичку попасть в спортивное программирование?
Как готовиться к соревнованиям?
Какой язык используют в спортивном программировании?
Спортивное программирование — это соревнование на скорость написания кода?
И да, и нет. Требования могут меняться. Всё зависит от организаторов соревнований. Есть форматы, где просто учитывают количество верных ответов. Самый распространённый — пять часов на выполнение около 12 задач. Кто решил больше за отведённое время, тот побеждает. Существуют соревнования, где оценивают качество решения в баллах, например, от 0 до 100.
Спортивное программирование — работа или хобби?
Для большинства участников это хобби. Но есть спортсмены, которые стремятся стать профессионалами, регулярно получать спонсорские контракты и часть призового фонда. Спортивное программирование нельзя назвать надёжным источником дохода, но если стабильно посещать соревнования и показывать лучшие результаты, то может выходить вполне достойная сумма. Также есть возможность участвовать как организатор, член жюри или составитель задач. Это уже полноценная оплачиваемая работа.
Особенности профессии JavaScript-разработчика: легко войдёшь в IT, но сеньором не станешь
Какие соревнования по спортивному программированию бывают?
Соревнования проводят для разных уровней подготовки: школьные, студенческие, турниры для специалистов. Также существуют многоуровневые соревнования с годовым циклом и системой отборов в финальный этап.
В пример можно привести чемпионат ICPC (International Collegiate Programming Contest). Он состоит из четырёх этапов, последний из которых — финал чемпионата мира. В декабре 2022 года в Москве 20 лучших вузовских команд боролись за кубок чемпиона Северной Евразии.
Получи IT-профессию на факультете информационных технологий
Это командный или одиночный вид спорта?
Для студенческих олимпиад обычно создают вузовские команды. Само решение задач часто одиночное, но бывают исключения. Состав команды может быть любым, но есть три главные роли:
- алгоритмист (структурирует исходную информацию, превращая её в алгоритм);
- математик (решает задачи с помощью теории вероятности и дискретной математики);
- кодер (отвечает за быстрое создание программы).
На команду выдают один компьютер, поэтому писать код может только один человек.
uniyar.ac.ru
Data scientist решает задачу, другие отделы аплодируют: чем занимается специалист по данным
Какие бывают призы?
Самые разные: от грамот и гаджетов до солидных чеков и премиального оборудования. Порадовать могут призы от Google Code Jam — за третье, второе и первое места выплачивают 1$ тысячу, 2$ тысячи и 15$ тысяч соответственно. Не стоит забывать, что для Google соревнования — возможность найти перспективных молодых специалистов.
icpc.global, Moscow State University, 2018 World Champions
В чемпионате ICPC команды, занявшие первые четыре места, получают 7,5$ тысячи, с пятого по восьмое — 6$ тысяч, с девятого по двенадцатое — 3$ тысячи.
Читай советы по карьере и новости об образовании в нашей группе «ВКонтакте»
Спортивное программирование может пригодиться на практике или оно мешает работе?
Спортивное программирование, особенно на уровне школьников и студентов, может помочь с поиском работодателей, которые хантят молодых перспективных сотрудников на подобных мероприятиях. Знаю случаи, когда через олимпиады спортсмены получали приглашения в топовые компании, такие как Google и Microsoft.
На взрослом уровне это скорее история про хобби, которое помогает развивать профессиональные навыки: быстрее искать баги, оценивать объём работы, делегировать задачи.
Как новичку попасть в спортивное программирование?
Студент может попроситься в вузовскую команду. Соревнования повысят шансы найти работу после окончания вуза или даже во время учёбы. Если занять призовое место, то можно будет указать это в резюме.
Школьникам лучше стартовать с олимпиад по информатике и программированию, особенно, если они пока не нашли команду.
Начать стоит с турниров с минимальными требованиями для отборочных туров: Code Jam, TopCoder Open, VK Cup. Первые этапы, как правило, проходят онлайн. Также можно поучаствовать в фестивале RuCode, организаторами которого являются МФТИ и другие ведущие российские вузы. В его программе: онлайн-курсы по искусственному интеллекту, интенсивы по программированию, математике и анализу данных и чемпионат по алгоритмическому программированию.
Специалист по кибербезопасности: «Если есть навыки и время, можно зарабатывать миллионы»
Как готовиться к соревнованиям?
Можно решать задачи с прошедших соревнований, чтобы отслеживать, как меняется их структура с годами. Во многих вузах и математических школах есть дополнительные уроки, которые могут помочь с подготовкой к турнирам.
Кроме того, существуют курсы, на которых спортсменов учат новым подходам к решению задач. Есть специальные школы для программистов, в которых занятия проходят очно или онлайн.
Какой язык используют в спортивном программировании?
Чаще всего можно увидеть С++, Python и Java. В описании соревнований всегда указывается список языков, с помощью которых можно будет решать задачи.
Получи IT-профессию на факультете информационных технологий
Вы научитесь разрабатывать и сопровождать программное обеспечение, изучите самые популярные языки программирования, освоите работу с базами данных. Во время обучения сможете участвовать в хакатонах и турнирах по спортивному программированию.
Средняя зарплата выпускника факультета 110 тысяч рублей.
Как начать заниматься спортивным программированием в Казахстане
Спортивное программирование — уникальная область, где спорт, логика и компьютерное программирование сочетаются вместе. Оно открывает большие возможности как для школьников и студентов, так и для профессиональных разработчиков. О том, почему ведущие IT-компании мира ценят спортивных программистов и с изучения каких навыков можно начать свой путь в этом направлении, редакции STEPPE рассказала генеральный секретарь Федерации спортивного программирования в Казахстане Адина Магавина.
— Что такое спортивное программирование?
— Спортивное программирование — это интеллектуальный вид спорта, в котором нужно решать алгоритмические и логические задачи. Фишка состоит в том, что решение нужно написать в виде компьютерной программы, используя один из языков программирования.
Спортивное программирование — это про то, как улучшать скорость выполнения программ. Можно придумать такую программу, которая будет выполняться сто лет, а можно написать код для той же задачи, который отработает буквально за секунду. Для этого используются алгоритмы, структура данных, математика, которые помогают сделать решение более эффективным.
В сентябре прошлого года в Нью-Йорке состоялась встреча главы государства с ребятами из IT-сообщества Digital Nomads Kazakhstan. Там они поделились различными проектами в сфере IT, которые можно развивать в Казахстане. Среди них было спортивное программирование. Нашу инициативу поддержали, и в феврале 2023 года мы организовали Федерацию по спортивному программированию. Президентом Федерации является министр цифрового развития, инноваций и аэрокосмической промышленности Багдат Мусин.
— В чем заключается практический смысл спортивного программирования?
— Спортивное программирование помогает системно мыслить и разбивать задачи на более простые компоненты и шаги. Подобное развитие критического мышления очень нужно разработчикам. Так они учатся решать задачи последовательно .
Во время участия в соревновании приходится писать код на разных языках программирования. Вследствие этого улучшаются навыки в разработке.
Спортивное программирование подразумевает получение командного опыта, так как не все соревнования проходят индивидуально. Существуют и такие, где участвуют по два или три человека. Соответственно, развиваются коммуникативные навыки.
Между тем, у школьников есть возможность выигрывать гранты в университеты. Некоторые высшие учебные заведения проводят соревнования по спортивному программированию, по результатам которых предоставляют гранты на обучение. Например, в университете МУИТ проводится предметная олимпиада IT NATION, а в Astana IT University — AITU iCode.
Спортивное программирование также может стимулировать карьерный рост. Многие IT-гиганты как Meta, Amazon, Apple, Netflix, Google и другие проводят свои технические интервью, используя алгоритмическое программирование. И у спортивных программистов зачастую есть необходимый опыт и знания, чтобы решать подобные задачи.
— Какими знаниями в программировании нужно обладать для участия в соревнованиях?
— Во-первых, нужно уметь кодить и знать синтаксис языков программирования. Большинство спортивных программистов участвуют в соревнованиях на языке C++, потому что у него достаточно богатая стандартная библиотека, он позволяет писать высокоэффективный быстрый код. Но в целом начинать погружаться можно и с других языков программирования. В частности, с Python-а. Сейчас он даже входит в обязательную школьную программу. С него вполне можно начинать свое погружение в спортивное программирование.
Также нужно изучать алгоритмы, структуры данных и математику. Школьникам, начинающим заниматься спортивным программированием, я советую начинать с решения нестандартных математических задач, чтобы развивать этот навык.
— Как развивается спортивное программирование в Казахстане?
— На сегодняшний день мы работаем над несколькими проектами. Один из них — это чемпионат Казахстана по спортивному программированию. Мы уже провели два отборочных этапа и сейчас готовимся к финалу, который состоится в августе в Астане. Это первый подобный чемпионат в нашей стране. На него зарегистрировалось 3450 участников. В нем могут принимать участие как граждане, так и иностранцы, обучающиеся или работающие на территории Казахстана.
Одной из особенностей соревнования является то, что принимать участие может любой желающий от 14 лет: и школьник, и студент, и взрослый.
Чемпионат Казахстана — личное соревнование. В начале участники проходили процесс регистрации, а после — два отборочных тура. В каждом отборочном туре им начисляются очки, в зависимости от того, как они выступили на соревновании. Очки участников за все отборочные туры складываются и формируется рейтинг. В финал в этом году прошли 32 участника и еще восемь человек по региональной квоте. Итого у нас получилось 40 финалистов.
Помимо этого, наша Федерация подала заявку на проведение в Казахстане чемпионата мира по спортивному программированию ICPC — самого масштабного и престижного командного соревнования по спортивному программированию для студентов.
Недавно мы встретили комиссию ICPC в составе шести человек в Казахстане. Ее возглавил сам Президент ICPC Билл Паучер. Они прибыли, чтобы ознакомиться с объектами и локациями в городах Астана и Алматы. Сейчас мы работаем над тем, чтобы наша страна стала главным кандидатом для проведения финала в 2024 году.
Чтобы участвовать в таком престижном соревновании, университетам необходимо зарегистрировать свои команды и пройти региональный отбор в своей стране. В Казахстане — это Kazakhstan Regional Contests. После лучшие команды ВУЗов проходят на следующий этап, где все страны мира разбиты на восемь регионов. Так, Казахстан входит в регион в Northern Eurasia Finals. А вместе с ним такие страны, как Армения, Азербайджан, Россия, Грузия, Кыргызстан, Узбекистан и Беларусь. По результатам этапа, только лучшие 12-14 команд проходят в финал. Таким образом, из всех участников по всему миру отбирается около 100-130 команд, хотя изначально участвуют порядка 50-60 тыс. студентов из 110 стран мира.
— Какие еще цели стоят у Федерации на этот год?
— У нас есть цель популяризировать направление спортивного программирования, поэтому мы работаем с регионами. Наша задача — открыть 11-12 представительств по спортивному программированию в областях Казахстана.
Мы развиваем экосистему спортивного программирования в региональных университетах. На сегодняшний день в проекте участвует семь высших учебных заведений. Мы отобрали студентов, предоставили им тренеров по спортивному программированию и подготавливаем их к соревнованиям. Все это делается на бесплатной основе для региональных университетов.
Также у нас есть очень важный проект по разработке материалов по спортивному программированию на казахском языке. Так как сейчас большинство из них доступны на русском и английском языках, мы хотим, чтобы и казахскоязычная аудитория имела возможность изучать спортивное программирование.
Помимо этого, есть проект по организации учебных тренировочных сборов для студентов. Они состоятся в Astana IT University в конце июля. Планируется участие около 80 человек.
— Как новичок может начать участвовать в соревнованиях?
— Республиканский научно-практический центр «Дарын» при Министерстве просвещения организовывают крупные соревнования для школьников. Они начинаются осенью, в школах собирают заявки среди учеников. В начале им нужно пройти школьный этап, после идут районный и областной. В конце школьники с лучшими результатами переходят на республиканский уровень. По результатам этой олимпиады призеры награждаются грамотами и медалями.
Далее — республиканские сборы, на которые приглашают 12 лучших школьников по результатам школьных олимпиад в течение года. Цель сборов — отобрать четверку, которая будет представлять Казахстан на International Olympiad in Informatics (IOI). У каждого школьника своя цель — кто-то мечтает дойти до IOI, а кто-то хочет показать лучший результат в области или получить грант в университете.