定数倍高速化メモ置き場（随時追記）

一般の場合

愚直で無理やり通すとき典型
・入出力をバッファから直接読む
・半分で割って定数倍 1/2 をつける
・自分の解法でやばいケースを想像してそれだけ対策してみる
・uint を使う
・キャッシュへの載せ方を考える

— のいみ (@noimi_kyopro) June 14, 2021

オプション

#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,fma,abm,mmx,avx,avx2")

• Ofast以外にも色々あるようだ。AtCoder, codeforcesで使えた。TLEしていたコードに適用してみたら、TLEのままだったもののより多くのテストケースに通ったので効果はある

私の場合

• long longを多用しがちなのでintにする