题解：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%E2%80%93Catalan_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都没有std~~T1后来加了但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=滚粗

已经没有可以浪的资本了

巴特西

2019学军集训记&PKUWC2020游记