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

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

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

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

Доброго дня. Є докази, що тест №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 ). Що означає, що тести неправильні. Прошу виправити тести.

ikovrigin написав:

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

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

Dim_ov написав:

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

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

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

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

не звернувши увагу на те, що результат може виходити за межі типу 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)

S1eap написав:

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

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

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

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