На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Результаты опубликованы. Доступна проверка он-лайн на полном наборе тестов.
Поза форумом
Задача Unizero.
Яке обмеження по часу?
01 FAILED (Time Out) 0.07 с
02 FAILED (Time Out) 0.07 с
Поза форумом
PAS99 написав:
Задача Unizero.
Яке обмеження по часу?
01 FAILED (Time Out) 0.07 с
02 FAILED (Time Out) 0.07 с
Протокол тестування авторського розв'язку:
Тест Результат Час роботи 00 PASSED (+0) 0.01 с 01 PASSED (+1) 0.01 с 02 PASSED (+1) 0.01 с 03 PASSED (+1) 0.01 с 04 PASSED (+1) 0.01 с 05 PASSED (+1) 0.01 с 06 PASSED (+1) 0.01 с 07 PASSED (+1) 0.01 с 08 PASSED (+1) 0.01 с 09 PASSED (+1) 0.01 с 10 PASSED (+1) 0.01 с 11 PASSED (+2) 0.01 с 12 PASSED (+2) 0.01 с 13 PASSED (+2) 0.01 с 14 PASSED (+2) 0.01 с 15 PASSED (+2) 0.01 с 16 PASSED (+2) 0.01 с 17 PASSED (+2) 0.01 с 18 PASSED (+2) 0.01 с 19 PASSED (+2) 0.03 с 20 PASSED (+2) 0.05 с 21 PASSED (+2) 0.06 с 22 PASSED (+2) 0.13 с 23 PASSED (+2) 0.16 с 24 PASSED (+2) 0.20 с 25 PASSED (+2) 0.24 с Прошло тестов: 26 из 26. Набрано баллов: 40 из 40.
На виконання теса надається мінімум в 2 рази більше часу
Поза форумом
Я щось не дуже розумію, як може для авторського рішення бути
PASSED (+2) 0.13 с на 22-му тесті
в той час як для учасника видає
FAILED (Time Out) 0.07 с, скажімо, на 2-му тесті.
Таке можливе лише у випадку, коли система має різні таймліміти для різних вхідних даних. Це так?
Поза форумом
Чи можливо таке,що розв'язок,який проходить весь набір тестів,наданих після перевірки,набрав 38 балів із 40 на офіційному тестуванні?
Поза форумом
LVV написав:
Я щось не дуже розумію, як може для авторського рішення бути
PASSED (+2) 0.13 с на 22-му тесті
в той час як для учасника видає
FAILED (Time Out) 0.07 с, скажімо, на 2-му тесті.
Таке можливе лише у випадку, коли система має різні таймліміти для різних вхідних даних. Це так?
Так, таке може бути. Існує 2 підходи: на всі тести встановюють однаковий ліміт часу (звичайно, так щоб проходив "найдовщий", як правило його час *2 (і це для всіх тестів!). Найчастіше це роблять тому, що система перевірки не може встановити для кожного теста свій таймліміт.
НЕДОЛІКИ: Повільні розв'язки набирають багато балів (граничних тестів, як правило, не багато, а решта проходить - час з надлишком!). Це невілюється правилами АСМ (задача+, якщо пройшов всі тести). але в нашому випадку (шкільні правила!) дозволяє неоптимальним розв'язкам набирати непропорційно велику кількість балів у порівнянні з оптимальними. Тому у нас інший підхід, (та й система дозволяє), про це вже НЕОДНОРАЗОВО ПИСАЛОСЬ:
- ми даємо на кожий тест час окремо, з міркувань: Час= час "проходження найшвидшого розв'язку, який має журі на цьому тесті" * 2. Таким чином ми легко відсікаємо оптимальні розв'язки від неоптимальних.
НЕДОЛІКИ: Малі (0.02 - 0.06) таймліміти інколи можуть приводити до нестабільності переврки в он-лайн (1-2 таких швидких теста можуть раз пройти а раз не пройти - час у цього розв'язку на "грані", а нестабільність навантаження на фізичний процесор в мережній машині завжди існує, і частково (дуже мало, але "грань! +-"відображається і у віртуальному середовищі перевірки. Інколи фахівці вважають недоліком те, що гіпотетично може існувати 2 теоретично "оптимальних" алгоритма, але один "гальмує" на "такому собі" наборі вхідних даних, а інший - "на іншому", а "такий собі" проходить швидко. Це теоретично так, на практиці не зустрічав. Попри всі недоліки переваги нашого підходу нам здаються суттєвішими.
Намагався відповісти детально, свідомо вульгаризуючи термінологію.
Поза форумом
Fekete написав:
Чи можливо таке,що розв'язок,який проходить весь набір тестів,наданих після перевірки,набрав 38 балів із 40 на офіційному тестуванні?
Так, можливо (див. попередній пост). Перевірте кілька разів підряд - найімовірніше буде "через раз" - через оту "грань" і малго таймліміта.
Поза форумом
Жюри_Пасихов написав:
LVV написав:
Я щось не дуже розумію...
Намагався відповісти детально...
Дякую за розгорнуту і вичерпну відповідь.
Поза форумом