Обсуждаем Innopolis Open 2024 Elimination 1. Около 16 часов по МСК попробуем порешать задачи. Около 18 часов по МСК вместе с ответственным за разработку задач Даниилом Орешниковым обсудим результаты и организацию в целом, а также разберём некоторые задачи.
Решать задачи можно на All Cups или здесь: https://codeforces.com/gym/104789
Донаты: https://www.donationalerts.com/r/mist...
Таймкоды:
00:00 Начали
08:53 Приветствие и что здесь происходит?
13:28 Настройка (текст)
15:01 Анатолий решает задачу A "Fence Painting"
16:31 Настройка (стрим лагает)
23:12 Анатолий решает задачу A "Fence Painting" (продолжение)
38:50 Настройка (вебка и экран)
51:23 Пришёл Даниил. Что с All Cups?
52:59 Корректировка условия задачи B "Work, Sleep, Repeat"
56:30 Корректировка тестов задачи C "Palindromization"
57:36 Разработчики VK старались
01:01:05 Апелляции, перетестирование, разбор
01:02:18 Задача E "Tree Trisection" не тестировалась
01:03:28 Резюмируем про задачи и All Cups
01:05:54 Чатик читаем и отвечаем
01:09:22 Разбор задачи A "Fence Painting"
01:15:21 Разбор задачи B "Work, Sleep, Repeat"
01:24:29 Чатик читаем и отвечаем
01:30:30 Ещё раз авторская идея решения задачи B "Work, Sleep, Repeat"
01:35:27 Чатик читаем и отвечаем
01:37:56 Про задачу C "Palindromization" и снова чатик
01:39:56 Разбор задачи C "Palindromization"
02:02:19 Попытка резюмировать разбор задачи C "Palindromization"
02:09:26 Чатик читаем и отвечаем
02:10:33 Резюмируем разобранное и мысли Анатолия
02:13:25 Разбор задачи D "Hackathon"
02:33:43 Резюмируем разбор задачи D "Hackathon"
02:41:58 Разбор задачи E "Tree Trisection"
02:50:58 Настройка (наушники)
02:51:44 Разбор задачи E "Tree Trisection" (продолжение)
03:05:48 Усталь
03:07:15 Резюмируем разбор задачи E "Tree Trisection"
03:08:25 Подводим итоги
03:11:35 Чатик читаем и отвечаем
03:15:52 Что дальше?
03:16:16 По-философски, набирайте баллы
03:17:10 Прощание с Даниилом
03:17:35 Настройка (возвращаем обычные вебку и экран)
03:18:50 Ещё раз про задачу A "Fence Painting"
03:23:19 Анатолий и задача B "Work, Sleep, Repeat"
03:40:18 Анатолий и задача C "Palindromization"
03:48:51 Тупняк
03:54:33 Просто бред
03:58:17 Расписываем пример из задачи C "Palindromization"
04:02:53 Выводы по задаче C "Palindromization"
04:04:48 Кодим задачу C "Palindromization" на 53 балла
04:23:30 Дичь
04:30:39 Подзадача 3 задачи C "Palindromization" (+12 баллов)
04:36:04 Анатолий и задача D "Hackathon"
04:36:31 Про подзадачи задачи D "Hackathon"
04:39:07 Кому достанется i-я пицца?
04:53:08 Кто прошёл мимо i-й пиццы?
04:59:30 Расписываем пример 1 из задачи D "Hackathon"
05:13:00 Расписываем пример 2 из задачи D "Hackathon"
05:30:17 Подытожим логику решения задачи D "Hackathon"
05:34:03 Кодим задачу D "Hackathon" на 100 баллов
06:04:56 В чём ошибка в логике решения?
06:10:58 Кодим дерево отрезков с множествами в вершинах (задача D "Hackathon" на 100 баллов)
06:46:07 Авторские решения задач
07:03:50 Подводим итоги ещё раз
07:05:45 Когда следующий стрим?