2024暑假集训总结

part-1 学习内容

1.二分和贪心(最亲民的一集)

2.字符串,主要是字符串的匹配和查找(记模板就行,但记不住)

3.dfs剪枝,迭代加深,bfs的剪枝

4.图论,such as tarjan(a little difficult)

5.dp(竟然能听懂一点)

6.树状数组(还行)

7.差分约束 (应该算图论吧)

8."基础"数论

9.打比赛

part-2 对每个部分的具体感受

- 贪心和二分

绝对是最亲民的,不接受反驳(同意的扣1,不同意的扣圆周率),思路不难~吧,跟着最直接的想法走就行,但证明之路十分漫长(“路漫漫其修远兮”),还需要确保没有证明错,之后就没什么了,下一个

- 字符串

主要的就是KMP和Manacher(马拉车),第一是板子难记,第二,第二…也没啥了 (KMP的板子while老写成if)

- dfs and bfs

原本据说是准备上难的,但根据上一天的情况,亲爱的老师们终究是改了难度,删了A*和IDA*两个东西,这两个东西十分难把握,容易把正确答案剪了.bfs and dfs看着简单但优化十分困难(个人感受,不同勿喷),暴力骗分永恒的神,优化一下瞬间高几十(膜拜大法师).

- 图论

最短路和最小生成树肯定少不了,这两个东西还是比较简单的(板子)
然后有一个板子难记且题很难写的玩意—Tarjan

- dp

经典的背包然后就是一些杂题,题还有的是关于博弈论的,还有概率的,dp的难是万古长存的

- 树状数组

学的最好的一个玩意,会用了,就是题不会写(总是要推一堆东西,然后涉及到区间修改,区间查询,这时候才发现跟树状数组有关系据说大佬都是用线段树的)

- 差分约束

讲跟不讲区别不大,该不会还是不会[无奈的微笑]

- "基础"数论

讲了质数,约数,组合计数以及一堆定理,记不住,真的记不住,至于推出来,我对我的实力还是有自知之明的[蒟蒻的笑]

-打比赛

我们有三天在打比赛,两次IOI(不知道为什么叫欢乐赛),还有一次OI的,我的排名也是稳如泰山,然后下午讲题,结果题全是人类智慧[无奈的微笑]

part-3 总结

整体收获还是很大的,把以前半懂不懂的搞懂了很多,然后又增加了一堆半懂不懂的留着慢慢消化,还写了一堆人类智慧的题目,有的真的是妙不可言(意思就是证也证不出来,只能靠感性理解).同时我深切感受到大佬是zheng的很多,还有暴力永远的神.

路漫漫其修远兮,吾将上下而求索