Блог пользователя daftcoder

Автор daftcoder, 14 лет назад, По-русски
Поездки в Вологду всегда доставляют нам массу удовольствия: отличные задачи сбалансированных проблемсетов, хорошие участники, отсутствие оргвзноса и всего 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. :)
  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Туда едут команды, но соревнование личное? А как осуществляется отбор на олимпиаду?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Команда имеется в виду группа студентов. А отбор - внутренний личный контест. Первые пятеро получают возможность поехать в Вологду.
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Поздравляю с победой! :)
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Поздравляю :)
А есть где-нибудь условия задач в электронном виде?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Спасибо! :-)

    Обещали выложить на неделе так же, как и для прошлых лет. Но если интересно - могу вечером выложить сканы условий задач.

14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Хороший рассказец, укажу на опечатки:
"а из оставшияся" и  "две хороших задач" в 7 абзаце.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А в этой олимпиаде могут принимать участие студенты из Южного региона? И если да, то где размещается подробная информация о том что да как? А то на сайте я что-то об этом ничего не нашёл.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ответ от Ф. Меньшикова: «Да, могут. Нужно написать организаторам, и мы вышлем видимо файлик info-coach.doc, который рассылали, когда приглашали команды в этом году».