進捗
619問 → 625問
[573] [631] [384] [413] [529] [524]625問に到達。LEVEL 25になりました。ひとつ、かなり厳しめの目標として意識していました。ここ3ヶ月、本当に毎日毎日、問題をたくさん考えて、ここまで来れたのが嬉しいです。
次は650問ですが、正直かなり大変…ですね。まだ解けそうな問題はあるので、ひとつひとつしっかり考えて少しでも解決していけたらいいなと。
感想、勉強したことなど
・[573] こういう期待値・確率の問題は、私の体感に比べて難易度表示が高い傾向がある印象。でもとても難しかった。
一番長距離を走る人の位置を固定すると、その人を除いた状況は $n-1$ 人のときと類似。これで簡単に解けそうに見えるが、「上位 $n-1$ 人の中で誰が最高順位になりやすいか」というのが、最長距離の人の優勝と独立ではないところで。ただ考え方自体は悪くなかった。
Forumを見ると、いくつか値を計算して証明なしに公式を予想していた人が一定数居た。
・[384] Wikipedia にある程度の情報の理解で十分解ける。結構好きな問題。名前がついているマイナー数列が出題されている場合、論文を当たったりしないといけないのかなど警戒してしまうが、結局割と必要な前提知識なく解けるように設定されていることが多い印象。
・[631] [413] [529] 元気なときに実装しないと間違えそうだったので後回しにしていたけど、解法は易しめ。ミスしやすそうだったのでなるべくナイーブ解法と比べてテストしながら進めた。
・[524] 求めさせているものがやたら複雑そうに見えるが、実際にはわりと易しい問題だった。
