一問も解けず。
コンテスト後のツイート
AtCoder Regular Contest++ 216 AとCを行ったり来たりしていたが一問も解けなかった。
— titia (@titia_til) March 22, 2026
A ランレングス圧縮したとき、xをa+1+bに交互に変換できる、という操作と言い換えたが上手くいかない。
C 小さい数字から考えたい。0と1だけでも、0の個数の偶奇が絡んで上手くいかない。
A - Reversi 3
解説AC。
既出で解いたことのある問題だった。
時間が経っているので忘れているのは仕方ないし、この解法を思い付くのは難しいと思うので仕方ない面もあるが、初手の隣接xorを取るところすら思いつけなかったのはまずかった。
隣接xorを取った後の処理も思いつきにくいが、偶奇に着目するのはやってみなくてはいけない。
定石の組み合わせではあるのだが、調子良かったとしても本番中に自力で思いつけた可能性は低かった気がする。最初に問題を見たとき、これ既出じゃないの？ と思ったので、その疑いに従って検索した方が良かったか？（とはいえ、見つけるのは至難のわざという気もする）
0 件のコメント:
コメントを投稿