ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

ICPC2017 国内予選

まえがき

このストーリーはrianの書いたストーリー
rian.hatenablog.jp
に出てくるIQ1の物語です.
IQ1視点のサイドストーリーという形になります

前日談

~ チーム登録 ~
icpcたいてっく予選には登録が必要である.そして僕らは待っていれば唐突にコーチが生えてきて全ての登録に必要なことをやってくれると思っていた...しかし,東工大は引き継ぎに失敗していて次のコーチが決まっていなかった...

そう、コーチがいなかったのである

去年はM2のはどろりさん,とこはるさんたちがコーチをやってくださっていた...しかし,先輩方が卒業してしまったいま,東工大M2にコーチをしてくれそうな人がいなかった...そしてこれに気がついたのが6/20だった.登録が6/29あたりまでで焦り始め,とりあえずはどろりさんに助けてーって言う.
そしたらshimomireさん,assyさんがまだ大学にいると教えて頂きtwitterで連絡が取れそうなshimomireさんにコーチをお願いして引き受けてもらう(shimomireさん突然twitterで連絡してすみませんでした.そしてコーチを引き受けて頂きありがとうございます).

~ チーム編成 ~
チーム名はIQ1。メンバーは吹雪(kuwaさん),睦月(すごぷろさん),夕立(ちゃっく)での編成になった.睦月(すごぷろさん)には去年も組んで頂いた.

チーム内の役割は吹雪ちゃんと睦月ちゃんが問題を解いて夕立はお茶を汲むって感じ

あらすじ

(先に上に書いたりあんのブログを読むことを推奨します) IQ1視点
icpcたいてっく予選は本来,大魔王yosupotにより人間軍は虐殺されてしまうはずだったがyosupotは力を溜めるための眠りについたため,今年は穏やかな時が流れる.そう信じていた...しかし後輩に次世代魔王n_ari(rickytheta)が誕生してしまった...この次世代魔王n_ariの左右には「部分文字列にGODを持つgoodbaton」「忍者の家系ninja」が控えており,人間軍は魔王に立ち向かうことを諦めた.

そして予想される残りの枠は1つ.この枠を巡ってkurukuru-sushiと人間同士の醜い争いが始まる...

国内予選開始前

とりあえずラボで必要な物の印刷を始める.夕立はIQが1しかないので何故か国内模擬用のIDとパスワードを印刷してたことに吹雪ちゃんが気がつく.ビビる.

計算機室でログインしようとしたらログインできなくなってた.理由は不明だが前回はログインできたのに今回はできなかったので,もしかして夕立が計算機室の飲食禁止のルールを回避するために片足だけ計算機室から出して水飲んでたりしたのが理由だろうか...(違うと信じたい)

  • 開始3分前 -

計算機室のPCにpython3がないことに気がつく(ワォ).
python3の使用を諦め,python2を使用することにする.

国内予選

とりあえずA問題を夕立が5分ちょいで通しBを吹雪ちゃんがとく.
Bを吹雪ちゃんが解いてる間に僕はDを読み「恐らくDP,ちがったらマッチング」みたいな適当なことを言いながらDPが得意そうな睦月ちゃんに投げる(練習で睦月ちゃんがDPに強そうな気がしてた).夕立はEを読むが全く解ける気がしない.蟻本のSATを眺めてみるがさっぱりできる気がしない.気がついたら吹雪ちゃんがB終わってた(BのFAかと思ったがもっと早い所あった).吹雪ちゃん練習のときはC++使ってたのに本番で突然pythonを使いだしてびっくりした.睦月ちゃんがCを通し終えてDを考えてる間に,吹雪ちゃんにE問題を説明する.構文解析がでたらすぐに吹雪ちゃんに投げる方針だったが構文解析の後が難しそうだった.
睦月ちゃんがD問題を通す.この時点で順位はめちゃくちゃ良くて4位とかだったと思う.
夕立はEを諦めてFを読み始め,吹雪ちゃんと睦月ちゃんにEを頑張ってもらうがEの方針が吹雪ちゃんと睦月ちゃんで衝突してた.
夕立はFをまとめてたらEが完全に沈黙してそうだったので睦月ちゃんにFを相談する.吹雪ちゃんはEをヒューリスティックに解き始める.

kurukuru_sushiと魔王軍(ninjaribaton)に抜かれてて夕立は焦り始める.

この時点で多分残り40分くらい.

睦月ちゃんが考察終了したのが多分残り10分ちょい.Eはペナルティが大きすぎて通しても意味がなさそうなので睦月ちゃんがFの実装に入る.
一度バグってダメかと思ったが残り1分弱でサンプルが合う.大急ぎで提出する.1回目の提出で「接続中」とかではじめてキレそうになるが,なんとかラスト1秒で提出成功してAC
睦月ちゃんかっこよすぎるっぽい~~~!

f:id:chakku000:20170715035759p:plain
提出時間2:59:59

懇親会

味庵に行きました.何故か僕だけ子供用に椅子に座ってました.夕立なので...

assyさん懇親会を企画してくださってありがとうございます.

感想

学内3位....やはり魔王軍は倒せなかったっぽいけどkurukuru_sushiにも勝てなかった...でも全体20位なので望みはあるらしいっぽいよ!
夕立は役に立てなかったけど睦月ちゃんと吹雪ちゃんはすごかった~

あと、チームIQ1を応援してるってツイートを見てとってもとっても嬉しかった!