На четвёртом занятии интенсива «Быстрый старт в спортивном программировании» сначала разбираем задачи из тематического контеста к третьей теме, после чего переходим к префиксным и суффиксным суммам, запросам на отрезках, префиксному подходу и разностному массиву
🤩 тык на youtube
Вы узнаете:
🤩 как построить префиксные суммы за линейное время и отвечать на запросы суммы на отрезке за O(1);
🤩 как считать на отрезках не только суммы, но и количества, XOR и другие характеристики элементов;
🤩 как с помощью префиксных сумм считать подотрезки с нужной суммой;
🤩 когда удобнее использовать суффиксный подход и как объединять информацию слева и справа от текущей позиции;
🤩 как разностный массив позволяет выполнять массовые прибавления на отрезках за O(1) на запрос;
🤩 как совмещать несколько слоёв предобработки для подсчёта покрытий отрезками и даже прибавления арифметической прогрессии на отрезке.
После просмотра лекции решайте задачи четвёртого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
🤩 Для тех, кому читать проще, чем смотреть видео, оставляю лекцию в текстовом формате.
Вы узнаете:
После просмотра лекции решайте задачи четвёртого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
Please open Telegram to view this post
VIEW IN TELEGRAM
На пятом занятии интенсива «Быстрый старт в спортивном программировании» сначала разбираем задачи из тематического контеста к четвёртой теме, после чего переходим к методу двух указателей и скользящему окну
😐 тык на youtube
Вам точно стоит узнать:
➖ как обрабатывать все подотрезки фиксированной длины, не пересчитывая ответ для каждого из них с нуля;
➖ как поддерживать сумму и количество различных значений внутри скользящего окна;
➖ как находить минимум в каждом окне с помощью multiset или монотонной двусторонней очереди;
➖ как объединять бинарный поиск по ответу со скользящим окном и проверять фиксированную длину за один проход;
➖ как с помощью двух указателей поддерживать отрезок переменной длины и избавляться от лишнего логарифма;
➖ как применять два указателя для поиска и подсчёта пар, пересечения и слияния массивов.
После просмотра лекции решайте задачи пятого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
💙 Как и раньше, оставляю лекцию №5 базового интенсива в текстовом формате.
Вам точно стоит узнать:
После просмотра лекции решайте задачи пятого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
Please open Telegram to view this post
VIEW IN TELEGRAM
На шестом занятии интенсива «Быстрый старт в спортивном программировании» разбираем задачи из тематического контеста к пятой теме, а после переходим к рекурсии, полному перебору и генерации возможных вариантов
🤩 тык на youtube
О чём лекция?
🤍 математика перебора: учимся оценивать число состояний до написания кода;
🤍 битовая магия и циклы: генерируем двоичные строки через маски и сдвиги, а троичные — через системы счисления;
🤍 анатомия рекурсии: пошагово строим ответ, смотрим, что в этот момент происходит в стеке вызовов и как работает классический шаблон «взять или не взять»;
🤍 перебор с возвратом: ходим по дереву вариантов и правильно «откатываем» состояние;
🤍 искусство отсечений: разбираем, как вовремя остановиться и не посещать ветки, которые заведомо не приведут к ответу.
После просмотра видео решайте задачи шестого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
🤩 Найти лекцию №6 в текстовом формате можно тут.
О чём лекция?
После просмотра видео решайте задачи шестого тематического контеста, чтобы закрепить полученные знания на практике и проверить качество усвоения темы. Для этого заходите в группу на Codeforces как «Участник» и приступайте к решению контеста, отыскав его во вкладке «Соревнования».
Please open Telegram to view this post
VIEW IN TELEGRAM
Как вы знаете, 7 августа в рамках нашего летнего марафона стартовал новый интенсив — «Углубляясь в спортивное программирование». Он рассчитан на тех, кому уже тесно в рамках базовых знаний и хочется двигаться дальше. И вот интенсив подходит к финалу — впереди заключительное соревнование!
🏋️♀️ Чемпионат будет состоять из двух раундов: в каждом вас ждут пять задач и два часа на их решение.
Первый раунд чемпионата Института Искусственного Интеллекта пройдёт 29 августа, в субботу, с 19:00 до 21:00. Попробовать свои силы смогут все желающие — для этого будет доступно «зеркало» чемпионата.
👩💻 Чтобы участвовать:
— заранее вступите в группу на Codeforces, обязательно выбрав роль «Участник»;
— откройте вкладку с соревнованиями, найдите нужный раунд и зарегистрируйтесь (кнопка «Зарегистрироваться» появится за 6 часов до начала соревнования);
— в назначенное время откройте соревнование и приступайте к решению задач;
— если возникнут проблемы с Codeforces, воспользуйтесь резервной площадкой — Яндекс.Контестом.
На обеих платформах вас ждёт один и тот же набор задач. Условия доступны на русском и английском языках — переключить язык можно в правом верхнем углу страницы. Отправлять решения можно как на Codeforces, так и в Яндекс.Контест.
Обратите внимание: платформы различаются операционными системами, компиляторами и настройками окружения, поэтому время выполнения одной и той же программы может заметно отличаться.
Например, во время тестирования выяснилось, что решения на C++, активно использующие тип long double, в Яндекс.Контесте могут работать примерно в шесть раз быстрее, чем на Codeforces. Учитывайте это при выборе площадки и реализации решения.
Информацию о втором раунде опубликуем отдельно, а разбор задач проведём в понедельник.
Удачи!🌟
Первый раунд чемпионата Института Искусственного Интеллекта пройдёт 29 августа, в субботу, с 19:00 до 21:00. Попробовать свои силы смогут все желающие — для этого будет доступно «зеркало» чемпионата.
— заранее вступите в группу на Codeforces, обязательно выбрав роль «Участник»;
— откройте вкладку с соревнованиями, найдите нужный раунд и зарегистрируйтесь (кнопка «Зарегистрироваться» появится за 6 часов до начала соревнования);
— в назначенное время откройте соревнование и приступайте к решению задач;
— если возникнут проблемы с Codeforces, воспользуйтесь резервной площадкой — Яндекс.Контестом.
На обеих платформах вас ждёт один и тот же набор задач. Условия доступны на русском и английском языках — переключить язык можно в правом верхнем углу страницы. Отправлять решения можно как на Codeforces, так и в Яндекс.Контест.
Обратите внимание: платформы различаются операционными системами, компиляторами и настройками окружения, поэтому время выполнения одной и той же программы может заметно отличаться.
Например, во время тестирования выяснилось, что решения на C++, активно использующие тип long double, в Яндекс.Контесте могут работать примерно в шесть раз быстрее, чем на Codeforces. Учитывайте это при выборе площадки и реализации решения.
Информацию о втором раунде опубликуем отдельно, а разбор задач проведём в понедельник.
Удачи!
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥12 5🍓2 2
Подробную информацию читайте выше в посте о первом раунде.
Ссылки для участия во втором раунде: Codeforces | Яндекс.Контест
Удачи!
Please open Telegram to view this post
VIEW IN TELEGRAM
Ниже вас ждёт разбор задач шестого тематического контеста интенсива «Быстрый старт в спортивном программировании»
🎆 тык на youtube
После просмотра видео решайте задачи первого и второго раундов итогового чемпионата Института Искусственного Интеллекта для начинающих, чтобы закрепить полученные в ходе прохождения курса знания.
После просмотра видео решайте задачи первого и второго раундов итогового чемпионата Института Искусственного Интеллекта для начинающих, чтобы закрепить полученные в ходе прохождения курса знания.
Please open Telegram to view this post
VIEW IN TELEGRAM
Вот и подошёл к концу интенсив «Углубляясь в спортивное программирование»
Как и обещала, оставляю текстовый разбор задач итогового чемпионата:
➗ первый раунд➗ второй раунд➗
Скоро на канале появятся материалы занятий углубленного интенсивного курса. Ждите💖
Как и обещала, оставляю текстовый разбор задач итогового чемпионата:
Скоро на канале появятся материалы занятий углубленного интенсивного курса. Ждите
Please open Telegram to view this post
VIEW IN TELEGRAM
За три недели участники прошли шесть больших тем: слушали лекции, закрепляли материал в контестах и вместе с тренерами разбирали задачи и основные подходы к их решению.
За время интенсива мы изучили:
бинарный поиск по ответу;
Каждая тема проходила в формате лекция
Финалом интенсива стал итоговый чемпионат Института Искусственного Интеллекта. Первый раунд прошёл 29 августа, второй — 30 августа, а 31 августа мы разобрали задачи чемпионата и обсудили решения.
Всего в августовском интенсиве приняли участие 74 человека. Спасибо каждому, кто был с нами: приходил на лекции, решал контесты, искал разные подходы к задачам и продолжал бороться, даже когда решение находилось не сразу
Интенсив завершён, но впереди ещё много задач, алгоритмов и соревнований. Поздравляем всех участников с пройденным этапом и желаем успехов в покорении новых вершин!
Please open Telegram to view this post
VIEW IN TELEGRAM
Завершаем интенсив «Быстрый старт в спортивном программировании» разборами задач первого и второго раундов итогового чемпионата Института Искусственного Интеллекта для начинающих
Изучайте новые подходы и забирайте полезные идеи в свою копилку для следующих соревнований:
💓 первый раунд на youtube
💓 второй раунд на youtube
Если у вас есть какие-то вопросы / предложения (или просто хочется сказать «спасибо»), вы всегда можете написать в личные сообщения каналу. До скорого🤍
Изучайте новые подходы и забирайте полезные идеи в свою копилку для следующих соревнований:
Если у вас есть какие-то вопросы / предложения (или просто хочется сказать «спасибо»), вы всегда можете написать в личные сообщения каналу. До скорого
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥11 5 5 2
20 сентября с 13:00 до 17:00 в группе на Codeforces пройдет 🧡 MIREA Welcome Contest 2026🧡 — ежегодный онлайн-чемпионат РТУ МИРЭА по спортивному программированию
Отбрасывай сомнения, заваривай согревающий чаёк☕️ и врывайся за новым опытом, эмоциями и знакомствами с единомышленниками!
📎 Чтобы участвовать в контесте, заполни форму. Там же можешь отметить, если хочешь посещать занятия и в будущем присоединиться к сборной РТУ МИРЭА.
При подготовке советую использовать задачи MIREA Welcome Contest 2025.
💌 После контеста мы проведём онлайн-разбор и опубликуем авторские решения.
Приходи!🧡
Отбрасывай сомнения, заваривай согревающий чаёк
При подготовке советую использовать задачи MIREA Welcome Contest 2025.
Приходи!
Please open Telegram to view this post
VIEW IN TELEGRAM
❤11 5 4👍3 1 1
В этом году участников ждут два направления, включая алгоритмический трек. В нём предстоит решать задачи олимпиадного уровня по алгоритмам и структурам данных на скорость.
Это отличная возможность проверить себя в спортивном программировании, потренироваться на задачах разной сложности, улучшить навыки и посоревноваться с участниками со всей страны в индивидуальном зачёте.
Для участия необходимо зарегистрироваться и пройти отборочный этап до 27 сентября включительно.
Дерзайте ❤️
Please open Telegram to view this post
VIEW IN TELEGRAM
20 сентября с 13:00 до 17:00 встречаемся на Codeforces, решаем задачи, ловим соревновательный вайб и просто хорошо проводим время
Если ещё не успел зарегистрироваться, самое время заполнить форму.
Please open Telegram to view this post
VIEW IN TELEGRAM
🍓14❤5 5 2
В этом году свои силы в соревновании проверили 30 студентов РТУ МИРЭА.
По итогам контеста лучшие результаты показали:
20 сентября мы также провели онлайн-разбор контеста: обсудили идеи и алгоритмы, необходимые для решения задач, разобрали основные сложности и ответили на вопросы ребят.
Поздравляем всех с отличным выступлением!
До встречи!
Please open Telegram to view this post
VIEW IN TELEGRAM
❤18🏆6🔥4 3
Открыта регистрация на отборочный этап Moscow Regional Contest 2026 — первый из четырёх этапов международного студенческого командного чемпионата мира по программированию
Мы ждали этого события целый год! Если ты тоже, собирай команду и присоединяйся👩🦰
Первый этап пройдёт 11 октября очно на площадках вузов. За 7 дней до начала отбора все участники команды и тренер должны быть зарегистрированы в системе ICPC.
Кто допускается к участию:
— студенты одного вуза;
— те, кто начал обучение не ранее 2022 года или родился не ранее 2003 года;
— участники менее чем пяти отборочных этапов и менее чем двух финалов чемпионата мира.
Учишься в РТУ МИРЭА, хочешь участвовать, но пока нет команды?🤓 Заполни форму, и мы свяжемся с тобой, чтобы помочь найти тиммейтов.
Мы ждали этого события целый год! Если ты тоже, собирай команду и присоединяйся
Первый этап пройдёт 11 октября очно на площадках вузов. За 7 дней до начала отбора все участники команды и тренер должны быть зарегистрированы в системе ICPC.
Кто допускается к участию:
— студенты одного вуза;
— те, кто начал обучение не ранее 2022 года или родился не ранее 2003 года;
— участники менее чем пяти отборочных этапов и менее чем двух финалов чемпионата мира.
Учишься в РТУ МИРЭА, хочешь участвовать, но пока нет команды?
Please open Telegram to view this post
VIEW IN TELEGRAM
До конца регистрации на Moscow Regional Contest 2026 осталось всего три дня 🤩
Отбор пройдёт 11 октября очно. Не позднее 4 октября все участники команды и тренер должны быть зарегистрированы в системе ICPC. Не откладывайте!
Учишься в РТУ МИРЭА и ещё не нашёл союзников? Заполни форму — поможем найти команду мечты🤩
Отбор пройдёт 11 октября очно. Не позднее 4 октября все участники команды и тренер должны быть зарегистрированы в системе ICPC. Не откладывайте!
Учишься в РТУ МИРЭА и ещё не нашёл союзников? Заполни форму — поможем найти команду мечты
Please open Telegram to view this post
VIEW IN TELEGRAM
Если давно хотелось выбраться из Codeforces/домашних контестов в настоящий очный движ — вот он.
«Что у вас здесь происходит?»:
Настало время проверить, насколько хорошо живут все те графы, динамики, деревья и структуры данных, которые ты когда-то учил в три часа ночи
Я бы смело шла — особенно если давно хотелось попробовать большой очный контест
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥7 5❤4👍3 3
Forwarded from Moscow Regional Contest
10:00-11:00 - Регистрация команд, пробный тур
11:00-16:00 - Контест
16:00-17:00 - Подведение итогов и разморозка результатов
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
