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