Форум Всеукраїнської інтернет-олімпіади 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". Но, если алгоритм правельный и всё сделано без ошибок, то программа должна успеть.
Хотя, советую проверить задачу в он-лайн режиме. Тогда будешь знать точно smile .

Поза форумом

 

#3 2006-10-17 07:40:48

FireTiger
Новий користувач
Звідки: Донецк
Зареєстрований: 2006-09-27
Повідомлень: 86

Re: Задача Dictionary

Кроме онлайн-проверки протесть на максимальном тесте... Например 12 400000000...
Эффективный алгоритм на нём летает! Так что тут с временем проблем нет.. smile
А вообще если нет ограничений, считай что ограничения 1 секунда.


ICQ 339203772  - Если что-нибудь срочно необходимо - стучитесь, я отвечу! smile
----------------
Основная проблема с программистами заключается в том, что вы никогда не можете сказать, чем они занимаются, до тех пор, пока не будет слишком поздно.

Поза форумом

 

#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). Такой подход имеет свои плюсы и минусы, существуют его сторонники и противники, мы, очевидно, сторонники smile. В любом случае все в одинаковых условиях.

Поза форумом

 

#7 2006-10-17 16:14:44

DarkDream
Новий користувач
Зареєстрований: 2006-10-01
Повідомлень: 4

Re: Задача Dictionary

Даже так... Ну, если алгоритм хороший, это не мешает никому smile Надо просто быть уверенным, что алгоритм существует и его реально написать :-) тем более в 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

Прошу не обсуждать идеи решений ...

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt