競技プログラミングでは計算量わからないとダメそう

3ヶ月ぶりにAtCoderのスコアを下げた。つらい。

今回うまくいかなかった一番の原因は、計算量を元に、forループをどこまで回すかちゃんと考えなかったこと。

癖として、できるだけ計算回数少なくしよう、綺麗に解こう、とするモチベーションがあるのだが、N数が少ないことが前提とされてるなら、forループを使って貪欲に答えを求めるべき。

来週またあるので頑張ろう・・・と思ったが、結婚式の二次会がありそうでどうなるやら・・・。