nikuttoと参加してきました。生活リズム的に16日の朝早くから出られそうにないので徹夜することにした。Redbull飲んで徹夜する。徹夜のおかげで無事新幹線に乗れる。初つくばエクスプレス乗車。(京都大阪間に比べると)値段高いですね...中学校の知人とばったり出会う。偶然ではなくてICPCに出てるらしい。管制システムかっこいい...リハーサルではコンテスト時の段取り(誰が最初にテンプレートとか書くのかとか)を確認、コンテストシステムに慣れる。プログラムが実行されるサーバーと手元の速度差を確認。印刷やClarを投げる練習もした。京大の伝統(?)でチーム紹介は短めに。料理がだいたい茶色系だったのはなんでだろう...おいしかったけど歩いて会場から宿まで歩いた。ARCがあったので参加。3完できたのでまあまあ良い結果。緊張してあんまり寝られなかったけどおかげで寝坊せず起きられた。朝食はつくばカピオの近くのCASAってところで食べた。natsugiriさんとかがいた。記憶が曖昧なところがあるので時系列おかしいかも知れないです。LockをCtrlにする)、.vimrcやテンプレートを書く。その間にAやBを読んでもらう。書けた時点でAが読めて解法もわかったらしいので教えてもらって書く。Bが解けるらしいので交代する。難しいところはなさそう。Bを解いている間に実装を詰める。BがACしたので交代してCの実装をする。サンプルが通らなくて焦るが、インデックスがずれているだけだった。2個もずれててこんなずれるはずないだろと思っていたが、サンプルは通るので投げる。この時点で10位ぐらいだった気がする。出だしとしてはいい感じ。ここからは難易度順に並んでいないので簡単そうな問題をさがす。考えると最短経路上の辺で作った部分グラフ(DAGになる)で橋になっているかがわかれば良いことがわかる。コードを書いてサンプルも通ったので投げる。コード印刷するが原因わからず。その間にGで実装軽そうな方針が立ったので書いてもらう。わからないので他の問題を考えていた。Iが解けるらしいので書いてもらう。Fで橋の判定アルゴリズムが間違っていたことに気づき(DAGという条件で軽く書けると思っていたが、嘘解法だった)、ライブラリの橋検出を写す。この時点で5位くらいだったかな?かなり良い順位。このまま比較的解いている人の多いEを通せば良さそう。EでDP解(これが正解)ではなく貪欲法解をずっと考察していていくつも嘘解法を作ってはだめとなっていた。結局Eは通せずにコンテスト終了。解説&順位発表&表彰。夕食&企業ブース見学。前日に比べて彩りもあってよかった。企業ブースを一通り回る。レコチョクのパズルを解いて景品(モバブ、アメなど)をもらう。このことが後々生死を分かつことになる。あとドワンゴのWA投げでトランプをもらった。企業賞みたいなのでレコチョクからワイヤレスイヤホンをもらう。E通してればWF行けたんでは?とか一応まだWFの可能性ありそう、とかのコメントももらった。WFの可能性がある順位取れると思ってなかったので嬉しいが、余計Eを解けなかったことが辛くなる。昨日と同じく歩いて宿に帰る。つくばカピオからは近い。この日はなかなか眠れなかったのでオセロでモンテカルロ木探索を実装した。合法手生成でバグってうまく動かなかった。ホテルの自販機でDrPepperが売っていたので人生で初めて飲む。考えたら寝れなくて困ってるのにカフェイン入り飲料を飲むのは間違っていた。コンテスト翌日(18日)企業見学のためつくばから東京に移動しようとするが、つくばエクスプレスが30分ぐらい遅れて遅刻する。企業見学前半はLINE。以前ISUCONで行ったことがあるが、当時は渋谷にあったので新しい新宿のオフィスに来るのは初めて。窓からの眺めが良かった。あと叙々苑の焼肉弁当が美味しかった。企業見学後半はPFN。ICPC/JOI出身者がすごく多いらしい。ロボットの制御もやっていたのは知らなかった。このあとせっかく東京に着たのでオフ会して終電で帰った。途中で持ってきていたモバブの充電が切れたが、レコチョクからもらったモバブのおかげで生きながらえた。参加記ICPCの国内予選に出たことについての感想を書きます。「サイゼリヤで1000円あれば最大何kcal摂れるのか」を全探索で解いてみたLeapMind株式会社に入社しました月別アーカイブはてなブログをはじめよう!PrimeNumberさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。