Поездки в Вологду всегда доставляют нам массу удовольствия: отличные задачи сбалансированных проблемсетов, хорошие участники, отсутствие оргвзноса и всего 4 часа в пути.
Этот год не был исключением. Команда Ярославля отправляется в Вологду на XIV Межвузовскую олимпиаду в пятый раз. Несколько недель назад был проведён отбор и шесть лучших студентов вуза прибывает на открытие. Настрой положительный. Узнаём о присутствии участников из Кирова (ВятГУ), расстраиваемся и понимаем, что первые 6 мест нам не занять - это стандартная установка нашего ex-тренера.
Суббота. Идём обедать в кафе университета, где кормят отличной едой за соответствующие деньги. Открытие проходит спокойно, мы отправляемся на наши рабочие места. Администраторы комнат выковыривают кнопки Power/Sleep из клавиатур. ^_^ Мило. В одной комнате из 10 человек оказалось сразу четыре наших представителя, что нас очень удивило.
Не сразу, но заходим на сайт тестирующей системы. Начинается пробный тур, у всех быстро сдаётся первая задача. Дальше встаёт выбор, в оставшиеся почти полтора часа мучать либо префикс-/Z-функцию, либо дерево отрезков/SQRT-декомпозицию. Пробный тур проходит спокойно, поэтому сразу после окончания отправляемся заселяться в общежитие.
Нас быстро и без проблем заселяют, идём закупаться в магазин. Далее до позднего вечера обсуждаем перспективы работы в Яндексе и разнообразные заковыристые вопросы С++. Десятичасовой сон... Соревнование начинается в 10 утра. От общежития до корпуса добираться 40 минут вместе с ожиданием автобуса, поэтому вставать рано не нужно.
Итак перед нами 10 задач с одной халявкой внутри. Многие участники сдают первой задачу на префикс-функцию. После двух сданных можно взяться за простую задачу на бинпоиск и DFS или придумать какое-либо из многочисленных решений в задаче с паттернами. Это уже четыре несложные задачи.
Была старая задачка на тему "у нас есть двухместная лодка, нужно за минимальное время переправить N человек", но почему-то мало участников её знало, а из оставшихся немногие догадались до правильного решения. Ещё было две хороших задачи на математику: одна решалсь взятием производной, другая - нахождением площади пересечения двух окружностей. Итого получаем 7 решаемых задач, которые в итоге и были сданы.
После обеда идём слушать разбор и представление спонсоров. Далее отправляемся на закрытие. Участники на местах с 3 по 7 решили 4 задачи, участники, занявшие 1 и 2 место, решили по 5 задач. За первое место был подарен Xbox 360. За 2 и 3 место была подарена различная печатающая техника в огромных коробках.
Каким-то чудом, очень жутко тормозя, я решил 5 задач за 3 часа и этого хватило для победы.
Второе место занял Андрей Мирзоян из Рыбинска (РГАТА). Третье - Аркадий Вязников, Киров (ВятГУ).
Идём гулять, заглянули в пиццерию. Пешком до ж/д вокзала. Поезд. Четырехчасовая поездка. Прибытие за полночь. Такси. Дом.
Спасибо Фёдору Меньшикову и остальным организаторам XIV личной Межвузовской олимпиады по программированию в городе Вологда за отличный контест!
Делюкин Максим aka daftcoder, ЯрГУ.
Сайт соревнования: http://olympiads.uni-vologda.ac.ru/interuni/
Результаты: http://olympiads.uni-vologda.ac.ru/interuni/2011.htm
UPD1. Пересечение задач из Вологды с задачами Открытого личного первенства УрГУ 2011: 8 задач из 10.
UPD2. А Xbox я свой продал и живу в миру и радости с PC. :)
Этот год не был исключением. Команда Ярославля отправляется в Вологду на XIV Межвузовскую олимпиаду в пятый раз. Несколько недель назад был проведён отбор и шесть лучших студентов вуза прибывает на открытие. Настрой положительный. Узнаём о присутствии участников из Кирова (ВятГУ), расстраиваемся и понимаем, что первые 6 мест нам не занять - это стандартная установка нашего ex-тренера.
Суббота. Идём обедать в кафе университета, где кормят отличной едой за соответствующие деньги. Открытие проходит спокойно, мы отправляемся на наши рабочие места. Администраторы комнат выковыривают кнопки Power/Sleep из клавиатур. ^_^ Мило. В одной комнате из 10 человек оказалось сразу четыре наших представителя, что нас очень удивило.
Не сразу, но заходим на сайт тестирующей системы. Начинается пробный тур, у всех быстро сдаётся первая задача. Дальше встаёт выбор, в оставшиеся почти полтора часа мучать либо префикс-/Z-функцию, либо дерево отрезков/SQRT-декомпозицию. Пробный тур проходит спокойно, поэтому сразу после окончания отправляемся заселяться в общежитие.
Нас быстро и без проблем заселяют, идём закупаться в магазин. Далее до позднего вечера обсуждаем перспективы работы в Яндексе и разнообразные заковыристые вопросы С++. Десятичасовой сон... Соревнование начинается в 10 утра. От общежития до корпуса добираться 40 минут вместе с ожиданием автобуса, поэтому вставать рано не нужно.
Итак перед нами 10 задач с одной халявкой внутри. Многие участники сдают первой задачу на префикс-функцию. После двух сданных можно взяться за простую задачу на бинпоиск и DFS или придумать какое-либо из многочисленных решений в задаче с паттернами. Это уже четыре несложные задачи.
Была старая задачка на тему "у нас есть двухместная лодка, нужно за минимальное время переправить N человек", но почему-то мало участников её знало, а из оставшихся немногие догадались до правильного решения. Ещё было две хороших задачи на математику: одна решалсь взятием производной, другая - нахождением площади пересечения двух окружностей. Итого получаем 7 решаемых задач, которые в итоге и были сданы.
После обеда идём слушать разбор и представление спонсоров. Далее отправляемся на закрытие. Участники на местах с 3 по 7 решили 4 задачи, участники, занявшие 1 и 2 место, решили по 5 задач. За первое место был подарен Xbox 360. За 2 и 3 место была подарена различная печатающая техника в огромных коробках.
Каким-то чудом, очень жутко тормозя, я решил 5 задач за 3 часа и этого хватило для победы.
Второе место занял Андрей Мирзоян из Рыбинска (РГАТА). Третье - Аркадий Вязников, Киров (ВятГУ).
Идём гулять, заглянули в пиццерию. Пешком до ж/д вокзала. Поезд. Четырехчасовая поездка. Прибытие за полночь. Такси. Дом.
Спасибо Фёдору Меньшикову и остальным организаторам XIV личной Межвузовской олимпиады по программированию в городе Вологда за отличный контест!
Делюкин Максим aka daftcoder, ЯрГУ.
Сайт соревнования: http://olympiads.uni-vologda.ac.ru/interuni/
Результаты: http://olympiads.uni-vologda.ac.ru/interuni/2011.htm
UPD1. Пересечение задач из Вологды с задачами Открытого личного первенства УрГУ 2011: 8 задач из 10.
UPD2. А Xbox я свой продал и живу в миру и радости с PC. :)
Спасибо! :-)
Обещали выложить на неделе так же, как и для прошлых лет. Но если интересно - могу вечером выложить сканы условий задач.