20200322_ABC159/

README

ABC159 感想

Last Change: 2020-03-22 23:10:13.

なんとか2分前にEが解けてパフォ1440程度。ギリギリレートを死守。 色々反省したい。

• Aは今まで観たABCのAで一番むずかしいと思った。
  • 場合分けしたくなかったので、具体的に配列を構成して全探索したのは良いムーブだったと思う。
• B問題もReverse関数とスライシングを使って丁寧にやる。問題文では添字が1-basedで書かれているので、注意が必要。
• C問題はエスパーした。これも結構いやらしい問題だと思う。
• D問題が一番安心感を持って書けた。ベースの答えを用意しておいて、クエリごとに調整する。
• E問題は個人的に実装がめちゃくちゃ辛かったので、解説放送などを観て理想的な実装を知る必要がある。
  • まず H <= 10 という極端な制約に目を向けるのがおそすぎた点が一番の反省点だと思う。こういうときは全探索を真っ先に疑わないといけない。