諸事情により２人で参加 システムが調子悪かったみたいでBでfailedして投げまくってたら４連続WAが返って来たorz DはTLEするし、EでもWA出すし、Fは意味不明だしで今回はボロボロだった ついに国内予選まで一週間を切ったのでとっととライブラリ完成させてPK…

250 メモ再帰すればいいものを、なぜかトポロジカルソートしてからループでやって時間がかかった しかも答えがlongなのをすっかり忘れてて再提出orz 181.30 500 3^12のメモ再帰 珍しくバグらずに一発でできた 458.83 1000 よく分らんけど流せばいいんじゃね…

なんと奇跡が起こって６完で１位 この調子で今年こそは国内予選突破できるといいなぁ 思えば去年は３問しか解けなかったので、この一年練習してきた甲斐があったと思う以下当日の流れ

なんかJavaの勉強をしていたら新しいショートコーディング技法を発見したｗ ひとまず1001で最短コード達成

250 C++にしようかと思ったけど、バグると嫌だったのでJavaで テキトーに再帰で順列生成した 228.04 500 どう考えてもTLEしそうだったので諦めた 1000 しばらく考えているうちに、距離が9まであることをすっかり忘れて、E+A+...+A^kを生成する行列使って二分…

東京大学競技プログラミングクラブの練習会に参加 今回はペアプロ重視でやってみた いきなりAがむずかったり、Bのひっかけに見事にはまったりしたけど、ほかの問題はそれほど詰まることなくいけて、時間内に全部解ききることができてよかった 終了後の議論の…

250 なんか問題文長い上にバグってやたらと時間がかかった "ba".split("a") は ["b"] なのに "ab".split("a") って ["", "b"] になるんだ 知らなくってはまったorz 190.48 500 なんかもうやけくそで、間に合うのか知らないけど同じ隣接行列になるまでループ…

ええぇぇえぇぇぇぇえぇぇぇ http://forums.topcoder.com/?module=Thread&threadID=616032 ええぇぇぇえぇぇぇぇぇぇぇえぇ「え」がゲシュタルト崩壊してきたｗ

東京大学競技プログラミングクラブの練習会に参加 新しいチームになって初のチーム戦で、なかなかうまいこといかなかったけど、とても勉強になった 今年は１台のパソコンを有効に使うために、始めの方の簡単な問題は１人ずつで挑んで、その間に難しい問題の…

これはひどいorz 250 テキトーにやるだけな問題 228.51 500 lower_boundが必要なC++ゲーorz Javaも1.6ならTreeSetで同じことができるのにTopCoderはまだ1.5orz さすがに平衡二分木を作るのは面倒なので、仕方ないから木が偏らないように最初に平衡な二分木を…

結果としては12問中9問解いて、３位 順位的にはまぁ満足だけど、解けなかった３問中２問は解けそうな問題だったので、解きたかったなぁ以下当日の流れ