Разбираем отбор Чемпионата МФТИ. Часть 1
В этом видео мы начали разбирать задачи отборочного этапа Открытого Чемпионата МФТИ по спортивному программированию 2026. Задачи: — «H. Плакаты»: разобрали все случаи и составили математические формулы. — «K. Большой мультиконь»: рассмотрели движение коня, определили инварианты и построили множество всех возможных перемещений. — «D. Перевозка пассажиров»: составили множество отрезков на прямой и разбили его на группы из последовательно пересекающихся отрезков. — «B. Ксор суммы перестановок»: перебрали все перестановки небольшой длины, нашли явную закономерность, а затем придумали, как построить ответ для произвольного n. Таймкоды: 00:00:00 — Введение 00:03:25 — Задача «H. Плакаты» 00:08:45 — Разбор исходного кода решения на C++ 00:09:53 — Задача «K. Большой мультиконь» 00:12:40 — Решение задачи K 00:18:55 — Разбор исходного кода решения на C++ 00:22:10 — О задачах на отборочном этапе 00:25:20 — Задача «D. Перевозка пассажиров» 00:28:25 — Решение задачи D 00:41:00 — Задача «B. Ксор суммы перестановок» 00:43:44 — Решение задачи B 00:50:50 — Перебор всех перестановок в C++ 00:57:07 — Поиск закономерности при переборе небольших случаев 01:15:35 — Разбор исходного кода решения на C++ 01:25:05 — Ответы на вопросы по C++ 01:33:39 — Завершение разбора решения задачи B
В этом видео мы начали разбирать задачи отборочного этапа Открытого Чемпионата МФТИ по спортивному программированию 2026. Задачи: — «H. Плакаты»: разобрали все случаи и составили математические формулы. — «K. Большой мультиконь»: рассмотрели движение коня, определили инварианты и построили множество всех возможных перемещений. — «D. Перевозка пассажиров»: составили множество отрезков на прямой и разбили его на группы из последовательно пересекающихся отрезков. — «B. Ксор суммы перестановок»: перебрали все перестановки небольшой длины, нашли явную закономерность, а затем придумали, как построить ответ для произвольного n. Таймкоды: 00:00:00 — Введение 00:03:25 — Задача «H. Плакаты» 00:08:45 — Разбор исходного кода решения на C++ 00:09:53 — Задача «K. Большой мультиконь» 00:12:40 — Решение задачи K 00:18:55 — Разбор исходного кода решения на C++ 00:22:10 — О задачах на отборочном этапе 00:25:20 — Задача «D. Перевозка пассажиров» 00:28:25 — Решение задачи D 00:41:00 — Задача «B. Ксор суммы перестановок» 00:43:44 — Решение задачи B 00:50:50 — Перебор всех перестановок в C++ 00:57:07 — Поиск закономерности при переборе небольших случаев 01:15:35 — Разбор исходного кода решения на C++ 01:25:05 — Ответы на вопросы по C++ 01:33:39 — Завершение разбора решения задачи B