2010/12/13(月)ICPC 2010 アジア地区予選 東京
2011/01/06 19:58 12月11日から13日まで、選手としての最後の参加になるであろうICPCのアジア地区予選東京大会に行ってきました。
参加記録というか日記というか備忘録というか、むしろｇｄｇｄ書き。
土曜日
往路
今回は行き帰りとも飛行機でびゅーん。
行きの便にのる広島空港では、保安検査場にて、
ドライバー(工具)がうっかり筆記用具入れの中に入っていて、
セキュリティゲートで止められるという体験をしました……。
6年間連れ添ったドライバーに別れを告げることになってしまいました……。
オリエンテーションなど
英語怖い。
トライアル
異常にねむい。
問題は去年と同じでした。
そんな問題に今年も手こずるメンバーですね、わかります。
Java Challenge
ルール割愛。
コインよりも長く生きた方がいいということで、
場当たり的でもとにかく生きる作戦をとることに。
周囲4マスについて、
自分がそのマスに移動した状態からBFSしてマップ全域を調べ、
もっとも移動可能なマス数の多いところへ移動する。
4方向のマス数が同じ場合(どっかでつながってる)には、
自分の十字四方4マスをみて、コインがあればそっちを優先。
さもなくば、10マス毎に切り替わる優先方向へ移動。
相手を中心に3マスまでの範囲は壁と同じように見なすと。
サンプルのコインを集め屋に対しては全勝してましたが。
furo_challenge2010
ホテルにはシャワールームしかないってそんな……！
風呂ですよ、風呂！ 風呂は大事！
で、持ち上がったのが、銭湯に行かないかという話。
ググって見つけたところは1km離れてる……。
シャワーよりはお風呂入りたいという気持ちが勝った組。
10人くらいでぞろぞろと歩いて出かけて、銭湯に浸かってきました。
お湯がちょっと熱い。さすが江戸っ子の風呂！
実家の母が、熱いお風呂が好きだったなぁ、とか思ってました。
後で発覚するのは、もっと近くに銭湯があったということで、
しかも、日曜日は休業で明日は行けないということ。
えー……。
日曜日
本戦。
前日のシステムトラブルを乗り越えるべく、
夜を徹して対策が行われたそうで、その準備のために若干遅延。
問 A。Aだし。余裕。とか、適当にBFS書いて出したらTLE。
えっ……？
ネスト具合が100のところ10と空目してました(^^#;;
で、メモつけた。
ついでに、cinから1文字ずつ読んでstring.appendしてたのも
怖くなってchar[]で読んでパースとかしてたら遅くなった。
なんで、string.splitのマニュアルを用意してなかったのか……orz
問 B。
DPは相変わらず苦手。考える。時々不安になりつつ。
なんとか提出して、ACもらったとこで1時間半とか経ってる。
うぇー。落ち着いてじっくりやり過ぎたかな。
スコアボードを眺める。
Cはなんか風船が上がってなかったので放置してDかFだなー。
問 Dを考える。ライツアウト？
XORだから、同じ場所2回押す必要ないし、対応する表は簡単に作れる。
できた。え、で、どうするんだっけ？
ここで、ガウスの消去法を使えばあっさり解けていたはずなのだけど、
思考が探索方面に走ってしまって泥沼化して終了。
問 Fも、N^2のアルゴリズムは5分で思いついても、
そっからどうやって計算量落とすんだろう泥沼化して終了。
素数であることがミソかな。とかいろいろ考えたけど、
後のコメンタリによれば、知識不足で解けなかった問題っぽい。
結局2問でコンテストおわた＼(＾お＾）／
まぁ、今回は実力相応な結果だったと思います……。
練習量不足はもちろんですが、限られた時間の枠では最大限やったわけですし、
悔しいは悔しいけど、悔いはないかなーというところでしょうか。
java_challenge まっちあっぷ。
結果だけ書けば、なんか初戦敗退。
我々、結構がんばって考えてコーディングしたてつもりですが、
コーチがやたらと他チームに対して我々を卑下する発言をしていて
それについてだいぶカチーンときてましたので、
密かに結果を出して見返してやろうと思ってたのですが……。
トロンが壁に突っ込んで死ぬ。
2回戦進出はもちろん、あわよくば3回戦もと思っていただけに、
結果を見たメンバー一同ぽかーんって感じで。
え、なんでなんで？ なんで負けたの？
ってか、こんな動きをするはずがないし……。
なんかしらバグってたのでしょうねぇ。
最後の15分を拡張ではなく、検証に使うべきだったという反省。
そして、負けたことは悔しかったですが、
発言の通りになってしまったことが3倍悔しかったです。
こっちの方が、今思い出しても悔しいです。
おわりのパーティ
おいしかったけど狭かった。
カステラケーキ、など。
sake_challenge。
一番最後の方で入ったのでOB会の人たちと一緒の机に。
出てた話。
TrialのときにClarificationのテストしてますか。
かつて、「Give me a baloon!」と送ったことがあって、
それに対するジャッジの返答が「Balooooon」で、
「このジャッジ……できる……！」と思いました。
一通り飲み食いして他の机に絡みに行こうかという段階で、
なんかちょっと今回は机の配置的に絡みにくくて、
あきらめて一人でまったりやろうかと思って戻ったら、
逆に周りに気を遣わせてしまったみたいで、さーせん。
おかげで最後まで楽しかったです。ありがとうございました。
cardkey challenge。
ホテルに戻ると、なんとカードキーが使えなくなっていました。
部屋に入れない……。
昨日の風呂チャレンジのくだりから、
カードキーチャレンジだのと言って笑ってましたが、
今回のホテルは、寝具ないわ、風呂ないわ、カードキー使えなくなるわで、いろいろとなんだこれだったなぁ……。
月曜日
企業見学
NTT R&D / 楽Ⓡ天 に行ってきたよ！
電話の歴史とか。プログラミングは人生だとか。
楽天の中は赤かったなぁ。
niku_challenge2010
行く前から、帰りに肉を焼くならどこかという話をしていたのですが、
羽田に集まった他大学のチームにも、よかったらどうですかと声をかけ、
今年最後のチャレンジになりました。
いろいろおしゃべりしたり、肉焼いたりで、んまかった！
帰路
天候不良で欠航が相次ぐ中、僕らが乗る便は無事飛んで一安心。
飛行機はだいぶ揺れてまして、
絶叫マシンに乗るときに感じるようなGの変動で、
もう、ぐわんぐわんで、怖かったです＞＜；
そんなこんなで無事に家に着きました。
さいごに
短い時間だったけど、なんというか今年も盛りだくさんで、
書いてると、それ以上のことも思い出されてキリがないです。
とにかく楽しかった！
学部4年で、来年は就職しちゃうので、最後の年だった。
毎年、自分のレベルが上がってる実感があるのに、
それにも増して周りのレベルはあがっていて、
ついて行くのに必死というか、正直ついていけてなかった。
それでもなんとかしがみついて、4年間連続で出た地区予選もこれで。
そう思うと、ちょっと寂しいなぁ……。
今まで参加してきたように、
今後もオンラインジャッジなんかで遊べればとは思うけど、
やっぱ、オンサイトにはオンサイトでしか味わえないモノがある。
来年度4年生で、うちの研究室に入ってくる人には是非推奨して終わっておきます。
スタッフの方々と、チームを組んでくれたメンバーに感謝を。
おつかれさまでした。ありがとうございました。
世界へ行く人、来年参加する人たちにエールを。
がんばってください！
お土産のチーズケーキがおいしかった話
お土産はチーズケーキにしたのですが、
伝説のチーズケーキと称するだけあって、大変おいしゅうございましたので、
機会があればまたお土産にしたい、というかむしろ食べたいです。