SuperCon2011本戦に参加してきました。くじらにっき++スマートフォン用の表示で見るくじらにっき++2011-08-26SuperCon2011本戦に参加してきました。オンサイト参加記オンサイトのプログラミングコンテストへの参加はこれが初めてなので、うまく書けるか分かりませんが、頑張ってみます。徒歩20分ほどで到着。JMO*1したり領収書替わりの切符もらったりして、なんだかんだで3時間近くかかったorz。荷物(主にPC)重ぇ...30分ほど余裕を持っていったつもりなのに、受付終了10:45分のところ10:35分頃サイバーメディアセンター到着。誰にだったかは覚えてないけれど、席を案内される。席には「H1T0HA」の文字が。/(^o^)\ナンテコッタイ。なんとしてでも顔を覚えてもらうぜ。問題の概要が発表される。テトリスとぷよぷよの画面が表示されたとき参加者の間に戦慄が...「なくろん」という落ち物ゲー(実は傾けゲー疑惑)を作成したので、そのスコアを最大化せよ、という問題らしい。(詳しくはSuperCon2011のページをご覧ください。昼食後、問題の詳細とプログラミング環境について解説された。並列化はされなくて、ベクトル化というのをするのか。コンパイラ賢すぎワロタ。16:00までの強制休憩タイムでは、カントリーマアムが大人気。配り始めてくれたので、有名JOIerたちの群れに一緒に突撃する。まどマギ名刺ケース大好評。いじられ方がTwitterのつぶやき通りで笑った。本格的にプログラミング開始。greedy:14100とかで落胆。SX-8Rに3step_greedyのジョブだけ投げて、その日はrandomのソースをsubmit。ホテルに着くと若干フォローが来ていた。「傾けたときのスコアのみなら、割と高速に計算できる」ということを思いつく。最終的にくじら16号は、それをベクトル計算で高速に行えることなど全く気付かなかった。2nd_day前日の順位が発表された。FOYSOUNDがなんらかのバグにより出力できていなかったが、それを除けば最下位\(^o^)/前日の最後に投げたジョブの結果を見てみると、3step_greedy程度では効果が薄いことが発覚。考えたアルゴリズムがほとんど乱択解法に負ける呪いはこの時すでに始まっていた。スコアだけ計算する関数を作る。壁10%のものは1000手、15%のものは2500手、20%のものは6000手ほどで99%のボールが穴に落ちることを実験により発見。*4ところで、ご飯はほとんどCMC最寄りの食堂で食べた。いくつかのチームが15000の壁を破り、焦り始める。いろいろな解法をつくってみるも、全滅。結局のところ、その日は「greedyにおいて得られるスコアが同点のものがある場合は、その中でちゃんと乱択する」というものをsubmit。upの順に選ばれてしまうため。転がして落ちる場所の論理和、みたいなものを4つの角すべて調べることで、効率的に探索が行えるのでは?と考え、コードを書いてみる。壁10%のテストケースでしらべても、各角20個程度しかそんなマスはなく、午前中をほとんど無駄にする。参加者用wikiの「ツブヤキ」コーナーに魔法少女ネタが流れ始める。スコアもツブヤキも実習室での発言も。あとFizzBuzzで「6」って書いたのは自分です。「あー!!32GB取るとエラー出た!」という発言を聞いてチーム一同動揺。え...うちのチーム1GBも使わないんですが、一体どんな解法が?ところで休憩時間にはjubeatやってる組と「バイオレンス・ノベル・ポーカー」というゲームをしている組があった。「魔獣鶴亀伝」がロイヤルストレートフラッシュらしい。「亀」の汎用性は異常。あと「女」というカードがその日のキーカードになるかと思われたが、相性のいい字が無く、邪魔にしかならなかったようだ。@asi1024が誘ってくれたが、しばらくROMってた。うーん...参加しとけばよかったなぁ...CMCのエレベーターは15人乗り。「いける!!いける!!」とかいって19人乗ってワロタ。*7チューターの方々の中にvi使いの人がいて胸熱。コーディングしながら、hakushinやVitaminKのところに「いかがですかー!!」と害活しに行きつつsubmit。4th_dayトリッキーでゴリ押しなコードが完成。12:15ごろにsubmit。長くなるので最後に書きます。自分のチームの解法などなどについてのインタビューが行われる。directory."の文字列でチューターを困らせること、と書いておいた。ほかのチームと解法のネタばらし会。ほかのチームの解法に感動。Tween吸気口付近は寒くて、排気口付近は暑い...スパコン利用者用のWWW鯖などのサーバーラックの下半分が全部UPSでびっくり。4面3D(名前がわからない...)を体験させてもらう。酔いそうなレベルの立体感で、3DS(笑)ってなる。*8ホテルに18:30ごろ着いたので、このレポートの大部分を書く。