高新集训记录

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！