今回の合宿の様子を端的に表すひとコマ。(嘘

今年のICPCの世界大会は日本のHilton Tokyo Bayで開かれます。メインの競技が行われる日時は、3月15日の8時から13時30分まで。一般の人も観戦可能なのですが、その場合は競技が始まる前に中に入っていなければいけないので、早めに行っておかなきゃいけない…

23-26日の間、毎年恒例の冬合宿に行ってきた。今回はチーム "Unknown" (id:ushioda, id:nyaasan, id:kzk)として参加。結成したばかりのチームで、まだまだ日本のトップには追いつけないけど、それなりにがんばってきた... とおもうよー (ここは声高めで)結果…

チームのみんなで凸包を求めるアルゴリズムの実装を考えてみた。最後には20行程度の簡潔な実装が出来上がったのだけど、GNCの実装と並べてランダムケースを入れてみたりして比較してみたところ、コーナーケースの扱いやフレキシブルさに関して、そちらの実装…

一日中プログラミングをやった後で、午前1時からSRM。直前に仮眠を取ろうと思ったのだけど出来ずにそのまま参加したら悲惨なことに... 250pt 167.00. これにメモ探索を使ってしまうあたり、思考の余裕がなくなってる。しかもバグを埋め込みまくった... 500pt…

今回は賞金付き。 250pt 178.58. 250点問題にしてはちょっと面倒なシミュレーション。 450pt 360.53. 確率系問題。DPをささっと書きたいときは、無理に配列に落とさずにmapでメモイズするとコードが書きやすくて良いねっ。 1000pt Opened. わかんねー。 ルー…

と思いたいね！(本当は来月に駒場の試験がある)しかし、テスト期間中もわりとだらけていたので休みに入ったという実感がない。いいのかこれ。

今日の練習会で出た問題の元ネタ。http://www.eecs.berkeley.edu/Pubs/TechRpts/1984/CSD-84-171.pdf知りませんからー。

テスト期間中だけど(ry 250pt 229.20. オーバーフロー注意。 500pt 339.27. 後述。 1000pt Compiled. よくわかってない。lexicographically smallestとか嫌がらせ以外の何者でもないですよね。 レーティングは1982->2026。解法の難易度の割に500pt.の提出が…

新しいディスプレイを購入。しばらく前から買うタイミングを計ってたのだけど、ちょっとしたきっかけで頼んでしまった。後悔はしていない。D-sub接続でもそこそこいけることがわかったので、家でノートPCを触るときはこっちに繋ぐことが多くなりそう。

テスト期間中だけどTopCoderは別腹（えー 250pt 231.65. コーナーケースがほぼ全ての問題。 500pt 226.45. どこかで見たことのある問題。しかし逆にそれで油断してアルゴリズムを適当に考えてしまってはまった。 1000pt Compiled. 20分じゃあ無理だよねえ...…

1日から14日まで。F(ry)のためにちょっとがんばろうと思うのです。

もう泣きそう。生きててよかった。夏学期は色々と捧げる事が確定したので、今のうちに単位を取っておかねば。