一、培訓(xùn)對象
主要針對湖南人文科技學(xué)院第四屆程序設(shè)計大賽優(yōu)勝的隊員，以及其他感興趣并具有潛力同學(xué)進行培訓(xùn)。
二、培訓(xùn)內(nèi)容
培訓(xùn)內(nèi)容包括理論和實踐兩個部分，理論部分主要講述組合數(shù)學(xué)、圖論、幾何、代數(shù)、數(shù)論、概率等基礎(chǔ)數(shù)學(xué)知識和數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計與分析等專業(yè)提升課程，實踐部分主要對歷屆ACM程序設(shè)計大賽的題目進行分析與講解，同時為提高學(xué)生應(yīng)戰(zhàn)能力又分為上機訓(xùn)練和模擬測試兩個環(huán)節(jié)。
三、培訓(xùn)時間、地點
培訓(xùn)安排在6月-8月進行，具體時間為：（1）6月的周六與部分晚上（2）2009年8月1日至2008年8月28日，共28天。
培訓(xùn)地點為：第五教學(xué)樓512教室與計算機實驗中心。
暑假集中訓(xùn)練安排：每天（每周五除外）的具體安排如下：上午8：30至11：30上機訓(xùn)練，由教練組現(xiàn)場指導(dǎo)。下午3：00至5：00，專題理論學(xué)習(xí)。
每周五、周六、周日上午9：00至14：00模擬競賽，下午點評、交流。
四、教練組
羊四清、袁輝勇、唐海波、劉友繼
教練組成員必須準(zhǔn)備并講述至少一個專題，并且檢查和指導(dǎo)該專題學(xué)生接受情況。每個成員有義務(wù)參加教練組的會議討論。
五、培訓(xùn)考核
每次專題理論學(xué)習(xí)的指導(dǎo)教師，必須針對所將內(nèi)容給出練習(xí)題，在第二天上午的練習(xí)中完成，并由該指導(dǎo)教師給出分?jǐn)?shù)。
每周的模擬測試由教練組成員集體研究給出測試題，并生成測試數(shù)據(jù)。給出測試題的分析報告。
湖南人文科技學(xué)院計算機科學(xué)技術(shù)系
2009-5-23
附1：6月份培訓(xùn)時間安排
日 期
| 培訓(xùn)內(nèi)容
| 負(fù)責(zé)教師
| 課時
|
6月2日（星期二）
| 數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)
| 羊四清
| 3
|
6月4日（星期四）
| 數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)
| 羊四清
| 3
|
6月6日（星期六）
| 經(jīng)典數(shù)據(jù)結(jié)構(gòu)與算法、蠻力法、回溯法、
| 羊四清
| 6
|
6月9日（星期二）
| 背包問題
| 袁輝勇
| 3
|
6月11日（星期四）
| 貪心算法、
| 袁輝勇
| 3
|
6月13日（星期六）
| DFS與BFS以及剪枝問題、最小生成樹
| 袁輝勇
| 6
|
6月16日（星期二）
| 動態(tài)規(guī)劃
| 劉友繼
| 3
|
6月18日（星期四）
| 線性規(guī)劃與整數(shù)規(guī)劃
| 劉友繼
| 3
|
6月20日（星期六）
| 計算幾何學(xué)、組合數(shù)學(xué)、概率論
| 劉友繼
| 6
|
6月22日（星期二）
| 大數(shù)問題
| 唐海波
| 3
|
6月25日（星期三）
| 著色問題與排隊論
| 唐海波
| 3
|
8月27日（星期四）
| 凸包問題、數(shù)論問題
| 唐海波
| 6
|
說明：
（1）只上理論課，不安排集中上機任務(wù)，上機由學(xué)生在業(yè)余時間內(nèi)完成。
（2）每次上課教師點名，并登記學(xué)生完成作業(yè)情況，作業(yè)完成情況作為將來選撥的依據(jù)之一。
（3）培訓(xùn)結(jié)束后，只選30人參加暑假的培訓(xùn)。
（4）要求參加暑假培訓(xùn)的學(xué)生每個人利用7月份至少在某專業(yè)比賽網(wǎng)站正確解答50道以上。
（5）第二次選撥在8月底，要求每隊至少在某專業(yè)比賽網(wǎng)站正確解答100道以上（不含7月份的測試）。
附2：暑假（8月份）培訓(xùn)日程
日 期
| 專題內(nèi)容
| 負(fù)責(zé)教師
| 備注
|
8月1日（星期六）
| 競賽環(huán)境/賽介紹
| 袁輝勇
|
|
8月2日（星期一）
| 湖南人文科技學(xué)院程序設(shè)計大賽賽題分析
| 袁輝勇
|
|
8月3日（星期二）
| Greedy（貪心算法）
| 袁輝勇
|
|
8月4日（星期三）
| 比賽測試、分析講解
| 袁輝勇
|
|
8月5日（星期四）
| DFS與BFS以及剪枝問題
| 袁輝勇
| 個人賽
|
8月6日（星期五）
| 比賽測試、分析講解
| 袁輝勇
| 個人賽
|
8月7日（星期六）
| 概率論與數(shù)論
| 袁輝勇
| 個人賽
|
8月8日（星期日）
| 比賽測試、分析講解
| 袁輝勇
|
|
8月9日（星期一）
| Dynamic Programming（動態(tài)規(guī)劃）
| 劉友繼
|
|
8月10日（星期二）
| 線性規(guī)劃
| 劉友繼
|
|
8月11日（星期三）
| 比賽測試、分析講解
| 劉友繼
| 組隊賽
|
8月12日（星期四）
| 計算幾何學(xué)
| 劉友繼
|
|
8月13日（星期五）
| 比賽測試、分析講解
| 劉友繼
| 組隊賽
|
8月14日（星期六）
| 大數(shù)問題與組合數(shù)學(xué)
| 唐海波
|
|
8月15日（星期日）
| 近似算法
| 唐海波
|
|
8月16日（星期一）
| 啟發(fā)式搜索
| 唐海波
|
|
8月17日（星期二）
| 比賽測試、分析講解
| 唐海波
| 組隊賽
|
8月18日（星期三）
| 凸包問題與最優(yōu)化
| 唐海波
|
|
8月19日（星期四）
| 比賽測試、分析講解
| 唐海波
| 組隊賽
|
8月20日（星期五）
| 高級數(shù)據(jù)結(jié)構(gòu)與算法
| 羊四清
|
|
8月21日（星期六）
| 二部圖匹配
| 羊四清
|
|
8月22日（星期日）
| 比賽測試、分析講解
| 羊四清
| 組隊賽
|
8月23日（星期一）
| 分之界限法
| 羊四清
|
|
8月24日（星期二）
| 比賽測試、分析講解
| 羊四清
| 組隊賽
|
8月25日（星期三）
| 比賽測試、分析講解
| 教練組
| 組隊賽
|
8月26日（星期四）
| 比賽測試、分析講解
| 教練組
| 組隊賽
|
8月27日（星期五）
| 比賽測試、分析講解
| 教練組
| 組隊賽
|
8月28日（星期六）
| 比賽測試、比賽注意事項
| 教練組
| 組隊賽
|
