« IA-32e | Main | オセロ大会 »

July 03, 2004

ICPC2004国内予選

というわけでICPCの国内予選に出た。

結果はA,B,Dの3問を解いて、200チーム中24位。15位前後は堅いと思っていただけに正直OTL。さらに3年生で1位になれなくてOTL

しかもなんと、実は問題Cも解けていたのである。この問題は最初から2^nオーダーになることが予想されていた問題だったので、プログラムを実行して実行がなかなか終了しないので「これはハマった」と思ってあれこれ悩みながら制限時間を迎えたのだが、実はその後最適化オプション/O2をつけてコンパイルしたらさらっと終了した罠>OTL

4問解けばかなり上位だっただけに、しばらくチーム3人でOTLしたり意味もなく叫んだりしていたが、まあコンパイルオプションを試すということを思い至らなかったというのも経験不足故のことなのだろう。初出場にしてはよくやったというところだろうか。

と偉そうに書いているけど、実際俺が解いた問題ってないのではないだろうか。おーくらが考えたアルゴリズムのためのサービス関数を2つ書いただけじゃないのか?普段家庭教師をしていてベクトルとか教えまくっているのですんなり書けたのが幸いだった。アルゴリズムはもちろんだけど、実装力もまだまだ足りないな…。何はともあれ、練習も含めてとても楽しかった。使えないチームメイトで正直すまんかった。どうもありがとう>うんの、おーくら

しかしながら本番開始前3時間をひたすらSTLの研究に費やしていたうちのチームは正直とんでもないチームだ。今回のICPCはSTLの重要性を再認識し、STLの知識の拡大をもたらしたという点で非常に大きな成果があったといえよう。今回得た知識:

  • next_permutation
  • insert_iterator
  • stream_iterator
  • valarray
  • priority_queue
  • copy
  • などなど

優勝した稲葉さんのチームも、最後の問題をsubmitしようとした瞬間に時間切れになったらしい。どのチームも同じような思いをしているんだな。

そういや4位になったqoo_とかいうチームは駒場生らしくて、「こいつら絶対来年ISに入ってくるよなー」とみんなでガクガクしていた。

|

« IA-32e | Main | オセロ大会 »

Comments

Post a comment



(Not displayed with comment.)


Comments are moderated, and will not appear on this weblog until the author has approved them.



TrackBack


Listed below are links to weblogs that reference ICPC2004国内予選:

« IA-32e | Main | オセロ大会 »