五一培训小总结
时间:五一 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.(我觉得我还可以抽时间学习)
冲鸭冲鸭冲鸭!!!