| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 165 |
| 3 | adamant | 161 |
| 4 | TheScrasse | 160 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | orz | 146 |
| 9 | SecondThread | 145 |
| 9 | pajenegod | 145 |
I have two almost identical submissions getting a substantial difference in execution time:
TLE submission uses variable MOD inside the main function:
def main():
MOD = 998244353 # local var
...
main()
and the AC submission uses variable MOD outside:
MOD = 998244353 # global var
def main():
...
main()
Any idea what causes such a difference in performance?
Maybe some experienced Python users like pajenegod can chip in?
I submitted, it got accepted both times. The only thing I can think of is this, locally, the MOD variable keeps getting reinitialised for every test case, but globally, it is set once.
The one with MOD inside got 1794ms The one with MOD outside got 1294ms
I guess it could be related to what we have in C++ when defining a constant. Compiler knows we're not gonna change it and apply some specific optimizations based on this fact. And if so — the only question why Python cannot figure out the same thing for local variable.