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

Хто пройшов до 2 туру ?

Здається, існує помилка у перевірці першої задачі(Total). В таблиці у мене 18 балів за неї, хоча при відправці цього ж розв'язку на онлайн-перевірку 20/20.
   
Тест    Результат    Время работы
00    PASSED (+0)    0.01 сек.
01    PASSED (+2)    0.01 сек.
02    PASSED (+2)    0.01 сек.
03    PASSED (+2)    0.01 сек.
04    PASSED (+2)    0.01 сек.
05    PASSED (+2)    0.01 сек.
06    PASSED (+2)    0.01 сек.
06    PASSED (+2)    0.01 сек.
07    PASSED (+2)    0.02 сек.
09    PASSED (+2)    0.02 сек.
10    PASSED (+2)    0.02 сек.
Прошло тестов: 11 из 11.

Набрано баллов: 20 из 20.
P.S Ім'я - Анатолій Потапчук

Відредаговано dewitt (2013-11-16 14:51:10)

adamant написав:

Очень жёсткий лимит времени (судя по всему, 30мс) + нагрузка сервера во время проверки всех работ больше, чем в обычное время. Вероятно, Ваше решение работает за квадрат и потому балансирует на грани прохода...

Да, именно так.

Дивне онлайн-тестування задачі Cell:
01    PASSED (+1)    0.02 сек.
02    PASSED (+1)    0.02 сек.
03    PASSED (+1)    0.02 сек.
04    PASSED (+1)    0.02 сек.
05    PASSED (+1)    0.02 сек.
06    PASSED (+1)    0.02 сек.
07    PASSED (+1)    0.02 сек.
08    PASSED (+1)    0.02 сек.
09    PASSED (+1)    0.03 сек.
10    PASSED (+1)    0.02 сек.
11    PASSED (+1)    0.02 сек.
12    PASSED (+1)    0.02 сек.
13    PASSED (+1)    0.02 сек.
14    PASSED (+1)    0.02 сек.
15    PASSED (+1)    0.02 сек.
16    PASSED (+1)    0.02 сек.
17    PASSED (+1)    0.02 сек.
18    PASSED (+1)    0.02 сек.
19    PASSED (+1)    0.02 сек.
20    PASSED (+1)    0.02 сек.

а через дві хвилинни:

01    PASSED (+1)    0.02 сек.
02    FAILED (Time Out)    0.03 сек.
03    FAILED (Time Out)    0.03 сек.
04    PASSED (+1)    0.02 сек.
05    PASSED (+1)    0.02 сек.
06    PASSED (+1)    0.02 сек.
07    PASSED (+1)    0.02 сек.
08    PASSED (+1)    0.02 сек.
09    PASSED (+1)    0.02 сек.
10    PASSED (+1)    0.02 сек.
11    PASSED (+1)    0.02 сек.
12    PASSED (+1)    0.02 сек.
13    PASSED (+1)    0.02 сек.
14    PASSED (+1)    0.02 сек.
15    PASSED (+1)    0.02 сек.
16    PASSED (+1)    0.02 сек.
17    PASSED (+1)    0.02 сек.
18    PASSED (+1)    0.02 сек.
19    PASSED (+1)    0.02 сек.
20    PASSED (+1)    0.02 сек.

Це нормально?
Я розумію, що "балансування на грані таймліміту..." але де ж тут об'єктивність?
Хтось за таке ж часозатратне рішення отримає 20 балів, а хтось 12-16...  Кому як "повезе"... ???

Відредаговано LVV (2013-11-18 09:38:05)

samus1c написав:

Ну що ж, залишається тільки придумувати більш ефективний алгоритм, який би не "балансував на грані таймліміту", тоді не треба буде переживати "повезе" чи "не повезе".

Згоден. Але йдеться не про якість рішення, а про якість перевірки рішення системою, коли реалізації схожих алгоритмвів отримують різну кільність балів в залежності від часу перевірки і завантаженості сервера...

Відредаговано LVV (2013-11-18 14:10:07)

JP3005 написав:

Жюри, не могли бы вы выложить на сайт архив с вашими программами и файлами с тестами?

Да було б добре побачити ті тести.

VladBV написав:

Слабий сервер, що ж тут зробиш, можна тільки співчувати

Mожна було б пробні тести, скажімо, зробити з використанням екстремальних даних, та таких даних, де примітивні алгоритми не спрацьовували б через ліміт часу.  Тоді такі тести спонукали б учасників до дії, а не заспокоювали тих, хто обмежився використанням примітивного плгоритму... Це звісно не виключило б ситуації, наведеної вище, але вона не була б несподіванкою.

Відредаговано LVV (2013-11-19 13:19:34)

LVV написав:

Дивне онлайн-тестування задачі Cell:
...

Це нормально?
Я розумію, що "балансування на грані таймліміту..." але де ж тут об'єктивність?
Хтось за таке ж часозатратне рішення отримає 20 балів, а хтось 12-16...  Кому як "повезе"... ???

Колись, здається, говорили, що під час офіційної перевірки, по-перше, задачі перевіряються по декілька разів, щоб зменшити кількість "везунчиків" на межі ТЛ. По-друге, оф. перевірка проводиться при стабільному навантаженні сервера, і якщо не помиляюся, перевіряючий сервер взагалі не підключений до інтернету. Ну і по-третє, яураз у зв’язку з тим, що під час онлайн-перевірки можуть бути скачки навантаження на сервер, ТЛ-и ставлять трохи більшими, ніж на офіційній.

Так що все нормально