ACM暑假培训总结

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

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

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

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

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

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

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

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

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

2道   模拟题

1道   水题


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

你可能感兴趣的:(心情随笔)