* CCSプロコン [#ib25c0d0] - 技術力向上や、アルゴリズムへの興味をもってもらうことを目的とした、サークル内プログラミングコンテストです。 - いろいろな幅の難易度の問題を出題する予定です。 -- &color(red){初心者歓迎!!}; -- 難易度の大まかな見積もりとしては、学年と同じ数だけの問題が解ければOKって感じです。 -- CCS内輪ネタを入れるかもしれないので、悪しからず。 - 最新情報はこのページに乗せたいと思います。 - 意見や質問は[[twitter:https://twitter.com/kakira9618]]、または下のコメント欄でお願いします。 ** 日時場所 [#q1a3692c] - 2/28(土) 21:00〜24:00 - インターネット上(予定) ** 参加資格 [#l964281f] - 基本的にCCSの構成員 ** 問題数 [#gfd3399b] - 4問(予定) - [[参考(情画プロコン):https://kakira.net/problem.html]] ** 出題範囲(予習しておくと良いと思われる知識) [#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 -- 桁DP - ゲーム理論 -- [[mini-max>ミニマックス法]] -- [[Nim]]([[Grundy数]]) ** 主催 [#l95dedc2] - [[kakira]] ** 意見、質問、コメント等 [#v2da9d98] #comment