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