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

Жюри_Пасихов · 2011-12-28 19:16:21

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

vvv · 2011-12-28 19:39:46

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

LGod · 2011-12-28 19:51:38

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

Depool.R · 2011-12-28 19:55:38

Після того, як дізнався, що мій розв'язок задачі 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 тесті.

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

Чан Ха Ву · 2011-12-28 20:05:12

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

Programist_V · 2011-12-28 20:59:59

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

hide_user · 2011-12-28 21:15:20

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

vvv · 2011-12-28 21:36:19

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

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

Ilya Porublyov · 2011-12-28 21:40:24

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)

Ilya Porublyov · 2011-12-28 21:57:09

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

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

Ilya Porublyov · 2011-12-28 22:02:09

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

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

MrOlimp · 2011-12-28 22:08:36

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

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

kiberok · 2011-12-28 22:33:05

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

Unknown · 2011-12-28 22:49:36

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

Спасибо.

MrOlimp · 2011-12-28 23:01:15

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

Dim_ov · 2011-12-28 23:02:37

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

Спасибо.

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

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

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

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

Depool.R · 2011-12-28 23:24:22

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

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

WslF · 2011-12-28 23:24:40

Результаты по итогам 2-ух туров

Dim_ov · 2011-12-28 23:30:17

WslF написав:
Результаты по итогам 2-ух туров

те-ж саме, тільки отримане простіше

Присяжнюк А.В. · 2011-12-28 23:39:53

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

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

Depool.R · 2011-12-28 23:55:23

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

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

Unknown · 2011-12-29 08:00:53

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

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

Жюри_Пасихов · 2011-12-29 08:39:14

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

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

Жюри_Пасихов · 2011-12-29 08:40:35

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

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

Жюри_Пасихов · 2011-12-29 08:47:24

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

hide_user написав:

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

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

hide_user написав:

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

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

Depool.R написав:

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

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

LGod написав:

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

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

Ilya Porublyov написав:

Depool.R написав:

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

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

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

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

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

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

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

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

Unknown написав:

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

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

Ilya Porublyov написав:

Depool.R написав:

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

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

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

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

WslF написав:

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

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

Ilya Porublyov написав:

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

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

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

Ilya Porublyov написав:

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

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

kiberok написав:

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

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

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

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

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

vvv написав:

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

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

hide_user написав:

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