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

На втором занятии интенсива «Быстрый старт в спортивном программировании» разбираем задачи из тематического контеста к первой теме, после чего переходим к структурам данных 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 июля во втором раунде!

Спортивное программирование pinned a photo

Продолжаем летний марафон и уже 7 августа встречаемся в новом интенсиве для тех, кому мало базовых знаний, — «Углубляясь в спортивное программирование» 🦋 Формат обучения, а также условия получения баллов за решение контестов и участие в чемпионате остаются идентичными июльскому курсу, включая бонус для студентов Института Искусственного Интеллекта. Если ты из РТУ МИРЭА, знакомься с темами предстоящего интенсива, заполняй форму и стартуй с нами 7 августа!

🦥 Занятия в нашей секции проходят даже летом! В июле мы вместе с тренерами, преподающими спортпрогу онлайн, обучаем новичков на интенсиве «Быстрый старт в спортивном программировании». Но в ВУЗе по-прежнему проводятся очные тренировки два раза в неделю. 🤎 Если ты студент РТУ МИРЭА и смелый настолько, что готов приезжать к нам даже сейчас, обращайся к @i_hate_foobar за подробностями.

🥺 Смотрите наше новое видео на YouTube! В нём мы разобрали и решили на C++ задачи A, B, C, D и E с онлайн-чемпионата по алгоритмическому программированию RuCode 2026, который прошел 28 июня.

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

Спортивное программирование pinned «6 июля начинается летний интенсив «Быстрый старт в спортивном программировании» от Института Искусственного Интеллекта 🩵 За четыре недели ты разберёшь шесть ключевых тем спортивного программирования, погрузишься в регулярные тренировки и проверишь свои силы…»

6 июля начинается летний интенсив «Быстрый старт в спортивном программировании» от Института Искусственного Интеллекта 🩵 За четыре недели ты разберёшь шесть ключевых тем спортивного программирования, погрузишься в регулярные тренировки и проверишь свои силы на итоговом чемпионате. Обучение будет выстроено в таком формате: лекция по новой теме 💙три дня на решение контеста 💙подробный разбор задач 💙переход к следующей теме. Предусмотрена внутренняя система оценки, в рамках которой за тренировочные контесты можно набрать до 600 баллов, и ещё до 400 баллов — на финальном чемпионате. 🦋 Для студентов Института Искусственного Интеллекта есть дополнительный бонус: результаты обучения могут быть учтены в осеннем семестре по профильным дисциплинам. Давно хотел попробовать себя в спортивном программировании? Скорее заполняй форму и присоединяйся к нам 6 июля. За ответами на оставшиеся вопросы обращайся к @i_hate_foobar.

🕵️‍♂️ В новом видео решаем задачи тренировочного контеста международного чемпионата по алгоритмическому программированию РуКод 2026 и анализируем, что же приготовили авторы для определения нашего уровня подготовки к онлайн-чемпионату.

Встречаемся через 10 дней на долгожданном онлайн-чемпионате РуКод 2026 🥹 Он состоится 28 июня с 11:00 по 14:00 МСК. Формат участия — индивидуальный, а соревноваться можно даже из дома. Чемпионат пройдёт в трёх дивизионах: A-B, C-D и E-F. Все участники получат сертификаты, а лучшие — дипломы победителей и призёров. Чтобы участвовать, необходимо пройти регистрацию на сайте МФТИ: ➡️ авторизуйся, если уже зарегистрирован, восстанови пароль, если забыл, либо зарегистрируйся заново; ➡️ заполни анкету, обязательно выбрав подходящий дивизион и ответив «да» в вопросе об участии в чемпионате 28 июня; ➡️ пройди тренировочный контест, ознакомься с материалами и сохрани логин и пароль. Если ты — студент РТУ МИРЭА, обязательно заполни форму, а возникшие вопросы задавай @i_hate_foobar.

Channel photo updated

👨‍💻 Сегодня разберём задачу «Максимальный НОД». В ней нужно построить строго возрастающую последовательность a[1], a[2], ..., a[k] из k натуральных чисел так, чтобы их сумма была равна n, а наибольший общий делитель был максимален среди всех возможных вариантов. Пусть НОД всех чисел a[1], a[2], ..., a[k] равен g. Тогда каждое число можно представить в виде a[i] = g × b[i], где b[i] — натуральное число. Если вынести g за скобки, получим g × (b[1] + b[2] + ... + b[k]) = n. Отсюда следует, что g должен быть делителем числа n. Значит, можно перебрать все делители n и для каждого проверить, сможем ли мы построить подходящую строго возрастающую последовательность b[1], b[2], ..., b[k]. Минимальная сумма k различных натуральных чисел достигается на последовательности 1, 2, ..., k, поэтому условие существования такое: k × (k + 1) / 2 ≤ n / g. Если это условие выполняется, выгоднее всего взять числа 1, 2, ..., k − 1, а весь оставшийся остаток добавить к последнему числу. При этом последовательность останется строго возрастающей. Значит, нам нужно найти максимальный делитель g числа n, для которого выполняется это условие, а затем восстановить ответ. В задаче есть ловушка ❣️: при k = 10^10 выражение k × (k + 1) / 2 уже переполняет 64-битный целочисленный тип, поэтому для сравнения в этой задаче удобно считать его в типе long double, ведь нам важны лишь порядок и лидирующие биты. исходный код решения на C++

🤩 В новом видео мы разбираем арифметику остатков: как устроены операции по модулю, что такое кольцо вычетов и как правильно брать остаток от деления отрицательных чисел. Рассматриваем алгоритм быстрого возведения в степень, реализуем его рекурсивно и нерекурсивно. Показываем, как деление по модулю сводится к умножению на обратный элемент, и выводим формулу его нахождения через малую теорему Ферма, решаем соответствующие задачи. видео на YouTube видео на Rutube видео во ВКонтакте

💚 В новом видео мы завершаем разбор задач на простые числа и решето Эратосфена. Учимся находить полные квадраты простых чисел, аккуратно вычислять целочисленный квадратный корень без ошибок вещественной арифметики, использовать решето Эратосфена для быстрых проверок на простоту и применять разложение на множители в задачах на делимость и делители. видео на YouTube видео на Rutube видео во ВКонтакте