CCSプロコンの変更点

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

** 日時場所 [#q1a3692c]
- 2/28(土) 21:00～24:00
- https://kakira.net/ccsprocon/

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

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

**解説 [#r5e69557]
- [[CCSプロコン解説:http://www.slideshare.net/kakira9618/ccs-46532685]]
** 出題範囲（予習しておくと良いと思われる知識） [#i44aebef]
- 入出力、変数、演算、制御構文(if,for,while)
- (1問目のライン:ここまで)
- 配列、関数、文字列、線形探索
- (2問目のライン:ここまで)
- ソート
-- バブルソート、選択ソート、挿入ソート
-- クイックソート、マージソート、ヒープソート
-- 基数ソート
- 探索
-- [[二分探索]]
-- [[深さ優先探索]]
-- [[幅優先探索]]
- 幾何
-- [[当たり判定>あたり判定]]
--- 円と点
--- 円と円
--- 直線と直線
--- 線分と線分
-- ベクトル
-- [[凸包]]
- グラフ
-- 最短距離([[幅優先探索]],[[ダイクストラ法]],[[ベルマン-フォード法]])
-- [[最小全域木]]
-- [[max-flow>最大流問題]]
-- [[TSP>巡回セールスマン問題]], LCA, その他有名問題
-- etc.
- (3問目のライン:ここまで)
- [[動的計画法:http://www.slideshare.net/kakira9618/an-introduction-to-dynamic-programming-30163243]]
-- ナップザック等、典型DP
-- [[bitDP>BitDP]]
-- [[桁DP]]
- ゲーム理論
-- [[mini-max>ミニマックス法]]
-- [[Nim]]([[Grundy数]])

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

** 意見、質問、コメント等 [#v2da9d98]
#comment
CCSプロコン の変更点

CCSプロコンの変更点
