AtCoder × Engineer Guild オンサイトコンテスト ～集結！高レート人材～予選（AtCoder Beginner Contest 424）

　全完14位。

　レートが落ちているときに突然過去最高順位が取れてびっくり。

コンテストへのリンク

コンテスト後のツイート

D bit DP。テストケースごと、（1<<W）^2かけても大丈夫なはず、と思って書いたのでTLEが不安だったが結構余裕があった。
E heapqに(値,個数)を入れてシミュレーション。
F 乱択＋セグ木。BITでいけると思ったが混乱したのでセグ木を使った。この前ABCで乱択が出たので思いつきやすかった。

— titia (@titia_til) September 20, 2025

G - Set list

　正しい解法は理解できていないけれど、DPで解けるらしい。

　自分はビームサーチで通したのだけど、ナップザック問題に貪欲＆ビームサーチの嘘解法を投げたら落とすのは大変だと思うので、結構落としにくい解法だったのかもしれない。