Тимус-марафон начинается!

Добрый день, уважаемые друзья!

С опозданием, но все же я решил начать тимус-марафон. Причиной для этого послужил тот факт, что у наших команд теоретическая подготовка стала опережать практические навыки. Сбалансировать это соотношение можно только кодингом большого количества не очень сложных задач, а лучший архив для этих целей, чем acm.timus.ru, трудно представить.

Посему настоятельно прошу всех товарищей, которым не безразличны их результаты на предстоящих соревнованиях, зарегистрироваться на acm.timus.ru и сообщить мне свой никнейм сообщением под этим постом. +к карме, если ваш никнем будет содержать подстроку «ONU» (без кавычек).

Правила тимус-марафона:

1) Итоги подводятся каждый месяц, 1-го числа.

2) Всеобщего восхищения удостаиваются два человека: лидер в общем зачете (тот у кого больше всего сданных задач за все время) и лидер месяца (добившийся наибольшего прогресса за месяц).

3) Задачи рекомендую сдавать, отсортировав их по сложности — это вполне подходит для наших целей.

4) Первое подведение итогов назначено на 1 мая 2019.

Да пребудет с вами сила и терпение!

[Базовый олимпиадный курс] Занятие 4. Остовные деревья

Добрый день, уважаемые друзья!

В преддверие 1/8 чемпионата Мира ACM ICPC мы возобновляем наше вещание темой остовных деревьев. Андрей Станкевич милостиво явит свой голос и образ по этой ссылке, а задачи соответствующей темы возникнут здесь.

Для команд, которые желают продолжать тренировать командное взаимодействие (что очень важно, так что рекомендую всем), есть опция собраться в субботу вместе дома или в кафе и решить вот этот командный контест. Его сложность на мой взгляд адекватна сложности задач 1/8.

[Базовый олимпиадный курс] Занятие 3. Поиск путей на графах

Добрый день, дорогие, друзья!

Сегодня предметом нашего изучения станут графы на путях пути на графах. С целью входа в тему Вам следует до 9 января посмотреть лекцию 1, а с целью дальнейшего ее развития до 12 января посмотреть лекцию 2, а также прочитать и понять статью об алгоритме Флойда.  Далее 10 и 13 января пишем по одному тренировочному контесту. Сначала этот, затем этот. Контесты пишем в виртуальном режиме. Разумеется, кто будет готов раньше, может написать их раньше.

И да пребудет с Вами Сила!

[Базовый олимпиадный курс] Занятие 2. Динамическое программирование

Добрый день, уважаемые друзья!

На этот раз нашей темой будет динамическое программирование. Тема очень важная и обширная, поэтому одной лекцией Андрея Станкевича не исчерпывается. Однако, в для начала вам следует посмотреть его лекцию на youtube до воскресенья, а в воскресенье, 2 декабря, решить в виртуальном режиме следующий трехчасовой контест. Убедительная просьба условия до начала виртуального контеста не читать — хороших тренировок не так много и портить их себе не стоит.

Также напоминаю про соревнование Proggy-Baggy в субботу, 1 декабря.

Всем неравнодушным настоятельно советую Educational Codeforces Round 55. Контесты этой серии вообще пропускать не стоит, что напрямую следует из их названия.

Также напоминаю про необходимость добивания задач прошедших соревнований. Пока всего два студента занимаются дорешиванием первого контеста нашей тренировочной серии. Присоединяйтесь!

[Базовый олимпиадный курс] Занятие 1. Сложность алгоритмов, сортировка и поиск

Добрый день, уважаемые друзья!

Начиная с этого дня, в рамках подготовки к олимпиадам открывается курс алгоритмического самоспасения. На данный момент к нему присоединились 6 человек, однако количество мест не ограничено. Все определяется вашим желанием достичь успеха в олимпиадном программировании и приложить к этому максимум своих персональных усилий.

Каждый участник курса должен создать аккаунт на сайте codeforces.com, где будут проходить подготовительные соревнования в рамках специально созданной группы. Подавайте заявки на вступление прямо на сайте!

В качестве первого задания олимпийцам следует принять участие в завтрашнем контесте, прочитать разбор и дорешать нерешенные задачи. Также до воскресенья следует посмотреть две лекции Андрея Станкевича 1, 2, по темам которых в нашей группе будет проведен 3-часовой индивидуальный контест в воскресенье, 25 ноября в 12:00. Разбор задач будет опубликован под этом постом.

В качестве дополнительного задания следует зарегистрировать свою команду на онсайт-контест Proggy-Baggy, намеченный на субботу, 1 декабря, обнаружить его место проведения — офис Data-Art (предположительно в комплексе стадиона «Черноморец») и принять в нем активное участие.

Также следует зарегистрироваться на сайте topcoder.com и участвовать во всех личных контестах, проводимых там и на codeforces по мере их появления.

С 1 декабря объявляется бессрочный timus-марафон — личное соревнование по количеству сданных задач на платформе acm.timus.ru, промежуточные итоги которого будут проводиться ежемесячно. Для участия в нем следует создать аккаунт на тимусе и сообщить мне имя пользователя. Победителям, как водится, почет, слава и уважение.

Возникающие вопросы по задачам и командной тактике можно адресовать мне лично, либо выносить на обсуждение под постами данной тематики.