SCOI2020游记

SCOI2020游记

——$starusc$

DAY -1/0

早上补觉，下午复习板子

要是考数论我就完了，$PR,MR,cipolla$完全记不到！

DAY 1

早上又看了一遍板子，发现心跳得好快，根本无法集中注意力，然后11点出发去考场，到了之后在车上睡觉，根本睡不着，然后和高二的学长聊天，膜了膜太阳神（怕不是我把太阳神的灵气吸走了）

然后就进考场了，啥也不让带，在一个大厅里摆了45张桌子，居然用笔记本，打得我真难受（光标到处跑）

看题后，感觉暴力还挺友好，有$40+20+80$，然后快速码了$T1,T2$的暴力，$T2$推式子发现我根本推不出来，果断放弃，感觉T1挺可做，毕竟$T1$应该还是比较简单，不然怎么放在$T1$，于是在草稿纸上疯狂画圆，大概画了一页就推出来了，竟是二维数点！

不知不觉过了2小时，感觉T1应该还是挺可写就先放了放，想了想T3，$v_i$太大了，无法拆位做并查集，那就和一起，用LCT维护，每次删$v_i$最小的边即可

然后赶紧码了T3，写完就4点过了，本想对拍，但怕T1来不及写，就赶紧码了T1，就大概五点了，于是写了写$T1,T3$的对拍，$T1$拍出了精度错误，于是改了改，又有精度错误，不知道怎么改，上了个厕所回来又改了改，然后就拍不出错了

最后15分钟，我把T1的暴力和正解合并，又跑了遍大样例，居然过不了！！！我赶紧撤回，然后跑了跑还是不对，突然就慌乱，我应该复制出来再运行，万一无法回退了怎么办，还好，最后找到了过大样例的版本

最后5分钟检查了一下文件名，开不了虚拟机，找监考老师开了后上面一栏不见了，整个屏幕又点不动，就算了把，心里想肯定又要被$zyw$踩了，说不定要CE，$T1$还有精度问题（我离散化后过不了大样例，可能是写错了吧），右跑了一遍大样例就没管了

考完大概：40+20+100

实际：100+0+100

居然没卡我精度，这数据太友好了吧

另外两个女生没发挥好，然后就进队了QwQ

考完后高二都说没考好，不过这种话也不要信，果然$\frac{1}{3}$限制就是专门为我们学校定的，哎~

后记

T2yyA了，生成函数和二项式定理，回家想了想还蛮简单的，我数学这是菜啊

真是反常的SCOI，三道题都可做，还不卡时间空间

T3还是挺简单吧，怎么没多少人A掉，应该是没时间写了吧

T3SOL:

转成求前缀和的方案数，然后就只异或两位，想考虑后面2个都是1的情况，模拟插入线性基发现当l,r+1联通时无法插入，然后就并查集判插入几条边就是2的几次，有c的话，按从小到大插，有v的话，容易发现只与二进制位数有关，拆位用并查集就80了，100就不拆位，发现一条边若能插入，那么$1-v_i$都插入这条边肯定是不会更差的，于是改用LCT，每次加边的时候删掉v位数最少的边