CQOI 2023 游记

· · 个人记录

先开坑。

预备知识：春测省队线外。

省流：say goodbye。

day -3

模拟赛，被吊打。两个正解都只想到了一半，加起来成了暴力。晚上心力耗尽。

day -2

模拟赛，久违地被诈骗了。

晚上一看，1.9+19.9+11=6。估计这辈子是进不去队了。跟 jerry 老师一起急。

T2 模拟费用流调到下课都没调出来。绷不住的。

day -1

看了一下模拟赛战况发现自己是顶级不动点，一共 8 场 day1+2 21 个人打了 6 场 rk14，总排也是 6 场 rk14，剩下两场一场高一场低。这说明我只有 \frac{1}{8} 的概率能上三倍大榜单。

晚上 gaobeifan2022 买了个健达奇趣蛋一打开发现玩具是龟兔赛跑，看看明天考不考 pollard-rho，考了就把 gbf 刀掉！！1

day 1

早饭还是经典的汤达人，到了机房楼下一看标志没了，于是合照变成了趴在栏杆上合照然后 p 个图，拍第二张时 jerry 老师混入其中，非常有趣。

由于是在自己学校考所以直接到了考场旁边的机房。然后差不多就进考场了。进去一看 13 号机在窗户旁边，感觉还可以。

八点半准时开考。但是直到开考旁边的老哥都没有来。先读了 T1，稍微想了一下会了，这个时候一个老哥出现在了窗户外面，听到他说跑到另一个校区了，十分夸张。然后就开始实现，实现完一半发现假了，再一想可以修一下，然后写写调调过了大样例。为了卡常我把两个线段树询问缩到一起，但是想换成树状数组的时候发现挂了，仔细分析一下发现树状数组是假的，那跑路了。为了保险写了个拍，事实证明这也是我这场做的最对的决定。然后读 T2 T3，读完就发现 T1 挂了，非常恐怖。调了一下发现是缩询问缩出问题了，改了一下接着拍。斟酌了一下决定做 T2，转化了半天转化成了数点集，但是还是不太会，然后就想树，想了一下发现可能的结果是要么整棵子树全都一个颜色，要么子树的根带某些整个的子树同一个颜色，然后特判根。然后写写写调调调，十一点半还没调出来，有点绷不住，先去思考了 T3。看一眼立刻会了 set 启发式合并，写了，测了所有能过的样例，开了 long long 都过了，最慢的跑 3s 就没想起来换成左偏树。回来接着调 T2，十二点过终于调过手造小样例，然后一看 woc 这东西三方啥都过不去，然后拼命剪枝造了个 2000 的链要跑 0.8s，那爱过不过我去看 T3 了。先想 A，发现不会，期间发现 C 就是 ddp，但是只有 6 分我又只有半个小时就没想，然后想 AB，写了个贪心没过大样例，写了个线段树二分的贪心也没过，大概差五位数（事后听说是对的，那看来是边界挂了），然后就啥都不会了，快乐退场。

day 2

上来直接冲两个小时 T1 发现转移有环了，正常人这个时候会加个深度或者直接 BFS 就把这个题拿了 65 或者 100，我就不一样了，我再乱搞了半天还是寄了，然后一想好像有 45 那先跑了。T2 直接对着特殊性质莽，莽过了 AB 和 C 的一个点，T3 只会判定于是写了个 DP 拿了两分。然后发现 T1 只有 35，然后不会修了，遂爆炸。

民间数据发现 d1t2 暴力似乎炸成了 10，d2t1 炸成了 15。比较难绷。

day 11

官方数据更离谱，d1t2 15，d2t1 5，d2t2 40，非常离谱。