2023省选游记

2023省选游记

虽然这不是我第一次参加省选，但因为已经高一了，而且省选前的模拟考考得都不好，所以有点小紧张。

Day 0

考前不怎么想写题，把总结写完后就开始看一些板子和自己做过的题，然后就是摆摆摆。

Day 1

早上醒的有点早，感觉睡得不太好，接着去食堂时有忘了拿饭卡，只能白嫖xxy了。早上坐学校的大巴去考场，记得一年前还是眼巴巴地看着hsy的人从上面下来，如今我已经成为了坐在车上的人。

刚到考场时肚子不舒服，去了趟厕所，结果回来时已经公布解压包密码了，顿时有点慌。于是赶紧来到座位上，气愤的是键盘又只有一边有支架，很难受。解压后看见T3有15个大样例，以为CCF终于良心发现了（flag）。

大概8：28公布了pdf密码，于是开始看题。先看T1感觉不难，T2看了半天没看懂在干啥，T3感觉很神秘，但暴力分不少。开始想T1，发现是个大水题，写了个差分，在8：50就过了大样例，感觉比较简单就没有对拍。然后看T2，感觉不好拿分，就先写T3。大概花了好久，想了各种处于\(O(n^4)\)~\(O(mn\log n)\)之间的算法，然后决定先写一个\(O(mn^2)\)的测测正确性，可以过1~8，发现没问题，然后就开始写\(mn\log n\)，当时只想到了用可删除堆加上启发式合并的做法，于是就码码码，写起来还比较顺利，大概11：30左右过了大样例。然后就去写T2，先敲了10分的暴力，然后准备写25分，但是写了一会发现假了，于是就没写了。接着就检查了一下各个题，在linux底下测了样例，都没问题，到点就交了。期望得分：100+10+48=158。

考完出来和同学交流时突然意识到我写的差分是错的，可以被形如\(1,l\;\;\;\;\;\;\;l+1，r\)这样的数据卡掉，甚至有可能直接挂成0分，而且有个同学和我错得一模一样，而且也过了所有大样例。瞬间心态就崩了，省选有史以来为数不多的签到题就这么丢了，而且丢了T1肯定进不了省队，就相当于直接退役了。当时感觉还是蛮遗憾的，不过也敲了警钟，以后不管多简单的题都要写对拍。

回家的路上心情差不多就平复了，毕竟以自己的水平，进了NOI也拿不了什么奖项，明年再战吧。

Day 2

昨天晚上是在家里睡的，比在寝室睡得好，不过感觉跟前一天差不多。因为D1T1的挂分，我的想法是如果没有切D2T1翻盘的可能就尽量求稳。

打开解压包一看，发现又有一堆大样例。不过好像都有多测，那大样例强度应该可以。

照样是先把所有题看一遍，发现T1T2都是自己不擅长的博弈论，T3是神秘计数，而且似乎没什么暴力分，感觉今天拿不了多少分，翻盘是没戏了。

看了半天决定先写T2。先打了T2的暴搜，感觉写不动了，于是就先写T1。经过一大堆分讨过了1~9的样例，这时已经快11：00了。然后发现T2性质A只用判有无解，发现就是求二分图有没有完美匹配，于是赶紧写了个dinic，就过了性质A，接着打了个搜索，发现B性质对应的是b数组的情况只有两种，于是又写了一堆分讨，总算过了样例。接着看T3的第一档分，感觉直接暴搜可能能过，于是就开始写，同时加了一堆剪枝，不过没有测时间，感觉可能可过。然后还是检查，感觉T1有可能会挂，不过也不知道改啥，然后就结束了。期望得分45+40+10=95。

考完才知道T1好多人都会正解，不过就xxy写出来了，有两个同学没调出来，估计T1得分和我差不多。当时教练估计我们今年可能校线都占不满了。唉，接下来只能安心搞文化课了。

upd（4/10）：

听说D1T1没有卡假做法，什么做法都可以过，反而是D2T1数据贼强，卡了很多人。晚上得知可以查分了，100+10+48+20+40+10=228，果然是没卡D1T1，只卡了D2T1。这个分数在全省排第10，和我Noip的排名一样，很巧，算了一下分应该是进队了，属于是没想到。同时在这里膜拜xxy省选翻盘成为湖北队长！