CCSプロコン

CCSプロコン †

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

日時場所 †

• 2/28(土) 21:00〜24:00
• https://kakira.net/ccsprocon/

参加資格 †

• 基本的にCCSの構成員

問題数 †

• 4問(予定)
• 参考（情画プロコン）

解説 †

• CCSプロコン解説

出題範囲（予習しておくと良いと思われる知識） †

• 入出力、変数、演算、制御構文(if,for,while)
• (1問目のライン:ここまで)
• 配列、関数、文字列、線形探索
• (2問目のライン:ここまで)
• ソート
  • バブルソート、選択ソート、挿入ソート
  • クイックソート、マージソート、ヒープソート
  • 基数ソート
• 探索
  • 二分探索
  • 深さ優先探索
  • 幅優先探索
• 幾何
  • 当たり判定
    • 円と点
    • 円と円
    • 直線と直線
    • 線分と線分
  • ベクトル
  • 凸包
• グラフ
  • 最短距離(幅優先探索,ダイクストラ法,ベルマン-フォード法)
  • 最小全域木
  • max-flow
  • TSP, LCA, その他有名問題
  • etc.
• (3問目のライン:ここまで)
• 動的計画法
  • ナップザック等、典型DP
  • bitDP
  • 桁DP
• ゲーム理論
  • mini-max
  • Nim(Grundy数)

主催 †

• kakira

意見、質問、コメント等 †

#comment