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


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

Ви не зайшли.

#1 2011-12-28 19:16:21

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

Подвежены итоги 2-го тура

Задания проверены в режиме официальной проверки. Результаты доступны на сайте. Работает он-лайн проверка на полном наборе тестов. Напоминаем о возможном несовпадении (1-2 теста) с результатами официальной проверки. Это не повод для апелляции - просто очень жесткий лимит времени с одной сторны и разные режимы работы системы - с другой. Если есть несовпадение - повторите проверку. Вероятнее всего тот самый "злополучный" (если есть) несовпадающий тест будет давать результаты "через раз" по времени. Задания 3-го тура - в Новогоднюю ночь :-) (точнее- сразу после нее). С наступающим Новым Годом!"

Поза форумом

 

#2 2011-12-28 19:39:46

vvv
Новий користувач
Зареєстрований: 2011-12-28
Повідомлень: 3

Re: Подвежены итоги 2-го тура

А до третього і четвертого турів допускаються всі зареєстровані учасники?

Поза форумом

 

#3 2011-12-28 19:51:38

LGod
Новий користувач
Зареєстрований: 2009-11-08
Повідомлень: 7

Re: Подвежены итоги 2-го тура

В задачі Platforms тест 3 відповідає всім технічним умовам? Видає ТЛ, а якщо я додаю до своєї програми таке: if (N < 2) {cout << 0 << endl; return 0;} то видає WA. А згідно умови N>=2.

Поза форумом

 

#4 2011-12-28 19:55:38

Depool.R
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2011-12-28
Повідомлень: 4

Re: Подвежены итоги 2-го тура

Після того, як дізнався, що мій розв'язок задачі Platforms набрав 11 балів, вирішив спробувати відправити повний перебір:

{$APPTYPE CONSOLE}
var
i,n:longint;
h:array[1..50001] of int64;
a,b:array[1..50001] of int64;

Procedure solve(nn,g1:longint;g2:int64);
begin
  If a[nn]>g1 then a[nn]:=g1;
  If b[nn]>g2 then b[nn]:=g2;
  If nn=n then exit;
  solve(nn+1,g1+abs(h[nn+1]-h[nn]),g2+sqr(h[nn+1]-h[nn]));
  If nn+2<=n then solve(nn+2,g1+3*abs(h[nn+2]-h[nn]),g2+3*sqr(h[nn+2]-h[nn]));

end;

begin
{ reset(input,'Input.txt');
rewrite(output,'Output.txt');}
read(n);

For i:=1 to n do read(h[i]);

For i:=1 to n do
begin
  a[i]:=1000000000000000000;
  b[i]:=1000000000000000000;
end;

solve(1,0,0);
writeln(a[n],' ',b[n]);

end.

Цей перебір отримав ВА на 8 тесті.

Чому це сталось?

Поза форумом

 

#5 2011-12-28 20:05:12

Чан Ха Ву
Новий користувач
Зареєстрований: 2011-12-28
Повідомлень: 1

Re: Подвежены итоги 2-го тура

Уважаемые члены жюри. Не могли бы вы выставить на сайте (или на форуме) все тесты которые использовались для проверки работ участников (а так же, если есть возможность, допустимое время выполнение программы для каждой задачи) ? Буду очень благодарен.

Поза форумом

 

#6 2011-12-28 20:59:59

Programist_V
Новий користувач
Зареєстрований: 2011-12-28
Повідомлень: 1

Re: Подвежены итоги 2-го тура

Скажіть будь даска, а всі тести у задачі Plums оцінюються одинаково?

Поза форумом

 

#7 2011-12-28 21:15:20

hide_user
Новий користувач
Зареєстрований: 2011-12-28
Повідомлень: 1

Re: Подвежены итоги 2-го тура

В даній олімпіаді мені не дуже добре було зрозуміло з часом. Ви вказали рамку 28.12.11, але мені це було зрозуміло як включно. В першому турі було включно і я подумав саме так. В мене були готові розв'язки до задач, які я хотів надіслати, проте все ж тягнув час з ціллю можливого вдосконалення коду. Сьогодні я заглянув на сайт олімпіади і помітив, що вже готові результати. Мене це дуже засмутило, оскільки я "пролетів" по термінам здачі. Не могли б ви мене "просвітити", будь-ласка, щодо рамок здачі задач?

Поза форумом

 

#8 2011-12-28 21:36:19

vvv
Новий користувач
Зареєстрований: 2011-12-28
Повідомлень: 3

Re: Подвежены итоги 2-го тура

hide_user написав:

В даній олімпіаді мені не дуже добре було зрозуміло з часом. Ви вказали рамку 28.12.11, але мені це було зрозуміло як включно. В першому турі було включно і я подумав саме так. В мене були готові розв'язки до задач, які я хотів надіслати, проте все ж тягнув час з ціллю можливого вдосконалення коду. Сьогодні я заглянув на сайт олімпіади і помітив, що вже готові результати. Мене це дуже засмутило, оскільки я "пролетів" по термінам здачі. Не могли б ви мене "просвітити", будь-ласка, щодо рамок здачі задач?

у мене теж саме

Поза форумом

 

#9 2011-12-28 21:40:24

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Подвежены итоги 2-го тура

hide_user написав:

В першому турі було включно і я подумав саме так.

Вот с этого места, пожалуйста, поподробнее...

Особисто я, хоча й член журі, не зовсім розумію традицію вказувати не до кінця однозначний час "00:00:00 такого-то числа". Але чомусь така традиція існує. І я не пригадую випадків, коли "00:00:00 такого-то числа" трактувалося б як "включно з указаним числом". Точніше кажучи, був відверто форс-мажорний випадок, коли хтось нахабно поперерубував екскаватором магістральні кабелі інтернет-зв"язку в районі розміщення гімназії. Ну і на теперішньому 2-му турі (тому самому, який оце щойно завершився) було щось аналогічне тільки в інших масштабах.

Див. також http://forum.olymp.vinnica.ua/viewtopic.php?id=571 і купу інших аналогічних повідомлень.

Ну і, зрештою, наведіть хоч один поширений широко використовуваний програмний продукт, який вважає не так, що 00:00:00 28.12.2011 -- це той момент, який настає відразу після 23:59:59 27.12.2011 і передує 00:00:01 28.12.2011, а якось інакше.

Відредаговано Ilya Porublyov (2011-12-28 22:06:23)

Поза форумом

 

#10 2011-12-28 21:57:09

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Подвежены итоги 2-го тура

Depool.R написав:

Після того, як дізнався, що мій розв'язок задачі Platforms набрав 11 балів, вирішив спробувати відправити повний перебір:

Бо перебір містить ту саму помилку, що й більш оптимальний за часом роботи розв'язок: він не враховує, що В УМОВІ НЕ_ЗАБОРОНЕНО СТРИБАТИ В ЗВОРОТНІЙ БІК! І виявляється, що для модулів (загальновідома задача) це несуттєво, бо стрибати назад все одно ніколи не буває вигідно, а для квадратів (в чому суть прикола даної задачі) бувають вхідні дані, щось у стилі 4 0 22 8 30, де час від часу іноді стрибнути назад таки вигідно.

Поза форумом

 

#11 2011-12-28 22:02:09

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Подвежены итоги 2-го тура

LGod написав:

В задачі Platforms тест 3 відповідає всім технічним умовам? Видає ТЛ, а якщо я додаю до своєї програми таке: if (N < 2) {cout << 0 << endl; return 0;} то видає WA. А згідно умови N>=2.

Схоже, Ви праві, а журі припустилося прикрої помилки. Найімовірніше, даний тест буде замінено на інший і проведено перетестування розв'язків даної задачі (всіх учасників). Остаточну офіційну відповідь буде дано трохи пізніше (можливо, завтра). Дякую за уважність та за толерантний тон ведення дискусії.

Поза форумом

 

#12 2011-12-28 22:08:36

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

Re: Подвежены итоги 2-го тура

Ilya Porublyov написав:

Depool.R написав:

Після того, як дізнався, що мій розв'язок задачі Platforms набрав 11 балів, вирішив спробувати відправити повний перебір:

Бо перебір містить ту саму помилку, що й більш оптимальний за часом роботи розв'язок: він не враховує, що В УМОВІ НЕ_ЗАБОРОНЕНО СТРИБАТИ В ЗВОРОТНІЙ БІК! І виявляється, що для модулів (загальновідома задача) це несуттєво, бо стрибати назад все одно ніколи не буває вигідно, а для квадратів (в чому суть прикола даної задачі) бувають вхідні дані, щось у стилі 4 0 22 8 30, де час від часу іноді стрибнути назад таки вигідно.

Вот это подвох так подвох)

Поза форумом

 

#13 2011-12-28 22:33:05

kiberok
Новий користувач
Зареєстрований: 2011-10-27
Повідомлень: 23

Re: Подвежены итоги 2-го тура

мда...а я то думал. Так получается это нужно рекурсией делать?

Поза форумом

 

#14 2011-12-28 22:49:36

Unknown
Новий користувач
Зареєстрований: 2011-10-28
Повідомлень: 31

Re: Подвежены итоги 2-го тура

А можно поподробнее объяснить, почему в случае с квадратами прыгать назад иногда выгоднее? Не могу понять.
Просто объяснив пример 4 0 22 8 30

Спасибо.

Поза форумом

 

#15 2011-12-28 23:01:15

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

Re: Подвежены итоги 2-го тура

Просто посчитайте затраченную энергию при таком маршруте для второй версии игры:
0->8->22->30
Она будет меньше чем при маршруте
0->8->30 , или же при любом другом маршруте без возврата назад.

Поза форумом

 

#16 2011-12-28 23:02:37

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

Re: Подвежены итоги 2-го тура

Unknown написав:

А можно поподробнее объяснить, почему в случае с квадратами прыгать назад иногда выгоднее? Не могу понять.
Просто объяснив пример 4 0 22 8 30

Спасибо.

Якщо стрибати повертаючись назад:

0->8->22->30 = 580

А якщо стрибати тільки вперед:

0->8->30 = 3*64+22^2 = 676

Поза форумом

 

#17 2011-12-28 23:24:22

Depool.R
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2011-12-28
Повідомлень: 4

Re: Подвежены итоги 2-го тура

Ilya Porublyov написав:

Depool.R написав:

Після того, як дізнався, що мій розв'язок задачі Platforms набрав 11 балів, вирішив спробувати відправити повний перебір:

Бо перебір містить ту саму помилку, що й більш оптимальний за часом роботи розв'язок: він не враховує, що В УМОВІ НЕ_ЗАБОРОНЕНО СТРИБАТИ В ЗВОРОТНІЙ БІК! І виявляється, що для модулів (загальновідома задача) це несуттєво, бо стрибати назад все одно ніколи не буває вигідно, а для квадратів (в чому суть прикола даної задачі) бувають вхідні дані, щось у стилі 4 0 22 8 30, де час від часу іноді стрибнути назад таки вигідно.

Це не така проста задача, як здалося з першого погляду, дякую за пояснення.

Поза форумом

 

#18 2011-12-28 23:24:40

WslF
Новий користувач
Зареєстрований: 2011-10-27
Повідомлень: 19

Re: Подвежены итоги 2-го тура

Поза форумом

 

#19 2011-12-28 23:30:17

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

Поза форумом

 

#20 2011-12-28 23:39:53

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: Подвежены итоги 2-го тура

Ilya Porublyov написав:

... В УМОВІ НЕ_ЗАБОРОНЕНО СТРИБАТИ В ЗВОРОТНІЙ БІК! І виявляється, що для модулів (загальновідома задача) це несуттєво, бо стрибати назад все одно ніколи не буває вигідно, а для квадратів (в чому суть прикола даної задачі) бувають вхідні дані, щось у стилі 4 0 22 8 30, де час від часу іноді стрибнути назад таки вигідно.

Именно в свете этой Вашей реплики мне больше нравится другое название этой задачи: "Тайное оружие геймера" smile


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

#21 2011-12-28 23:55:23

Depool.R
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2011-12-28
Повідомлень: 4

Re: Подвежены итоги 2-го тура

Присяжнюк А.В. написав:

Ilya Porublyov написав:

... В УМОВІ НЕ_ЗАБОРОНЕНО СТРИБАТИ В ЗВОРОТНІЙ БІК! І виявляється, що для модулів (загальновідома задача) це несуттєво, бо стрибати назад все одно ніколи не буває вигідно, а для квадратів (в чому суть прикола даної задачі) бувають вхідні дані, щось у стилі 4 0 22 8 30, де час від часу іноді стрибнути назад таки вигідно.

Именно в свете этой Вашей реплики мне больше нравится другое название этой задачи: "Тайное оружие геймера" smile

На Вашем сайте 35 раз отправлял эту задачу: перебор, перебор с отсечением, дп, поиск в ширину - и ни разу о таком подвохе даже мысли не было smile

Поза форумом

 

#22 2011-12-29 08:00:53

Unknown
Новий користувач
Зареєстрований: 2011-10-28
Повідомлень: 31

Re: Подвежены итоги 2-го тура

kiberok написав:

мда...а я то думал. Так получается это нужно рекурсией делать?

Нет, ДП. Если раньше Енергия[i]=Минимум( Енергия[i-1] + (Высота[i]-Высота[i-1])^2 , Енергия[i-2] + 3*(Высота[i]-Высота[i-2])^2 ) , то теперь следует рассмотреть лишь еще один случай: Енергия[i] (может равнятся, то есть минимум прописать нужно для трех) = Енергия[i-1] + (Высота[i-1]-Высота[i-2])^2 + 3*(Высота[i]-Высота[i-2])^2

Я добавил, и прошло все тесты. Обидно)

Поза форумом

 

#23 2011-12-29 08:39:14

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

Re: Подвежены итоги 2-го тура

Чан Ха Ву написав:

Уважаемые члены жюри. Не могли бы вы выставить на сайте (или на форуме) все тесты которые использовались для проверки работ участников (а так же, если есть возможность, допустимое время выполнение программы для каждой задачи) ? Буду очень благодарен.

Полный архив олимпиады (в.ч.  тесты, работы всех участников, решения жюри) будет традиционно доступен после окончания олимпиады

Поза форумом

 

#24 2011-12-29 08:40:35

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

Re: Подвежены итоги 2-го тура

vvv написав:

А до третього і четвертого турів допускаються всі зареєстровані учасники?

До третього - всі , навідь можна з нього почати. До четвертого (фінального) - засумою набраних балів в трьох поередніх.

Поза форумом

 

#25 2011-12-29 08:47:24

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

Re: Подвежены итоги 2-го тура

hide_user написав:

В даній олімпіаді мені не дуже добре було зрозуміло з часом. Ви вказали рамку 28.12.11, але мені це було зрозуміло як включно. В першому турі було включно і я подумав саме так. В мене були готові розв'язки до задач, які я хотів надіслати, проте все ж тягнув час з ціллю можливого вдосконалення коду. Сьогодні я заглянув на сайт олімпіади і помітив, що вже готові результати. Мене це дуже засмутило, оскільки я "пролетів" по термінам здачі. Не могли б ви мене "просвітити", будь-ласка, щодо рамок здачі задач?

Завжди вказується ОСТАННІЙ ТЕРМІН ПРИЙОМУ робіт - момент часу, коли прийом ПРИПИНЯЄТЬСЯ.
Мені це здається зрозумілим. А як ще можна трактувати "Роботи приймаються до 0 год. 0 хв. 28 грудня 2011 р."?
В випадках форс-мажорних обставин час продовжується на певний термін. До того ж правилами передбачена можливість надіслати розв'язки спецыально оформленим листом. Форс - м ажорны обставини - недоступнысть сервісу. З якоїсь причини (від нас незалежної) у де-яких учасників сервіс був недоступний останніх пів-години у частини учасників. За їх зверненнями час було продовжено на пів-доби.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt