JOI'18本選参加記
情報オリンピック2018本選に参加してきました。結果はでてないのでこわい
・1日前
ちょっと前にインフルエンザにかかってからだらだら過ごす癖がついて精進を全然しておらずまずかった。
荷造りをしようと思ったら明日の出発が遅いことに気づき放棄した
めちゃくちゃ早く寝てやろうと思ったら結局1時くらいになる
・1日目
古文の授業中にPlugsを考察する(解けてないね)
学校の4限を爆破することで時間的余裕を得た
お昼ご飯を高2のメンツで食べる
のしに僕のドリンクバー代金を持ってもらった、ありがとう
PASMOが死んでたのでチャージ(1回目)、つくばエクスプレスに乗ってつくばへ
出るときに足りなくてまたチャージ(2回目(は?))
電車内で迷路君と解いていたStrapsが通せていなくてきもちわるい
つくばにつくば pic.twitter.com/2RHpFhyPVz
— 祈祷 (@moyashI_senpai) 2018年2月10日
学生証を2年連続で忘れるが定期でイケることが昨年分かっていたので昨年の経験を生かして楯と解像度の悪いクリアファイルのゲットに成功
荷物置き場に行くと双子とかWA_TLEがいて平均レートが一気に上がるのを肌で感じた
会場に向かって自席に座ると隣の机にWA_TLEがいて泡を吹いて倒れる
恐る恐る話しかけると「あなたは誰ですか」と言われて寒色系コーダーの肩身の狭さを感じた(僕の顔が覚えにくいという評価を時々される)
双子がリンゴを投げまくってるのを見てたらプラクティスが始まり、30分くらいで全完する(Eclipseの設定につまらなかったのが良かった)
終わった後レッドコーダーやオレンジコーダーなどと交流し、数え上げpdfさんから教えてもらったEmacsゲームシリーズで遊ぶ
クソゲーに埋もれた唯一の神ゲーadventureがわくわくするので明日全完したらやりたいなぁ~~などと思った
Ciscoのありがたい講演があったためStrapsの続きをやるが、無限にWAが取れず険しくなる
晩飯はいつもの感じのビュッフェで即消費された
自己紹介フェーズで面白いことを言おうと思ってたのに全然思いつかずめちゃくちゃ普通だった
宿舎へのバスにのって宿舎にいくと尋常でないスピードでセッティングを終えたプロたちがみんプロに参加していた
800を人々と読むと問題名にXORが入っているうえ問題文が読めなかったので諦めて風呂を急ぐ
azさんが体をふくタオルがないにもかかわらず風呂に入って出られなくなってたのが面白かった
迷路君とコンビニに行って本選会場に持ち込むお菓子などを買いに行くが、ぼくが間違えて宿のスリッパで外出してしまい、社会性ポイントを大幅に失った
PCKで風船があったのが好きだったので、本選では自分で風船作るかということで1問ACするごとに風船を作るため風船ガムを3つ購入(3完くらいできると思ってた)
部屋で800を一緒に考察だけするか~みたいなことをしていたら人が4人くらい来て雑談に花を咲かせる
一回ロビーに行ってテトリス勢とテトリスをして部屋に戻って雑談をすると日付変更線を跨いだため解散
歯を磨いて寝ようとするが、まくら硬すぎベッド硬すぎ切れない暖房通気性0の部屋などの要素のシナジー効果で睡眠を妨害されるも1時ごろ就寝
・2日目
朝6時過ぎに目覚ましをかけた人を絶対に許さない気持ちとともに目が覚めるが、早すぎるため耳の感覚を切って2度寝する
昨日モーニングコールを頼んだazさんが激しいノックで起こしに来たため起床
俺は徹夜したみたいな自慢を聞き流しながら白飯が多すぎる和風朝食を食べて頭に栄養を回した
バス内で3つくらい解説を読んで頭がよくなった気になりつつ、SCCを空で書けない不安に襲われる
会場で椅子に座ると最後のJOIということもあって緊張がヤバく、不安で泣きそうだったが、隣にすわるWA_TLEが無表情なため僕も無表情になる
競技開始までの待機時間が長すぎる
残り時間が0になった瞬間に問題を開く
・1問目
環境設定にちょっとつまる
見たところDP?みたいなことを思ったが考え直してはい
ここで20分
・2問目
読んだだけだと分からない
JOIなので部分点は正直だろうと思い、一つずつ考察すると3つ目の部分点でAmax-Amin固定嬉しい~みたいなところから、Amaxかなんか全探索してAminとSはO(1)かな~~と思い、S+Aminの前計算を思いつく。書いて投げるとAC
ここで50分経過
ここまではすらすらとけて、これ割と余裕では??と思うが、自分の解けるレベルであることに不安を覚える
・3問目
読んだところ依存関係をグラフにしたくなったのでグラフにすると、次数が3以下でグリッドに埋め込める形のグラフになったためあぁ~2部グラフとなる
連結成分ごとに白黒塗り分けしてでかいほう取りたい気持ちになり、気持ちに正直なため実装して投げるが、WAする。
この時点ではちょっと前にあった企業コン(SoundHoundのフローで解けるやつ)で全く同じミスをしているのを忘れており、自信満々で1時間30分ほど溶かす
どうしても通らないので端から適当に取ってくやつをやると、ACはしないが、小課題2までで塗り分けでWAだったところをたまたまACしているので2つともやって小さいほうを取ることで嘘解法ではあるものの小課題2まで取れて33点
この後もごにょごにょやるが通らず、あきらめて部分点オタクになることを決意する
ここまでで3時間
・4問目
問題文を読んで小課題を見ると自明が2つで31点だったので通す
小課題3も分かったが、実装がめんどくさいためやらない(WFは思いつかず、グラフ拡張ダイクストラ)
ここでのこり30分になり、5問目を見るか4問目の小課題3を頑張るかの2択になるが、5問目の問題文の長さでコンテストをやめたくなってきたので4問目を頑張って実装していたら終了コールが入って終了した
コンテストが終わって隣のレッドコーダーにボーダーがどのくらいか聞くと、多分通ってるでしょと言われ安心する
人から3問目解法を聞いて悲しくなる
4問目解法も聞いて悲しくなる
食事をして解説会
受験生だと思っていた人が壇上にいてびっくり
3問目の部分点33が僕しかいなかったためちょっとうれしくなる
5問目が面白そうなのでいつ解きたい
人々に別れを告げ、電車に乗ろうとするが、PASMOが死んでいたためチャージをする(3回目)
電車から降りるときもPASMOがだめだったためチャージをする(つくばエクスプレスが高すぎる)
家に帰って姉がバレンタイン用に作った緑色のクッキーを食べてJOI本選が終了した
春合宿に行けたらすごくうれしいので通っていることを祈っている
実は修学旅行と春合宿ががっつりかぶっているのでまずい