12.18
飞机上睡了俩小时。
到了CDQZ,发现好的NB的dalao联赛都挂了。
哎。见到了GYK,还认识了几个新的好基友
12.19
上午考试
T1:高精度矩阵乘打表A了
T2:想到了BSGS,不会打了,暴力20
T3:暴力40;
100+20+40=160 rank3
T3最后打了更暴力的对拍,拍出来了好多错,以后要坚持对拍
下午dalao讲的LCT和FWT,LCT子树没怎么听懂
晚上复习了一下LCT,打了两道水题,还是不太懂
坑:bsgs,lct
12.20
上午考试
T1::针对随机数据打了个sb暴力,真是正解。
T2:打完30分状压,YY了个线性基,结果以为异或完的还是原来的,贡献就算错了。cao
T3:60暴力没乘1ll挂成40;
100+30+40=170 rank8.
下午讲课,一直在跟着听,一直在掉线。
感觉线段树分治,动态点分治,点双树十分的妙。
晚上调了昨天的LCT坑,感觉理解了一点。
讲的东西太多,跟不上啊。
坑:线性基,线段树合并
12.21
T1 找规律,差一定,枚举因子即可
T2 dfs 30 暴力 正解矩阵行列式。
T3 回文树,30分暴力
100+30+30=160 rank10
下午讲的好像比前两天明白多了。
晚上把这两天讲的数据结构都摸了摸。。。。。
感觉好多了
行列式好sb啊
坑:矩阵,回文树
12.22
T1 一直在从后往前刚,发现行不通。从前面扛着一颗平衡树维护b数组就行了。
T2 做过,打表找规律A了
T3手玩20分
50+100+20=170 rank12(rank 直线下降)
下午杂题选讲,十分正常,嘴巴AC了好多题。
好像明天就不是JCY讲课了,搞了他的友链,还搞了他。
还搞了好多dalao的友链。
还和李天晓同学玩了topcoder 580 hard。非常开心
晚上看了看群论。
12.23
T1 组合数,没推出来,暴力20;
T2 图上乱搞,暴搜10分
T3 考过原题,分治A掉。
20+10+100=130 rank 8
下午叉院dalao来讲图论,并没有听懂多少。
打了道线性基,发现是拟阵证明贪心。又看了看拟阵。
12.24
T1主席树裸题。
T2石子合并,O(n3)暴力20,四边形优化可以到O(n2)60,正解splay优化G开头算法O(nlog)。貌似所有人都会60分
T3网络流,没想出来,暴力20
下午讲网络流建图,涨姿势。
打了可并堆。
12.25 $Merry Christmas!$
上午没有考试,讲的数论,生成函数全程掉线,别的还好
下午数论收尾,还讲了群论和线性基
晚上看了看群论和FFT
12.26
T1 : 傻逼题
T2::点分治,貌似有静态做法,但是不太清楚,好像还可以树剖优化DP
T3:两道网络流,只会第一道,还WA了。
下午讲“博弈论水题”!
晚上又做了两道回文自动机
12.27
T1:st表优化记忆化搜索,没打出来,
T2:傻逼题,然而我挂了。
T3:nan爆零成功
下午讲dp,十分可听
晚上深刻理解了FFT
12.28
T1:cdq套主席树,我又没想出来。
T2:数学题,好像考过,但是我还是不会
T3:一直在想着题,有一个方程没写出来,GG
下午讲dp优化,插头,斜率很正常
12.29
T1 kruscal乱搞
T2 计算几何乱搞
T3 通信题 好评
下午讲了一堆通信题,谁知道明年会不会考呢
12.30
首次爆零,十分开心
集训结束了,2018来了,happy new year!