Python定数倍高速化

AGC033-Aの高速化に非常に苦労したため、Python定数倍高速化の技術をまとめとく。

atcoder.jp

この辺の記事が参考になる。

juppy.hatenablog.com

www.kumilog.net

・PyPyを使う

大事。

・sys.stdin.readlineを使う

入力が大きくなると大事。

・main関数にする

if __name__=='__main__':

     main()

にする。

・tupleを１次元にする

(a, b)をa*(1E8)+bとする。取り出すのは商とあまりでよい。