yosupo https://blog.hatena.ne.jp/yosupo/ よすぽの日記 https://yosupo.hatenablog.com/ 東工大主催のSuperCon2013に参加し、準優勝してきました。2人組です 予選 問題はこちら 2人でそれぞれ予選の解法を書く→ほぼ一致 僕が高速化して、提出 本戦 問題概要 N*Nのトーラス型の盤面がある。(上と下、右と左がループしている) その上を、3*M個の星が動いている。 星は8方向のどれかに1秒あたり1ずつ進む。つまり早さは1かルート2。 星同士がぶつかると、星は向きを変える。どの向きに変わるかはあらかじめ配列として与えられる。 まず盤面の初期状態の候補がK個(これらをAと呼ぶ)、初期状態から(0.5T, 1.5T)、つまり約T秒たったあとの盤面の候補としてL個与えられる(これらは… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2013%2F08%2F24%2F113317" title="SuperCon2013参加記 - よすぽの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-08-24 11:33:17 rich https://yosupo.hatenablog.com/entry/2013/08/24/113317 1.0 100%