JOI2024 本選参加記
参加記を書けと言われた気がしたので書きます
1日目
楽しかったです (あとでちゃんと書き足します)
2日目
前日は結局ABC以外でコードを書いてない気がします. ずっとグダグダしてました
当日はちゃんと頑張って 100 - 100 - 62 - 70 - 0 でした
1問目: 室温
最初の方はずっと総和と勘違いしていました(それで入出力例の1と2があってしまうのが恐ろしい)
誤読のせいで40分くらいかかりました
2問目: 建設事業 2
問題を見て「あーはいはいダイクストラね」だったのでそのまま実装しました
1問目の誤読で焦ってmake_heapが最大値を吐くことを忘れて実装ミスでTLEしました
3問目: マラソン大会 2
「ゴールの周りをぐるぐる回りそうだな」という直感でゴールの方から埋める区間dpを作りました
ゴールから埋めるって考えを捨てきれなかったのが敗因です
4問目: プレゼント交換
小課題4をとりあえずやったら区間だなって気づきました. その発見を基に小課題7まで通して考えてましたが無理でした
この問題で70点だったの自分だけらしいです
5問目: 道路網の整備 2
問題を見てすらいません. 簡単な小課題がいくつかあるので見ていればもう数十点あったのかなと
まさかダブリングに天才という修飾を付ける日が来るとは思いませんでした