第一回日本最強プログラマー学生選手権-予選-

結果

順位   413th / 3534
パフォーマンス   1867
レーティング  1885 → 1883(-2)

　まぁだいだいレート通りのパフォーマンスなのでこんなもんだなと。

A - Takahashi Calendar

　 $d_1 \ge 2$ と $d_{10} \ge 2$ という条件を見落としていて「は？」ってなったりしながら解いていた。

　提出

B - Kleene Inversion

　配列 $A$ の中で $A_i$ より左にある $A_i$ より大きいものは $\frac{K(K+1)}{2}$ 回数えられて、右側にある $\frac{K(K-1)}{2}$ 回数えられるとわかるので数えていく。なんか妙な実装をしてしまい、計算量が $O(N \max A)$ になった。 $\max A$ が大きかったら考え直しで面倒だったな。