心灵电脑汤——2016寒假培训总结（NOIP）

 

  这个寒假去了河南，见到了许多大犇，我也渴望像他们一样静静地装逼。培训完了感觉，额，其实在这个世界上有很多装逼的方式······

  前两天听了北大的李煜东神犇的课，讲的真TM的好，“这个XXX大家都会吧。”“会个J8！”、“这个XXX其实很水的。”“你若做一只王八。”······WTF！朱全民老先生讲得很有激情，虽然净扯些没用的东西。最后两天，来了个金牌选手王逸松，其实就是个蒟蒻老师，上课基本等于自习，坑钱呢！

{

培训总结：

1.枚举。

2.模拟。

3.位运算（亟待掌握）。

4.高精度运算。

5.递推。

6.快速幂。

7.动态规划算法（01背包、完全背包、分组背包、多重背包、状态压缩、各类DP优化···）（亟待掌握）。

8.递归。

9.回溯。

10.记忆化搜索（亟待掌握）。

11.栈（亟待掌握）。

12.队列（亟待掌握）。

13.哈希表（亟待掌握）。

14.KMP算法。

15.排序算法（归并排序亟待掌握）。

16.贪心。

17.二分。

18.DFS的优化剪枝（亟待掌握）。

19.BFS的优化剪枝（亟待掌握）。

20.A*算法和IDA*算法（亟待掌握）。

21.二分图匹配。

22.并查集。

23.二叉堆（亟待掌握）。

24.二叉搜索树（亟待掌握）。

25.二叉平衡树（亟待掌握）。

26.线段树。

27.树状数组（亟待掌握）。

28.字典树。

29.排列组合。

30.矩阵乘法。

31.Floyd算法和最小环算法。

32.Bellman Ford算法。

33.SPFA算法。

34.Dijkstra算法。

35.差分约束系统（亟待掌握）。

36.Prim算法。

37.Kruskal算法。

38.Aho Corasick自动机算法（亟待掌握）。

39.Splay树（亟待掌握）。

40.数据对拍（用于制造测试数据，粗略掌握）。

}

  其他的一些要学的东西应该还有很多吧。这么多东西竟然要我在不到一年之内学完，简直**。三区还有个恐怖的**不停地在水钻石题、大师题，我直接**了。

  爱生活，不爱熊猫。

  爱编程，不爱八阿哥。