JOI2018予選 参加記

はじめに

第18回情報オリンピックに参加しました.JOI自体には中1から出てるはずなので4回目です
これは参加記なので詳しい解法については解説を読んでください

準備

前日まで期末試験だったので無です.PCK本選以降コンテスト以外で何も解いていません.
前日のABCは9位だったので嬉しかったです

当日

コンテスト前

遊んでたら1時間切ってて,急いで昼食を取りました.
緊張する体質なので最近は大事そうなコンテストの前にラジオ体操をすることで緊張をほぐすようにしているんですが,時間がないのとそんなに緊張してなかったのでしませんでした.

本番

  • tweetdeckを閉じて問題を開きました.
  • A問題を読みました
  • 簡単なので一行書いて提出しました
  • †WA† (13:01:09)
  • なんかよくわからないのでループを回します
  • そういえばボーナスが入るのは日曜のあとだね~みたいなこと考えながら提出しました
  • AC (13:03:57)
  • B問題を読みました
  • またすごろくをしてて悲しい気持ちになりました(去年Bに10分くらい苦戦した人
  • 問題を読み終わったので提出しました
  • AC (13:07:57)
  • C問題を読みました
  • 問題は読み終わってませんが実装が終わったので提出しました
  • AC (13:10:02)
  • D問題を読みました
  • どう見てもDPじゃなくて笑いました
  • 絵を書いたらわかったので実装して提出しました
  • †WA† (13:20:46)
  • コーナーっぽい落ち方をしているなぁって考えてたら高さ0の存在に気づきました
  • 直して提出
  • AC (13:25:02)
  • 30分経ってないのに4完してしまったので休憩をしました.妹が焼いたクッキーが美味しかった
  • E問題を読みました
  • 問題文にDPをしてくださいと書いてあるので読み終わると同時に自然な2乗DPが見えます
  • これで70点もくれるのかと思いながら考えていると貰うDPにすればセグ木で取れると思ったので書きます
  • どこから取ってくればいいのか考える必要がある気がしたんですが,これもセグ木で解決できるような気がするのではい
  • 数週間前にPCをリフレッシュしてからスニペットが消滅していることに気づきました
  • 遅延セグ木を空で書けないのでうだうだ言いながら平方分割を書いて投げました
  • 卍TLE卍 (14:05:54)
  • 落ち着いて考えるとDPの部分はセグ木じゃなくて累積maxでいいことがわかりました
  • 卍TLE卍 (14:13:16)
  • 諦めて遅延セグ木を書くことに(575)
  • 書かなくてもAOJの自分のソースをパクってくればいいことに気づきペタリ
  • AC (14:22:39)
  • ボーダーが400超えになることを確信してFを読みます
  • 何もわからない
  • とりあえずnext_permutationだけで取れる6点を取る
  • RE(6点) (14:37:00)
  • 20点は面倒なbitDPでできそうとは思ったけど,満点は何も見えないしボーダー520も考えづらいので20点を目指すモチベが生まれず撤退

結果

5完506点
得点単調増加は守れた(前年434点)が,Eまでは明らかに易化してるのでなんとも言えない感じ.通ったらがんばります