Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2006-10-16 19:44:11
- Hacker13ua
- Новий користувач
- Звідки: Запоріжжя
- Зареєстрований: 2006-09-13
- Повідомлень: 3
Задача Dictionary
Есть ли какое-нибудь ограничение времени на поиск решения задачи?
Software is like SEX. It's better when it's FREE.
Поза форумом
#2 2006-10-16 22:45:01
- Програмёр
- Новий користувач
- Зареєстрований: 2006-10-11
- Повідомлень: 16
Re: Задача Dictionary
Ограничение назвать не могу, но оно есть в каждой задаче. Если программа вводит простой на определённое время, проверяльщик её закрывает автоматически и выводит ошибку "time out". Но, если алгоритм правельный и всё сделано без ошибок, то программа должна успеть.
Хотя, советую проверить задачу в он-лайн режиме. Тогда будешь знать точно 
.
Поза форумом
#3 2006-10-17 07:40:48
- FireTiger
- Новий користувач
- Звідки: Донецк
- Зареєстрований: 2006-09-27
- Повідомлень: 86
Re: Задача Dictionary
Кроме онлайн-проверки протесть на максимальном тесте... Например 12 400000000...
Эффективный алгоритм на нём летает! Так что тут с временем проблем нет..
А вообще если нет ограничений, считай что ограничения 1 секунда.
ICQ 339203772 - Если что-нибудь срочно необходимо - стучитесь, я отвечу!
----------------
Основная проблема с программистами заключается в том, что вы никогда не можете сказать, чем они занимаются, до тех пор, пока не будет слишком поздно.
Поза форумом
#4 2006-10-17 14:03:49
- partisan
- Олімпієць
- Звідки: Киев
- Зареєстрований: 2005-11-04
- Повідомлень: 180
Re: Задача Dictionary
FireTiger написав:
А вообще если нет ограничений, считай что ограничения 1 секунда.
Тайм-лимит на каждый тест свой и равен времени работы программы жюри на этом тесте, умноженном на 2.
Поза форумом
#5 2006-10-17 15:48:51
- DarkDream
- Новий користувач
- Зареєстрований: 2006-10-01
- Повідомлень: 4
Re: Задача Dictionary
Гм. А сделать пустую прогу типа
...
while(1);
...
и запустить в онлайн-проверке что мешает? Тогда выдаст время выполнения, это и будет тайм-лимит.
Поза форумом
#6 2006-10-17 16:02:52
- Журі NetOI-2006-Пасіхов
- Адміністратор
- Зареєстрований: 2006-09-09
- Повідомлень: 126
Re: Задача Dictionary
По принятым на нашей олимпиаде правилам временные ограничения устанавливаются на КАЖДЫЙ ТЕСТ отдельно по следующим правилам: ВРЕМЯ НА ТЕСТ=ВРЕМЯ ПРОХОЖДЕНИЯ ТЕСТА АВТОРСКИМ РЕШЕНИЕМ*N
(N=2, иногда 3). Такой подход имеет свои плюсы и минусы, существуют его сторонники и противники, мы, очевидно, сторонники . В любом случае все в одинаковых условиях.
Поза форумом
#7 2006-10-17 16:14:44
- DarkDream
- Новий користувач
- Зареєстрований: 2006-10-01
- Повідомлень: 4
Re: Задача Dictionary
Даже так... Ну, если алгоритм хороший, это не мешает никому Надо просто быть уверенным, что алгоритм существует и его реально написать :-) тем более в 1 туре это не проблема вроде бы. В конце концов, программирование олимпиадных задач в оффлайн-турах - это всегда программирование на аккуратность, скорость написания же сам в себе расти :-)
Поза форумом
#8 2006-10-21 22:24:42
- Sokol
- Новий користувач
- Зареєстрований: 2006-10-21
- Повідомлень: 6
Re: Задача Dictionary
типа тут много желающих рещить ету задачу чистым перебором))
Поза форумом
#9 2006-10-22 08:19:37
- Yevgeniy
- Новий користувач
- Зареєстрований: 2006-10-14
- Повідомлень: 67
Re: Задача Dictionary
Да повним перебором при максимальних умовах рішити цю задачу даже за 1 с не получиться.
"Математика -- цариця наук, арифметика -- цариця математики."
Карл Фрідріх Гаусс (1777 - 1855) - КОРОЛЬ МАТЕМАТИКІВ.
Поза форумом
#10 2006-10-22 12:53:59
- Журі NetOI-2006-Пасіхов
- Адміністратор
- Зареєстрований: 2006-09-09
- Повідомлень: 126
Re: Задача Dictionary
Прошу не обсуждать идеи решений ...
Поза форумом