题解:https://www.cnblogs.com/gmh77/p/12051260.html
集训(×)
被虐(√)
Day1
二段考
Day2
绝对不鸽
没那回事
还在路上
其实就是咕了两天
晚上爽快战斗
Day3
第三场比赛,lkf和dh出的
体验极差,T2吉司机树写挂5分走人
T1其实挺清真,T2T3应该也可做
下午ll的平衡规划专题
Day4
T1正解好像要用线性基简化后高斯消元判断,然而我直接过了
T3瞎点分治水了20
T2正解dp,然后用平衡树维护凸壳
T3正解就是点分治,每次把两块分作一层,重心算到两块里,总层数是log2/3 n的
下午寄蒜几盒
Day5
改题ing
下午水(shen)题选讲
Day6
开 幕 雷 击
T1想到询问分块+虚树+李超树的奇妙做法,写不出来
T3写了40
好像有很多40的乱搞过了
下午讲了一道题,给出一个无向图,每条边平行于坐标轴或与坐标轴成45°角,求一种四色的染色方案使得无相邻点颜色相同,保证边只会在顶点处相交
做法很巧妙,从上往下、从左往右染色,如果之前的四个点(左 左上 上 右上)出现了<4种颜色就随便放,否则把左边的点的颜色变成上面的
如此向后翻转颜色,由于是一个类似二分图的所以不合法的情况只有从左边的点连到上面的点,那么一定会形成一个环把左上和右上分开,所以再像之前一样把左上和右上的颜色翻转即可
晚上关灯玩恐怖游戏
Day7
开场感觉T1可玩,然后玩了2h
结果一通神仙操作,最后1s把T3的程序交到T2上了
草
下午神题选讲,有空去学一下拟阵
Day8
T1没写过数论+数据结构,自闭了
T2平面图转对偶图
T3打表找规律
下午讲了叫富斯-卡特兰数的神奇东西,百度上甚至搜不到
https://en.wikipedia.org/wiki/Fuss–Catalan_number
Day9
睡过头了
早上打开发现是pty出的车万题,然后就被劝退了
T1看错题了,暴力调了0.5h,最后加了个水法水了30
T2写了4分
下午讲lkf讲GDSOI左老师的题,感觉海星
晚上变成了校内训练
7点有CF,打完再更
UPD:
T3没想出来,最后rating+10
Day10
游西湖,走了一天
遇见了西湖范大爷
下午wjq要去看雷峰塔,然后跟着跑了半天发现要门票
于是4人在路上爽快战斗
晚高峰等了很久才有车
晚上造了个塔,早早就睡了
Day11
开 幕 雷 击*2
OI赛制+无时空限制
T260没调出来
下午讲题(被)咕了
T2又猜了一发结论然后过了
T1是模板题而且甚至连题面都没改
https://blog.csdn.net/Timsei/article/details/79477746
用set维护虚边儿子的最长链即可
Day12
强行IOI赛制可还行
T1sb题,分治FFT两个log直接过
其实有一个log的做法
T3sb题*2,猜结论splay即可
(可以证明,似乎是一个二次函数)
T2不会
结果T1T3都没有stdT1后来加了但T3每加
晚上CFgg,在赛后D被hack了
在橙名的边缘疯狂试探
Day13
信心赛
T1sb题
T3猜(假)结论过了
T2想想就过了
提前吃饭.jpg
三十多个人AK
在赛后C被hack了似曾相识
Day14
T1一看不会
T2按照位暴力容斥+bitset优化,3^20*n/32过了
回去看T1,写dp写了2h
T3不会Simpson,不会多圆面积并,所以暴力拆矩形算+调参水了30
%%%zlmAK了
Day15
还在路上
咕咕咕
晚上早睡
Day16
自闭了,58分走人
T2搞不出多项式做法
暴力写完后2h不知所措
晚上骑车6.6km骑成sb
Day17
T1签到题?结果我写了3h
T3不会最小割树,gg
151走人
Day18
上午腐败,饭堂白嫖了三十多块
3=滚粗
已经没有可以浪的资本了