201709 半集训

今天是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

不想写了

半集训结束，进入考前集训。