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

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

Всем привет!

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

Good luck!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

»
13 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +13 Проголосовать: не нравится

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