情報オリンピックの春合宿で担当した講義のスライドをアップロードしました. プログラミングコンテストでの動的計画法 プログラミングコンテストでのデータ構造 講義は動的計画法についてとデータ構造についてで,それぞれ独立しています. 動的計画法については,動的計画法のアルゴリズムを導くにあたっての非常に基本的な部分について話しています.動的計画法がよく分かっていない人や,苦手な人にオススメ. データ構造については,Union-Find 木,バケット法,セグメント木について話しています.特に,バケット法やセグメント木の話は,中上級者向けですが,世の中の資料がかなり少ないので,活用されることを期待します. 講義を受け持つのははじめてで不安でしたが,生徒さん達に褒めてもらえたりもしていて嬉しいです. http://twitter.com/tozangezan/status/10718667041 ht