PCK2018予選 参加記

JOI本もSuperConも書くぞって言って後回しにしてたら忘れたので早いところ書いてしまおう.
ぼく(@Sugar_Dragon5)と弊部会長の二人でチーム「こんぺいとう」として参加.

事前準備

  • 相方に「出ようぜ」ってお願いする
  • 「隣でスマブラしててもいいなら出るよ」と言われたので申し込む(もちろんさせるつもりはない
  • 3日前くらいに初めて二人でバチャをするがボーダー寸前でバグらせて予選落ち.なえる
  • 前日にライブラリを印刷

当日

  • 朝起きる
  • 飯食べる
  • 電車に乗る
  • 1限を聞き流す
  • 2限を真面目に聞く
  • 3,4限は真面目に聞くも何言ってるかよくわかんなくてつらい
  • 飯は時間がないのでコンビニ
  • 辛いラーメン買ったら辛くて辛い
  • 部室のデスクトップPCで出る予定だったが開始3分前くらいにPCが不調に
  • 急遽僕のPCで出ることに
  • 準備してたら始まったのでそのまま1問目を解く
  • 慎重に確認してから提出してAC
  • 問題を印刷
  • 相方に続きを解いてもらいながら5問目くらいを読む
  • 何もわからん
  • 相方が2問目3問目をAC
  • 5問目何もわからんので相方を手伝う
  • 4問目相方が読んでる途中に見えるので書く
  • WA
  • なにかに気づいて出し直す
  • WA(大戦犯)
  • 片方固定とかアホくさくなったので愚直に100回くらい回す
  • AC
  • 気を取り直して5問目へ
  • やるをやればできそうだがスマートな解法がないか模索
  • 相方が愚直でいいっていうので実装したら確かに実装めっちゃ軽かった
  • AC
  • 相方から6問目の概要を聞く
  • ちょっと難しそうなので真面目に考察する
  • どうせswapするところだけ確認したいので,sortedとの差が何個あるか数えておけば良さそう
  • 書いたら通る
  • 7問目を読む
  • 読み終わったので実装を始める(6よりやるだけ
  • バグる
  • 直ったので提出
  • 通る
  • 8問目の概要とそれっぽい貪欲らしきものを聞く
  • あー後ろからpriority_queueねってなる
  • 書く
  • WA
  • オーバーフローやんけ(unsignedなら通りますよって何なんだこちとら桁数しか数えとらんわ
  • AC
  • 9問目の概要を聞く
  • 幾何やったことないので飛ばす
  • 10問目を聞く
  • どーせ木dp
  • これ全方位木dpってやつだろ書いたことないわ
  • 11問目を聞く
  • よくわからないので幾何をする決意をした
  • 9問目のお絵かきをすると1点固定傾き全探索をmapでえいが思いつく
  • 誤差こえ~~
  • 分数かくか~~ってなる
  • pairをgcdで割る関数書くだけでいいので楽ちん
  • 書けたので投げる
  • AC
  • この時点でなんか順位表のめちゃくちゃいい位置に居た
  • 4のペナが痛いな~~って話をしながら次を考える
  • 10は多分知らないやつなので11を頑張ることにする
  • そのへんに落ちてる丸いものを回してみると相方がなんか思いついた
  • 遅延セグ木でえいえいってすると良さそうな気がする
  • 具体的に何すればいいかよくわからんから詰めていくが集中が切れてきてて頭がまわらない
  • 気づいたら順位表が凍結された.6位タイ
  • 半ばお祈りフェーズに入る
  • とりあえずセグ木を写して,相方に考察を続けてもらう
  • セグ木ライブラリ,コピペ用だから写すのだるい(短いやつ作っとこう)
  • これ間に合わないなって確信してギブアップ
  • 持ち込み資料であるところの邪神ちゃんドロップキックを読んでいたらコンテスト終了

結果

9完3WAで凍結時点6位タイ(時間考慮で8位)
某氏のツイートによると判明しているだけでも2チームに抜かれているので,あと1チーム抜かれてたら負け
4問目の2ペナがあまりにも大きかった.反省
ただ青と緑のペアにしては善戦できたんじゃないでしょうか

追記(2018/09/23)

10位で順位枠で予選通過してました.本選よろしくおねがいします