ラベル 偏角ソート の投稿を表示しています。 すべての投稿を表示
ラベル 偏角ソート の投稿を表示しています。 すべての投稿を表示

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度)。これじゃ合うはずない。ひどい。
 最初に定義を確認すべきだったねぇ。






2026年1月28日水曜日

JPRSプログラミングコンテスト2026#1(AtCoder Beginner Contest 442)

 Fまで六完。Eで偏角ソートに苦戦。自分で実装したが遅かったためレートを落とす。

コンテスト後のツイート

G - Lightweight Knapsack

 解説AC。
 6でまとめるというヒントは見たのだが、ピンと来ず、解説を見てAC。

 何個か取った後、貪欲に帰着するというのはなるほどです。

 条件反射で、「ナップザックならばDP」と考えていたので、自力でこの解法に至るのは厳しかったと思う。