GCJ Round1B

Google Code Jam

なんか最近コンテストのことしか書いてないような気がするんだよー。

ペナルティの計算方式が変わって、とにかくsmall inputを3つとも速やかに通すことが最適戦略となってしまったので、smallに対してはアルゴリズムを深く考えずに全探索を書きまくることに。なんだかなぁ。

Aは別にいいんだけど、Bで2回ほどIncorrectを出してしまった。なさけなし。largeでも解けそうな解法がすぐに見えたのでそれっぽいコードを書いていたらバグってしまった。結局愚直なコードに変更して通した。Cもsmallは特に難しくなかった。

とりあえずAはmod3とってlargeをsubmit。次にBをちゃんと篩をかける方法にしてsubmit... したのだが、ここでA largeに提出したソースコードを間違えたことに気づいてしまった。smallのほうをtriangles.cc, largeのほうをtriangles-large.ccとかしてしまったもので、間違ってtriangles.ccの方を送ってしまっていた。FAQによればとりあえずadminに相談しろとのことだったので、Ask a questionフォームから連絡… が、何回かのやりとりの末の答えは「ごめん、それ無理☆」とのこと。がーん。

そんなわけでやりとりで20〜30分くらい消費したらやる気も減衰してしまってC largeには手を付けられませんでした。でもとりあえずそれ以外は通ったので(A largeはそのうちinvalidateされると思うけど)、まあ通ってるでしょう。

次からはファイル名に気をつけよう…

勝った！

ACM-ICPC

たぶん1位いただきました！

駒場の人たちがすごい勢いで強くなっているので、全部解き終えて勝利が確定したときは嬉しかったと同時にほっとしました。毎年必ず学内に強い人がいるので、実は国内予選のほうがアジア地区予選よりも緊張しているような気がします。

そんな中でも一回もWrong Answerを出したりハマったりすることなくスムーズに進むことができたのは、ひとえにチームワークのおかげだと思っています。今のチームになってから1ヶ月半程度で、それほど練習に時間を割くことができなかったけど、連携はある程度の形に持っていけたのかな、と思うと嬉しいです。

しかし、

  • 東大のボーダーは6問(!)
  • 6問解いたチームが3チームもいる

というのは、問題を作成した中の方々は不本意だったのではないでしょうか。

あとタイムラインとか書こうかと思ったけどとにかく疲れているので、とりあえずワークディレクトリのls -lを晒しておきますね。

-rwx------ 1 nya nya    94 2008-07-04 16:41 A1.out
-rwx------ 1 nya nya    93 2008-07-04 16:41 A2.out
-rwx------ 1 nya nya 22079 2008-07-04 16:48 B1.out
-rwx------ 1 nya nya 22461 2008-07-04 16:49 B2.out
-rwx------ 1 nya nya   232 2008-07-04 16:58 C1.out
-rwx------ 1 nya nya   455 2008-07-04 16:58 C2.out
-rwx------ 1 nya nya   100 2008-07-04 17:14 D1.out
-rwx------ 1 nya nya   103 2008-07-04 17:15 D2.out
-rwx------ 1 nya nya  1327 2008-07-04 17:58 E1.out
-rwx------ 1 nya nya  1280 2008-07-04 17:58 E2.out
-rwx------ 1 nya nya   426 2008-07-04 19:08 F1.out
-rwx------ 1 nya nya   421 2008-07-04 19:09 F2.out
-rwx------ 1 nya nya  1040 2008-07-04 16:40 a.cc
-rwx------ 1 nya nya   928 2008-07-04 16:47 b.cc
-rwx------ 1 nya nya  1730 2008-07-04 16:57 c.cc
-rwx------ 1 nya nya  3092 2008-07-04 17:12 d.cc
-rwx------ 1 nya nya  4928 2008-07-04 17:56 e.cc
-rwx------ 1 nya nya  4658 2008-07-04 19:06 f.cc

参加されたみなさま、お疲れ様でした！

UTPC2008

プログラミングコンテスト

土曜日はUTPCに参加。一位を取れたみたい。やたー。

本当はコンテスト後の解説(とくに問題Iとか...)を聞きたかったんだけど、その後すぐにつくばに行かなければならなかったので競技終了後すぐに会場を離脱。懇親会にも出れなかったし、残念だったなあ。

各問題の方針を簡単に書いてみる。ちなみに問題文は今なら「UTPC」あたりでぐぐると上位に出てきます。

続きを読む