Завтра, 16 ноября, в 15-00, состоится последняя в этом сезоне командная интернет-олимпиада школьников.
Школьники, не упустите последний шанс потренироваться перед ВКОШПом, все-таки задачи на интернет-олимпиаду и ВКОШП делают практически один и тот же состав людей.
Сайт олимпиады http://neerc.ifmo.ru/school/io/index.html
И как всегда вас ждут тематические, немного упоротые условия, чтобы хоть как-то разнообразить эти контесты. Enjoy!
Подпись серым под картинкой доставляет гораздо больше самой картинки =) Предлагаю поставить эту строчку девизом в низ всех страниц на CodeForces вместо унылого "Соревнования по программированию 2.0".
Если бы не ты, я бы и не заметил.
А можно добавить архив в тренировки?
Пожалуйста:
Кажется, в условии задачи J Выкуп(ransom) ошибка. Написано, что количества жителей — это натуральные числа, не превышающие 100. Однако тест 18 содержит числа больше 100.
Мне кажется, что вы правы. Почему-то жюри пренебрегает написание валидаторов для интерактивных задач — вот и результат :(
Странное дело — более четырёх суток назад закончился контест, а комментариев или исправлений от жюри нет.
Давайте мы расшевелим вас сообщением о еще одном баге. В задаче Боги на 16-м тесте sankear имеет FL, выводя ответ, когда у жюри его нет (5146180). Вероятно, баг в чекере.
Да скорее баг все таки в решении жюри. Я проверил свой ответ и он мне кажется правильным.
Всем доброе утро.
Ну, с момента сообщения о первом баге прошло 33 часа, а это немногим больше суток. Во время контеста эти баги никак себя не проявили. Исправления, конечно, нужно сделать, чтобы задачи были более пригодны для переиспользования.
Ситуация с задачей ransom понятная — действительно не было валидатора, поэтому в тестах есть несоответствия. Вроде бы они не оказали существенного влияния на происходившее во время контеста.
Ситуация с задачей gods непонятная и нужно немного поисследовать происходящее перед тем, как делать выводы.
Исправления будут, скорее всего, после ВКОШПа. Думаю, все согласятся, что его проведение существенно приоритетнее исправления багов в интернет-олимпиадах.
Думаю, я поступлю следующим образом — после ВКОШПа спокойно разберусь, что происходит с этими двумя задачами и еще с парой задач, баги в которых обсуждались ранее, после чего напишу отдельный пост со списком всех изменений, чтобы можно было исправить все тренировки сразу.
Ну и, разумеется, спасибо всем за конструктивную критику и найденные проблемы. Надеюсь, что существенного влияния на саму интернет-олимпиаду они не оказали.
А архив содержит последнюю версию тестов? Я прорешивал контест и по задаче 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 =( Неужели у жюри не было перебора, который стрессился с хорошими решениями?
Понекропощу немного, воз и ныне там с этим тестом (в обеих тренировках). Насчет стресса — может они просто не генерили тестов с дубликатами? В терминах задачи эти дупликаты ведь тоже странно смотрятся. В любом случае, либо валидатор, либо основное решение неплохо бы поменять было, чтобы не было "отказов тестирования".