五一培训小总结

五一培训小总结

时间：五一   2019.4.28----5.4
地点：QBZT 提高组储备营

 

Blog：

DAY 1                           DAY 2                             DAY 3                             DAY 4
1.枚举                           <数据结构>                     <动态规划DP>               1.进制转化
2.搜索                           1.二叉树搜索                  1.三种实现方法               2.高精度
   DFS & BFS                2.二叉堆                         2.常见种类                      3.数论
3.贪心                           3.区间RMQ问题              （1）数位DP                 4.考试一
4.二分（&三分）            （1）ST表                     （2）树形DP
5.分治                             （2）线段树                  （3）区间DP

                                       （3）树状数组              （4）状压DP

                                     4.并查集                          （5）普通DP

                                     5.树及LCA问题                       （内含背包）

DAY 5                                                DAY 6                             DAY 7
   <图论>                                           <OI中的STL>                 <NOIP 真题选讲>
1.图                                                   1.数据结构
   存图：邻接矩阵 邻接表                  2.函数      
2.生成树                                            3.考试二
Kruskal                                              4.扩充知识
3.最短路径问题
（1）Floyd
（2）Bellman-ford
（3）SPFA
（4）Dijkstra
4.DAG & 拓扑排序
5.最近公共祖先 LCA

 

总结与心得：
       第二次培训真的是比第一次好得多，每天及时整理完博客，也没有出去浪QAQ，考了两次试，第一次疯狂爆零，第二次逆袭辣，鼠标还挺好用
       收获很多，消化不良QWQ，比如好多题都不会做inginging

 

温馨提示：
1.上课笔记要跟上，电脑敲字手动画图
2.听不懂也要跟一下稍微，不要放弃QAQ
3.博客，Word，时不时保个存，凉了就完了，Ctrl+S
4.效率最重要，不要太累辣
5.（我觉得我还可以抽时间学习）

冲鸭冲鸭冲鸭！！！