большинство задач оптимизируются следующим образом1.  Математика.То есть надо не просто устраивать тупой перебор, а сначала продумать задачку с математической точки зрения.Например сумма последовательных  чисел от 1 до N  это у математика N(N+1)/2, а у программиста, который решил что теперь математика не нужна, это будет цикл от 1 до N с честным подсчетом суммы.  А в результате потеря времени.Ну и другие подобные вещи. Иногда задачка решается в одну формулу.  Ее подставляешь в программу и на выходе результат.  А те, кто ее так решить не смог, начинают честно выполнять условие задачи, перебирая все варианты.2.  Алгоритм.  Всякие обходы графов..  там есть разные алгоритмы, и им обучают на продвинутых уровнях программирования.  Но вряд ли это ваш случай. 3. Язык. Увы, но некоторые задачи на питоне по времени не проходят принципиально, хоть самую лучшую математику и оптимизацию примени. Причем они же на С++ пройдут даже тупым перебором.   Это очень обидно и грустно, но мораль простая - надо быстро переходить на С++Но вроде п.3 на МОШ не критичен.  По крайней мере на заочном туре в младших классах. Но все же если задача выглядит длинной в решении, я бы рекомендовала осилить С++ и записать  ее на нем.Вот здесь есть неплохой самоучитель по С++https://ravesli.com/uroki-cpp/Можно быстро там прочитать нужный кусок,  и дальше его использовать.Главное отличие С++  от питона это использование динамических массивов, они же векторы. Это уроки 94, 95, 106.Можно там еще заказать самоучитель в pdf, для удобства домашнего использования. Высылают его за небольшую плату.  Но это удобно, когда пдф под рукой. Можно поиск по всему учебнику устроить и быстро найти нужное место.