Codeforces Global Round 27

　Cまで三完で過去最悪の成績で紫に落ちた。

コンテストへのリンク

コンテスト後のツイート

Codeforces Global Round 27 DもEも解けなくて、過去最悪くらい酷い出来。ARCは調子良さそうだったんだけど……。
C 上位bitから順に処理。
D dequeでいいようにできそう→WA。後ろにA[i]をそのままおくか、今までの2達を全部もってくるかくらいしかない気がしたけどWA。
E 適当に探索してWA。

— titia (@titia_til) October 27, 2024

D. Yet Another Real Number Problem

　コンテスト中の最初の提出を修正してAC。最初に考えていた、dequeを使ってうまく後ろ二つをmergeしていく、という方針が正しかった。

　ただ、mergeの条件が間違っており、修正に10WAを費やしてしまった。ちゃんと立式すれば良いはずなのだが、立てた式で計算ミスをしていたりして……。

　ちゃんとやれば解けたはず、と言っても間違いではないだろうが、実際のACは非常に遠かった。

　

E. Monster

　コンテスト中に提出したもののパラメーターをちょっと変えたらAC。

　コンテスト中は、最大値が10^8なのに、10^5ごとに計算してその付近の上位三つを探索していた。平方分割を意識しているのなら10^4ごとに探索する方が自然だし、その方が適切に探索できるだろう、と変更（上位10個を探索）したらAC。

　7ペナもしているのに、この変更を思いつかなかったのはおかしい。焦って頭が働いていなかったんだろうなぁ。