ABC351
A
✅ この回 $ \sum_{i=1}^9 A_i - \sum_{i=1}^8 B_i + 1 点とれ!
B
✅ 2重ループで愚直に検索でOK。
C
✅ 2の累乗みたいなことは考えなくてよくて、ボールが合体した時は +1 されるものとして考えれば良い。合体が起こる時、 5 4 3 2 2 みたいな逆向きの階段は全部合体して 6 になる。これは deque で楽に実装できる。
D
✅ 実装がちょっと複雑になってタイムロス大きめだったかも。
磁石と磁石に隣り合うマスを除いた部分で到達可能な範囲を考えて、連結成分に分ける。さらに、連結成分ごとに「歩ける磁石に隣り合うマス」をカウントすれば良い。
E
❌ 解けず。チェビシェフ距離の総和なので45度回転的な発想が使えるのかどうか分からず。時間も足らず。
F
✅ 順位表を見ると高速に解いている人がいたのでこちらに挑戦。平面走査的に解ける問題で典型度強め。
ここ数回はずっとレーティングが下降してたのだけど、久々に上昇。順位表情報に助けられた点が大きいかも。
E問題は発想は合ってたようなのだけど、45度回転みたいな概念もフワっとしか理解できてなかったので実装に至れなかった。