2008-07-01から1ヶ月間の記事一覧

Google Code Jam Round 1C

無事通過(82 位).Problem C の提出が遅かったが,これはぎりぎりまで large input に対応可能な方法を考えていたから.見当はだいたいついたものの,ポカをしていたことに気づいたのが遅すぎた.仕方がないので最後の 10 分ほどであわてて small input 専…

Google Code Jam Round 1B

参加券権はなかったけれど,とりあえず問題文だけ読んでみた.だいたい 5〜10 分ほどで最初の 2 問については解法がわかったから,こっちだったら危なげなく通過できただろうな.何だか悔しい.Union-Find はライブラリを持っていないが,それほど実装の難し…

Google Code Jam Round 1A

まさか最小費用流の問題が複数出題されるとは思わなかった(実はどちらも最小費用流ではなかったらしい).ライブラリをきちんと用意していなかったために動揺してしまい,まさかの頓死を食らってしまう.とりあえず Round 1C で確実に勝つしかない.〔追記…

本日の浪費

誘惑に負けて 接線の方程式を y=mx とおいてしまった 主人公の壮絶な半生をつづったゲームのリメイクを購入してしまった.ちなみに,実はひとつ前のバージョンもまだクリアしていない.

Google Code Jam

まだ正式な通知は受け取っていないが,とりあえず無事に通過したと思われる.悲しいことに Problem C は解けなかった(さすがに 24 時間ねばったわけではないが).参加者であれば,GCJ のサイトからソースコードを自由にダウンロードできるので,興味のある…

ICFP Contest 2008

今年度まで ICFP には参加していなかったが,今年度は大学の ICPC の有志と「参加したい」という話が出たので,それに乗っかる形で参加した.正直なところ成果はいまひとつで,サンプルぐらいは安定して全部目的地にたどりつけるようになったという程度にす…

ICPC 国内予選

前回の冬合宿に参加した MPI がまさかの予選敗退(採用順で 11 番目なので学内予選は不成立).私はこのチームしかコーチをしていないので旅費受給の権利をおそらく失った.コンテストのお手伝いになるという裏道は残っている気はしないでもないが,名目上は…

予算消化

東大の説明や関係者によると、問題となったのは、国や地方自治体、独立行政法人などから受けた受託研究費や運営費交付金などの資金で実施された研究活動に関する経理処理。工学部や医学部など主に理系の部局の教授らが、余った研究費を使い切ったことにしよ…