2026年10月25日日曜日

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

 Eが解けずABCDFの五完。

コンテスト後のツイート

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 件のコメント:

コメントを投稿