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

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

Завтра, 16 ноября, в 15-00, состоится последняя в этом сезоне командная интернет-олимпиада школьников.

Школьники, не упустите последний шанс потренироваться перед ВКОШПом, все-таки задачи на интернет-олимпиаду и ВКОШП делают практически один и тот же состав людей.

Сайт олимпиады http://neerc.ifmo.ru/school/io/index.html

И как всегда вас ждут тематические, немного упоротые условия, чтобы хоть как-то разнообразить эти контесты. Enjoy!

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

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

Не зашёл на сайт, браток? — Догнал в попу носорог.

Подпись серым под картинкой доставляет гораздо больше самой картинки =) Предлагаю поставить эту строчку девизом в низ всех страниц на CodeForces вместо унылого "Соревнования по программированию 2.0".

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

Кажется, в условии задачи J Выкуп(ransom) ошибка. Написано, что количества жителей — это натуральные числа, не превышающие 100. Однако тест 18 содержит числа больше 100.

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

    Мне кажется, что вы правы. Почему-то жюри пренебрегает написание валидаторов для интерактивных задач — вот и результат :(

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

    Странное дело — более четырёх суток назад закончился контест, а комментариев или исправлений от жюри нет.

    Давайте мы расшевелим вас сообщением о еще одном баге. В задаче Боги на 16-м тесте sankear имеет FL, выводя ответ, когда у жюри его нет (5146180). Вероятно, баг в чекере.

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

      Да скорее баг все таки в решении жюри. Я проверил свой ответ и он мне кажется правильным.

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

      Всем доброе утро.

      Ну, с момента сообщения о первом баге прошло 33 часа, а это немногим больше суток. Во время контеста эти баги никак себя не проявили. Исправления, конечно, нужно сделать, чтобы задачи были более пригодны для переиспользования.

      Ситуация с задачей ransom понятная — действительно не было валидатора, поэтому в тестах есть несоответствия. Вроде бы они не оказали существенного влияния на происходившее во время контеста.

      Ситуация с задачей gods непонятная и нужно немного поисследовать происходящее перед тем, как делать выводы.

      Исправления будут, скорее всего, после ВКОШПа. Думаю, все согласятся, что его проведение существенно приоритетнее исправления багов в интернет-олимпиадах.

      Думаю, я поступлю следующим образом — после ВКОШПа спокойно разберусь, что происходит с этими двумя задачами и еще с парой задач, баги в которых обсуждались ранее, после чего напишу отдельный пост со списком всех изменений, чтобы можно было исправить все тренировки сразу.

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

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

А архив содержит последнюю версию тестов? Я прорешивал контест и по задаче F получил отказ тестирования. После контеста выяснилось, что тест:
7
1 6
1 7
2 7 7
1 5
1 4
1 1
3 2 3 3
Мое решение выводит:
4 3
2 3 1 4
7 6 5
Ответ жюри:
-1

Поэтому чекер выводит FAIL =( Неужели у жюри не было перебора, который стрессился с хорошими решениями?

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

    Понекропощу немного, воз и ныне там с этим тестом (в обеих тренировках). Насчет стресса — может они просто не генерили тестов с дубликатами? В терминах задачи эти дупликаты ведь тоже странно смотрятся. В любом случае, либо валидатор, либо основное решение неплохо бы поменять было, чтобы не было "отказов тестирования".