Следующий раш начался 28.08.
Начало было ужасным...
Начало было ужасным...
29 августа 2012
27 августа 2012
Rybinsk 3 Days Rush #2.
Из-за повышенной загруженности на работе взял себе перерыв на четверг.
В пятницу возобновил решение задач.
Решил, что буду ставить значки * перед названиями задач, которые мне очень понравились либо самим решением, либо получил некий крайне полезный опыт. Может и кто другой оценит.
Итак, решенные задачи:
В пятницу возобновил решение задач.
Решил, что буду ставить значки * перед названиями задач, которые мне очень понравились либо самим решением, либо получил некий крайне полезный опыт. Может и кто другой оценит.
Итак, решенные задачи:
26 августа 2012
Командная тренировка 26.08.2012.
В последнее воскресенье августа была проведена 4-ая командная летняя тренировка.
В составе опять замена Антона Серкова на Егора Стрешнева из-за продолжающегося отпуска первого :-)
Судя по всему, ВГПУ решили перенести 1 сентября на 3 число и в результате появляется возможность провести последнюю тренировку у меня дома в следующие выходные уже стандартным составом.
Для решения был выбран комплект задач ВКОШП 2007.
В составе опять замена Антона Серкова на Егора Стрешнева из-за продолжающегося отпуска первого :-)
Судя по всему, ВГПУ решили перенести 1 сентября на 3 число и в результате появляется возможность провести последнюю тренировку у меня дома в следующие выходные уже стандартным составом.
Для решения был выбран комплект задач ВКОШП 2007.
22 августа 2012
Rybinsk 3 Days Rush #1.
Как было анонсировано ранее я планировал устраивать тренировки продолжительностью в 3 дня по 10 задач с CF по тегам, описанным в предыдущем посте.
Для конспирации назовём это "Rybinsk 3 Days Rush" :-)
Итак, первые итоги.
Для конспирации назовём это "Rybinsk 3 Days Rush" :-)
Итак, первые итоги.
19 августа 2012
Мысли вслух. Поступление в магистратуру. Что решать к Рыбинску.
Отныне в блоге будут появляться посты с подобным названием, где будет немного лирики и, возможно, тем, отдалённых от конкретного решения задач.
Начнём.
Начнём.
Командная тренировка 19.08.2012
Сегодня была проведена очередная тренировка.
Из-за отбывшего в отпуск (и видимо из России) Антона Серкова к нам присоединился участник второй команды ВГПУ - Стрешнев Егор.
Я боялся, что тренировка получится не совсем полноценная, но оказалось совсем наоборот.
Егор удачно влился в коллектив и решил 2 задачи.
В итоге команда решила всего 4 задачи с не плохим штрафом и заняла виртуальное 54-е место в ВКОШП 2006.
Наблюдается не хорошая тенденция что команде не поддаются нормально adhoc-задачи среднего уровня и ДП среднего уровня. Надо над этим поработать.
Из-за отбывшего в отпуск (и видимо из России) Антона Серкова к нам присоединился участник второй команды ВГПУ - Стрешнев Егор.
Я боялся, что тренировка получится не совсем полноценная, но оказалось совсем наоборот.
Егор удачно влился в коллектив и решил 2 задачи.
В итоге команда решила всего 4 задачи с не плохим штрафом и заняла виртуальное 54-е место в ВКОШП 2006.
Наблюдается не хорошая тенденция что команде не поддаются нормально adhoc-задачи среднего уровня и ДП среднего уровня. Надо над этим поработать.
12 августа 2012
Командная тренировка 11.08.2012
Сегодня была проведена очередная командная тренировка.
Проблемсет был взят с ВКОШП 2005.
В итоге команда заняла 37/126 место с 5ю задачами из 10.
Интересно, что я так и не смог придумать внятного алгоритма на задачу C(что то сильно смахивающее на топологическую сортировку с ДП), которую решило 61 команда, но придумал решение для задачи B, которую решило всего 12 команд. Будем разбираться.
Тактических ошибок замечено не было. Все по-максимуму были заняты тем, чем надо.
Так же сегодня продолжил изучать суффиксные автоматы.
Тема очень благодатная.
Есть сильные подозрения, что данный алгоритм позволит сдать сразу 3 задачи с Тимуса.
Но в задаче 1590. Шифр Бэкона напоролся на проблему того, что построить автомат не проблема.
Проблема посчитать количество различных путей в ацикличном ориентированном графе.
Очевидное рекурсивное решение дохнет уже на строке в 4000 символов или TL'ится.
Переписанное итеративное решение с 3мя стэками не может справиться уже с 3000.
В общем, в воскресенье попробую продолжить решение данных задач и окончательно разобраться в этих автоматах.
Проблемсет был взят с ВКОШП 2005.
В итоге команда заняла 37/126 место с 5ю задачами из 10.
Интересно, что я так и не смог придумать внятного алгоритма на задачу C(что то сильно смахивающее на топологическую сортировку с ДП), которую решило 61 команда, но придумал решение для задачи B, которую решило всего 12 команд. Будем разбираться.
Тактических ошибок замечено не было. Все по-максимуму были заняты тем, чем надо.
Так же сегодня продолжил изучать суффиксные автоматы.
Тема очень благодатная.
Есть сильные подозрения, что данный алгоритм позволит сдать сразу 3 задачи с Тимуса.
Но в задаче 1590. Шифр Бэкона напоролся на проблему того, что построить автомат не проблема.
Проблема посчитать количество различных путей в ацикличном ориентированном графе.
Очевидное рекурсивное решение дохнет уже на строке в 4000 символов или TL'ится.
Переписанное итеративное решение с 3мя стэками не может справиться уже с 3000.
В общем, в воскресенье попробую продолжить решение данных задач и окончательно разобраться в этих автоматах.
07 августа 2012
SnarkNews Summer Series-2012, Round 3
Сегодня решил написать очередной раунд серии.
В итоге решил только 1/6 задач :-(
В одной не заметил больших ограничений но начал писать, ещё одну просто не прочитал, хотя там весьма классическая известная задача.
Как минимум ещё 2-3 задачи можно попробовать дорешать, чем и займусь в до конца недели.
Это, наверно, второй по сложности раунд из первых трёх.
В итоге решил только 1/6 задач :-(
В одной не заметил больших ограничений но начал писать, ещё одну просто не прочитал, хотя там весьма классическая известная задача.
Как минимум ещё 2-3 задачи можно попробовать дорешать, чем и займусь в до конца недели.
Это, наверно, второй по сложности раунд из первых трёх.
04 августа 2012
Командная тренировка 04.08.2012
Сегодня у команды Vologda SPU #1 прошла полная 5и часовая тренировка.
В качестве проблемсета был взят ВКОШП 2004, размещённый в рамках проекта Codeforces - Тренировки.
В результате было решено 4 из 10 задач.
В режиме дорешивания было определено, что ещё в одной задаче ( которая не зашла) в вводе присутствовал "мусор", которого по условию быть не должно.
А в общем, эта была бы 5-ой задачей.
В общем, тренировку можно оценить на "хорошо".
Виртуальное место среди участников onsite и других виртуальных участников - 42/130
Остальные задачи соревнования буду дорешивать сам в ближайшие дни.
Следующая (и ,наверно, последняя за август) тренировка намечена на следующую неделю.
В качестве проблемсета был взят ВКОШП 2004, размещённый в рамках проекта Codeforces - Тренировки.
В результате было решено 4 из 10 задач.
В режиме дорешивания было определено, что ещё в одной задаче ( которая не зашла) в вводе присутствовал "мусор", которого по условию быть не должно.
А в общем, эта была бы 5-ой задачей.
В общем, тренировку можно оценить на "хорошо".
Виртуальное место среди участников onsite и других виртуальных участников - 42/130
Остальные задачи соревнования буду дорешивать сам в ближайшие дни.
Следующая (и ,наверно, последняя за август) тренировка намечена на следующую неделю.
01 августа 2012
SnarkNews Summer Series-2012, Round 2
Сегодня решил написать второй раунд серии.
И честно скажу - это наверно лучший контест, который я когда либо писал :-)
Очень понравилось то, что были задачи на "немного подумать и написать", одна задача потребовала освежить в памяти одну классическую структуру, которую я без проблем написал по памяти и чисто сдал. Решил 4 из 6 задач. На пятую тупо не хватило времени написать.
В общем, 1.20 минут весьма активного решения (без "капец что и делать") и программирования.
Контест крайне рекомендуется для решения.
И честно скажу - это наверно лучший контест, который я когда либо писал :-)
Очень понравилось то, что были задачи на "немного подумать и написать", одна задача потребовала освежить в памяти одну классическую структуру, которую я без проблем написал по памяти и чисто сдал. Решил 4 из 6 задач. На пятую тупо не хватило времени написать.
В общем, 1.20 минут весьма активного решения (без "капец что и делать") и программирования.
Контест крайне рекомендуется для решения.
Подписаться на:
Сообщения (Atom)