AtCoder Regular Contest 172

　体調が悪かったのと、AHCの途中ということもあってUnrated参加で三完。Ratedで出ていたら+10くらいだったみたい。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 172 Cまで。
A 大きい方から分割できるか調べる。H*Wのうち短い辺が一番小さいものの右上におき、二つの長方形に分割した。（未証明）
B 連続N-(K-1)文字は異なる
C 差分計算。A・Bより簡単じゃない？

— titia (@titia_til) February 18, 2024

D - Distance Ranking 

　解説AC。

　解説を読むとこの問題も解ける可能性がある問題だった気もしてしまうが、本番中は立方体で正三角形を作るということすら全く思いつけておらず、焼きなましなんかしようとしていたんだよね。惜しいところは全くなかった。

　二次元でも解けそうな問題（実際、サンプルは二次元で解を作っている）のにN次元で出題されているのだから、それを利用した解法がないか考えなくちゃいけなかった。それで発想できたかはともかく、そこは反省点。

E - Last 9 Digits

　解説AC。

　実験して予想する方法も、10=2*5を利用する方法も、思いついて良いものだった。こういう、色々試してちょっと強引な方法でも解ける方法で解ける問題は取らなくてはいけないのに。