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

Автор Edvard, 12 лет назад, По-русски

Всем привет!

В тренировки добавлена V и VI Международная Жаутыковская олимпиада по информатике. Жаутыковские олимпиады последних лет добавить не смог потому, что нет исходников чекеров (также авторских решений). В тренировку объединены 2 дня соревнования, всего 6 задач.

Good luck!

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

А когда олимпиада в этом году?

»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Архивы есть тут.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    В архиве 2010-ого года (VI Жаутыковская) есть исходники чекеров.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Я как раз оттуда и беру, только там нет чекеров.

»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Спасибо большое :))

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А будут ли добавлены разборы задач?

»
12 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится

А можно ли добавить олимпиаду 2011 года (VII Жаутыковская)?

Судя по условиям, ответ к каждой задаче единственный, можно попробовать использовать стандартные чекеры testlib'а (ncmp.cpp, wcmp.cpp). Если нет авторских решений, можно взять с этой странички решения участников, которые набирают 100. Раз они набирают 100, значит, на этих тестах они работают правильно и достаточно быстро.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Да похоже, что ответы во всех задачах однозначные, поэтому скоро добавлю.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +26 Проголосовать: не нравится

    Залил

»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Никто не знает, почему их сайт izho.kz не работает?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как решать задачу E 2008-2009 ?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Понятно, что рост каждого арбуза это просто прямая на плоскости. Теперь рассмотрим каждую прямую как полуплоскость (верхняя часть от прямой). Найдем пересечение n полуплоскостей за O(n * logn) известным алгоритмом со стеком. После этого найти ответ на каждый запрос в оффлайн совсем просто.

»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Большое спасибо

»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

А где можно скачать разборы задач?(особенно 2008-2009 годов)

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Вроде бы нигде, жюри не утруждает себя тем что бы опубликовать разборы. Но тут в комментариях можно много чего найти (или спросить самому).

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Разбор VII МЖО есть на olympiads.kz в "Архив олимпиад". Разбор V МЖО я залил сюда на Ubuntu ONE : http://ubuntuone.com/2xkKWSgBsvs6qi8DJ9rPRN (Ссылка прямая). Остальных вроде нет)

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Извиняюсь за поднятие темы. У кого-нибудь есть ещё проблемы, с засылкой задач из тренировок с файловым вводом-выводом? Все мои последние попытки падают с вердиктом "Ошибка исполнения на тесте 1". Можно посмотреть во вкладке "статус" 2010-2011 VII Международная Жаутыковская олимпиада по информатике.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Код дай посмотреть или неправильно назвал файлы

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Путём бинарного поиска по коду (комментируете вторую половину и проверяете, падает ли) можно выяснить, что ошибка происходит в самой первой строке, где создаётся StreamReader. Есть два способа решения этой проблемы:

    1. Возможно, что-то нашаманили с политиками безопасности. Можно написать MikeMirzayanov в личку.
    2. Попробовать использовать другой метод ввода-вывода, если, конечно, он есть.
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

Здравствуйте! У меня просьба добавить девятую Жаутыковскую олимпиаду в тренировки. Ссылка на скачивание