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


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

Ви не зайшли.

#1 2016-11-03 09:28:13

mareckyi
Новий користувач
Зареєстрований: 2016-11-03
Повідомлень: 2

Временные ограничения

Есть ли какие-либо ограничения на время выполнения решений? Если да, то какие?

Поза форумом

 

#2 2016-11-03 21:08:05

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Временные ограничения

Если исходить из опыта предыдущих олимпиад, то лимит прохождения самого трудного теста равен утроеному лимиту прохождения теста у самого лучшего решения задачи. Т.е. если кто-то решил задачу намного лучше вас, то ваше решение на трудных тестах может не пройти.

Поза форумом

 

#3 2016-11-03 22:42:04

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

Re: Временные ограничения

LeonID написав:

у самого лучшего решения задачи.

Наскільки я пам'ятаю, рішення учасника за основу можуть взяти тільки у якості виключення. Тобто, навіть якщо рішення якогось учасника працюватиме швидше за рішення журі - тайм-ліміт все одно, скоріш за все, буде виставлений по рішенню журі. Ну і це, в принципі, логічніше, ніж безумовне використання найшвидшого рішення, бо наприклад, часто обмеження задачі дозволяють тупо нагенерувати відповіді для усіх можливих вхідних даних (обмеження на розмір файлу з рішенням - кілька мегабайт, якщо не помиляюся, так що "місця" для масиву констант достатньо; тривалості туру у кілька тижнів теж більш ніж достатньо для того, щоб далеко не найбільш оптимальний алгоритм встиг обробити усі, або більшість тестів). Таке "рішення" буде 100% найшвидшим, і поставивши тайм-ліміт по ньому, можна запросто завалити усі рішення (у тому числі й від журі), які розв'язували задачу "по-чесному".

Поза форумом

 

#4 2016-11-07 19:18:08

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

Re: Временные ограничения

Dim_ov написав:

LeonID написав:

у самого лучшего решения задачи.

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

Саме так.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt