Скачать или смотреть Разбираем MRCQ 2025, задачи A-F

В данном видео мы разобрали задачи A, B, C, D, E, F с соревнования Moscow Regional Contest Qual 2025, а также необходимую теорию для их успешного решения, включая:
Представление вещественных чисел в компьютере и правильную работу с ними;
Особенности языков C++ и Python при выводе вещественных чисел на экран;
Работа с длинными числами как со строками, состоящими из цифр;
Быстрое возведение в степень по модулю;
Оптимизация перебора вариантов, линейные алгоритмы.

Воспользуйтесь тайм-кодами для навигации по видео и скоростью х2.

Решения задач на C++ и Python3 с комментариями доступны здесь: https://github.com/dmkz/competitive-p...

Пост в Telegram: https://t.me/cp_mirea/1602

Тайм-коды:
00:00:00 Начало
00:00:40 О прошедшем квалификационном этапе ICPC
00:01:18 Знакомство с Яндекс.Контест
00:10:20 Задачи с квалификационного этапа
00:11:10 О языках программирования
00:12:15 Задача A. Анизотропные простые числа
00:17:55 Задача B. Буду ли я участвовать?
00:19:15 Как решать задачи на реализацию
00:23:30 Решения задач на GitHub с комментариями
00:25:26 Какие есть онлайн курсы
00:27:57 Задача C. Везёт слабейшим
00:28:15 Представление вещественных чисел в компьютере
00:32:00 Погрешность: относительная и абсолютная
00:38:15 Как решалась задача C. Везёт слабейшим
00:44:00 Разбор решения на C++
00:47:05 Как решить в вещественных числах
00:50:10 Выбор типов данных на олимпиадах
00:54:10 Задача D. Грузим файл
01:01:20 Как правильно вывести вещественное число в консоль
01:06:00 Вывод вещественных чисел в Python
01:07:10 Разбор исходного кода решения D на Python
01:11:06 Задача E. Добиться делимости
01:13:38 Нахождение остатка от деления длинного числа на короткое
01:14:55 Схема Горнера для нахождения остатка
01:17:35 Влияние операций в задаче на остаток от деления
01:19:08 Особенности функции pow
01:22:00 Предподсчёт степеней десятки
01:23:25 Быстрое возведение в степень
01:29:20 Резюме: решение задачи кратко
01:30:55 Признаки делимости на 7, 3, 9, 11
01:38:45 Задача F. Если заказчик требует...
01:45:05 Разбор математического решения на Python
01:46:45 Алгоритмическое решение
02:00:55 Конец