Отборочный тур LIO 2009: день второй, а также дополнения к записи про день первый
Вот и закончился второй день отборочного тура 22‑й латвийской олимпиады по информатике. Можно подводить итоги, поздравлять победителей и готовиться к балтийской олимпиаде по информатике, которая пройдёт с 18‑го по 22‑е апреля в Стокгольме (столица Швеции - для тех, кто не в курсе).
Во вчерашней записи я исправил одну орфографическую ошибку и ( Read more... )
Что касается происхождения задачи про степени, то тут ты неправ. Я эту задачу (точнее идею, конечно) спёр на какой-то олимпиаде уровня примерно "областная" - область и страну не помню, да простят меня авторы оригинала. Спасибо им. Выбор стран невелик - Россия/Украина/Белоруссия, областей гораздо больше, кому не лень - поищите. И лежала она в портфеле отборки ещё с 2007 года, когда отборка была сорвана. В прошлом году не пригодилась - не вписалась в комплект. Пришлась ко двору сейчас. Артур сделал для неё комплект тестов, а то мои тесты плохо заваливали решения без предпериода. Мороки с тестами было больше, чем с решением. Но задача сладкая. Код - простой, но она из тех нечастых задач, которая требует кристалльной ясности, что именно делается и что в результате получается. Конечно, такая ясность желательна всегда, но тут без неё просто вообще пошевелиться нельзя, и чистота и понимания, и формализации требуется очень высокая.
Что же касается задачи про паровозы, то подобный исход и предполагался - задача, ой, непростая. И с ложным путём (хотя бы одним, может есть и ещё, но раз он не шибко очевиден, то это уже не ложный путь). И чуял прошлым летом, что комбинаторика у нас не особо. Ну, то лето не было последнее... :) А код простой и короткий - если решение нашёл, то не написать его труднее, чем написать.
Reply
Reply
Reply
Reply
Reply
Reply
Leave a comment