一年级：ACM/ICPC算法基础

二年级：ACM/ICPC算法实践（二）

期末要求

1.截止至14周上满48学时（24次上机签到）上机实验。（实验课出勤率达到2/3以上的同学即可参加期末考核，不满足条件的同学，可选择在15周之前补上，15周后不安排上机指导人员）

2.创新实践记录册填写12次实验记录，于15周周六前交至ACM实验室(研教楼905)。（封面内容要全部填写）

3.大作业报告，16周周六之前交至ACM实验室(研教楼905)，大作业封皮统一为：acmicpc算法基础大作业模板、ACMICPC算法实践（二）大作业模板

其中记录册和大作业内容要求：

1) 一年级： ACM/ICPC算法基础

12次记录册记录内容：

第一周：第一章：冒泡，选择，插入
第二周：基数排序（使用计数排序作为内排序），堆排序
第三周：快速排序，归并排序
第四周：第二章POJ1321，POJ2243可以将POJ2243换成POJ1753
第五周：POJ1011第三章：POJ1182
第六周：第五章DOJ 1349 使用Dijkstra+堆
第七周：DOJ 1349 使用SPFA    POJ 1125 提示：floyd
第八周：POJ 3013 提示：单源最短路
第九周：POJ1258 Prim
第10周：POJ1258 kruskal
第11周：POJ3624 0/1背包
第12周：答疑

ACM/ICPC算法基础大作业
POJ上的六道题，要求如下：
1.本学期共讲了七章，要求任选其中的六章，每章的类型题做一道
2.大作业题目不可以是上课讲过或者留过作为平时作业的题目，可以做类似的题目。
3.题目不设难度限制，难易均可。
4.16周周末之前将大作业交到研教楼905，逾期不候，按0分处理
注：大作业占50分。

 2) 二年级： ACM/ICPC算法实践（二）

上机内容：
第一次 poj1459或poj1273
第三次 doj1351，poj3436
第四次 poj2914，poj2987
第五次 poj2186 （深搜和tarjan两种方法实现）
第六次 poj3207
第七次 doj1367，poj2352
第八次 doj1298，doj1333
上机时间为第3周到第14周，上机报告写12次

大作业：
EK，Dinic，SAP，最小费用最大流，强连通（两次dfs，tarjan），双连通，全局最小割，2-sat，线段树，树状数组，trie，kmp
这些算法中选6道即可,每个算法最多只能选一个