オンサイトで未確認

ukuku09の活動記録。

† ACM-ICPC 2017 国内予選 参加記 †

前置き

私は大悪魔、胡桃沢=ウクニキア=マクドウェル…。今日は我が力を世界に知らしめるための第一歩として、ICPC2017国内予選に参加してきたわ!

ちなみに結果はこんな感じよ!↓

f:id:ukuku09:20170714223109p:plain

 

…ふっふっふ、なぁーはっはっはぁー!6完で8位!どう?!これが我がチームの実力よ!予選通過はもらった!

 

今回はこの私がいかにしてこの悪魔的な結果を得たのか、愚かな人間どもにもわかるようにブログにしてやるわ!私の健闘を刮目するがいい!

(ここまでウクニキア↑)

 

 

前日譚

(ここからうく↓)

昨年のICPC国内予選では26位、惜しくも予選敗退。

この悔しさをバネに、この1年は日々精進。来るICPC2017に向けて競プロに心血を注いできました。

…というわけにはいかず、実際にはかなりダレていて、競プロ以外のことに手を出して遊んでいたら、あっという間に同輩の某甜菜においていかれ、終いにはCODE FESTIVAL予選敗退というなんとも不名誉な結果を残してしまったのでした。

 

そして新年を迎え、僕は自分の宿命を思い出し、大悪魔として覚醒。世界の支配者になるべく覇道を行く決意をしたのです。

 

3月、立命館大学での競プロ合宿を終えた後、部内でICPC2017に向けたチーム練習が始まりました。

ダレていたとはいえ、一応AOJ-ICPC埋めをちょこちょこやっていたので、首尾よく(?)†天才†の@beet_aizuくんと†怒髪先生に褒められた†@haji149さんと組めることに。

beetくんとはバンコク大会で同じチームでしたが、はじさんとは実質初めてだったので、チーム戦略をいろいろ考えながら、チーム練習に励みました。

 

5月には弊学の某チームがICPC WFに出場しました。先輩方の活躍に感化され、(また彼らが引退することで学内予選通過の敷居が下がったため、)サボり癖のある僕もちょっと精進に力を入れ始めたり。

 

そしてついに、我がチーム最強の戦略が決定!それは…

???t「うくさんは実装しないで(バグらせるため」

 

??????????

まぁわかるよ(わかるので。

 

ちなみにオンラインコンテストのレートは上がりませんでした(悲しみ。

 

チーム紹介

(ここからウクニキア↓)

大悪魔であるこの私の名を与えられた最凶最悪のチーム、UKUNICHIA…。

その主力砲台はこの1年で圧倒的成長を見せ、部内最強の座まで昇りつめたunratedの申し子、†天才†の異名を持つbeet!

その隣に並び立つは、かの怒髪先生によって鍛えられた正統な後継者、当代ICPC部部長のhaji!!

そしてそんな実力者である二人すら顎で使う暗黒の司令塔(?)がこの私、ukuku09こと胡桃沢=ウクニキア=マクドウェル!!!

この三人でICPC国内予選を通過、人間どもにさらなる恐怖と絶望を届けるため、決戦の地†つくば†へ向かうわ!

 

  • チーム名:UKUNICHIA
  • †全方位天才†:@beet_aizu
  • 考察界のプロ:@haji149
  • マスコット兼印刷係:@ukuku09

 

予選直前

(ここから流れのみ↓)

普通に1限の英語に出席。5限を消したので1限も消せばよかったなぁと後悔しつつ、なんとか乗り越えて一時帰宅。

昼頃に予選会場へ一時集合。練習セッションで1ACを出したのでもう満足。beetくんと学食へ行く。

その後は前日にライブラリの印刷を終えていたので特にやることもなく、暇だったから†やるだけ†をやり始めたら予選開始30分前までバグらせて縁起が悪かった。

 

予選本番

(若干時系列が違うかもだけど許して)

開始と同時に印刷を開始。この数ヶ月で鍛え上げられた僕の印刷スキルが光る。

はじさんがAを瞬殺する。気づいた頃には全てが終わっていた。

とりあえずC以降を読む。Cが僕にも解けそうだったのでbeetくんにあげる(?)。

代わりにBをもらう。beetなのにBを僕に投げるのかなんて思ってない。

Bが読めたのでbeetくんに説明する。わかってもらえたので嬉しかった。

一通り問題文に目を通し終える。Dをはじさんに投げて、Eは†構文解析†っぽかったのでbeetくんにとっておく。

beetくんがCとBを通す。プロ。Eをくれてやる。

はじさんがDの考察に詰まってそうだったのでふろーふろーと鳴いてみる。違うと言われる。

FとHはよくわからなかったのでGを考えることにした。beetくんにも言われたが、フローの気配を感じる。DかGのどっちかがDPでどっちかがフローだなと思う。

Gで悩んでいるとbeetくんに蟻本を見たら?とアドバイスをもらう。俺には蟻本なんて必要ねェッ!みたいな感じでスルーする(コンテスト終了後後悔する)。

Dがフローじゃない方法で解けそうらしいのでGはフローだと確信する。

Gで嘘フローを何種類か思いつく。全部嘘だから嘘だなって思った。

はじさんの解法でbeetくんがDを通す。なんか0WA4完早解きできたっぽいので予選通過できそうだねみたいな雰囲気になる。

残りの問題は全部難しそう。Gの考察っぽいことを説明したらbeetくんが何かひらめく。僕の考察はガン無視だったけど、似たようなことを言いたかったのでまぁいいか。

beetくんがGの解法を生やす。全然フローじゃないけどなんかあってそうなので任せる。そういえば1問も解いてないので0完の危機を感じ始める。

EよりFが解かれているらしいのでFを見る。意味不明。これ解けるの人間じゃないと思う。

即席折り紙で遊んでいたらGの反例が見つかったらしい。見てみると確かに反例っぽい。やっぱりフローなのかなって思って勝手にGの考察を再開。

beetくんがFをひらめいたらしいが、僕にはよくわからなかった。とりあえず実験(折り紙)が無駄になったことはわかった。

はじさんがGは右手法でいけると教えてくれる。適当に反例っぽいものをつくって聞いてみるが、うまく対処できそうなのでおーってなる。

beetくんがFを通した。もう一人でやってるよね?

とりあえず今出た話をしてみる。なんか実装できるっぽい。面倒臭いとか言いながら光の速さで実装を終えやがる。は?

サンプルが合ったらしいので提出を見守る。1個目が通る。おぉ。2個目。うぉーーーーまじか?!?!?! A C 。

Eを考えるべきとか言われたけど戦意喪失。自分の0完が確定して辛くなる。Gはフローで通したかった…。

 

終結

  • beet:BCFGの考察・解法・実装とDの考察・実装
  • haji:Aの考察・解法・実装とDの考察・解法とFの考察
  • ukuku09:>> 印 刷 と 折 り 紙 <<

 

感想

(ここからウクニキア↓)

私の勇姿はどうだったかしら?え?1問も解いてないじゃん、ですって?バカね〜、私に解ける問題はbeetくんもはじさんも解けるんだから、わざわざ私が実装する必要はないのよ!まぁ確かにチームに貢献できなかったのは悔しいけど、そもそも国内予選ごとき私が手を下すまでもないわ。Gはフローでも解けるっぽいことを聞いたから、ちょっと考えてみるわね。とりあえず予選は通過したみたいだし、アジア地区で私の本領発揮ってところかしら?人間どもぉ、私の力にひれ伏すその日までせいぜい悪足掻きでもすることね!