コンテスト後のツイート
Codeforces Global Round 27 DもEも解けなくて、過去最悪くらい酷い出来。ARCは調子良さそうだったんだけど……。
— titia (@titia_til) October 27, 2024
C 上位bitから順に処理。
D dequeでいいようにできそう→WA。後ろにA[i]をそのままおくか、今までの2達を全部もってくるかくらいしかない気がしたけどWA。
E 適当に探索してWA。
D. Yet Another Real Number Problem
コンテスト中の最初の提出を修正してAC。最初に考えていた、dequeを使ってうまく後ろ二つをmergeしていく、という方針が正しかった。
ただ、mergeの条件が間違っており、修正に10WAを費やしてしまった。ちゃんと立式すれば良いはずなのだが、立てた式で計算ミスをしていたりして……。
ちゃんとやれば解けたはず、と言っても間違いではないだろうが、実際のACは非常に遠かった。
E. Monster
コンテスト中に提出したもののパラメーターをちょっと変えたらAC。
コンテスト中は、最大値が10^8なのに、10^5ごとに計算してその付近の上位三つを探索していた。平方分割を意識しているのなら10^4ごとに探索する方が自然だし、その方が適切に探索できるだろう、と変更（上位10個を探索）したらAC。
7ペナもしているのに、この変更を思いつかなかったのはおかしい。焦って頭が働いていなかったんだろうなぁ。