_yt's Introduction

Here you can find solution (on python) to all problems for [Yandex Training 3.0]

File template.py is designed so you don't have to worry about input and output speed (this is done automatically as fast as possible). Yes, in some tasks this is important...

💫 "Tricks"

Top of my conclusions on this context:

input/output is an indispensable part of the task; you need to think about how fast you read and write data; that's what I wrote the template.py to combat this problem (it is an adoptation of @Slamurs [template])
the problem's input limits are the most important information in the problem's condition; you can use them to figure out the asymptotic required solution (assume that python can handle 10^7 operations; then a n * n solution with an input complexity of 10 000 is not even worth writing, while n * logn is fine)
even simple arithmetic operations can be saved (for example, if suddenly within a loop you repeatedly step to elements at some distance, for example d * * 3, then by storing this value at each iteration in the shift variable, you can significantly speed up the program

iterating over rows and columns in a matrix, if they are represented by a list of lists, is not the same thing; (yes, this is quite a basic rule, but once in an asymptotically optimal solution I ran into this, and for a long time I could not understand what solution the authors of the problem expected from me... the reason for this phenomenon is the physical arrangement of array memory elements and random access speed)

Recommend Projects