Спортивное программирование
Ir al canal en Telegram
1 306
Suscriptores
+424 horas
+357 días
+3430 días
Archivo de publicaciones
Открыта регистрация на отборочный этап Moscow Regional Contest 2026 — первый из четырёх этапов международного студенческого командного чемпионата мира по программированию
Мы ждали этого события целый год! Если ты тоже, собирай команду и присоединяйся 👩🦰
Первый этап пройдёт 11 октября очно на площадках вузов. За 7 дней до начала отбора все участники команды и тренер должны быть зарегистрированы в системе ICPC.
Кто допускается к участию:
— студенты одного вуза;
— те, кто начал обучение не ранее 2022 года или родился не ранее 2003 года;
— участники менее чем пяти отборочных этапов и менее чем двух финалов чемпионата мира.
Учишься в РТУ МИРЭА, хочешь участвовать, но пока нет команды? 🤓 Заполни форму, и мы свяжемся с тобой, чтобы помочь найти тиммейтов.
❤️MIREA Welcome Contest 2026 завершён🌸
В этом году свои силы в соревновании проверили 30 студентов РТУ МИРЭА.
По итогам контеста лучшие результаты показали:
📎Николаев Иван, БББО-20-24 — 6 задач;
📎Леонтьев Михаил, ИКБО-31-25 — 5 задач;
📎Шлапаков Андрей, КМБО-14-25 — 5 задач;
📎Разуваев Степан, ИКБО-20-26 — 5 задач;
📎Данько Александр, БСБО-51-25 — 5 задач;
📎Килеев Матвей, ИКБО-15-26 — 5 задач;
📎Айсин Эльдар, ИНБО-31-25 — 5 задач.
20 сентября мы также провели онлайн-разбор контеста: обсудили идеи и алгоритмы, необходимые для решения задач, разобрали основные сложности и ответили на вопросы ребят.
Поздравляем всех с отличным выступлением! ❤️ Надеемся увидеть участников контеста на наших занятиях и следующих соревнованиях, а кого-то — в будущем в составе сборной РТУ МИРЭА.
До встречи!
➡️ Два дня остаётся до MIREA Welcome Contest 2026
20 сентября с 13:00 до 17:00 встречаемся на Codeforces, решаем задачи, ловим соревновательный вайб и просто хорошо проводим время 🎧
Если ещё не успел зарегистрироваться, самое время заполнить форму.
📌 резерв на Яндекс.Контесте
🥚 Открыта регистрация на чемпионат по программированию MTC True Tech Champ
В этом году участников ждут два направления, включая алгоритмический трек. В нём предстоит решать задачи олимпиадного уровня по алгоритмам и структурам данных на скорость.
Это отличная возможность проверить себя в спортивном программировании, потренироваться на задачах разной сложности, улучшить навыки и посоревноваться с участниками со всей страны в индивидуальном зачёте.
Для участия необходимо зарегистрироваться и пройти отборочный этап до 27 сентября включительно.
Дерзайте ❤️
20 сентября с 13:00 до 17:00 в группе на Codeforces пройдет 🧡MIREA Welcome Contest 2026🧡— ежегодный онлайн-чемпионат РТУ МИРЭА по спортивному программированию
Отбрасывай сомнения, заваривай согревающий чаёк ☕️ и врывайся за новым опытом, эмоциями и знакомствами с единомышленниками!
📎Чтобы участвовать в контесте, заполни форму. Там же можешь отметить, если хочешь посещать занятия и в будущем присоединиться к сборной РТУ МИРЭА.
При подготовке советую использовать задачи MIREA Welcome Contest 2025.
💌После контеста мы проведём онлайн-разбор и опубликуем авторские решения.
Приходи! 🧡
Завершаем интенсив «Быстрый старт в спортивном программировании» разборами задач первого и второго раундов итогового чемпионата Института Искусственного Интеллекта для начинающих
Изучайте новые подходы и забирайте полезные идеи в свою копилку для следующих соревнований:
💓первый раунд на youtube
💓второй раунд на youtube
Если у вас есть какие-то вопросы / предложения (или просто хочется сказать «спасибо»), вы всегда можете написать в личные сообщения каналу. До скорого 🤍
📍Августовский интенсив «Углубляясь в спортивное программирование» завершён!
За три недели участники прошли шесть больших тем: слушали лекции, закрепляли материал в контестах и вместе с тренерами разбирали задачи и основные подходы к их решению.
За время интенсива мы изучили:
бинарный поиск по ответу;
✨ одномерное динамическое программирование;
✨ двумерное динамическое программирование;
✨ комбинаторику;
✨ теорию чисел;
✨ геометрию.
Каждая тема проходила в формате лекция ➖контест ➖разбор: занятия стартовали 7 августа, а последний тематический разбор состоялся 28 августа. Так участники могли не только познакомиться с новыми алгоритмами и идеями, но и сразу применить их на практике.
Финалом интенсива стал итоговый чемпионат Института Искусственного Интеллекта. Первый раунд прошёл 29 августа, второй — 30 августа, а 31 августа мы разобрали задачи чемпионата и обсудили решения.
Всего в августовском интенсиве приняли участие 74 человека. Спасибо каждому, кто был с нами: приходил на лекции, решал контесты, искал разные подходы к задачам и продолжал бороться, даже когда решение находилось не сразу 💙
Интенсив завершён, но впереди ещё много задач, алгоритмов и соревнований. Поздравляем всех участников с пройденным этапом и желаем успехов в покорении новых вершин!
Вот и подошёл к концу интенсив «Углубляясь в спортивное программирование»
Как и обещала, оставляю текстовый разбор задач итогового чемпионата:
➗первый раунд➗второй раунд➗
Скоро на канале появятся материалы занятий углубленного интенсивного курса. Ждите 💖
Ниже вас ждёт разбор задач шестого тематического контеста интенсива «Быстрый старт в спортивном программировании»
🎆 тык на youtube
После просмотра видео решайте задачи первого и второго раундов итогового чемпионата Института Искусственного Интеллекта для начинающих, чтобы закрепить полученные в ходе прохождения курса знания.
🌸 Сегодня с 19:00 до 21:00 пройдёт второй раунд чемпионата Института Искусственного Интеллекта. Попробовать свои силы смогут все желающие — для этого будет доступно «зеркало» чемпионата.
Подробную информацию читайте выше в посте о первом раунде.
Ссылки для участия во втором раунде: Codeforces | Яндекс.Контест
Удачи!
Как вы знаете, 7 августа в рамках нашего летнего марафона стартовал новый интенсив — «Углубляясь в спортивное программирование». Он рассчитан на тех, кому уже тесно в рамках базовых знаний и хочется двигаться дальше. И вот интенсив подходит к финалу — впереди заключительное соревнование!
🏋️♀️ Чемпионат будет состоять из двух раундов: в каждом вас ждут пять задач и два часа на их решение.
Первый раунд чемпионата Института Искусственного Интеллекта пройдёт 29 августа, в субботу, с 19:00 до 21:00. Попробовать свои силы смогут все желающие — для этого будет доступно «зеркало» чемпионата.
👩💻 Чтобы участвовать:
— заранее вступите в группу на Codeforces, обязательно выбрав роль «Участник»;
— откройте вкладку с соревнованиями, найдите нужный раунд и зарегистрируйтесь (кнопка «Зарегистрироваться» появится за 6 часов до начала соревнования);
— в назначенное время откройте соревнование и приступайте к решению задач;
— если возникнут проблемы с Codeforces, воспользуйтесь резервной площадкой — Яндекс.Контестом.
На обеих платформах вас ждёт один и тот же набор задач. Условия доступны на русском и английском языках — переключить язык можно в правом верхнем углу страницы. Отправлять решения можно как на Codeforces, так и в Яндекс.Контест.
Обратите внимание: платформы различаются операционными системами, компиляторами и настройками окружения, поэтому время выполнения одной и той же программы может заметно отличаться.
Например, во время тестирования выяснилось, что решения на C++, активно использующие тип long double, в Яндекс.Контесте могут работать примерно в шесть раз быстрее, чем на Codeforces. Учитывайте это при выборе площадки и реализации решения.
Информацию о втором раунде опубликуем отдельно, а разбор задач проведём в понедельник.
Удачи! 🌟
На шестом занятии интенсива «Быстрый старт в спортивном программировании» разбираем задачи из тематического контеста к пятой теме, а после переходим к рекурсии, полному перебору и генерации возможных вариантов
🤩 тык на youtube
О чём лекция?
🤍 математика перебора: учимся оценивать число состояний до написания кода;
🤍 битовая магия и циклы: генерируем двоичные строки через маски и сдвиги, а троичные — через системы счисления;
🤍 анатомия рекурсии: пошагово строим ответ, смотрим, что в этот момент происходит в стеке вызовов и как работает классический шаблон «взять или не взять»;
🤍 перебор с возвратом: ходим по дереву вариантов и правильно «откатываем» состояние;
🤍 искусство отсечений: разбираем, как вовремя остановиться и не посещать ветки, которые заведомо не приведут к ответу.
После просмотра видео решайте задачи шестого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
🤩 Найти лекцию №6 в текстовом формате можно тут.
На пятом занятии интенсива «Быстрый старт в спортивном программировании» сначала разбираем задачи из тематического контеста к четвёртой теме, после чего переходим к методу двух указателей и скользящему окну
😐 тык на youtube
Вам точно стоит узнать:
➖ как обрабатывать все подотрезки фиксированной длины, не пересчитывая ответ для каждого из них с нуля;
➖ как поддерживать сумму и количество различных значений внутри скользящего окна;
➖ как находить минимум в каждом окне с помощью multiset или монотонной двусторонней очереди;
➖ как объединять бинарный поиск по ответу со скользящим окном и проверять фиксированную длину за один проход;
➖ как с помощью двух указателей поддерживать отрезок переменной длины и избавляться от лишнего логарифма;
➖ как применять два указателя для поиска и подсчёта пар, пересечения и слияния массивов.
После просмотра лекции решайте задачи пятого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
💙 Как и раньше, оставляю лекцию №5 базового интенсива в текстовом формате.
На четвёртом занятии интенсива «Быстрый старт в спортивном программировании» сначала разбираем задачи из тематического контеста к третьей теме, после чего переходим к префиксным и суффиксным суммам, запросам на отрезках, префиксному подходу и разностному массиву
🤩 тык на youtube
Вы узнаете:
🤩 как построить префиксные суммы за линейное время и отвечать на запросы суммы на отрезке за O(1);
🤩 как считать на отрезках не только суммы, но и количества, XOR и другие характеристики элементов;
🤩 как с помощью префиксных сумм считать подотрезки с нужной суммой;
🤩 когда удобнее использовать суффиксный подход и как объединять информацию слева и справа от текущей позиции;
🤩 как разностный массив позволяет выполнять массовые прибавления на отрезках за O(1) на запрос;
🤩 как совмещать несколько слоёв предобработки для подсчёта покрытий отрезками и даже прибавления арифметической прогрессии на отрезке.
После просмотра лекции решайте задачи четвёртого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
🤩 Для тех, кому читать проще, чем смотреть видео, оставляю лекцию в текстовом формате.
На третьем занятии интенсива «Быстрый старт в спортивном программировании» сначала разбираем задачи из тематического контеста ко второй теме, после чего переходим к структурам данных set, multiset и map, подсчёту частот и работе с различными значениями
✨ тык на youtube
Больше не секрет:
🔴как устроены set и multiset и почему они хранят элементы в отсортированном порядке;
🔴как с помощью lower_bound и upper_bound находить ближайшие элементы и границы диапазонов;
🔴как устроен map и как использовать его для подсчёта частот и количества различных значений;
🔴чем упорядоченные структуры отличаются от хеш-таблиц и какие опасности скрывают unordered_map, unordered_set, dict и set.
Вы увидите, как выбирать подходящий контейнер в зависимости от задачи, быстро искать, добавлять и удалять элементы, хранить дополнительную информацию по ключам и выполнять запросы с учётом порядка значений.
🫶 После просмотра лекции решайте задачи третьего тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
Для любителей почитать по традиции оставляю лекцию в текстовом формате.
На втором занятии интенсива «Быстрый старт в спортивном программировании» разбираем задачи из тематического контеста к первой теме, после чего переходим к структурам данных stack, queue, deque и способам линейной обработки последовательностей
💙 тык на youtube
Настало время узнать:
💙как устроены и чем отличаются stack, queue и deque;
💙как выбрать подходящую структуру данных по набору нужных операций;
💙как работает очередь на минимум и почему она обрабатывает все запросы за O(n);
💙что такое монотонный стек и как находить ближайший больший или меньший элемент.
Вы увидите, как с помощью этих структур строить эффективные алгоритмы обработки последовательностей, работающие за линейное время.
💙После просмотра лекции решайте задачи второго тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоение темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
Для тех, кому читать проще, чем смотреть видео, есть лекция в текстовом формате.
Оставляйте свои 🩷, если учитесь вместе с нами!
Добро пожаловать на интенсив «Быстрый старт в спортивном программировании»
Для студентов РТУ МИРЭА он проходил в июле, а сейчас мы открываем возможность всем желающим присоединиться к обучению и набраться опыта в решении задач от наших тренеров.❤️ тык на youtube На первом занятии разбираем основы, которые встретятся почти в каждой олимпиадной задаче: 💕массивы — как прочитать, сохранить и обработать последовательность данных; 💕сортировки — как отсортировать массив в порядке возрастания или убывания; 💕бинарный поиск — как найти элемент в отсортированном массиве, его первое и последнее вхождения. После просмотра лекции я предлагаю вам решить задачи первого тематического контеста, чтобы закрепить полученные знания на практике и проверить усвоение темы. Для этого нужно войти в группу на Codeforces как «Участник» и приступить к решению контеста, отыскав его во вкладке «Соревнования». 🌺 Для тех, кому читать проще, чем смотреть видео, подготовили лекцию в текстовом формате. Смотрите, вдохновляйтесь и учитесь вместе с нами!
🔔 Ровно два дня остаётся до начала нашего интенсива «Углубляясь в спортивное программирование».
Мы ждём тебя 7 августа в 19:00 в Zoom на первой лекции, которая будет посвящена бинарному поиску по ответу.
Если ты из РТУ МИРЭА, заполняй форму и обязательно приходи!
🍒 Июльский интенсив «Быстрый старт в спортивном программировании» завершён!
На протяжении четырёх недель участники знакомились с ключевыми темами спортивного программирования, решали контесты и разбирали задачи вместе с нашими тренерами.
За время интенсива мы прошли:
❤️ массивы, сортировки и бинарный поиск;
❤️ stack, deque и queue;
❤️ map, set, частоты и число различных значений;
❤️ префиксные суммы, запросы на отрезках и разностный массив;
❤️ два указателя и скользящее окно;
❤️ рекурсию, полный перебор и генерацию вариантов.
Финальной точкой стал итоговый чемпионат ИИИ для начинающих, который состоял из двух раундов и проходил 28-го и 30-го июля. Проверка решений на соответствие правилам участия в контестах завершена, и мы готовы представить лучших участников интенсива и призёров чемпионата.
❤️ Лучшие результаты по итогам интенсива:
1. Егор Верейкин, ККСО-13-24 — 890 баллов;
2. Джун Ко, ИКБО-31-25 — 880 баллов;
3. Александр Чебаков, КТСО-12-24 — 840 баллов;
4. Артём Мироян, ККСО-21-25 — 780 баллов;
5. Арабелла Бесленей, КМБО-11-24 — 770 баллов.
❤️ Отдельно поздравляем участников, которые показали лучший результат на итоговом чемпионате:
1. Егор Верейкин, ККСО-13-24 — 320 баллов;
2. Джун Ко, ИКБО-31-25 — 280 баллов;
3. Артём Мироян, ККСО-21-25 — 240 баллов;
3. Александр Чебаков, КТСО-12-24 — 240 баллов.
Всего в интенсиве принял участие 61 человек. Спасибо всем, кто был с нами: слушал лекции, пробовал новые подходы, не сдавался на сложных задачах и участвовал в контестах ❤️
Пусть этот интенсив станет не финалом, а быстрым стартом в спортивном программировании. До встречи в августе!
Сегодня с 19:00 до 21:00 в нашей группе на платформе Codeforces проходил первый раунд итогового чемпионата Института Искусственного Интеллекта для начинающих.
Благодарим всех, кто не побоялся, пришел и честно участвовал в мероприятии 🐈 И до встречи 30 июля во втором раунде!
