GDOI 2020 没得游记
因为zs的都在本校比所以没得旅游，所以叫没得游记。
现在写什么都是虚的，出了分再来补吧。
广东省A队，600你就来。
600都打不赢myh
Day0：
下午发现中大的人来看机器了。
郭老和左老师都来我们这边了！！！
今年是左老师监考我的第五年也是最后一年了，我从初一到高二，左老师好像是从大二到研二？
我初一GDKOI时左老师的小学生数学题
当时好像连逆元都不会，这题喜提零分。
之后带起了一系列小|中|大学生XX题（有些不是左老师出的），查了下历史，一道都不会做。
可惜今年迫于疫情只能联考了，还是很怀念3天4小时4题的GD(S)OI的啊，初二时没进GDSOI时还去东莞垃圾厂旅游了
晚上好像啥也没干，腐了一晚，真实模拟去外面旅游的情况。
Day1：
7：20被热醒时感觉自己有点困，然后步行十分钟到科学馆。
科学馆已经拉好了警戒线，正门口两个保安拦住量体温，一切正常。
在机房吃昨晚买好的方便粥和奥利奥，然后刷知乎。
8:00时说可以进去考试的机房了，本来想等一会儿再进去，不知道听到谁说可以试机，于是就去了。
然后就和全部人一样坐着那发呆了半小时（传统艺能，没有试机，不过环境是wyt配的，比较熟悉也没什么关系）。
半小时内观察了座位发现比较奇特，我们学校较高水平的全在402，而且402只有一个一中的，不知道排座位时发生了什么。
左老师刚好监考我们这个考场，本机时间是8:29时，左老师开始写密码。
可惜他庞大的身躯挡住了黑板，我只能等他写完再输密码，看起来是个乱码。
输对密码后解压到D盘，先虚张声势敲了个头文件模板，然后静下心来看题。
woc这个T1怎么这么长啊，排序干啥啊，不就取权值和的min吗？
三分（×）二分（√）
同答案还要取T最大，毒瘤
2e6几个意思，卡线段树？不管了，写树状数组二分。
大概花了十分钟把细节理清。
点开了T2，一个裸式子什么意思啊？一看还是个自然数幂乘组合数，这不是第二类斯特林一拆就没了？？？
\(m<=1000\)？\(p\)不是质数？\(p\)开质数\(m=1e5\)秒杀你出题人好吧。
大概花了3分钟跳到了下一题。
一看怎么套了个线性基，把线性基一理，这不全是\(\le\)的限制？
一看部分分，就白送了40分，20分权值0/1，咦，这后面部分好像和前几天YL那个题一毛一样（甚至更弱）？
我AK了，谢谢pty抬我一手，见过T3我们学校不是要上十几个省队线？
上了个厕所，确定我AK了，回来rush。
T1发现IO就TLE了，加了读入优化和输出优化只剩1s了，发现离散时lower_bound有点慢，改，本机卡到了3.0s，8700K应该行吧。
T2没有细节。
T3先写了个暴力，再写了个网络流跑0/1的大样例，发现怎么都过不去，回头一看线性基没break。
纠结了一会儿要不要把暴力嵌进去，最后还是不嵌了。
11:00写完三题都拍上了。
然后吃吃喝喝两小时。
出考场。
咋就我和ilnil AK了？InFleaKing最后一小时发现T3没调出来，zjq也没有调出来，其它人根本没把线性基那部分做出来？？？
pty：抬不动了。
之后从symbol那儿得知广二myh和dcx也AK了，其他省的联考学校好像最高260（YL的题他们没人AK是我想不到的）。
也就是说今天不挂分就苟进A队了，当时希望day2能稳住。
Day2：
今天还是有点困。
看T1，看半天没看懂题意，一直以为是把n个元素重排，于是看不懂样例2的解释。
看了好久才发现是把m个重排。
\(m=23\)很容易想到按某个顺序状压，发现需要预处理，因为卡空间，所以分段预处理，写完后发现跑了1.9s，相信8700K。
T2想了想可以拆位做，除了一开始的一点点，相当于若干段0若干段1的贡献，预处理个倍增表，然后打差分标记，一开始求k级祖先我用了递归，常数有点大，本机跑了2.5s。
然后发现那个k级祖先可以递推，就少了很多常数，再加了读入优化，本机跑1.4s。
T3发现是套了个反演，用\(\phi\)搞掉，之后是生成树的边权和。
这个在以前的NOI的模拟赛上见过，samjia2000的博客说可以直接把矩阵树中的元素重载成\((ax+b)\)，然后重载\(+,*,求逆\)操作暴力求行列式即可。
但是我没有写过，有点虚。
需要优化比如说\(>=n-1\)条边才做，时间复杂度\(O(n^4*144)\)，发现刚好，而且矩阵树跑不满，所以觉得正解就是这个了。
求稀疏矩阵的行列式还可以加速，但我没写过，估计也用不着。
大概11：30搞定吧。
最后半小时才发现T2少开了一位，不然就80分。
最后15分钟检查到倦生了，玩了会儿小恐龙，然后在txt写上"NOI2020！".
6.23：
还是平平稳稳的AK了，突然发现我6题的对拍都没有拍出过错。
zjq "Peace"的'P'小写了，少了70分，不然他就前12稳队了，同时他CSP也挂分了，成了没进队第二名，看看有没有C类的机会吧。
好可惜啊，不然我们高二五个就全队了，就至少都有学上了。
省队线比我想象的低很多，省队线附近也堆了好多人，这个区分度感觉是这么多年最烂的了，这联合省选……真的不如中大出题，希望明年GDOI能回来吧，虽然那时我已经退役了。
最后祝NOI能有个好结果吧。
