CCSプロコンのバックアップ差分(No.4)

追加された行はこの色です。
削除された行はこの色です。

* CCSプロコン [#ib25c0d0]
- 技術力向上や、アルゴリズムへの興味をもってもらうことを目的とした、サークル内プログラミングコンテストです。
- いろいろな幅の難易度の問題を出題する予定です。
-- &color(red){初心者歓迎！！};
-- 難易度の大まかな見積もりとしては、学年と同じ数だけの問題が解ければOKって感じです。
-- CCS内輪ネタを入れるかもしれないので、悪しからず。
- 最新情報はこのページに乗せたいと思います。
- 意見や質問は[[twitter:https://twitter.com/kakira9618]]、または下のコメント欄でお願いします。

** 時期 [#c76f6069]
- 2月中旬、下旬頃(予定)
- スキー合宿とはかぶらないように調整したい。
- 2/19、2/20、2/21、2/27、2/28あたり？

** 時間 [#rb8b3718]
- 夜9時から、3時間程度の予定。

** 場所 [#ubbe50fb]
- インターネット上(予定)

** 参加資格 [#l964281f]
- 基本的にCCSの構成員

** 問題数 [#gfd3399b]
- 4問(予定)
- [[参考（情画プロコン）:https://kakira.net/problem.html]]

** 出題範囲（予習しておくと良いと思われる知識） [#i44aebef]
- 入出力
- 制御構文(if for while)、変数、配列、関数
- ソート
-- バブルソート、選択ソート、挿入ソート
-- クイックソート、マージソート、ヒープソート
-- 基数ソート
- 探索
-- 線形探索
-- 二分探索
-- 深さ優先探索
-- 幅優先探索
- 幾何
-- 当たり判定
--- 円と点
--- 円と円
--- 直線と直線
--- 線分と線分
-- ベクトル
-- 凸包
- グラフ
-- 最短距離
-- 最小全域木
-- max-flow
-- TSP, LCA, その他有名問題
-- etc.
- 動的計画法
-- ナップザック等、典型DP
-- bitDP
-- 桁DP
- ゲーム理論
-- mini-max
-- Nim(grundy数)

** 主催 [#l95dedc2]
- [[kakira]]

** 意見、質問、コメント等 [#v2da9d98]
#comment

CCSプロコン のバックアップ差分(No.4)

CCSプロコンのバックアップ差分(No.4)