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

Dan Mysak · 2005-12-20 21:47:02

Доступны для скачивания решения задач второго тура

Raziel Redstone · 2005-12-20 22:10:36

Не сочтите за обиду, но этот разбор больше напоминает отписку... Насколько я знаю, призеры межнара должны претендовать на что-то большее, чем "проверяем полным перебором". Если честно, я ожидал здесь увидеть красивые решения с полной доказательственной базой, сводящие необходимость проверять неуверенности на "кривых" тестах почти к нулю...

Відредаговано Raziel Redstone (2005-12-20 22:17:24)

Ivan · 2005-12-20 22:39:52

Не понял?
Чем тебя это не устраивает. Все равно это доказательство и, кстати, сделать его можно очень быстро :-)

Ivan · 2005-12-20 23:06:57

Кстати, если тебе надо доказанное решение, то вариант "для читеров" опускай и все ОК.

Vladislav Simonenko · 2005-12-20 23:17:57

Короче, по-моєму з розбором Country загнули:)

Багато з учасників писали саме такий алгоритм, але соль в тому що якщо a[i] - число сімей виду i, які знаходяться не на своїх місцях, то відповідю буде max(a[1],a[2],a[3])!!! Це точно правильно, і легко доводиться.

Доречі в розборі першого туру задачі Blamblam це помилка "O(N) (решение с помощью замены переменных)" чи ні??? Там існує досить простий математичний розвязок через т. Піфагора і нерівність:) звичайно за O(1).

Raziel Redstone · 2005-12-20 23:40:29

Ivan написав:
Чем тебя это не устраивает.

Я акцентирую внимание на том, что люди, пишущие разбор, являются призерами международной олимпиады. Да хотя бы только то факт, что взялись разбирать задачи. Просто плохой пример подают. Хотя может я слишком придирчив, но все же...

Журі NetOI-2005 - Пасіхов · 2005-12-21 20:20:56

По поводу разбора. Готовится к изданию сборник задач NetOI прошлых лет. Мы явно не успеваем с описанием решений задач олимпиады этого года, издать хотим к весне. Если уважаемое сообщество решателей и участников не возражает, готовы опубликовать те, которые сделаете вы. Авторство, естественно, сохраняется.

ROBOT · 2005-12-22 12:29:54

Vladislav Simonenko написав:
Короче, по-моєму з розбором Country загнули:)

Багато з учасників писали саме такий алгоритм, але соль в тому що якщо a[i] - число сімей виду i, які знаходяться не на своїх місцях, то відповідю буде max(a[1],a[2],a[3])!!! Це точно правильно, і легко доводиться.

А где есть доказательство?
Очень простое решение, но не могу понять, почему оно правильное
(А де є доказ?
Дуже просте рішення, але не можу зрозуміти, чому воно правильне)

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

#1 2005-12-20 21:47:02

http://netoi.ho.com.ua

#2 2005-12-20 22:10:36

Re: http://netoi.ho.com.ua

#3 2005-12-20 22:39:52

Re: http://netoi.ho.com.ua

#4 2005-12-20 23:06:57

Re: http://netoi.ho.com.ua

#5 2005-12-20 23:17:57

Re: http://netoi.ho.com.ua

#6 2005-12-20 23:40:29

Re: http://netoi.ho.com.ua

Ivan написав:

#7 2005-12-21 20:20:56

Re: http://netoi.ho.com.ua

#8 2005-12-22 12:29:54

Re: http://netoi.ho.com.ua

Vladislav Simonenko написав:

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