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


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

Ви не зайшли.

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

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

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

Начался 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, ссылка будет разослана за час до начала.

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

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

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

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

Поза форумом

 

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

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

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

adamant написав:

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

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

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


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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

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

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

Поза форумом

 

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

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

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

adamant написав:

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

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

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

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

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

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

Поза форумом

 

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

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

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

adamant написав:

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

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

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

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

Чудно Х)

Поза форумом

 

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

Omelyanenko
Новий користувач
Зареєстрований: 2012-11-28
Повідомлень: 2

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

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

Поза форумом

 

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

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

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

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

Поза форумом

 

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

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

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

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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt