feature image

2022年7月9日 | ブログ記事

ICPC 2022/2023 国内予選参加記 (ebi 視点)

はじめに

ICPC 2022/2023 国内予選に去年と同じチーム Imperishable (Imperi、0214sh7、ebi_fly) で参加しました。去年の参加記はこちら

当日まで

個人の力は、去年はhighest基準で黄・青・青だったんですが、今年は黄・黄・黄にパワーアップしました。

去年はチームの連携が全然できていなかったので、無駄な時間をできるだけ減らそう、3人の延べ考察時間を最大にしようみたいなことを意識していました。

模擬国内の前後くらいから、チーム練を2・3日に1回やっていました。

個人ではちょっとずつAOJ-ICPCを進めていました。

当日(コンテスト開始前まで)

traPが各チームに1部屋教室を予約してくれたのでその場所に向かいました(まじで神)。あまり行ったことのない緑ヶ丘という場所で、自然が多かったので気分も落ち着いて散歩して本番までの時間をつぶしてました。

予約した教室に知らない人が何人か入ってきて「ふえ~~~」ってなっていたら相手の方から「予約してますか?ごめんなさいすぐ出ますね」みたいなことを言われて社会性!となりました。

コーチのxxkiritoxxさんに天才みたいなpdfをもらうも、印刷するところないなとなってメモ用紙に適当に使用中ですみたいに書いて貼りました。

ゴミと言われて送られてきたファイルを開くとこれが出てきて笑い談笑していると開始時刻になりました。

当日(本番)

初動はA 0214sh7、B ebi、C Imperiでやる。

B をみると明らかにシミュレーションをやるだけに見えたのでやろうとすると緊張なのか手がプルプル震えて実装も全然まとまらず「無限ループで一生終わらんけど」みたいになり破滅しているとA、Cが通る。Imperiに「できない、やってくれ」と最悪な押し付けをしてDに行く。(下埋めをやっていない付けが...)

ほどなくしてB が通るとDを0214sh7、Eをebi Imperiで見る。

0214sh7「DはDPっぽい」

ebi Imperi 「E構築だしすくがEみたほうがいいかも」

0214sh7「え~そうします」

こうしてDとEをswapして考察する。(これをもっと早くすべきだった)

Imperi 「絶対に区切らないといけない場所と、区切ってはいけない場所、どっちでもいい場所がわかるな。でもこれでちゃんと列挙できてるのか?」

ebi 「こんな感じで判定できそう(ふわふわ)」

Imperi 「ok、実装やって」

というやり取りをしてebiが実装することに。普段自分が実装担当なのでよく実装はしていたんですがBのトラウマがあったのでう~んとなる。

落ち着いてキーボードをカタカタやって、サンプルを試すも0が答えのところで0じゃない答えだしている。

ebi 「区切らないとダメ、かつ区切ってはいけないところの判定してるんだけど」

Imperi 「あ~、先頭の要素が区切ってはいけないときに壊れてない?」

ebi 「それです」

修正してsubmitするとCongratulationsと表示されたので一安心。

残り時間が1時間しかなくてかなり焦る。

Imperi 「Fたぶんできるからちょっとやってみる」

0214sh7 「和が0になる行/列は先頭が+じゃないとダメで、a[0]とa[n-1]、b[0]とb[m-1]の値によって好きに+と-を配置できる場所ができる」

ちょっと時間がたって(残り30分)

Imperi 「やっぱEやるわ」

ebi 「内側を市松模様に塗って、外側が条件に合う配置にできるか判定すればいいんじゃない?」

Imperi 「それ証明ある?」

ebi 「ん?ない」

0214sh7 「時間ないしこれで詰めるしかないな」

めちゃくちゃ場合分けゴリゴリ系っぽくてバシバシコードを書くも詰め切れずタイムアップ。

ABCDの4完で全体29位学内3位だった。学内3位チームは選抜されているチームが20チーム未満じゃないと通らないので敗退になる。

感想

去年の反省でカスな時間は(Bを押し付けてしまった以外)あまりなかったのはよかったが、素直に力不足で負けたという感じ。去年と同じ29位なんですが、ぐおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおお。

帰りに東工大で出てる他チームの人と会っていろいろ話しました。交流は大事!

tatyamにEとFの解法を聞いて方針自体はよかったのか~となりました。まあ詰め切れないのは実力不足なんですが。

来年がラストチャンスなので横浜行きたいですね。実力つけて来年リベンジします。

アジアに進む方々は頑張ってください、応援してます!!!!

ebi icon
この記事を書いた人
ebi

競技プログラミングが好きです。

この記事をシェア

このエントリーをはてなブックマークに追加
共有

関連する記事

2022年5月2日
CPCTF22 PPC 作問陣Writeup
ebi icon ebi
2022年3月24日
AtCoder黄になるまでにやったこと
ebi icon ebi
2021年11月21日
ICPC2021国内予選参加記
ebi icon ebi
2020年12月13日
全方位木DPについて
ebi icon ebi
2020年3月24日
競プロデバッグ術【新歓ブログリレー2020 16日目】
ebi icon ebi
2019年12月7日
Pythonで競技プログラミングの勧め【AdC2019 38日目】
ebi icon ebi
記事一覧 タグ一覧 Google アナリティクスについて