Вот и подошла к концу очередная 3-ёх дневная тренировка.
Как стал замечать - задачи решаются всё лучше и лучше, но вот решать каждый день сил всё меньше и меньше. Видимо сказывается усталость от работы. Я уже договорился об отпуске на неделю когда будет проходить Рыбинск (16-18 октября). Учитывая учебную занятость и возможные командные тренировки по выходным, кажется разумной идеей в октябре чуток сбавить темп, чтобы не перегореть перед соревнованием.
В августе я пытался сконцентироваться на реализационных задачах, ДП, жадности. В сентябре я хотел бы уделить максимум решению задач на структуры данных. Буду так же сортировать задачи с архива Codeforces и решать. Параллельно командой предпринимаются активные действия чтобы быть готовыми сменить язык решений на самом соревновании.
И так, решенные задачи:
ВКОШП 2008
221A - Маленький Слоник и функция. Прикольная задача на чуть подумать.
221B - Маленький Слоник и числа. Примитивная теория чисел и реализация. Задача не о чём.
Как стал замечать - задачи решаются всё лучше и лучше, но вот решать каждый день сил всё меньше и меньше. Видимо сказывается усталость от работы. Я уже договорился об отпуске на неделю когда будет проходить Рыбинск (16-18 октября). Учитывая учебную занятость и возможные командные тренировки по выходным, кажется разумной идеей в октябре чуток сбавить темп, чтобы не перегореть перед соревнованием.
В августе я пытался сконцентироваться на реализационных задачах, ДП, жадности. В сентябре я хотел бы уделить максимум решению задач на структуры данных. Буду так же сортировать задачи с архива Codeforces и решать. Параллельно командой предпринимаются активные действия чтобы быть готовыми сменить язык решений на самом соревновании.
И так, решенные задачи:
ВКОШП 2008
- A - Место у прохода, пожалуйста. Задача просто на формулу с одним крайним случаем. До сих пор не понимаю, как Антон умудрился её столько времени решать.
- C - Почти беспрефиксные коды. Прикольная задача, которая без проблем уталкивается хэшами. Это задача - наверно самый наглядный минимальный пример использования хэшей для строк - пихать во множество и спрашивать - если ли хэш во множестве или нет вместо сравнения строк.
- * E - Драгоценные камни. Прикольная комбинаторная задача.
- * F - Интересные числа. Математика и двоичный поиск. Задача показала, что двоичный поиск я писать всё-таки умею :-)
- B - Мост. Простая идея на относительно простой геометрии.
- * H - Шкафы. Судя по разборы есть решение через жадность, но я решил через ДП. Не особо халявная задача с точки зрения реализации.
- * D - Обход в глубину. Простая теория графов в очень интересном контексте. Задача была придумана на контесте, но нормально написать получилось только уже после контеста.
221A - Маленький Слоник и функция. Прикольная задача на чуть подумать.
221B - Маленький Слоник и числа. Примитивная теория чисел и реализация. Задача не о чём.
Комментариев нет:
Отправить комментарий