2021/5/8(土)

ABC200に出た。

ABCを爆速で解いたがDで悩みEが解けず帳消しになった。

Dは解の存在判定まではすんなり出来たが復元で手間取る。最終的に復元を諦めた。愚直に数列をもつDPを書いても見つかり次第中断することで間に合うことに気付けたのでそのようにした。解説の鳩ノ巣原理使った解かしこすぎる…

Eは上限付き重複組合せさえ計算できれば通る実装まで出来たが、問題の上限付き重複組合せが書けなかった。手元の組み合わせ計算ライブラリと包除原理でどうにかしようとしたが書けず、解説に出ている単純なDPに気付けなかった。


最近Twitterでばりむしゃさん(@homouma)という人が胎界主の初見実況をしていてあまりに面白すぎる。ここまで味わえる人がいるのかよというほかない。自分もこれぐらい味わって読んでみたかった。

シンクロ率高すぎでしょ

Categories: