2019学军集训记&PKUWC2020游记

题解：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都没有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=滚粗

已经没有可以浪的资本了