こんにちは．asi1024です．
今まで更新をサボり続けていたので纏めて更新します．いえい☆
この練習会は，毎週金曜日に以下のようなスケジュールで行いました
18:30〜19:00 アルゴリズムの説明など
19:00〜20:30 問題を解く
20:30〜21:00 解説
各回の内容は以下の通りです．
- 第1回
- コンテストシステムの使い方，プログラムの書き方
- 第2回
- 計算量とは何か，ソーティング，スタック，キュー
- 第3回
- 深さ優先探索．幅優先探索，動的計画法
- 第4回
- 木，優先度付きキュー，二分探索木，UnionFind木
- 第5回
- グラフ，最小全域木問題，最短経路問題，累積和，しゃくとり法
- 第6回
- 二分探索，セグメント木
- 第7回
- 拡張ユークリッド，Nim，bitDP，幾何，2SAT，フロー
今までプログラムを書いた経験の無かった参加者もいる中かなりの多くの内容をハイスピードで消化していったので，練習会についていけない人もいるのではないかと不安でしたが，練習会が終わった後もしっかり復習してついてきてくれました．
次回はICPC国内予選の過去問を解く予定です．今年はKMCから何チーム通過できるでしょうか．とても楽しみです．それではまた．
