My NOIP

暑假补课又过去了一个星期，难得回家，心里却有点慌慌的。大概是因为深知自己在学校荒废光阴，而NOIP又越来越近。

高中以前一直觉得自己是个聪慧的人，现在却已经万万不敢这样自负。若说情商还有几分把握，智商这件事，却只能承认自己不过常流。况且我也清楚自己心性跳脱繁杂，颇有贪多嚼不烂的趋势，编程这样一件需要专研深入的事，我不一定能做好。

但这毕竟是自己求来的，总不能说后悔。大概也不会后悔的，因为AC带来的愉悦感无可复加，哪怕我少有这种愉悦的机会。

所以，还是要好好地学，成绩全看今年了，还不认真点怎么行。

嗯，之前太浪了，基础很不扎实，思维也没别人强。现在就踏踏实实练，争取该拿的分都稳拿，新奇的算法之类的，可能超出了我的水平，那就作罢好了。

NOIP可能的一些知识点：

二分查找

快排

归并排序求逆序对

高精（高精乘的压位，高精除低精，高精除高精）

链表

队列与广搜

优先队列

深搜及剪枝

记忆化搜索

堆（大根和小根）

树的遍历

LCA

最小生成树

线段树

树状数组

单源最短路（SPFA，dijkstra+堆优化）

多源最短路（Floyd）

并查集（利用并查集做图的联通）

强联通

快速幂

序列DP

背包DP（01，完全，多重……）

树形DP

状压DP（不知道考不考）

各种其他DP

数论（斐波那契，卡特兰数，杨辉三角，容斥原理，剩余定理……）

筛素数

辗转相除

拓扑排序

启发式搜索

……

等等。

道路艰险且长，蒟蒻你就加油吧。