近状とJOI'18春の考察用紙公開
国際情報オリンピックの日本代表選考のための春合宿とかいうやつがそれなりに自分にとって重要度の高いイベントとして3月末にあったわけなのですが、そこでの競技中のメモたちを無性に見せびらかしたくなったのでここに公開することにします。これが本題であとはおまけ。
そのための場の候補として193s::Diary というのがあったんですが、 執筆環境が古いPCに眠ったまま埋もれていてわざわざ電源を入れて掘り起こすのが面倒だし、そもそも冷静になってみると静的サイトジェネレータでブログを書いてgithub pagesで公開することに何のメリットも感じられないどころか、画像を貼るのにさえ手間のかかるような貧弱な執筆環境で何かしら書くというのが苦痛でしかないので、今更ながらはてなブログとかいう得体の知れないやつを始めることにしました。ちなみに古いブログを見返したら本当にしょうもないことしか書かれていなかった。
近状
- 2016年9月 競技プログラミングをはじめる
- 2018年3月 国際情報オリンピック(IOI)日本代表選手になる
貪欲法による単調劣モジュラ関数の最大化を読んでくれ。
本題
自分は5時間3問のOI形式のコンテストでの立ち回りを、過去問の経験を通してある程度確立させていて、春合宿で(自分基準で)ほぼ理想的な点数が取れたのはこの戦略がうまく嵌ったおかげだと思っています。地力の低さがそういうところで誤魔化せることはもうちょっと広く認識されていてもいい気がしますが、まあこれについては機会があれば詳しく書く/話すかもしれません。
もはや書くのが面倒になってきたのでスキャンした画像だけ適当に載せていきます。何かの参考になるかはかなり怪しいところですが...。
Day 1
Day 2
Day 3
Day 4