Всем привет! Сегодня принял участие в первом соревновании. Решил одну задачку и ещё одну решил с неправильной асимптотикой. Очень доволен собой, никогда в жизни не занимался спортивным программированием.
Крутая платформа, крутые задачи.
Скажите, как можно прикидывать ожидаемую асимптотику по входным данным? Если например в задаче указано, что количество чисел n<=10^5, это значит что n^2 зайдёт или нет? Пишу на Python.
в плюсах ~2e8 операций это секунда, в питоне несколько меньше, вроде ~5е7, но если в pypy засылать , то будет работать быстрее. Ну и вот от этого от всего отталкиваться
Спасибо! Имеет ли смысл отправлять решения не на PyPy? Теоретически, какие-то библиотеки из обычного Python могут отсутствовать, но, кажется, для подобных задач это неважно.
я видел посты, где у челов заходило на обычном питоне, но не на pypy: что-то нашел. Как я понял это касается только больших ин-аутов