22 августа 2012

Rybinsk 3 Days Rush #1.

Как было анонсировано ранее я планировал устраивать тренировки продолжительностью в 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 месяцев.

2 комментария:

  1. Ты уверен, что теги не зря убрал?
    Почитай тему контеста/разбора, вдруг FFT и прочее там реально были применимы, но в каком-нибудь "умном" алгоритме, который работает дольше жадности, которую надо придумывать и доказывать (в идеале =)).

    ОтветитьУдалить
    Ответы
    1. Да не, даже авторский разбор через перебор. Кто то видимо прикалывался.

      Удалить