AtCoder Beginner Contest 275
まとめ
A, B, C, D, E が解けましたが、Cでめちゃくちゃ時間とペナルティを使いました・・
かなりやらかしているけど、最終的にはなんとかリカバリできた形になった。
よくなかった
C問題でサンプルすら合致していないのに提出してしまったのは特によくなかった。
サンプルを色々いじってテストしてたりしたせいでもある。
C問題の設計と実装をゴチャまぜにしていた。
よかった
E問題のような「確率を mod 素数 で答える」やつを初めてまともに解けた。
端的には、分子も分母も mod 素数 で数え上げしていくだけで良いのですね。
E問題も設計と実装をゴチャまぜにしていたのだけど、探索的に上手く行ったパターン。