Спортивное программирование
1.31K subscribers
478 photos
23 videos
68 files
1.17K links
Download Telegram
На четвёртом занятии интенсива «Быстрый старт в спортивном программировании» сначала разбираем задачи из тематического контеста к третьей теме, после чего переходим к префиксным и суффиксным суммам, запросам на отрезках, префиксному подходу и разностному массиву

🤩 тык на youtube

Вы узнаете:
🤩 как построить префиксные суммы за линейное время и отвечать на запросы суммы на отрезке за O(1);
🤩 как считать на отрезках не только суммы, но и количества, XOR и другие характеристики элементов;
🤩 как с помощью префиксных сумм считать подотрезки с нужной суммой;
🤩 когда удобнее использовать суффиксный подход и как объединять информацию слева и справа от текущей позиции;
🤩 как разностный массив позволяет выполнять массовые прибавления на отрезках за O(1) на запрос;
🤩 как совмещать несколько слоёв предобработки для подсчёта покрытий отрезками и даже прибавления арифметической прогрессии на отрезке.

После просмотра лекции решайте задачи четвёртого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».

🤩 Для тех, кому читать проще, чем смотреть видео, оставляю лекцию в текстовом формате.
Please open Telegram to view this post
VIEW IN TELEGRAM
9442🔥1
На пятом занятии интенсива «Быстрый старт в спортивном программировании» сначала разбираем задачи из тематического контеста к четвёртой теме, после чего переходим к методу двух указателей и скользящему окну

😐 тык на youtube

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

После просмотра лекции решайте задачи пятого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».

💙 Как и раньше, оставляю лекцию №5 базового интенсива в текстовом формате.
Please open Telegram to view this post
VIEW IN TELEGRAM
115👀22
На шестом занятии интенсива «Быстрый старт в спортивном программировании» разбираем задачи из тематического контеста к пятой теме, а после переходим к рекурсии, полному перебору и генерации возможных вариантов

🤩 тык на youtube

О чём лекция?
🤍 математика перебора: учимся оценивать число состояний до написания кода;
🤍 битовая магия и циклы: генерируем двоичные строки через маски и сдвиги, а троичные — через системы счисления;
🤍 анатомия рекурсии: пошагово строим ответ, смотрим, что в этот момент происходит в стеке вызовов и как работает классический шаблон «взять или не взять»;
🤍 перебор с возвратом: ходим по дереву вариантов и правильно «откатываем» состояние;
🤍 искусство отсечений: разбираем, как вовремя остановиться и не посещать ветки, которые заведомо не приведут к ответу.

После просмотра видео решайте задачи шестого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».

🤩 Найти лекцию №6 в текстовом формате можно тут.
Please open Telegram to view this post
VIEW IN TELEGRAM
844❤3👍3
Как вы знаете, 7 августа в рамках нашего летнего марафона стартовал новый интенсив — «Углубляясь в спортивное программирование». Он рассчитан на тех, кому уже тесно в рамках базовых знаний и хочется двигаться дальше. И вот интенсив подходит к финалу — впереди заключительное соревнование!

🏋️‍♀️ Чемпионат будет состоять из двух раундов: в каждом вас ждут пять задач и два часа на их решение.

Первый раунд чемпионата Института Искусственного Интеллекта пройдёт 29 августа, в субботу, с 19:00 до 21:00. Попробовать свои силы смогут все желающие — для этого будет доступно «зеркало» чемпионата.

👩‍💻 Чтобы участвовать:
— заранее вступите в группу на Codeforces, обязательно выбрав роль «Участник»;
— откройте вкладку с соревнованиями, найдите нужный раунд и зарегистрируйтесь (кнопка «Зарегистрироваться» появится за 6 часов до начала соревнования);
— в назначенное время откройте соревнование и приступайте к решению задач;
— если возникнут проблемы с Codeforces, воспользуйтесь резервной площадкой — Яндекс.Контестом.

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

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

Например, во время тестирования выяснилось, что решения на C++, активно использующие тип long double, в Яндекс.Контесте могут работать примерно в шесть раз быстрее, чем на Codeforces. Учитывайте это при выборе площадки и реализации решения.

Информацию о втором раунде опубликуем отдельно, а разбор задач проведём в понедельник.

Удачи! 🌟
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥125🍓22
🌸 Сегодня с 19:00 до 21:00 пройдёт второй раунд чемпионата Института Искусственного Интеллекта. Попробовать свои силы смогут все желающие — для этого будет доступно «зеркало» чемпионата.

Подробную информацию читайте выше в посте о первом раунде.

Ссылки для участия во втором раунде: Codeforces | Яндекс.Контест

Удачи!
Please open Telegram to view this post
VIEW IN TELEGRAM
733🤯21
Ниже вас ждёт разбор задач шестого тематического контеста интенсива «Быстрый старт в спортивном программировании»

🎆 тык на youtube

После просмотра видео решайте задачи первого и второго раундов итогового чемпионата Института Искусственного Интеллекта для начинающих, чтобы закрепить полученные в ходе прохождения курса знания.
Please open Telegram to view this post
VIEW IN TELEGRAM
854👍32
Вот и подошёл к концу интенсив «Углубляясь в спортивное программирование»

Как и обещала, оставляю текстовый разбор задач итогового чемпионата:

➗первый раунд➗второй раунд➗

Скоро на канале появятся материалы занятий углубленного интенсивного курса. Ждите 💖
Please open Telegram to view this post
VIEW IN TELEGRAM
9😍55❤33🔥1
📍Августовский интенсив «Углубляясь в спортивное программирование» завершён!

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

За время интенсива мы изучили:
бинарный поиск по ответу;
✨ одномерное динамическое программирование;
✨ двумерное динамическое программирование;
✨ комбинаторику;
✨ теорию чисел;
✨ геометрию.

Каждая тема проходила в формате лекция ➖контест ➖разбор: занятия стартовали 7 августа, а последний тематический разбор состоялся 28 августа. Так участники могли не только познакомиться с новыми алгоритмами и идеями, но и сразу применить их на практике.

Финалом интенсива стал итоговый чемпионат Института Искусственного Интеллекта. Первый раунд прошёл 29 августа, второй — 30 августа, а 31 августа мы разобрали задачи чемпионата и обсудили решения.

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

Интенсив завершён, но впереди ещё много задач, алгоритмов и соревнований. Поздравляем всех участников с пройденным этапом и желаем успехов в покорении новых вершин!
Please open Telegram to view this post
VIEW IN TELEGRAM
10🏆55🔥4😎4
Завершаем интенсив «Быстрый старт в спортивном программировании» разборами задач первого и второго раундов итогового чемпионата Института Искусственного Интеллекта для начинающих

Изучайте новые подходы и забирайте полезные идеи в свою копилку для следующих соревнований:

💓первый раунд на youtube

💓второй раунд на youtube

Если у вас есть какие-то вопросы / предложения (или просто хочется сказать «спасибо»), вы всегда можете написать в личные сообщения каналу. До скорого 🤍
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥11552
20 сентября с 13:00 до 17:00 в группе на Codeforces пройдет 🧡MIREA Welcome Contest 2026🧡— ежегодный онлайн-чемпионат РТУ МИРЭА по спортивному программированию

Отбрасывай сомнения, заваривай согревающий чаёк ☕️ и врывайся за новым опытом, эмоциями и знакомствами с единомышленниками!

📎Чтобы участвовать в контесте, заполни форму. Там же можешь отметить, если хочешь посещать занятия и в будущем присоединиться к сборной РТУ МИРЭА.

При подготовке советую использовать задачи MIREA Welcome Contest 2025.

💌После контеста мы проведём онлайн-разбор и опубликуем авторские решения.

Приходи! 🧡
Please open Telegram to view this post
VIEW IN TELEGRAM
❤1154👍311
🥚 Открыта регистрация на чемпионат по программированию MTC True Tech Champ

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

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

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

Дерзайте ❤️
Please open Telegram to view this post
VIEW IN TELEGRAM
864🔥22❤1
➡️ Два дня остаётся до MIREA Welcome Contest 2026

20 сентября с 13:00 до 17:00 встречаемся на Codeforces, решаем задачи, ловим соревновательный вайб и просто хорошо проводим время 🎧

Если ещё не успел зарегистрироваться, самое время заполнить форму.

📌 резерв на Яндекс.Контесте
Please open Telegram to view this post
VIEW IN TELEGRAM
🍓14❤552
❤️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 сентября мы также провели онлайн-разбор контеста: обсудили идеи и алгоритмы, необходимые для решения задач, разобрали основные сложности и ответили на вопросы ребят.

Поздравляем всех с отличным выступлением! ❤️ Надеемся увидеть участников контеста на наших занятиях и следующих соревнованиях, а кого-то — в будущем в составе сборной РТУ МИРЭА.

До встречи!
Please open Telegram to view this post
VIEW IN TELEGRAM
❤18🏆6🔥43
Открыта регистрация на отборочный этап Moscow Regional Contest 2026 — первый из четырёх этапов международного студенческого командного чемпионата мира по программированию

Мы ждали этого события целый год! Если ты тоже, собирай команду и присоединяйся 👩‍🦰

Первый этап пройдёт 11 октября очно на площадках вузов. За 7 дней до начала отбора все участники команды и тренер должны быть зарегистрированы в системе ICPC.

Кто допускается к участию:
— студенты одного вуза;
— те, кто начал обучение не ранее 2022 года или родился не ранее 2003 года;
— участники менее чем пяти отборочных этапов и менее чем двух финалов чемпионата мира.

Учишься в РТУ МИРЭА, хочешь участвовать, но пока нет команды? 🤓 Заполни форму, и мы свяжемся с тобой, чтобы помочь найти тиммейтов.
Please open Telegram to view this post
VIEW IN TELEGRAM
11👨‍💻43
До конца регистрации на Moscow Regional Contest 2026 осталось всего три дня 🤩

Отбор пройдёт 11 октября очно. Не позднее 4 октября все участники команды и тренер должны быть зарегистрированы в системе ICPC. Не откладывайте!

Учишься в РТУ МИРЭА и ещё не нашёл союзников? Заполни форму — поможем найти команду мечты 🤩
Please open Telegram to view this post
VIEW IN TELEGRAM
84🤨33😁2
😠 18 октября пройдёт финал Международного чемпионата «РуКод» по алгоритмическому программированию!

Если давно хотелось выбраться из Codeforces/домашних контестов в настоящий очный движ — вот он.

«Что у вас здесь происходит?»:
🌸выбираешь один из трех дивизионов: E–F, C–D и A–B;
🌸приходишь соло или собираешь команду до трёх человек;
🌸получаешь дополнительный опыт для будущих стажировок и прокачиваешь резюме.

Настало время проверить, насколько хорошо живут все те графы, динамики, деревья и структуры данных, которые ты когда-то учил в три часа ночи 😴

💙тык для регистрации (торопись, чтобы успеть на хорошую площадку)

Я бы смело шла — особенно если давно хотелось попробовать большой очный контест😇
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥75❤4👍33
Forwarded from Moscow Regional Contest
❤️ Всем привет!

🔥 Рады вам сообщить, что 586 команд примут участие в MRCQ уже в это воскресенье, 11 октября 2026 на 11 вузах-площадках Москвы.

✈️ Прикладываем список команд с указанием площадки написания.

🔴 Расписание MRCQ 2026:

10:00-11:00 - Регистрация команд, пробный тур
11:00-16:00 - Контест
16:00-17:00 - Подведение итогов и разморозка результатов

✨ Встретимся с вами на контесте!

🔘в случае наличия проблем и вопросов, нужно писать на почту moscow@nerc.icpc.global.
Please open Telegram to view this post
VIEW IN TELEGRAM
744🍓2
🤓 Организаторы квалификационного этапа выложили списки команд и площадки написания. Ищи себя и приходи!
Please open Telegram to view this post
VIEW IN TELEGRAM
65🍓2😈2😎22