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


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

Ви не зайшли.

#1 2013-11-16 11:00:47

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

Итоги 1-го тура.

Результаты опубликованы. Работает он-лайн проверка на полном наборе тестов. (впрочем, для одной из задач так и было, даже с избытком) - это експеримент.
Ждите 2-й тур. СКОРО.

Поза форумом

 

#2 2013-11-16 13:41:59

Вова_СВ
Новий користувач
Зареєстрований: 2013-01-05
Повідомлень: 2

Re: Итоги 1-го тура.

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

Поза форумом

 

#3 2013-11-16 13:49:48

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 98

Re: Итоги 1-го тура.

До 2 та 3 туру проходять УСІ учасники, навіть ті, які не писали 1 тур.

Поза форумом

 

#4 2013-11-16 14:50:25

dewitt
Новий користувач
Зареєстрований: 2013-11-16
Повідомлень: 5

Re: Итоги 1-го тура.

Здається, існує помилка у перевірці першої задачі(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)

Поза форумом

 

#5 2013-11-16 15:03:10

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Итоги 1-го тура.

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

Поза форумом

 

#6 2013-11-16 15:15:47

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

Re: Итоги 1-го тура.

adamant написав:

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

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

Поза форумом

 

#7 2013-11-16 16:23:54

JP3005
Новий користувач
Звідки: Вінниця
Зареєстрований: 2013-11-16
Повідомлень: 13
Вебсайт

Re: Итоги 1-го тура.

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

Поза форумом

 

#8 2013-11-18 09:24:06

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

Re: Итоги 1-го тура.

Дивне онлайн-тестування задачі 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)

Поза форумом

 

#9 2013-11-18 10:04:25

samus1c
Новий користувач
Зареєстрований: 2011-11-09
Повідомлень: 18

Re: Итоги 1-го тура.

LVV написав:

Дивне онлайн-тестування задачі 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...  Кому як "повезе"... ???

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

Поза форумом

 

#10 2013-11-18 10:25:39

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

Re: Итоги 1-го тура.

samus1c написав:

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

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

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

Поза форумом

 

#11 2013-11-18 17:48:24

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Итоги 1-го тура.

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

Поза форумом

 

#12 2013-11-18 18:20:06

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Итоги 1-го тура.

JP3005 написав:

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

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

Поза форумом

 

#13 2013-11-19 08:01:14

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

Re: Итоги 1-го тура.

VladBV написав:

JP3005 написав:

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

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

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

Поза форумом

 

#14 2013-11-19 10:37:53

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

Re: Итоги 1-го тура.

VladBV написав:

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

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

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

Поза форумом

 

#15 2013-11-19 18:53:17

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Итоги 1-го тура.

LVV все правильно, потрібно було б зробити пробні тести складнішими.

Поза форумом

 

#16 2013-11-26 00:50:37

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

Re: Итоги 1-го тура.

LVV написав:

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

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

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

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

Поза форумом

 

#17 2013-11-28 10:37:20

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

Re: Итоги 1-го тура.

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

Работает он-лайн проверка на полном наборе тестов. (впрочем, для одной из задач так и было, даже с избытком) - это експеримент.

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

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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt