SMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481）

　Eが解けずABCDFの五完。

コンテストへのリンク

コンテスト後のツイート

SMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481） Eが解けず。 A 10以上？ B Ai=Kと[Ai,Ai+1]でKを通るので場合分けした。 C dict D 01BFS E 偏角ソートするだけな気がするのに答えが合わない。 F 何手でたどり着いたかをまず考える。その中でのprefixに番号を付けてもう一歩先へ。

— titia (@titia_til) October 24, 2026

E - Most Brilliant Starry Sky

　偏角ソートするだけの問題だった。

　このときの提出の偏角ソートを使って書いたらWAは取れた。が、PyPyだとTLEし、Python（CPython 3.13.7)でギリギリAC。

　偏角ソートが原因じゃないと思った原因は、atan2で書いたコードでsampleすら合わなかったせいなのだけど、これは、piを360度だと思って書いていたせいでした（正しくは180度）。これじゃ合うはずない。ひどい。

　最初に定義を確認すべきだったねぇ。