ネタバレ注意。

自分に出来る最大のパフォーマンスを発揮したのだろうとは思うけれど、それでも悔しいものは悔しいのです。

練習で解いた問題を気が向いたらメモしてみることにした。

今まで会津大学のICPC Programming Clubの部長を務めてきましたが、アジア地区予選も終わったので、東京大会での失態の責任を取って部長の座を退くことになりました。この部は4年ぐらい前に発足し、部長は代々学部の最上級生の一人が務めるのが慣習になって…

いい加減書かないと忘れそうです。

そろそろ書いてみることにします。

一週間ぐらい、いろんなコンテストを渡り歩いてくることになりました。 今週の予定はざっとこんな感じ。 11/1 09:00 出発 11/2 10:30 模擬地区予選 @ online, 会津大学演習室 11/2 23:30 成田空港近くのホテルに前泊 << 今ここ 11/3-4 ACM/ICPC Asia Regiona…

早くも忘れかけてるけど、参加記録をざっくりと書いてみます。以下ネタバレ。

腹を切って死ぬべきだと思いました。 今日の順位は、基本的にyukの功績です。

無事終了しました。 多くの皆様の御参加、ありがとうございました。以下、簡単な解法やどうでもいい話などを。

OB/OG会の模擬国内予選。 5問解いて6位でした。

いもすさんちに遊びに行ってきました。

yuk・後輩M*1・そして私の3人のチームであるところのWatch.dですが、諸事情により後輩Mが別のチームで頑張ることになったので、解散しました。後輩Mはとても優秀な2年生。なのですが、他にいろいろ仕事を抱えていてICPCに打ち込むのが難しいため、解散を決意…

本番中に書いたプログラム晒し上げ。

埼玉大学の学内予選。結果は3位でした。順位的には満足してますが、Dを通せなかったのが心残りです。以下、参加記録。 「自分が審判をやったコンテストの参加記録を見るのはとても楽しい」とこないだ知ったので、特に日本のコンテストでは、審判団への感謝を…

nobが抜けて以来3人目のメンバーを探していましたが、最終的に後輩Mに決まりました。id:iakasTにも声を掛けたのですが、残念ながら振られてしまいました。とりあえず、後輩Mにはいろいろと叩き込もうと思います。まずはDPかな。

ACM-ICPC Japan Domestic Warm Up IのD問題。BFSで解けるという噂を聞いたのでやってみました。 ノーデバッグで一発Accepted。なんと。 実行時間がすごいことになりました。高速化したくなった問題はいくらでもありますが、むしろ高速化したくない問題は初め…

ACM-ICPC Japan Domestic Warm Up IのE問題。本番中は開きもしませんでした。 角度の計算を間違えた以外にはバグも出さず、一発でAcceptされました。本番中にDをスルーしてこっちやってたら解けてたと思います。というか、明らかにDより簡単な気が。線分アレ…

私は腹を切って死ぬべきだと思いました。 以下、参加記録。 A: Traffic Analysis あんまり問題読んでないけど、適当にvectorに突っ込んでソートしてみた。 要素数が1個の時だけSampleが合わない。例外処理してSubmit。 WA。ここで初めて冷静に問題を読む。時…

nobが引退して、yukも用事があって来られないというので、全く新しいチーム編成で出てみました。 今日のチームメイトは後輩Mと後輩K。コンテスト名からしてきっとそんなに難しくないだろうし、教育しながらのんびりやりますか、と。以下参加記録。 開始 問題…

yuk・nob*1・そして私の3人のチームであるところのWatch.cですが、諸事情によりnobが引退することになったので、解散しました。nobは数学に強いアルゴリスト。偏差値の低いウチの大学にとって計算部隊は貴重な存在なので、彼を（まだ出場資格があるにも関わ…

ACM-ICPC Japan Domestic Warm Up I今回私はジャッジには入っていません。久しぶりに通常参加です。言語はCとC++。Javaは未対応です。C/C++コンパイラは gcc/g++ 4.3.0。>?や

最近忙しい日が続いているのですが、やらなければならないことなど全て忘れて解きかけの問題を解いてみました。会津大会のProblem I: Common Polynomial。 解説を読み間違えていたことに気付いたので書き直してみたらあっさり通りました。さすがにどう転んで…

ただいま戻りました。長い名前ですが、どうやら略したら負けらしいです。3問でした。4問目を通す直前まで行ったのですが、想定外のアクシデントが起きてしまい、結局通せませんでした。あまりにも悔しい結末です。詳細なレポートは後日書く予定です。会津大…

ストックホルムにそろそろ出発します。 世界大会のメダルを狙うにはまだまだ実力が足りないと分かってはいるのですが、やれるだけのことはやってこようと思います。

OB-OG会の冬合宿に参加してきました。 初日 出発前夜はマシンのセットアップ（研究室のノートPCを借りたらコンパイラも何も入ってなかった･･･）やその他諸々で忙しく、ほとんど寝る暇もありませんでした。なので夜は睡魔に襲われっぱなしで、懇親会中も部屋…

http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=13&page=show_contest&contest=222チーム3人で出場してきました。3時間5問のセットで、4問解いて16位。5問解いたのは1人だけなので問題数的には上出来だけど、速さはま…

不調モードに突入してます。書いても書いてもAcceptがもらえません。 DPだろうが問題文の通りに実装するだけのBFSだろうが、2重ループ回すだけの自明なBrute-forceさえ通りません。 これはもうダメかも分かりませんね。うつだわー。

http://algorithms.blog55.fc2.com/blog-entry-156.html http://icpcasia.blogspot.com/2008/12/asia-teams-advanced-to-acm-icpc-2009.html いやいやいやいやエイプリルフールはずっと先ですよよよよｙ（錯乱中

第2回部内コンテスト。今回はジャッジに回ってみました。問題セットは5年前に学内で行われたコンテストのもの。結構昔の話なので、ProblemSetterが転勤してて誰も解法が分からない（審判データと模範解答は残ってるけど）問題もあるにはあったけれども、全体…