Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2018-11-18 13:04:11

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 392

Проведено перевірку завдань 1-го туру

Результати опубліковано. Доступна перевірка розв'язків на повному набрі тестів. Розходження з офіційними результатами  (1-2 тести по ТЛ) можливе через різні режими при офйіційній та он-оайн перевірках. Завдання 2-го туру - протягом тижня.

Поза форумом

 

#2 2018-11-18 13:52:16

Demian_Wolf
Олімпієць
Зареєстрований: 2018-11-18
Повідомлень: 1

Re: Проведено перевірку завдань 1-го туру

Жюри_Пасихов написав:

Результати опубліковано. Доступна перевірка розв'язків на повному набрі тестів. Розходження з офіційними результатами  (1-2 тести по ТЛ) можливе через різні режими при офйіційній та он-оайн перевірках. Завдання 2-го туру - протягом тижня.

Вітаю! В мене є запитання з приводу системи онлайн перевірки на повному наборі тестів: чому одне й те ж рішення проходить один раз 4 тести, а інший раз - 10, і тому кількість балів змінюється від 6 до 14 (на 8!). Як таке може бути?!

https://postio.tk/posts/netoi-forums/4of13.png
https://postio.tk/posts/netoi-forums/10of13.png

Поза форумом

 

#3 2018-11-18 14:05:13

Ser
Олімпієць
Зареєстрований: 2018-10-31
Повідомлень: 7

Re: Проведено перевірку завдань 1-го туру

Жюри_Пасихов написав:

Результати опубліковано. Доступна перевірка розв'язків на повному набрі тестів. Розходження з офіційними результатами  (1-2 тести по ТЛ) можливе через різні режими при офйіційній та он-оайн перевірках. Завдання 2-го туру - протягом тижня.

Доброго дня. Скажіть будь-ласка, що означає помилка "Bad Data"? Дякую

Поза форумом

 

#4 2018-11-18 14:53:01

Kiran1
Олімпієць
Зареєстрований: 2018-11-18
Повідомлень: 1

Re: Проведено перевірку завдань 1-го туру

Вітаю. У мене питання стосовно задачі Presents. Моє рішення дає 16 з 20 балів на онлайн перевірці, а в статистиці 1-го туру написано 8. Як це розуміти?
З повагою Караваєв Кирило Олегович.

Посилання на знімок екрану:
https://drive.google.com/file/d/1dQSr_W … sp=sharing

Відредаговано Kiran1 (2018-11-18 14:58:02)

Поза форумом

 

#5 2018-11-18 16:47:23

KDenisov
Олімпієць
Зареєстрований: 2018-11-18
Повідомлень: 1

Re: Проведено перевірку завдань 1-го туру

Доброго дня. Є докази, що тест №04 у задачі Presents є некоректним. Можна перевірити, що n = 100, M > 10^9, і кожна дитина хоче більше ніж 10^9 цукерок. Розглянемо випадок з найменшою відповіддю. Очевидно, що це буде 100 чисел 10^9 + 1 та кількість цукерок дорівнює 2 * 10^9.
Відповідь на цей тест можна отримати перебором( M разів взяти максимум з масиву, відняти від нього 1, видалити з масиву і покласти вже змінений елемент). Так як тут усі числа однакові, очевидно що кожне число ми змінимо M/N = 2*10^9 / 100 = 2 * 10^7 разів. Отже, всі числа будуть дорівнювати 980000001. Квадрат буде дорівнювати 96 0400 0019 6000 0001, приблизно 96 * 10^16 або 9 * 10 ^ 17. Тобто сума приблизно дорівнює 9 * 10^19, що більше ніж максимальне значення long long. Тобто оптимальна відповідь у long long не влазить, хоча мені вдалося здати цю задачу з long long(Ось код: https://ideone.com/etrMiI ). Що означає, що тести неправильні. Прошу виправити тести.

Поза форумом

 

#6 2018-11-18 21:40:52

ikovrigin
Олімпієць
Зареєстрований: 2017-11-13
Повідомлень: 26

Re: Проведено перевірку завдань 1-го туру

Подтверждаю если взять правильное решение убрать длинку то решение заходит. Тесты 4 и 9 в решении жюри неверные. 16 баллов в решениях всех международников и большинства призеров всеукра думаю являются так же косвенным доказательством этого факта.

Поза форумом

 

#7 2018-11-18 22:24:07

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 392

Re: Проведено перевірку завдань 1-го туру

ikovrigin написав:

Подтверждаю если взять правильное решение убрать длинку то решение заходит. Тесты 4 и 9 в решении жюри неверные. 16 баллов в решениях всех международников и большинства призеров всеукра думаю являются так же косвенным доказательством этого факта.

Позоже, ви правы. Проверим внимательно. Если да, извинимся и уточним результаты

Поза форумом

 

#8 2018-11-18 23:01:36

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 281
Вебсайт

Re: Проведено перевірку завдань 1-го туру

Так, в задачі явно неправильний чекер і ймовірніше за все, неправильні тести.

Моє рішення не заходить, якщо прибрати довгу арифметику, але скоріш за все, пов'язано з тим, що трохи по-різному рахуємо, і у мене переповнення в інших місцях стаються. З довгою арифметикою рішення проходить всі тести, крім 4 і 9 з Bad Data, як і у інших.

4 тест виглядає ось так (з поправкою на форматування)
https://pastebin.com/YD7vb085

Поза форумом

 

#9 2018-11-19 05:17:50

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Re: Проведено перевірку завдань 1-го туру

Dim_ov написав:

Так, в задачі явно неправильний чекер і ймовірніше за все, неправильні тести.

Але ж чому тоді близько півсотні учасників отримали за цю задачу максимальні 20 балів?


Вік живи - вік навчайся.

Поза форумом

 

#10 2018-11-19 08:00:07

ikovrigin
Олімпієць
Зареєстрований: 2017-11-13
Повідомлень: 26

Re: Проведено перевірку завдань 1-го туру

Жюри_Пасихов написав:

Позоже, ви правы. Проверим внимательно. Если да, извинимся и уточним результаты

Спасибо. Еще осталась проблема с тем что при нескольких запусках время выполнения на некоторых тестах может отличаться больше чем в 2 раза. Например все в той же злосчастной задаче Presents получается время худшего теста от 1.17 до 2.39 что приводит к TL в правильных решениях.

Відредаговано ikovrigin (2018-11-19 08:57:33)

Поза форумом

 

#11 2018-11-19 09:05:00

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 392

Re: Проведено перевірку завдань 1-го туру

Дякуємо учасників за допомогу. Ми дійсно припустилися помилки, не звернувши увагу на те, що результат може виходити за межі типу long long. Необхідні зміни внесено, проведено повторну перевіку розв'язків. Просимо вибачення.

Поза форумом

 

#12 2018-11-19 09:08:13

S1eap
Олімпієць
Звідки: Харьков
Зареєстрований: 2017-10-28
Повідомлень: 4

Re: Проведено перевірку завдань 1-го туру

Здравствуйте, ситуация, на мой взгляд, достаточно двоякая. Получается, что у людей, которые изначально написали решение, которое совпадало с решением судей, теперь не максимальный балл. Т.е. получается, что судьи сами неправильно решили свою же задачу. Поэтому на мой взгляд неправильно снимать баллы за задачу у тех, у кого до смены тестов был максимальный балл. Возможно, было бы более правильно просто убрать эти тесты из условия и сделать дать максимальный балл тем, у кого была длинная арифметика, но при этом не забирать баллы у остальных.

Спасибо!

Відредаговано S1eap (2018-11-19 09:10:22)

Поза форумом

 

#13 2018-11-19 09:33:39

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Re: Проведено перевірку завдань 1-го туру

Жюри_Пасихов написав:

не звернувши увагу на те, що результат може виходити за межі типу long long.

Дивно.
Хіба не про це ми запитували на форумі тут:
https://forum.olymp.vinnica.ua/viewtopi … 9841#p9841
https://forum.olymp.vinnica.ua/viewtopi … 9846#p9846
https://forum.olymp.vinnica.ua/viewtopi … 9851#p9851
і не отримали ніякої відповіді.




S1eap написав:

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

Тобто, S1eap, Ви пропонуєте ставити максимальний бал за невірний розв'язок?

Відредаговано LVV (2018-11-19 09:55:22)


Вік живи - вік навчайся.

Поза форумом

 

#14 2018-11-19 10:00:29

S1eap
Олімпієць
Звідки: Харьков
Зареєстрований: 2017-10-28
Повідомлень: 4

Re: Проведено перевірку завдань 1-го туру

LVV написав:

Тобто, S1eap, Ви пропонуєте ставити максимальний бал за невірний розв'язок?

Так как у судей неправильное решение, можно считать, что изначально судьями не задумывались такие большие тесты, однако они были сгенерированы. Поэтому эти решения можно считать верными

Відредаговано S1eap (2018-11-19 11:44:37)

Поза форумом

 

#15 2018-11-19 15:56:11

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 281
Вебсайт

Re: Проведено перевірку завдань 1-го туру

S1eap написав:

Так как у судей неправильное решение, можно считать, что изначально судьями не задумывались такие большие тесты, однако они были сгенерированы. Поэтому эти решения можно считать верными

Ставити однаковий бал і тим, хто розв'язав задачу правильно, і тим, хто неправильно - було б дуже дивним рішенням. Навіть якщо автор/журі самі допустили помилку. Вірними рішення без довгої арифметики можна було б вважати виключно у випадку, коли в умові було б сказано, що відповідь до задачі гарантовано не перевищує 1е18, чи щось подібне, або якби така гарантія виводилася неявно з обмежень на вхідні дані. Тут, очевидно, не той випадок.

Кілька років тому тут була трохи схожа ситуація. Але там помилка була в замірі автором часу роботи макс. тесту, внаслідок чого обмеження були вказані трохи неадекватні. Тоді було прийнято рішення оцінювати макс. балом ті розв'язки, які проходять ті ж тести, що й авторське. А розв'язки, які проходять додаткові тести отримали б "більше за максимум". Але це був третій тур з задачами дещо іншого рівня, так що більше за максимум ніхто не отримав smile
Але, як я вже казав, ситуація схожа тільки трохи. Там проблема "неправильних розв'язків" була лише в часі виконання, а зараз неправильні розв'язки дійсно неправильні, бо банально виводять неправильну відповідь для валідних тестів. Тому, імхо, рішення журі про відсутність компенсаторів для тих, хто помилився так само, як і автор - цілком справедливе.

Відредаговано Dim_ov (2018-11-19 16:26:42)

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt