中嶋 海介 / Kaisuke Nakajima †

• 東京大学大学院 情報理工学系研究科 コンピュータ科学専攻 M2
• 最近 TopCoder で 遊んでます (過去の ICPC 金メダリストがぞろぞろいて楽しいっすよー)

ICPC 歴 †

• 1999: UVA で遊び始めた
• 2002: TeamIHI
• 2003: IHI Brothers
• 2004: Wihhy
• 2005: IHI Masters

資料 †

2006 模擬国内予選 †

• Mysterious Gems
  • ソース

2006 世界大会 (後で解いた) †

• Routing
  • ソース

2006 冬合宿 †

• Almost the Shortest Route
  • 解説
  • ソース (デバッグ済)
• Illuminating the Hedge
  • 解説
  • ソース
• Knocked Down by English
  • ソース (suffix sorting by Manber & Myers; そして STL の lower_bound() を知らなかった… orz)
• Necklace
  • ソース (Simplex 法)
  • ソース (多次元最適化 (準 Newton 法) による制約解消)
• Restore the Polygon
  • ソース