2007-11-01から1ヶ月間の記事一覧

帰国して一日

昨晩は13時間くらい寝てしまった。そして今日もあまりやる気が起こらない... 金曜日に卒論の中間発表が控えているのでそれを準備しないといけないんだけど。台北大会の様子は近日中に書く。

2007台北大会 問題E

台北大会で出た問題のひとつで、うちのチームがデバッグしきれずに通せなかった問題を紹介します。たぶん面白い問題だと思います。ネタバレは含んでいませんが、台北大会の問題セットで練習しようと思っている人もいると思うので→

台北大会速報

台北のホテルより。大学別順位5位、チーム別順位は9位くらい(うろおぼえ)10位でした。ちなみに1位はNational Taiwan Universityのpuyo. 2位はBinus University(インドネシア)のYoiMonでした。トップの有力候補と目されていたShanghai Jiao Tong Universityは…

台湾

台北大会に行ってきます。27日帰国予定。

東京大会で書いたコード量

話してたらコード量の話が出たので、送られてきた東京大会中に書いたコードのサイズを試しに数えてみたら [nya@fate src]$ ls *.cc *.java J.java a.cc b.cc c.cc e.cc f.cc g.cc h.cc i.cc j.cc [nya@fate src]$ cat *.cc *.java | wc 1449 4000 27812…いく…

一段落

とりあえずおわた...今週いっぱいは何もかも忘れる予定。

27時@研究室

絶賛デスマ中!

Great Firewall (砲台付き)

http://slashdot.org/article.pl?sid=07/11/18/1824230コンピュータに関わる人間として、この国だけには行きたくないんだよなー。

ですま

中間発表練習やばい プレーオフの件で大失敗

遅起き生活はじめました

ぴらちゃん,YAMAさんの影響を受けて始めてみることにした。でも早起きにはならない気がするので遅起き生活。ところで早寝生活っていうのはないんでしょうか。

今日衝撃だったこと

ついに前原さんまで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スクリプ…

Seoul大会が荒れたらしい

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人の分担が良く出来ていて、心地よく戦えるいいチームになったと実感できる。今年こそはこの先に進みたい。

ほんとごめんなさい

ちょっと自分の空気読めてなさとうっかりさはやばいと思った。困るのが自分だけなら良いけど、人に迷惑をかけてしまうと本当に申し訳ない。