翻车？翻盘？总之我翻了 ——十二省联考游记

# 序言 请不要让今天的情绪影响明天的自己，因为，你根本就不知道自己明天会不会翻。 # 正文 ## day -??? 已经不知道是什么时候停的课了... ## day -1 晚上看 WorldFinal 的直播，发现大清亡了，HIT 牛逼！（虽然最后还是被吊打 QwQ） ## day 0 上午好好睡了一觉，下午和 Vcode， partychicken 一起去试机，试机房间就是明天我们考试的房间，尽管电脑的屏幕很大，但是分辨率是硬伤，看起来及其不舒服。 试机的时候打了一遍 emacs 的配置文件，一键编译和一键运行用起来及其舒适，然后又打了一遍后缀数组，发现自己终于把后缀数组的板子背下来了，感觉不错。之后，又向 VCode， partychicken 传教了一波 emacs，结果就是他们又用 vim 把 emacs 否决掉了。~~不得不说 vim 透明化之后背景很好看，但是为啥这么鬼畜啊~~ QwQ 晚上打了打 war3，似乎是一胜一负，然后就睡觉去了。 ## day 1 省选第一天！ 其实这次省选我其实应该是很稳的，因为我们省是按照 NOIP * 50% + 省选 * 50% 来计算的，再加上我的 NOIP 分数在我们省还算很高，所以只要随便打打就可以进队的。 没有太大的压力，我清晰记得当时自己是笑着进入考场的。 开题前有一些试机时间，利用这个时间打了一遍 emacs 配置文件，然后就在那里坐着 ~~早知道把 SA 打了多好~~ QwQ 密码是什么现在记不清了 QAQ 一看 T1，感觉极其熟悉，我记得之前某次模拟赛的时候有一道类似的题目，那个是每次取两个数，这个是每次取一个区间，但是我清楚地记得当时那次模拟赛我那道题打的暴力，而且赛后也没有去改。 当时安慰自己这两道题不一样，然后先打了一个 60 分的暴力，就是把所有区间的数放到一个数组里面，然后 sort 取前 k 个。 结果，暴力打着打着就发现应该用前缀和，然后就感觉 省选原题见祖宗 了。 QAQ 几分钟，打完 T1 暴力，因为之前模拟赛的时候没做出来，我暂时不打算头铁一波，于是先去看 T2。 T2 字符串问题，读了一遍，发现自己没读懂，感觉极其不好。之后大概花了 10 分钟的样子才完全把题目读懂。 往下看到了 : > 十二省联考命题组温馨提醒您： > 数据千万条，清空第一条。 > 多测不清空，爆零两行泪。 心里想着，都省选了还会出这样的错误。~~后来，呵呵~~ 读懂 T2 之后，略微想了一下，发现建个图拓扑排序之后跑个 DP 就可以，至于怎么建图，开始想到了使用 hash，发现那样能得 40 分，于是动手开写。 hash 写到一半，突然想到 80 分的测试点中有 $|A_j| > |B_i|$ 的条件，仔细一想，发现 SA + 线段树建图可做，于是注释掉 hash，开始写 SA + 线段树建图。 其实本身这个并不难写，但是因为各种各样的原因，处理各种各样的细节，大概写了 $1h+$ 的样子。 在样例一的第三个问题一直过不去的情况下，发现那个问题并不满足 $|A_j| > |B_i|$ 的条件，之后果断测试了样例三， 通过！ 之后做了一阵子 T1，但是我只记得这道题的正解需要用到 01Trie，于是在各种尝试维护两个点在 Trie 上走路的弯道上一去不复返 QAQ 感觉不能把所有的时间浪费在 T1 剩余的 40 分上，于是去看 T3，读了半天我发现这是道找规律题，大概是给输入输出写程序的样子，看了一下 $1\_998244353$ 的测试点，发现是 $19^n \mod 998244353$， 2、3 测试点的 $n$ 比较大，于是用费马小定理水了过去。 之后看 $1?$ 的点，感觉是让我才模数的意思，于是打了一个暴力，发现模数是 $1145141$，~~真是恶趣味~~，然后看 $1?+$ 的点，发现输出及其大，肯定莫得暴力，想到 T3 已经有 $19$ 分了，于是放弃 T3，回去继续扛 T1。 那时大概还有两个小时的样子，我粗略地判断了一下形势 ：T1 原题，大家带盖都是 $100$ 的样子；T2 线段树建图大概不难，人均 $80$ 的样子；T3 前 $19$ 分那么好得...所以，当时估计的是人均 $200$ 的样子。 这次形势判断给我带来的莫大的压力，于是想着怎么也要把 T1 切掉。 于是剩下的时间就全部交给了 T1，当时脑子里面一直在想二分 + Trie，所以在 Trie 上做了好久，也没有往可持久化上去想，最后的确码出来了一个做法，但是跑得比暴力还要慢。 QwQ 离比赛结束还有 $20$ 分钟的时候，感觉切掉 T1 无望，不能再头铁了，于是去看 T3 $1wa\_998244353$ 似乎是因为没正确取模而导致 $wa$ 掉的点，尝试模拟了一下，大概用了 $10min$ 但是除了几个 $n$ 小的其他的总是不对。 最后 $10min$，放弃写题，开始检查文件读写之类的，也没有什么问题。 估计了一下自己大概是 $60 + 80 + 19 = 159$ 不算太好，也不能算太差？ $12:30$，考试结束，关掉屏幕，大脑开始放松。放松到一定程度，猛地想起： 我 T2 做的时候因为太着急，线段树内存池忘记开 $4$ 倍空间了！然后，然后又想了一下，发现自己 T1 的数组似乎也开小了，把所有的区间的数字都存下来大概需要 $(1000 + 1) \times 1000 / 2 = 5.5 \times 10^5$ 的空间，而在做题的时候，以为自己不会用了这个暴力，所以 $maxn$ 开成了 $5 \times 10^5$，刚好不够... 收完代码，估计得分 $0 + 0 + 19 = 19$，这个分数，退役了啊... 中午吃饭也没吃好的样子 QwQ 下午发成绩，果不其然，$19$ 分，几乎是个人分都比我高的样子。 而且 T1 几乎是有一半的人 AC， 果然是原题... 不想写自己那天下午心情有多么失落，更不想去回忆... 下午的时候把 NOIP 和 Day1 成绩加起来排一下序，发现自己虽然炸掉了，但是还不至于绝望，但是如果不炸的话，省队就稳了... 然后，用了一个下午 + 整晚的时间调整心态，差点失眠，不过还好... ## day 2 省选第二天。 不知道为什么，早上起来的时候心情特别的好，仿佛昨天什么都没有发生似的。 考试之前，和 $VCode$， $partychicken$ 卖了一波惨，心情++ 和昨天一样，我是笑着进考场的。 ~~或许是昨天考傻了？~~ $8:00$ 开始考试！ 第一题，皮配？ 题目这么长！？先放在那里吧... 直奔 $T2$ ，之后不久，想到了一个贪心的做法，本来以为是错的，结果写出来却过了三个样例！！？ 于是，略加思索，发现利用树链剖分可以模拟这个贪心，又是线段树...，这次我不会开小数组了，大概写了 $1h$ 。 $O(n \log^2n)$ 过 $2 \times 10^5$ 似乎有点虚？ 不过理性分析一波最少也能得到 暴力 + 链的分数，树链剖分大概率跑不满。 既然至少有 $80pts$ ，而且大概率 $AC$ ， 那么开始对拍，然后回头去看 $T1$ 。 $T1$ 大概读了好长一阵子，总算读懂了什么，发现可以使用三维状态就可以唯一确定一个状态，这样大概有 $30pts$ 于是开始写三维 $DP$ ，期间出了好几次锅，还看了几次 $T3$ ，大概也是 $1h$ 终于搞了出来。 写完之后，发现可以继续优化掉一维状态，于是花了半小时，过掉了大样例，这样子应该有 $50pts$。 之后所有的时间，就都交给 $T3$ 了，大概对着 $T3$ 想了 $1h$ 的假算法，最后写了一份暴力，过掉了应该过掉的样例。 当时估计自己是 $50 + 100 + 12 = 162$ ，根据昨天的情况，这个分数大概在 $HL$ 能取得一个不错的名次。(翻盘有望？！) 到了 $12:00$ ， $VCode$ 和 $partuchicken$ 提前离场，莫非今天的题真的很简单？ 稍微慌了一下，又继续回去肝 $T3$ 不过到最后还是没能得到更高的分数... 收程序的时候，做和 $day1$ 一样的检查，不过还好并没有回想起什么锅... 吃饭的时候，因为有一点虚无缥缈的希望，所以十分关心 $day2$ 的成绩，于是并没有吃好... 去看成绩的之前，我妈猜我是第八名，我笑笑说不可能。 去看成绩的路上，腿一直在发软，不过还好坚持去看了成绩。 从上到下看成绩单，本来以为自己应该在很靠后的位置，结果似乎很快就看到了自己的名字，全省第八，省选资格 $B$ ! 我，翻盘进队了！？抑制不住喜悦直接抱住了我妈... 稍微缓和一下，看下今天的成绩，没出锅 $50 + 100 + 12 = 162$ $HL$ $rank1$ ！ 之后，依稀记得我们教练对我说 ： > 你在这里玩心跳呢？ 其他的，记不清了，就不写了... # 总结 过去好久了... 还是经常重复翻来翻去的轮回。 希望 $NOI$ 不要再翻车吧...