上午主要是讲&改这7天没改出来的题。
我把《子矩阵》改了。
然后去看树套树，有点复杂。然后去学可持久化线段树和主席树。
把模板题给做了。
然后就到晚上了。
今晚的考试是\(NOIP\)模拟题，
\(T1\)
数7.
想不到什么优化，只能暴力，而暴力呢90分都拿不到，只好用分段打表法，用48秒生成了100个10000000的倍数的表，然后从最近的开始跑，最多跑10000000次，稳稳的\(A\)了。
\(T2\)
正方形计数.
一直在肛这个题，感觉可以\(O(n^2)\)做出来，因为对角线确定了正方形肯定是唯一的，但一直没想出来怎么通过对角线求正方形的另外两个点的坐标，时间浪费了太多，于是只好\(O(n^3)\)枚举对角线，再枚举另外一个点，算出最后一个点。拿了40分。
\(T3\)
前缀单词
显然又不会做，直接暴搜，用\(string.find\)预处理出每两个单词能不能共存，然后搜索，\(50points\)
\(T4\)
数列
明显的不可做题啊，\(100‘’\text{的数据满足}n<=10^5\)，正解显然是\(O(n)\)或者\(O(n\log n)\)的，时间也不多了，继续暴搜，\(O(n^2T)\)，\(T\)为操作次数。拿了30分。
虽然一道难题都没切，但这次是少数的没出现失误的考试，该拿的暴力分都拿到了，最后的分数是\(100+40+50+30=220\)，并不是很难看，至少也是\(Rank2\)。
所以，\(9.18\)的任务当然是改题啦。