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


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

Ви не зайшли.

#1 2015-12-21 20:16:30

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

Проведена официальная проверка заданий 2-го тура.

Результаты опубликованы.  Доступна проверка он-лайн на полном наборе тестов.

Поза форумом

 

#2 2015-12-21 21:16:55

PAS99
Новий користувач
Зареєстрований: 2015-12-21
Повідомлень: 3

Re: Проведена официальная проверка заданий 2-го тура.

Задача  Unizero.
Яке обмеження по часу?
01    FAILED (Time Out)    0.07 с
02    FAILED (Time Out)    0.07 с

Поза форумом

 

#3 2015-12-22 18:12:38

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

Re: Проведена официальная проверка заданий 2-го тура.

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 рази більше часу

Поза форумом

 

#4 2015-12-23 05:27:50

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

Re: Проведена официальная проверка заданий 2-го тура.

Я щось не дуже розумію, як може для авторського рішення бути
PASSED (+2)    0.13 с на 22-му тесті
в той час як для учасника видає
FAILED (Time Out)    0.07 с, скажімо, на 2-му тесті.
Таке можливе лише у випадку, коли система має різні таймліміти для різних вхідних даних. Це так?


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

Поза форумом

 

#5 2015-12-23 08:58:07

Fekete
Новий користувач
Зареєстрований: 2015-12-23
Повідомлень: 1

Re: Проведена официальная проверка заданий 2-го тура.

Чи можливо таке,що розв'язок,який проходить весь набір тестів,наданих після перевірки,набрав 38 балів із 40 на офіційному тестуванні?

Поза форумом

 

#6 2015-12-23 18:42:48

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

Re: Проведена официальная проверка заданий 2-го тура.

LVV написав:

Я щось не дуже розумію, як може для авторського рішення бути
PASSED (+2)    0.13 с на 22-му тесті
в той час як для учасника видає
FAILED (Time Out)    0.07 с, скажімо, на 2-му тесті.
Таке можливе лише у випадку, коли система має різні таймліміти для різних вхідних даних. Це так?

Так, таке може бути. Існує 2 підходи: на всі тести встановюють однаковий ліміт часу (звичайно, так щоб проходив "найдовщий", як правило його час *2 (і це для всіх тестів!). Найчастіше це роблять тому, що система перевірки не може встановити для кожного теста свій таймліміт.

НЕДОЛІКИ:  Повільні розв'язки набирають багато балів (граничних тестів, як правило, не багато, а решта проходить - час з надлишком!). Це невілюється  правилами АСМ (задача+, якщо пройшов всі тести). але в нашому випадку (шкільні правила!) дозволяє неоптимальним розв'язкам набирати  непропорційно велику  кількість балів у порівнянні з оптимальними. Тому у нас інший підхід, (та й система дозволяє), про це вже НЕОДНОРАЗОВО ПИСАЛОСЬ:
- ми даємо на кожий тест час окремо, з міркувань:  Час= час "проходження найшвидшого розв'язку, який має журі на цьому тесті" * 2. Таким чином ми легко відсікаємо оптимальні розв'язки від неоптимальних.

НЕДОЛІКИ: Малі (0.02 - 0.06) таймліміти інколи можуть приводити до нестабільності переврки в он-лайн   (1-2 таких швидких теста можуть раз пройти а раз не пройти - час у цього розв'язку на "грані", а нестабільність навантаження на фізичний процесор в мережній машині завжди існує, і частково (дуже мало, але "грань! +-"відображається і у віртуальному середовищі перевірки. Інколи фахівці вважають недоліком те, що гіпотетично може існувати 2 теоретично "оптимальних" алгоритма, але один "гальмує" на "такому собі" наборі вхідних даних, а інший - "на іншому", а "такий собі" проходить швидко. Це теоретично так, на практиці не зустрічав. Попри всі недоліки переваги нашого підходу нам здаються суттєвішими.
Намагався відповісти детально, свідомо вульгаризуючи термінологію.

Поза форумом

 

#7 2015-12-23 18:55:17

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

Re: Проведена официальная проверка заданий 2-го тура.

Fekete написав:

Чи можливо таке,що розв'язок,який проходить весь набір тестів,наданих після перевірки,набрав 38 балів із 40 на офіційному тестуванні?

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

Поза форумом

 

#8 2015-12-24 04:16:52

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

Re: Проведена официальная проверка заданий 2-го тура.

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

LVV написав:

Я щось не дуже розумію...

Намагався відповісти детально...

Дякую за розгорнуту і вичерпну відповідь.


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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt