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


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

Ви не зайшли.

#1 2016-01-29 11:53:34

Stas_Tomash
Новий користувач
Зареєстрований: 2015-11-12
Повідомлень: 5

Тестування

На сторінці результатів 3го туру по задачах Schoolnet2015d і FindLCG мені було поставлено 36 і 18 балів, на перевірці ON-LINE на повному наборі тестів вони набирають відповідно 60 і 44 бали.
Логи тестування:
1.Schoolnet2015d
00    PASSED (+0)    0.04 с
01    PASSED (+3)    0.04 с
02    PASSED (+3)    0.04 с
03    PASSED (+3)    0.04 с
04    PASSED (+3)    0.04 с
05    PASSED (+3)    0.04 с
06    PASSED (+3)    0.04 с
07    PASSED (+3)    0.04 с
08    PASSED (+3)    0.04 с
09    PASSED (+3)    0.04 с
10    PASSED (+3)    0.05 с
11    PASSED (+3)    0.34 с
12    PASSED (+3)    0.06 с
13    PASSED (+3)    2.38 с
14    PASSED (+3)    2.16 с
15    PASSED (+3)    1.03 с
16    PASSED (+3)    2.83 с
17    PASSED (+3)    0.19 с
18    PASSED (+3)    2.60 с
19    PASSED (+3)    2.42 с
20    PASSED (+3)    2.53 с
2. FindLCG
00    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 с
11    PASSED (+2)    0.01 с
12    PASSED (+2)    0.01 с
13    PASSED (+2)    0.01 с
14    PASSED (+2)    0.02 с
15    FAILED (Time Out)    0.06 с
16    FAILED (Time Out)    0.06 с
17    FAILED (Wrong Answer)    0.01 с
18    FAILED (Wrong Answer)    0.01 с
19    FAILED (Wrong Answer)    0.01 с
20    FAILED (Wrong Answer)    0.01 с
21    PASSED (+2)    0.01 с
22    PASSED (+2)    0.01 с
23    PASSED (+2)    0.01 с
24    FAILED (Time Out)    0.06 с
25    FAILED (Time Out)    0.07 с
26    PASSED (+2)    0.01 с
27    PASSED (+2)    0.01 с
28    PASSED (+2)    0.01 с
29    PASSED (+2)    0.01 с
30    PASSED (+2)    0.01 с

Поза форумом

 

#2 2016-01-29 13:20:49

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

Re: Тестування

Мною також была помічена данна особливість перевірки.
Однаковий код задачі FindLCG набирає 30 балів в режимі онлайн тестування , проте він набрав всього 18 під час загального тестування. Чи буде пояснення з цього приводу від журі олімпіади?

Поза форумом

 

#3 2016-01-29 16:16:10

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

Re: Тестування

Також є питання щодо тестування. Задача Tram. Яка, як мабуть багато помітило, ідентична до задачі позамнулого року http://www.olymp.vinnica.ua/index_ua.ph … ;cid=1395. Перед відправкою я звісно перевірив її на тих тестах, всі тести пройшли. Знаю ще людину з абсолютно такою ж ідеєю розв'язання, він також тестував на тих тестах і набирав всі 100%. На цьому ж турі його код набрав 60 балів а мій лише 47. Я не стверджую, що це помилка перевіряючої системи, так як звісно тести могли відрізнятись в цих задачах, однак код не збергіся тому прошу перевірити це. Дякую.

Поза форумом

 

#4 2016-01-29 18:43:05

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

Re: Тестування

На форумі багато разів писалось:
1. У нас вельми жорсткі обмеження по часу (час проходження самого швидкого розв'язку *2,5 для кожного теста окремо).
2. Офіційна перевірка проводиться при фіксованому навантаженні на віртуальну систему, а он-лайн перевірка - в реальному часі, коли система "живе" в мережі, а, отже,  навантажена нестабільне. Тому, якщо, час проходження теста "на грані", то він може в одному випадку бути зарахований, а іншому - ні при он-лайн перевірці. Якщо час на тест збільшити, наприклад, з потрібних 0.03 с до 0,3 с  - цього ефекту не буде (так і роблять на інших змаганнях, аби позбавитися цього ефекту на загал), але при цьому НЕМОЖЛИВО відділити балами гарний, розумний розв'язок О(1) від "натягнутого" на задачу стандартного алгоритму за О(N*Log(N)). І там, і там буде повний бал.
3. Офіційна перевірка проведена 3 рази, протоколи з результатом проходження кожного теста (власне, і самі тести) будуть доступні у повному архіві олімпіади після її завершення.
4. Прохідний бал в фінал 200 з 600 за 3 тури, з них "з собою" учасник бере 1/10 від набраного...

Поза форумом

 

#5 2016-01-29 18:48:54

Stas_Tomash
Новий користувач
Зареєстрований: 2015-11-12
Повідомлень: 5

Re: Тестування

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

На форумі багато разів писалось:
1. У нас вельми жорсткі обмеження по часу (час проходження самого швидкого розв'язку *2,5 для кожного теста окремо).
2. Офіційна перевірка проводиться при фіксованому навантаженні на віртуальну систему, а он-лайн перевірка - в реальному часі, коли система "живе" в мережі, а, отже,  навантажена нестабільно. Тому, якщо, час проходження теста "на грані", то він може в одному випадку бути зарахований, а іншому - ні при он-лайн перевірці. Якщо час на тест збільшити, наприклад, з потрібних 0.03 с до 0,3 с  - цього ефекту не буде (так і роблять на інших змаганнях, аби позбавитися цього ефекту на загал), але при цьому НЕМОЖЛИВО відділити балами гарний, розумний розв'язок О(1) від "натягнутого" на задачу стандартного алгоритму за О(N*Log(N)). І там, і там буде повний бал.
3. Офіційна перевірка проведена 3 рази, протоколи з результатом проходження кожного теса (власне, і самі тести) будуть доступні у повному архіві олімпіади після її завершення.
4. Прохідний бал в фінал 200 з 600 за 3 тури, з них "з собою" учасник бере 1/10 від набраного...

Вельмишановне журі, відправляючи розвязок на онлайн перевірку кілька разів я отримував однаковий результат, тому вважаю причину "живої" системи неактуальною. Прошу провести режадж посилок по задачах Schoolnet2015d і FindLCG. До речі, 1/10 від втрачених мною балів становить близько 5 балів, що може стати вирішальним при обрахунку кінцевих результатів. Аналогічні проблеми могли виникнути й в інших учасників олімпіади. Дякую за порозуміння.

Поза форумом

 

#6 2016-01-29 18:50:10

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

Re: Тестування

AndreaB330 написав:

Також є питання щодо тестування. Задача Tram. Яка, як мабуть багато помітило, ідентична до задачі позамнулого року http://www.olymp.vinnica.ua/index_ua.ph … ;cid=1395. Перед відправкою я звісно перевірив її на тих тестах, всі тести пройшли. Знаю ще людину з абсолютно такою ж ідеєю розв'язання, він також тестував на тих тестах і набирав всі 100%. На цьому ж турі його код набрав 60 балів а мій лише 47. Я не стверджую, що це помилка перевіряючої системи, так як звісно тести могли відрізнятись в цих задачах, однак код не збергіся тому прошу перевірити це. Дякую.

Задачі, дійсно, ізморфні. Але тому вон й дана, що знайдено кращий, набагато  швидший розв'язок. Та й тести, звісно, інші.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt