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


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

Ви не зайшли.

#1 2016-11-11 13:04:15

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

Підведено підсумки першого туру NetOI-2016

Проведено автоматичну перевірку розв'язків, що надійшли від учасникв у відведений термін. Результати опубліковано на сторінці олімпіади. Працює он-лайн перевірка на ПОВНОМУ наборі тестів. Ви можете перевірити самостійно свої розв'язки. Завдання другого туру ви отримаєте через кілька днів.

Поза форумом

 

#2 2016-11-11 13:42:46

skmg
Новий користувач
Зареєстрований: 2015-10-17
Повідомлень: 33

Re: Підведено підсумки першого туру NetOI-2016

SG2016 - АБСОЛЮТНО ЛИНЕЙНАЯ ПРОГРАММА.
В разных местах вылетает по таймауту.
Официальный результат 18 из 20. Поясните.   

var n:longint;
begin
  read(n);
  if odd(n) then
  write(2) else
  write(1);
end.


Тест    Результат    Час роботи
00    PASSED (+0)    0.01 с
000    PASSED (+0)    0.01 с
01    PASSED (+2)    0.04 с
02    FAILED (Time Out)    0.05 с
03    PASSED (+2)    0.04 с
04    PASSED (+2)    0.01 с
05    PASSED (+2)    0.01 с
06    PASSED (+2)    0.01 с
07    PASSED (+2)    0.01 с
08    PASSED (+2)    0.01 с
09    PASSED (+2)    0.01 с
10    PASSED (+2)    0.01 с

Прошло тестов: 11 из 12.

Набрано баллов: 18 из 20.

Тест    Результат    Час роботи
00    PASSED (+0)    0.01 с
000    PASSED (+0)    0.01 с
01    PASSED (+2)    0.01 с
02    PASSED (+2)    0.01 с
03    PASSED (+2)    0.01 с
04    PASSED (+2)    0.01 с
05    PASSED (+2)    0.01 с
06    PASSED (+2)    0.01 с
07    PASSED (+2)    0.01 с
08    PASSED (+2)    0.01 с
09    PASSED (+2)    0.01 с
10    PASSED (+2)    0.01 с

Прошло тестов: 12 из 12.

Набрано баллов: 20 из 20.

Відредаговано skmg (2016-11-11 13:44:27)

Поза форумом

 

#3 2016-11-11 13:59:28

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

Re: Підведено підсумки першого туру NetOI-2016

Ну взагалі, програма у вас не на 100% правильна. Для 2 правильна відповідь 2, а ваша програма виведе 1.
Але з ТЛ ситуація, все таки, дивна. Офіційна перевірка мала б проходити при стабільному навантаженні сервера.

Відредаговано Dim_ov (2016-11-11 16:55:41)

Поза форумом

 

#4 2016-11-11 20:25:11

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

Re: Підведено підсумки першого туру NetOI-2016

Для два правильна відповідь - один. Адже маємо дріб 1/2 ,який є нескорротним. А отже, перший гравець програє.

Поза форумом

 

#5 2016-11-11 21:50:33

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

Re: Підведено підсумки першого туру NetOI-2016

Задача Snake. Моє рішення на автоматичній перевірці набрало 19 балів. Після цього я 5 разів протестував
на онлайн перевірці (коли вже було повідомлено, що онлайн перевірка працює на повному наборі тестів) і всі 5 разів у мене 20/20 з мінімальним часом роботи. Можете пояснити?

Результат перевірки
   
Тест    Результат    Час роботи
00    PASSED (+0)    0.01 с
01    PASSED (+1)    0.01 с
02    PASSED (+1)    0.01 с
03    PASSED (+1)    0.01 с
04    PASSED (+1)    0.01 с
05    PASSED (+1)    0.01 с
06    PASSED (+1)    0.01 с
07    PASSED (+1)    0.01 с
08    PASSED (+1)    0.01 с
09    PASSED (+1)    0.01 с
10    PASSED (+1)    0.01 с
11    PASSED (+1)    0.01 с
12    PASSED (+1)    0.01 с
13    PASSED (+1)    0.01 с
14    PASSED (+1)    0.01 с
15    PASSED (+1)    0.01 с
16    PASSED (+1)    0.01 с
17    PASSED (+1)    0.01 с
18    PASSED (+1)    0.01 с
19    PASSED (+1)    0.01 с
20    PASSED (+1)    0.01 с
Прошло тестов: 21 из 21.

Набрано баллов: 20 из 20.

Поза форумом

 

#6 2016-11-11 22:02:59

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

Re: Підведено підсумки першого туру NetOI-2016

Niklex написав:

Для два правильна відповідь - один. Адже маємо дріб 1/2 ,який є нескорротним. А отже, перший гравець програє.

Перший гравець програє. А потрібно вивести номер переможця. Отже відповідь 2

Поза форумом

 

#7 2016-11-11 22:04:01

skmg
Новий користувач
Зареєстрований: 2015-10-17
Повідомлень: 33

Re: Підведено підсумки першого туру NetOI-2016

Dim_ov написав:

Для 2 правильна відповідь 2.

Niklex написав:

Для два правильна відповідь - один.

Да не входит 2 в набор тестов, поэтому не уводите в сторону от реальной проблемы, о которой речь в сообщении.
Для этой очень простой программы она (проблема) очень отчетливо видна и, если администрация ее проигнорирует, то откуда взять доверие к результатам проверки сложных программ.

Для этой программы очевидно, что ее эффективность не находится "на грани", чем всегда такие казусы объясняет администрация

Dim_ov написав:

Офіційна перевірка мала б проходити при стабільному навантаженні сервера.

Мала б, і це регулярно стверджує адміністрація, але маємо те, що маємо...

Відредаговано skmg (2016-11-11 23:26:00)

Поза форумом

 

#8 2016-11-12 12:10:55

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

Re: Підведено підсумки першого туру NetOI-2016

Расхождения в 1-2 теста при он-лайн проверке возможны, о чем многократно писалось, а причины пояснялись, апелляции сему поводу не рассматриваются. Протоколы 3-х разовой  официальной проверки будут доступны после завершения олимпиады.  На результат олимпиады эта "неточность?" влиять не может - 1 балл это 0,02% от результата, необходимого для финала, а при подсчете необходимого финального балла идет округление до целого в большую сторону. Обычно эту проблему решают, увеличивая время, отведенное на тест (при таймингах 0,1 с. на тест ее уже не существует), но мы меряем время с дискретностью 0.01 с, и иногда тест "раз туда-раз сюда".

Поза форумом

 

#9 2016-11-12 15:40:32

skmg
Новий користувач
Зареєстрований: 2015-10-17
Повідомлень: 33

Re: Підведено підсумки першого туру NetOI-2016

Жюри_Пасихов написав:

о чем многократно писалось, а причины пояснялись".

Они не читатели - они писатели!

Відредаговано skmg (2016-11-12 23:04:31)

Поза форумом

 

#10 2016-11-12 16:42:41

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

Re: Підведено підсумки першого туру NetOI-2016

Жюри_Пасихов написав:

Расхождения в 1-2 теста при он-лайн проверке возможны

Так про онлайн-перевірку ніхто нічого і не говорив. Питання саме до офіційної перевірки, на якій чомусь алгоритм, що працює за O(1), вилетів по ТЛ.

Жюри_Пасихов написав:

Протоколы 3-х разовой  официальной проверки будут доступны после завершения олимпиады.

Тоді тим більше питання до того, чи справді перевіряюча система не займається паралельно з офіційною перевіркою ще чимось. Або ж питання до методики підрахунку часу. Якщо рішення запускається тричі, то за час його роботи варто брати мінімальний час серед цих трьох запусків (бо в більшу сторону час роботи може відхилятися через що завгодно. Навіть у системі, яка відключена від мережі і дійсно займається тільки перевіркою розв'язків, може раптово якийсь системний демон прокинутися. А от "випадково прискорити" програму не зможе ніщо. Так що саме мінімальне значення буде найближчим до часу роботи власне програми учасника, а не "програми учасника і якогось скрипта з crontab", наприклад). Невже ця програма з константним часом роботи виявилася настільки "невезучою", що під час усіх трьох запусків на одному й тому-ж тестові не вклалася в 50 мс?

Жюри_Пасихов написав:

На результат олимпиады эта "неточность?" влиять не может - 1 балл это 0,02% от результата, необходимого для финала, а при подсчете необходимого финального балла идет округление до целого в большую сторону

Щодо впливу на результат ви праві, але мій внутрішній зануда вимагає написати, що по-перше не 1 бал, а 2. А по-друге - не 0,02%, а 1% (якщо прохідний бал буде 200, як і раніше) smile


Ну і взагалі, мова не стільки про цей конкретний кейс (який дійсно ні на що не впливає), скільки про методику оцінювання і довіру до результатів перевірки більш складних і більш значущих задач. Можете хоча-б докладно описати, яким чином визначається проходження, чи не проходження ТЛ? Бо, повторюсь, з цього випадку складається враження, що береться максимальний час роботи програми з трьох запусків. Якщо мінімальний час не використовується через страх якогось "чітерингу" з рандомом зі сторони учасників, то можна хоча-б медіану брати, але точно не максимум. Якщо це дійсно так і міняти підхід журі не планує, то можете, хоча б, мотивацію пояснити? Чому максимум?

Відредаговано Dim_ov (2016-11-12 16:47:11)

Поза форумом

 

#11 2016-11-12 21:33:56

skmg
Новий користувач
Зареєстрований: 2015-10-17
Повідомлень: 33

Re: Підведено підсумки першого туру NetOI-2016

Спасибо, Dim_ov, за понимание и четкую формулировку самой сути проблемы. А также за поддержку!

Еще в прошлом году эта проблема проявила себя во всей красе, см. http://forum.olymp.vinnica.ua/viewtopic.php?id=763
Причем тогда "зацепило" не пару-тройку, а десятки участников. И не на пару баллов...

Відредаговано skmg (2016-11-13 10:10:54)

Поза форумом

 

#12 2016-11-13 12:23:37

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

Re: Підведено підсумки першого туру NetOI-2016

Система працює корректно, з її допомогую проведено більше 1000 різних змагань. Проблема, як вже писалось, зникає, при встановленні ТЛ 0.1 с або більше. Саме так і робять у більшості випадків в інших системах. Ми ж все-таки намагалися "відловити" якісь недолугі рішення на цих простих задачах, у більшості випадків ТЛ<=0,03, тому і є такі прояви. До речі. 2 бали це все-таки 0.02 відсотки, адже у фінал учасник "заносить" 1/10 від балів за 3 попередніх тури. А на фінальних (вельми непростих) задачах проблема виключається повністю. Гараную вам, що і в наступних заочних турах ви з нею не зіткнетеся.

Поза форумом

 

#13 2016-11-14 11:21:11

decidentt
Новий користувач
Зареєстрований: 2016-02-15
Повідомлень: 5

Re: Підведено підсумки першого туру NetOI-2016

Жюри_Пасихов написав:

Система працює корректно, з її допомогую проведено більше 1000 різних змагань. Проблема, як вже писалось, зникає, при встановленні ТЛ 0.1 с або більше. Саме так і робять у більшості випадків в інших системах. Ми ж все-таки намагалися "відловити" якісь недолугі рішення на цих простих задачах, у більшості випадків ТЛ<=0,03, тому і є такі прояви. До речі. 2 бали це все-таки 0.02 відсотки, адже у фінал учасник "заносить" 1/10 від балів за 3 попередніх тури. А на фінальних (вельми непростих) задачах проблема виключається повністю. Гараную вам, що і в наступних заочних турах ви з нею не зіткнетеся.

А некоректні тести на фінальному турі будуть як минулого разу чи ні ?)

Поза форумом

 

#14 2016-11-14 18:41:11

skmg
Новий користувач
Зареєстрований: 2015-10-17
Повідомлень: 33

Re: Підведено підсумки першого туру NetOI-2016

Всього ОДИН контрприклад спростовує будь-яке твердження, включаючи i недолугi гарантії - це знає кожен науковець, не тільки математик sad
"Гуманітаріїв" не чіпаєм smile

Відредаговано skmg (2016-11-14 19:04:52)

Поза форумом

 

#15 2016-11-17 18:53:13

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

Re: Підведено підсумки першого туру NetOI-2016

Жюри_Пасихов написав:

Завдання другого туру ви отримаєте через кілька днів.

Коли плануються видаватись завдання другого туру? Вже чекаємо...

Поза форумом

 

#16 2016-11-18 17:45:35

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

Re: Підведено підсумки першого туру NetOI-2016

decidentt написав:

А некоректні тести на фінальному турі будуть як минулого разу чи ні ?)

Можливо, якщо автори задачі припустяться помилки. Від них ніхто не застрахований, хоча ми намагаємося робити все, аби їх не було. Головне, аби помилки вчасно виправлялися. На жаль, це не завжди і не у всіх виходить. У мене є КОЛЕКЦІЯ розв'язків, прийнятих під час різних АСМ ,а, отже,100% "вірних" (включаючи світовий фінал!) з  коректними тестами, які ці розв'язки не проходять по WA. Результатів ніхто не відміняв на жодній. Ми ж помилку у авторському розв'язку помітили і виправили.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt