Первоапрельский контест
Вчера на снаркньюс прошёл первоапрельский контест "X-files". Необычность его была в том, что в условиях задач были указаны только имена входных и выходных параметров, ограничения на них, и самплы. Все остальные слова из условий были стёрты.
Поскольку задачи довольно прямолинейны, то проблем с пониманием как правило не возникало, но были и некоторые трудности. В задаче D как минимум двое моих знакомых запутались с тем, когда в ответ выводить 0, а когда -1. Надо было выводить 0, если нет решений, и -1 - если их бесконечно много.
У меня возникли трудности с задачей C. Минут 10-15 думал, что это за функция, пока не понял, что это НОК чисел от 1 до n. Потом засабмитил, и WA #1. Логичнее всего было бы предположить, что раз первый тест (почти) всегда совпадает с самплом, и у меня моё решение на сампле работает нормально => у них оно не работает на сампле => я не прописал входные и выходные файлы (как в итоге и оказалось). Но я почему-то решил, что первый тест - не сампл, и стал делать какие-то бессмысленные исправления и ресабмитить :) В итоге так и не сдал.
Ещё была ошибка в задаче A. Я начал писать её в самом начале, но получил WA, перечитал пару раз решение, и перешёл к следующим задачам. Но в конце контеста вернулся к ней, и нашёл ошибку в вычислении количества високосных лет, прошедших до данного года.
После окончания контеста меня сильно удивили результаты. Неужели возможно решить 5 задач за 9 минут (!), причём первую (самую сложную) за 4 минуты? Может Дмитрий Жуков решил "пошутить" над организаторами, или он действительно решал честно, и у него не было готовых решений до начала контеста? Как вы думаете?
Поскольку задачи довольно прямолинейны, то проблем с пониманием как правило не возникало, но были и некоторые трудности. В задаче D как минимум двое моих знакомых запутались с тем, когда в ответ выводить 0, а когда -1. Надо было выводить 0, если нет решений, и -1 - если их бесконечно много.
У меня возникли трудности с задачей C. Минут 10-15 думал, что это за функция, пока не понял, что это НОК чисел от 1 до n. Потом засабмитил, и WA #1. Логичнее всего было бы предположить, что раз первый тест (почти) всегда совпадает с самплом, и у меня моё решение на сампле работает нормально => у них оно не работает на сампле => я не прописал входные и выходные файлы (как в итоге и оказалось). Но я почему-то решил, что первый тест - не сампл, и стал делать какие-то бессмысленные исправления и ресабмитить :) В итоге так и не сдал.
Ещё была ошибка в задаче A. Я начал писать её в самом начале, но получил WA, перечитал пару раз решение, и перешёл к следующим задачам. Но в конце контеста вернулся к ней, и нашёл ошибку в вычислении количества високосных лет, прошедших до данного года.
После окончания контеста меня сильно удивили результаты. Неужели возможно решить 5 задач за 9 минут (!), причём первую (самую сложную) за 4 минуты? Может Дмитрий Жуков решил "пошутить" над организаторами, или он действительно решал честно, и у него не было готовых решений до начала контеста? Как вы думаете?