2007-01-01から1年間の記事一覧
ついに前原さんまでREPを使い始めてしまわれた…!
MakegumiがDanang大会でスロットを取れなかったため、何事もなければ、ぼくらのチーム(Unknown)が来年4月に開かれる世界大会に行けることになりそうです。 今年の日本チームの上位層は、少なくともぼくがICPCに参加し始めた2004年以来、それまでにないほどに…
Edmonds-Karp Dinic Goldberg-Tarjan Goldberg-Tarjan with gap heuristics あたりを実装してベンチマークしてみた。Edmonds-Karpはやっぱり他のアルゴリズムに比べると圧倒的に遅い(naiveなGoldberg-Tarjan除く)。N=1000くらいになると比べるべくもない。ym…
以前からやると言って放置しっぱなしにしていた、チームライブラリの公開を始めます。http://nya3.jp/libicpc/このWikiでUnknownのライブラリの最新版が編集されています。普通にWikiとして閲覧できるほか、最新の内容をLaTeXに変換して出力するCGIスクリプ…
http://acm.kaist.ac.kr/forum/viewtopic.php?t=852&highlight=disqualified http://acm.kaist.ac.kr/2007/standing2007.html http://acm.kaist.ac.kr/2007/summary.html1位を取ったパキスタンのチームがdisqualifyされたらしい。フォーラムではシステムをハ…
某所でプレイ動画を見たら楽しそうだったので、もう一回やりたくなってきた。なっつかしいなあ。 その動画のフィールド画面とかに見覚えがないなあと思ったら、PS2でリメイクが出てたとは。1年も前に。全然知らなかった。 ただの移植じゃなくて、グラフィッ…
id:awakia-n:20071104 初日のMax(imum)コーヒーでSJTUの皆様と一緒に乱された体調をいつになったら回復できるのだろう・・・? 1日目のウェルカムパーティで一部に振舞われたMax Coffee、ぼくも飲んだんですが... まさか眠れなかったのもこれが原因!? と2%く…
アジア地区予選東京大会が終わった。結果から書くと、2位。1位は京都大学echizen.batだった。とりあえず、東大内では1位で世界大会に進むための必要条件(ただし十分ではない)はクリアしたと思われるのでかなり良い結果。ただ、終了1分前まではトップだったよ…
xhl_kogitsuneさんがWildcard Roundで勝っていた!http://www.topcoder.com/stat?c=coder_room_stats&rd=10979&cr=22652597 http://www.topcoder.com/wiki/display/tccc07/2007/11/01/Algorithm+Wild+Card脱帽ってこういうことを指すんだろうと思う。Finals…
今日明日と東京大会があるので行ってきます。結成から一年弱だけど、メンバ3人の分担が良く出来ていて、心地よく戦えるいいチームになったと実感できる。今年こそはこの先に進みたい。
ちょっと自分の空気読めてなさとうっかりさはやばいと思った。困るのが自分だけなら良いけど、人に迷惑をかけてしまうと本当に申し訳ない。
xhl_kogitsuneさんが参加してたので観戦してた!見てるだけなのに2時間があっという間に過ぎてしまった。openされた問題文とかオンサイトの人たちがcompile/submitしたコードが読めるので、チャットで他の観戦してる人たちと、このコードバグってるんじゃな…
卒論とかICPCとかが控えてるというのに、どちらとも関係ない趣味のプログラミングばかりはかどって困る。とりあえず初AJAXしてみた。フレームワークがあれば一般人でも手が出るもんだなあ。AJAX自体よりもJavaScriptをほとんど知らないのでそちらの方が圧倒…
普通に雨の日に出かけるくらいの気持ちで外に出たら結構雨が激しくてびっくりした。いや、台風が来てるんだから当たり前なんだけど。なんというか。あ、この曲いいなー、と思ったのがあったのでそのCDを買いに行ったんだけど、台風の中出てきて一枚だけ買っ…
ガゼルソロが個人的にヒット中。
ICPC東京大会前の最後のSRM。 250pt 209.66. 全通り試す系。サンプルが親切で絶望した。 500pt 351.20. 境界を全部試す系。サンプルが不親切なのに誰も間違ってなくて絶望した。 1000pt Opened. 時間がなくて途中で諦め。 Mediumは誰かひとりくらいコーナー…
時間差で勝つのはすっきりしないなーと思っていたけど、最後の1分で出してRuntime Errorを食らったソリューションは入力データのミスで落ちていたことが判明! 規格外のデータをはじいて実行したら40秒くらいで正しい答えを返したので、実際には7問解けたと…
うあー10時から演習じゃんすっかり忘れてたーーーー どう考えても言い訳できませんごめんなさい。
C.G.終わったら6:40。 さあ寝よう...
手が届きそうで届かない。アキレスと亀ってこんなかんじ? 250pt 191.34. 落ち着いてルール通りに実装。 500pt 290.38. 先生…英語が…読めません… 1000pt 668.53. はいはい最小費用マッチング最小費用マッチング。 Mediumの英語が読めなくて困ったのは私だけ…
map< complex<double>, int > m; int a; // ... int id = m[a];C++に型があると思っていた時代が私にもありました再び。(ちなみにcomplexにはoperatorちなみに犯人は template<typename _Tp> inline complex<_Tp>::complex(const _Tp& __r, const _Tp& __i) : _M_real(__r), _M_imag(__i</_tp></typename></double>…
ひさしぶりに賞金がついてた。 250pt 234.75. bool field[5010][5010]; 500pt 459.17. ぐりーでぃー。 900pt 499.36. DAG上のDP。 Mediumは以前解いたことのあった問題だったけど、解き方を忘れてたのでもっかい考え直したらたぶん前とは違う解法になった。…
const long INF = 1000000000000000001ll; -Wallも-Wextraも無力。C++に型があると思っていた時代が私にもありました。
http://acm.ntnu.edu.tw/ が公式サイトのはずなんだけど、接続できない。でもちょっと前まではDNSすら引けなかったのが、今は引けるようになっているので、ちょっとだけ前進したのかもしれない。 しかし、公式サイトにつながらないとか、レジストレーション…
やっぱり展開は速いんだけど、しょうがないんだろうな。元が48時間以上かかるところを20x24=8時間でやるわけだし。いままでの例を見ると、重要なところには重みを付けて時間配分をしてくれるはずなので期待。オープニングの音楽が入る直前の息を吸うところが…
夏学期に受けた理学部の科目の成績が出てた。冬学期は卒論に集中して良いみたい。去年の今ごろ、単位を遅延評価しようとしてた所にそれじゃやばいよと背中を押してくれた方々に感謝。これで条件は揃ったので、卒論をちゃんとやらないとなあ。
すっかり忘れてた。夏合宿での発表に使った、国内予選問題「くるくる」に対するソリューションを置いておきます。2007年度国内予選問題E くるくる 問題文http://nya3.jp/files/kurukuru.ps ソースコードhttp://nya3.jp/files/kurukuru.pdf 公式入力に対するP…
状況設定 ホスト fate Windows XP coLinuxゲスト coa coLinux 0.8.0 (snapshot) Debian 4.0 (etch) なにかと制限されがちなcygwinから解放されるべく、Meadowからのものも含めたすべてのコマンド実行をcoLinux内で行いつつ、ファイルの受け渡しはシームレス…
Meadowでgdbを使うべくがんばってみた。cygwinのgdbはスタックトレースがたどれないことがあったり正常終了とセグフォの区別もつかなかったりとお話にならないので、Linuxのgdbを使う以外に選択肢はない。なら最初からLinuxで書けばいいじゃん、ということに…
echizenライブラリを見て見つけたもの。さすがoxy神。Sprague-Grundy theorem - Wikipedia, the free encyclopediaこれはすごい。久々に感動した。 簡単に解説すると、この定理は、打つ手がなくなったときに負けとなるような二人零和有限確定完全情報ゲーム…