心灵电脑汤——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.数据对拍(用于制造测试数据,粗略掌握)。

}

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

  爱生活,不爱熊猫。

  爱编程,不爱八阿哥。

原文地址:https://www.cnblogs.com/koruko/p/5221733.html