SDOI2019 Round2 游记

R1和R2之间又去了广州，然后最后得知myh两天rk1第一天AK成gd队长真心膜拜（正向奶成功（逃））

R2前几天在家里通过看数竞（雾）想出了不少OI题（大雾）

Day0

抽签被分到了小房间，发现里面有当时省前十的一半多（貌似），感觉非常蒙蔽。

晚上头疼，用宾馆的浴缸跑了个澡，好爽。

Day1

早上拿到题

看T1，读成区间修改，还想那个单点修改意义何在，然后想了很久都不会（伏笔摔）

看T2，想了会儿不会，猜测是容斥（伏笔x2摔）

看T3，这纯暴力只有10~20，所以这一定是全场最简单的题（伏笔x3）

显然这T3可以可持久化LCT，然后从这个角度出发意识了一会意识到你只关心一列点何时联通，发现这貌似就是个kruskal重构树的过程，想了一会应该是对的，然后就想了想细节怎么实现就开始敲敲敲（我已开始以为挺难写的但是最后很快就过了对拍比想象中的好写）

然后回来写了一波A的50pts，然后开始杠B。

然后根据部分分猜测B一定部分分可做，然后我的预期得分随着我发现我的做法越来越假一路从88变成0（摔）。

于是杠了两三个小时到了十二点半获得了零分的好成绩（抱头痛哭）。

然后回来看一波A突然发现时SB题，赶紧rush，然后发现要特判0，写不完了，xxx（欲哭无泪）

然后出来心态崩了到处自爆没过A，然后一开始was_n，lyf，ymh还骗我说也没过，结果这三个全tm过了（抱肩摔）

做后是50+0+100=150，非常蒙蔽为啥这C没有人开，这不是送分题么（逃）。

这B果然是神仙题，rqy过了真心强，wqy和lyf凭这个题拿到rk1和rk2，为进A队埋下伏笔，%%%

zyb和rqy都挂了A，zyb崩盘，rqy据说是因为123456打成了123446之类的，好惨QwQ

Day2

打开题看了A第一反应可能是个什么乱搞构造，看B，发现这B怎么这么简单（其实这个金币转阶梯nim还是前几天zyb跟我说的（两年二轮送我进队，zyb真是我的吉祥物（大雾）））然后发现这异或和怎么办，马上就想到了可以按位考虑，然后写写写，突然发现转移不能前缀和（一开始忘了乘组合数）咋办，算了复杂度这O(n^2)啊，冷静了一下转移复杂度还要对m/4取min，所以猜测远比预期小得多，然后改了改发现零点零几秒就跑出来了。

然后对着两根手指头念998244353，随出了开C的决定。

开了一会没发现啥性质，回来看A，通过打表发现p和q本质上是独立的，分别尽量大即可（对没错我真的打了个表看有哪些合法的p和q）

然后最大独立集显然可以随机一个排列能加就加做几次得到一个不差的答案，至于p想了想可以二分答案然后删点，再冷静一下这个过程可以直接枚举答案即可。然后都可以做到线性。思考了一下p小了就很容易让q大，否则对q要求不大，出题人应该卡不掉，就写了一波，发现复杂度瓶颈在输入输出（一开始一共3.4s，IO跑了2.2s）（大雾）幸亏考前背了fread怎么用……

然后就对着C自闭，最后水了20，就心态崩了（我以为前两题这么水肯定全场过C），然后无所事事（因为不会）就用mspaint在屏幕上写“心态崩了自闭中”然后对着屏幕发呆……

出来之后发现貌似没人会C，但是貌似只有我会20不会40（明明只要改动一点点就好的说（摔））

最后100+100+20=220，居然只有三个240

全场200+，was_n崩盘，zyb和sjk翻盘，lyf凭借Day1的196进A队，wqy貌似不会A的最大独立集的随机做法，崩盘一场，不过苟住了A队真稳。rqy据他说一如既往地R2D2标准分不能当队长……

总结一下发现我四天省选没有一天是最高分，生存全靠苟，凭借没有大崩盘和NOIP标准分强行进队（逃）

感觉自己不是很擅长做难题，擅长长线稳定发挥，所以感觉NOI要凉（大哭）

接下来thupc要给rqy和zyb端茶倒水，还要先练习一下（提上日程）