読者です 読者をやめる 読者になる 読者になる

KMC活動ブログ

京大マイコンクラブの活動の様子を紹介します!!

プログラミングコンテスト練習会 第1回〜第7回

こんにちは.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から何チーム通過できるでしょうか.とても楽しみです.それではまた.