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


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

Ви не зайшли.

#1 2005-11-20 03:42:36

Sharp
Олімпієць
Зареєстрований: 2005-10-17
Повідомлень: 34

Тайм-лимит

Нельзя ли сделать минимальный тайм-лимит, допустим, секунду, поскольку латентность операционной системы превращает быстрые тесты в русскую рулетку? Неприятно видеть большую часть снятых баллов за таймауты на тестах, время выполнения которых сравнимо со временем переключения между 5-10 процессами.

Поза форумом

 

#2 2005-11-20 13:34:58

Журі NetOI-2005 - Пасіхов
Адміністратор
Зареєстрований: 2005-10-01
Повідомлень: 74

Re: Тайм-лимит

Вы ошибаетесь. Официальная проверка прводится в однопользовательском режиме. Проверяющая система коррекно отсчитывает время с точностью до 0.001. Правда, иногда возможны расхождения с результатами проверки на быстрых тестах при проверке он-лайн, но там тоже причины лежат, к сожалению,  поглубже. Но он-лайн проверка не является официальной, мы ее предлагаем для того, чтобы участники могли отладить свои решения после окончания тура, исправить ошибки. NetOI, как и любая олимпиада, по мнению организаторов, в первую очередь должна носить обучающий характер. Но если говорить о "спортивной" составляющей, то возможные несовпадения по времени составляют не более 2-3% от общего числа баллов, что ни коим образом не может исказить результаты.
    Если у вас тест проходит "через раз", это значит, что ваше решение неоптимально, т.к. время, отведенное на тест, всегда минимум в 2 раза больше времени прхождения этого теста авторским решением.
     Без сомнения, было бы здорово "уйти" от этой проблемы, но полнстью это сделать просто невозможно технически (ее можно только "поглубже зарыть"), а отказываться от он-лайн проверки не хочется, равно как и от достаточно жестких временных рамок.

Поза форумом

 

#3 2005-11-20 19:35:50

Angry Coder
Олімпієць
Зареєстрований: 2005-11-03
Повідомлень: 42

Re: Тайм-лимит

рассмотрим 2 решения:
одно за n*(n-1)/2 и решение за 10*n*log(n)

какое из них оптимальней, уважаемое жюри?

но на тесте с n=5 первое даст 10 операций, а второе >50. Больше чем в два раза. Ужас. Решение за n*log(n) хуже чем решение за n^2!!!!!!!!!

Поза форумом

 

#4 2005-11-20 19:39:55

Angry Coder
Олімпієць
Зареєстрований: 2005-11-03
Повідомлень: 42

Re: Тайм-лимит

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

Поза форумом

 

#5 2005-11-20 22:12:43

Журі NetOI-2005 - Пасіхов
Адміністратор
Зареєстрований: 2005-10-01
Повідомлень: 74

Re: Тайм-лимит

Angry Coder написав:

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

Ваши рассуждения не лишены здравого смысла. И аргументы весомые. Однко (и вам, очевидно, это известно, я много раз уже писал об этом), существуют аргументы в пользу иной точки зрения.
Дискуссию можно завершить следующим образом:

1. Все участники находятся в одинаковых условиях, т.е. все достаточно честно

2. На этой олимпиаде принято таким образом устанавливать тайм-лимиты. Жюри, признавая несовершенство метода, склоняется именно к его использованию, т.к. фиксированое время прохождения каждого теста порождает, по мнению жюри, больше негативов, чем метод, который применяется.
И, вообще, НЕТ В ЖИЗНИ СОВЕРШЕНСТВА :-)
 
Я думаю, дискуссию можно прекратить.
С уважением,
Ю.Пасихов

Поза форумом

 

#6 2005-11-20 22:14:57

Angry Coder
Олімпієць
Зареєстрований: 2005-11-03
Повідомлень: 42

Re: Тайм-лимит

согласен:) тем более я не самое заинтересованное лицо на этой олимпиаде:)

Поза форумом

 

#7 2005-11-21 01:19:28

Sharp
Олімпієць
Зареєстрований: 2005-10-17
Повідомлень: 34

Re: Тайм-лимит

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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt