Как было анонсировано ранее я планировал устраивать тренировки продолжительностью в 3 дня по 10 задач с CF по тегам, описанным в предыдущем посте.
Для конспирации назовём это "Rybinsk 3 Days Rush" :-)
Итак, первые итоги.
За эти 3 дня (или 4, если считать воскресенье) были решены следующие задачи.
66B - Петя и деревня. ДП.
192B - Прогулки под дождем. ДП.
166E - Тетраэдр. Графы, ДП.
161D - Расстояние в дереве. Графы, ДП.
2B - Наименее круглый путь. Теория чисел, ДП.
154A - Домашнее задание. Строки, жадность.
120F - Пауки. Графы, жадность.
182D - Общие делители. Строки, реализация.
214B - Домашнее задание. Теория чисел, жадность.
175A - Robot Bicorn Attack. Жадность, реализация.
Я специально старался выбирать задачи на темы ДП, чтобы её прокачать.
Но как оказалось - тегам CF не всегда стоит доверять.
В частности, к последней задаче было "намешано" и "FFT", "геометрия", "игры".
Я убрал лишние теги.
Вообще кажется весьма показательным, что после 8 часов работы остаётся ещё сил на 3-4 часа решения задач. Правда заметил, что "чисто" задачи сдаются весьма редко.
Видимо сказывается усталость.
Сбавлять обороты нельзя - до Рыбинска осталось меньше 2 месяцев.
Для конспирации назовём это "Rybinsk 3 Days Rush" :-)
Итак, первые итоги.
За эти 3 дня (или 4, если считать воскресенье) были решены следующие задачи.
66B - Петя и деревня. ДП.
192B - Прогулки под дождем. ДП.
166E - Тетраэдр. Графы, ДП.
161D - Расстояние в дереве. Графы, ДП.
2B - Наименее круглый путь. Теория чисел, ДП.
154A - Домашнее задание. Строки, жадность.
120F - Пауки. Графы, жадность.
182D - Общие делители. Строки, реализация.
214B - Домашнее задание. Теория чисел, жадность.
175A - Robot Bicorn Attack. Жадность, реализация.
Я специально старался выбирать задачи на темы ДП, чтобы её прокачать.
Но как оказалось - тегам CF не всегда стоит доверять.
В частности, к последней задаче было "намешано" и "FFT", "геометрия", "игры".
Я убрал лишние теги.
Вообще кажется весьма показательным, что после 8 часов работы остаётся ещё сил на 3-4 часа решения задач. Правда заметил, что "чисто" задачи сдаются весьма редко.
Видимо сказывается усталость.
Сбавлять обороты нельзя - до Рыбинска осталось меньше 2 месяцев.
Ты уверен, что теги не зря убрал?
ОтветитьУдалитьПочитай тему контеста/разбора, вдруг FFT и прочее там реально были применимы, но в каком-нибудь "умном" алгоритме, который работает дольше жадности, которую надо придумывать и доказывать (в идеале =)).
Да не, даже авторский разбор через перебор. Кто то видимо прикалывался.
Удалить