memo46

競プロの精進記録その他。

ICPC2020 模擬国内 参加記

ICPC2020模擬国内に参加した結果、全体39位/学内3位でした。

本番であれば予選落ちです・・・ 本当に悔しいです。 f:id:bakamono1357:20201025211204p:plain

今回はコンテスト中だけでなく、コンテスト前のムーブにも色々反省点があったので、本番で同じやらかしをしないために反省点を記録することにします。

~14:40(コンテスト開始前)

オンサイト(大学)で集まって参加することになっていた

ライブラリ印刷のために、tsutajさんのライブラリ印刷用ツール(これ使いやすくてとても便利です、ありがとうございます・・・が使えることを昨夜のうちに確認していたので、これを大学で印刷するために少し早め(12:00頃)に大学に着弾

ほどなくしてチームメイトのkiyoshi0205と合流して、早速研究室のプリンタをお借りしてライブラリの印刷を試みる

......

...............

shiro & kiyoshi「このプリンタどうやって使うの?(・∀・)」



そう!!!誰もプリンタの使い方を把握していなかったのである!!!!!!



情けないことに何もできないので、既に昼飯を食っていて後から来るsutaに全てを託し、コーチのyamadさんにプリンタの使い方をslackで聞きつつ、印刷するためのpdfを整理してkiyoshi0205と昼食を食べに行く

昼食を食べ終わって模擬国内をやる部屋に戻ってきたときには13:20ぐらいだった

まだプリンタ使えてないらしい。やばい

yamadさんが必死にヘルプをしてくださって、必死にプリンタと戦う。かなり絶望的な気持ちに...

結局ドライバのインストールだのなんだかんだやってると、なんかよくわからんけどプリンタが使えるようになった(???)

f:id:bakamono1357:20201025212525p:plain
13:52から印刷開始...

そうしててんやわんやの中、まだ印刷途中だけどコンテスト開始...

ここまでの反省点

  • 事前に家でライブラリは印刷しておく。
  • 15分前にはもう準備が完了していないと本番で焦る。

コンテスト本番

Aを僕が素早く通して、スクショしてないけどこの時点で全体7位で出だしは順調だった

sutaはBをやっていて、kiyoshiがCがわからないというので僕がCを請け負ってDをkiyoshiに任せる

ほどなくしてBが通る。Cが少し詰めきれないのでCをsutaと相談

ちょっと相談すると、見るのは左と上の辺だけでいいし、適切にコストを前計算すればdpで解けるねとなる ただスタートとゴールの位置関係が4通りあるのでちょっと面倒 位置関係を回転させる前処理を僕が書いておき、sutaがコスト前計算とdpパートを書くことにする(これは同時コーディングありならではの戦略ですね)

気づいたらDが通っている(???)

しばらくしてCのサンプルが合う。ニッコリしながら提出

Wrong Answer

上手い実装を選べたし結構自信があったので、かなり動揺した

とりあえずCが通らないとやばいのでCのデバッグ開始

しかし全然バグが見つからない、kiyoshiはEを読み始めてた

どうして間違ってるか全くわからない、僕はずっと提出するoutputファイルを間違えたことを疑っていてもう一度提出したい気持ちになっていた...

この時kiyoshiがEの解法を出し、実装を開始していた

しばらくCもEもバグってて、2つ炎上していたため大変なことになってしまう...

結局Cは嘘解法だったが少し修正するだけで直るので、sutaが直すとCorrect Answer とても安心したが残り20分しかない

結局デバッグが間に合わず、Eが通らないままコンテストが終了

コンテストの反省点

  • ライブラリの印刷であわててしまったため、SCCのライブラリを探すのに時間がかかった。ライブラリはジャンルごとに分けて、ホッチキス留めなどをして事前に整理するべき
  • 2人がかりでCの嘘に気づかないのはやばい
  • outputファイルを間違えて提出するとWAの原因が分からなくなるので、もっと慎重になる(今回は結局ミスなかったけど)
  • 3人で各々ライブラリを印刷したけど、1つにまとまってると探しやすくなると思った。(本番までにまとめる時間があるかというと...)
  • ライブラリはなるべく写経量が少なくなるような実装を選んでおくべき

なんにせよ、ほんと準備不足だったなぁと思いました。(まぁ模擬国内の結果にはあまり影響してないですが)

実装が炎上したら積極的に介入して鎮火すべきですが、2問もバグってたらどっちかしか複数人で対応できないので苦しいですね......

このままでは予選落ちなので、本番では巻き返せるように予選までに本当に頑張ります......(アジア行きたい...)