今天是15号，是第三天，前几天没有写，那就从今天开始吧。
首先，改昨天的考试题。
t1，其实想的和正解已经比较接近了，只是没有判断连通性，没有把自环单独提出来而已。30分
t2，感觉不满足单峰性，其实就是不满足。感觉挺难，其实导一下式子还是很简单的。考场上只能骗分。50
t3，一脸懵逼，至今仍是。骗分：10。
之后的时间只能允许我做一道dp题了。把之前调了很长时间的暴力程序导出来继续调，还找wildrage要来一份暴力程序去对拍。结果发现滚动数组忘清零了。改了之后暴力程序居然跑过了，cog和bzoj都能A。既然A了，我也就懒得把它跑矩阵快速幂了。看来暴力也是分好坏的。
听说明天开数据结构，期待中。
9.16
写dp题（上午）+看搜索专题（下午）+考试（晚上）
dp算是告一段落了，然而还是比较弱，想一个dp方程都需要很长时间。
晚上的考试题有点水，每道都有一半人A。
9.17
考试题一会儿就改完了，看搜索。
搜索看上去不费脑子，然而打起来比dp还累，光调就需要好半天。并且连搜都不会搜就尴尬了。
附上考试题解：
t1：把差值拍个序，从小到大找一遍就好了。开始ans=0，若ans>cha,ans+=cha。否则，ans补齐到b。
t2：C(0,n)^2+C(1,n)^2+c(2,n)^2+......+C(n,n)^2=C(n,2n)然而我居然没有推出来并且没有看出来……
t3：n^2的效率找回文串，以起点为横坐标、终点为纵坐标放在二维树状数组中，查询是query(ri,ri)-query(le-1,ri)，效率是m*log^2n的。
9.18~9.20 由于种种原因没有写，总的来说就是又考了两次试。
9.21
先改考试题。
昨天的考试题太难。老师粘题连点伪装也不做，一看就是bzoj上的。
考试都不会正解，只能打暴力。甚至暴力都不会打。
所以今天改题任务就重了。不过还好，改到晚上7点多也改完了。
继续刷数据结构专题。
一大波考试将要来临。
9.22
又是一次考试……
9.23
考试后改题，结果第二题数据可能有问题，许多大佬都不改了。
第三题莫队70分，加上快读和O3100分，然而我的分块只有30。
下午继续写数据结构。
晚上分机房，根据考试成绩。还好我留在了这个机房。
9.24
今天是数据结构专题训练。
昨天发现莫队很管用，上来先写了三个莫队。
其他数据结构写了三个题，然后发现剩下的都是不可做题，又过的一个还是用暴力水过去的。
现在还在看李超线段树。继续努力吧。
9.25
又是一次考试……
9.26
莫名ak了
于是早早地完成了改题的任务，去刷题。
发现平衡树中无旋treap和splay啥也不会，遇上只能用它俩做的题就只好照着板子打了。
9.27-9.30
不想写了
半集训结束，进入考前集训。