コンテスト後のツイート
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度)。これじゃ合うはずない。ひどい。
最初に定義を確認すべきだったねぇ。
TLE解消について。
PyPyでcmp_to_keyを(何度も)使うときは、
A.sort(key=cmp_to_key(compare_items))
のように書くと遅く、
ck=cmp_to_key(compare_items)
A.sort(key=ck)
と書くと良いらしい。参考ツイート。
このツイートは見た覚えがあるのだけど、忘れていた。
0 件のコメント:
コメントを投稿