Всем привет. Недавно был региональный этап всош по информатике и хотелось бы сказать пару слов по поводу него. Первый день я написал плохо, потому что не успел оптимизировать дп в с1, но каково же было мое удивление, когда я узнал, что задача засылалась буквально рандомом. То есть некоторые участники написали полностью тупое решение и оптимизировали его рандомом. Тогда я смирился с этим и подумал, что второй тур будет лучше.
Во второй день ситуация не лучше — я хоть и написал на 300+, но в задаче С2 на фулл загоняли куб при ограничениях в условии на квадрат.
Теперь вопрос, который я хочу задать — действительно ли олимпиады такого уровня должны проверять удачу участников? То есть у меня хороший балл, но люди, которые зарандомили задачи, могут знать и уметь меньше меня, но при этом выйти на заключительный этап всош. Даже если какой-то участник загнал рандом в задачу, у другого то же самое решение может не зайти из-за его невезения. Ладно отжиг — этот алгоритм действительно работает в подавляющем большинстве случаев и понятно, как, но почему из-за того, что тесты на задачи слабые, некоторые участники, достойные выхода на заключительный этап, не выходят на него? В моем понимании, оба тура олимпиады в сумме проверяли везение участника больше, чем знание алгоритмов, подразумевающихся в официальных решениях, и умение их реализовывать.
