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
不想写了
半集训结束,进入考前集训。