Google Code Jam Round2

Round1を無事抜けたid:tanakhさんとk.inabaさん(http://www.kmonos.net/wlog/)をヲチしていた。東大の院に進学が決まった京大生(tanakhさん。おめでとうございます！)とその二年先輩に当たる東大の院生(k.inabaさん)との対決という構図で眺めていると一粒で二度おいしい。(?)

結果、両者とも惜しいながらもRound2を通らなかったみたいだけど、詳細レポートをtanakhさんが書いているので来年チャレンジしようと言う人は、「このレベルの問題が出るんだ」というひとつの指針にすると良いと思う。

Google Code Jam 個人的な意見:
http://d.hatena.ne.jp/tanakh/20050823#p4

さすがに、説得力がある。

Round1:
http://d.hatena.ne.jp/tanakh/20050824#p1
http://d.hatena.ne.jp/tanakh/20050830#p2

今年はボーダーがかなり高い。賞金金額が上がったからか。

Round2:
http://d.hatena.ne.jp/tanakh/20050902#p1

一部、用語の省略があるので以下に捕捉しておく。

DP (Dynamic Programming : 動的計画法)
参考url:
http://www.sist.ac.jp/~suganuma/kougi/other_lecture/SE/opt/dynamic/dynamic.htm

DFS (Depth First Search : 深さ優先探索) , BFS (Breadth First Search : 幅優先探索)
参考url:
http://ray.sakura.ne.jp/search_problem/depth_breadth.html