読者です 読者をやめる 読者になる 読者になる

JOI 春合宿での講義資料

情報オリンピックの春合宿で担当した講義のスライドをアップロードしました.


講義は動的計画法についてとデータ構造についてで,それぞれ独立しています.

動的計画法については,動的計画法アルゴリズムを導くにあたっての非常に基本的な部分について話しています.動的計画法がよく分かっていない人や,苦手な人にオススメ.

データ構造については,Union-Find 木,バケット法,セグメント木について話しています.特に,バケット法やセグメント木の話は,中上級者向けですが,世の中の資料がかなり少ないので,活用されることを期待します.


講義を受け持つのははじめてで不安でしたが,生徒さん達に褒めてもらえたりもしていて嬉しいです.


バケット法やセグメント木の問題は,自分でどのようなデータを持たせるかを考え,その場で問題に適応したものを作らなければならないという点で,他のデータ構造の問題よりも難しく面白いと思います.もっとも,ICPC 等では滅多に出てきませんが….