はじめに
結果は、順位が314位(円周率だ)でperf1585出してHeu入水しましたー🎉🎉
解法はPが高い物を2つ選ぶ方法を使いました
コンテスト後、パラメータ調整してみたら、perf1701程度出るらしくショックです
GPTに手伝ってもらった項目
- スコア計算関数
以上です
DPでできるかなーと思いましたが、時間を考えGPTを使いました
コンテスト中どうだったか
開始
開始1分でトイレに行きたくなり10分程度トイレに篭る
開始22分
本番952位相当の適当解を投げる
開始1時間30分
スコア計算関数をGPTに作らせたので焼きなましをするコードを書くがうまくいかない…
ふと$P$が高い物を2つ選びMを半分に分ける解法を思いついたので実装を始める
開始1時間47分
先述の解法を実装し、本番427位相当の解法を投げる
開始2時間10分
バグがあったので修正したコードを提出した 300000点程度スコアが上った
開始2時間16分
先程のコードにバグが残っていたので修正
これで本番347位相当
開始2時間57分
Pを2つ選ぶ通りを増やしたコードを提出
いろいろこれから30分程度改善を続け、最終提出で本番314位まで上げた
コンテスト後
もう片方のMに移動する確率を5%にする提出を参考に、提出してみたところ本番248位相当まで上がりました
最後に
青perfが取りたかったです
Heu入水できてうれしいです