高新集训记录

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!

原文地址:https://www.cnblogs.com/Ren-Ivan/p/8067848.html