不知不觉暑假已经结束了
在这里,总结一下整个暑假的学习
首先,暑假学到的知识:
搜索,分治,贪心,二分,归并排序,单调队列,动态规划(DAG,线性,背包),栈,普通二叉树,堆(优先队列),图论(遍历,最短路,最小生成树,拓扑排序,强连通分量,网络流模型),并查集,树状数组,数论(欧几里得算法,拓展欧几里得算法,模线性方程,基础计数概念,唯一分解定理,筛选法)
做了80+道题目,其中主要是动态规划,贪心,最短路
目前部分知识仍未打牢,需要继续加强。
部分已打牢的知识仍需要复习。
接下来,适当做一些模拟题,搜索题,以加强这两方面的知识巩固。
最后,也愿即将到来的NOIP能取得很好的成绩!