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

Жюри_Пасихов · 2012-11-26 20:04:35

Начался 2-й тур NetOI-2012.
Задания опубликованы на сайте
http://www.olymp.vinnica.ua/index_ua.ph … p;cid=1233 - українською
http://www.olymp.vinnica.ua/index_ua.ph … p;cid=1233 - на русском языке
Решения принимаются до 0 часов 28 декабря 2012 г..
==================================================================
Время видео-чат-консультаций - 3 и 17 декабря 2012 г.
в 18-30, ссылка будет разослана за час до начала.

Желательно иметь гарнитуру и веб-камеру - консультации
в виде вебинаров.
==================================================================

Регистрация участников продолжается.

adamant · 2012-11-27 18:06:46

Какие лимиты времени и памяти по задачам?

Dim_ov · 2012-11-27 21:06:03

adamant написав:
Какие лимиты времени и памяти по задачам?

Це питання задають щороку..

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

До журі: може варто було б десь написати це великими літерами?

adamant · 2012-11-27 21:11:38

Неопределённость в этом вопросе - не очень хорошо, не? Надо знать, на что ориентироваться и всё такое.

Dim_ov · 2012-11-27 21:22:49

adamant написав:
Неопределённость в этом вопросе - не очень хорошо, не? Надо знать, на что ориентироваться и всё такое.

Якщо я нічого не плутаю, то ліміти гарантовано від 0.01 до 10 секунд. Цього достатньо щоб трохи зорієнтуватись(Скажімо, з асимптотикою визначитися, як правило, можна)

А далі - оптимізуйте як тільки зможете.
Це один із "принципів" цієї олімпіади - не давати учасникам змоги як-небуть всунути свою програму в ТЛ, а "змушувати" їх писати дійсно швидкий код.
"Велкам ту НетОІ"

adamant · 2012-11-27 21:34:07

Ну, между 0,01 и 10 секунд разница огромная ведь...

Вот у меня, например, решение второй задачи на компьютере на самом "объёмном" (если я правильно его определил) тесте работает хотя и быстрее одной секунды, но определённо медленнее одной сотой секунды. Ну и как понять, достаточно ли такое решение оптимально?.. О_о

Dim_ov · 2012-11-27 21:52:50

adamant написав:
Ну, между 0,01 и 10 секунд разница огромная ведь...

Вот у меня, например, решение второй задачи на компьютере на самом "объёмном" (если я правильно его определил) тесте работает хотя и быстрее одной секунды, но определённо медленнее одной сотой секунды. Ну и как понять, достаточно ли такое решение оптимально?.. О_о

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

adamant · 2012-11-27 21:56:36

Чудно Х)

Omelyanenko · 2012-11-28 15:34:08

У задачі Digits2 число Lі може набувати від'ємних значень?

Жюри_Пасихов · 2012-12-01 10:56:48

СогласенН с Dim_ov - пишу БОЛЬШИМИ БУКВАМИ.
ИЩИТЕ САМОЕ ОПТИМАЛЬНОЕ РЕШЕНИЕ - КАК ПО ВРЕМЕНИ, ТАК И ПО ПАМЯТИ. ЭТО ЗАОЧНАЯ ОЛИМПИАДА. У ВАС МАССА ВРЕМЕНИ ДЛЯ ЭКСПЕРИМЕНТОВ И ТЕСТИРОВАНИЯ ВАШИХ РЕШЕНИЙ. МЫ СОЗДАЕМ УСЛОВИЯ ДЛЯ ТВОРЧЕСТВА. В ЛЮБОМ СЛУЧАЕ ВРЕМЕНИ НА ПРОХОЖДЕНИЯ ТЕСТА БУДЕТ В 2-3 РАЗА БОЛЬШЕ, ЧЕМ ВРЕМЯ САМОГО БЫСТРОГО ИЗ ИМЕЮЩИХСЯ В РАСПОРЯЖЕНИИ ЖЮРИ ГАРАНТИРОВАНО ПРАВИЛЬНОГО РЕШЕНИЯ.
Точное указание лимитов провоцирует "решателя" на "вбивание" своего зачастую неоптимального алгоритма в нужное время прохождения теста за счет различных "хакерских" ухищрений или эксплуатации возможностей компилятора. Мы же пытаемся таким образом перенести интелектуальную составляющую решения на поиски наиболее оптимальных алгоритмов.

shoa169 · 2012-12-03 15:38:19

И ещё не нужно забывать, что лимит времени - РАЗНЫЙ ДЛЯ РАЗНЫХ ТЕСТОВ! (по крайней мере так было раньше).
Другими словами, возможна (и бывала) такая ситуация: ваш код находит решение для макс.теста за 1 секунду, и оно самое быстрое среди всех решений. Но и для простых тестов ваш код тратит ту же 1 сек, а "эталонное" решение - 0.1сек. Тогда на этих простых тестах вы получите вердикт TL (time limit) и не наберёте полный бал за задачу.
Этим подход к определению лимита времени на NetOI кардинально отличается от правил ACM/ICPC, где лимит времени - один на все тесты, но и задача там засчитывается только в случае, если она прошла ВСЕ тесты.

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

#1 2012-11-26 20:04:35

Задания опубликованы.

#2 2012-11-27 18:06:46

Re: Задания опубликованы.

#3 2012-11-27 21:06:03

Re: Задания опубликованы.

adamant написав:

#4 2012-11-27 21:11:38

Re: Задания опубликованы.

#5 2012-11-27 21:22:49

Re: Задания опубликованы.

adamant написав:

#6 2012-11-27 21:34:07

Re: Задания опубликованы.

#7 2012-11-27 21:52:50

Re: Задания опубликованы.

adamant написав:

#8 2012-11-27 21:56:36

Re: Задания опубликованы.

#9 2012-11-28 15:34:08

Re: Задания опубликованы.

#10 2012-12-01 10:56:48

Re: Задания опубликованы.

#11 2012-12-03 15:38:19

Re: Задания опубликованы.

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