ACM暑假培训总结

来源：互联网发布：社交网络的优缺点编辑：程序博客网时间：2024/06/11 13:57

不知不觉中暑假培训已经结束了、到今天为止、感觉收获没有想象中的那么大、

明天就是检验这次培训的成效的时候了、感觉心里有点虚虚的、、呵呵

在这里猜测一下明天学长们会出的10道题、中了纯属人品、不中很正常

1道最短路的变形题（可能与次短路有关、也有可能搜索来做的最短路）

2道 1道是找规律递推的简单数论、1道是防AK的素数筛选+二分快速幂+欧拉函数或者矩阵快速幂

1道背包DP、多重背包如果对时间复杂度要求非常高、需要O(VN)的优先队列+DP才能过的话也可以防AK

1道线段树的题、单点更新查询和成段更新查询融合在一起考、也可前缀数组或树状数组

1道单调队列或者单调栈的题

1道搜索题、记录路径的图搜索、或者DFS+剪枝

2道模拟题

1道水题

不管这次比赛能否做好、我都会坚持下去、我用的我青春赌明天、因为我喜欢ACM、