新人競プロerの山田です。
結果はABCDEの5完(5完以上は初)、1015位、perf1506でした。
A問題
味噌汁問題。
文字列の範囲をミスってバグとりで何十秒かこずっていたが3分18秒に提出。
B問題
話題の出題ミス問題。
山田はたまたまWAが出ることなく普通にAC。ただ山田はこういった「変数が多くなる問題」は苦手で、変数を書き間違えたりするミスにより15分12秒までかかった。
C問題
荷物入れ替え問題。
うわー苦手な動的計画法だと一瞬思ったが貪欲でいけることにすぐ気づいてすぐAC。B問題より簡単に感じた。所要時間約5分。
D問題
蟻問題。
こういう競プロ特有の問題（二分探索系）ですぐ思いつくようになったのは成長を感じる。所要時間約10分。
4完達成時刻が21:29:59で、この時に順位見てみたら700位ぐらいだった記憶。今日は以前より調子がいいと思った。
E問題
黒いボールの期待値問題。
今日こそ5完してやるぞと開いたE問題。
まず黒いボールがa回(0 <= a <= k)選ばれる確率とそのときの期待値を考え、aを動かして全部足すということを思いついた（後から気づいたが、aなどという変数を用意する必要は全くなかった）。2からn番目のボールの性質が同値であることを利用し、確率漸化式を駆使して、いろいろゴチャゴチャやって実装した。
プログラムは完成したが入出力例が合わない。問題文を誤読していた。同じボールを選ぶことがないと思っていたが、実際は同じボールを選ぶことがあった。この時点で22時ジャストぐらいだった。
確率の問題でミスったらプログラムのほとんどを書き直さなければならない。このまま時間切れとかなったら最悪だーっと思いながら計算しなおす。その途中で「黒ボールが選ばれる回数は考える必要がなく、確率漸化式オンリーで解けること」にも気が付いた。
どうせまたどっかバグってるんだろうなと思いながらコードテストしたら全部合ってそのまま提出してACしてやったーーーー5完だーーってなった。
22:22:20にAC。ペナルティはゼロ（奇跡）。
この後F問題もちょっと考えたけど十数分でACできるわけないと思って離脱。