2023 NOIp 游记

前言

CSP-S 当时没写是害怕当小丑，NOIp 反正可能要退役了，就没有什么小丑可言了，就先写了。

CSP-S 游记

Day -20~0

在 CDQZ 集训，联考的成绩也还行，但是一直被 CDQZ 和其他学校的高一薄纱，感觉要退役了qwq。

考前两天还跑去 QG 联考了，成绩还行，也算有点信心，但是还是很担心。

考前一天没有安排，是自习，上午随便看了看，下午就跑回家颓废了。

还是坚信考前会掉 RP，所以整个下午都没看过 OI（

很早就睡了。

Day 1

早上起来就觉得巨紧张，毕竟今年没考好就退役了，我还是不想告别 OI，吃不下饭，后面路上还想吐，到了考点勉强吃了两三个饺子，就吃不下了。

进考场后，带的尖叫的盖子在我掰的时候，因为太紧张还直接掰断了（

等公布密码了，就开始看题。

看了下第一道题，这不就是贪心吗，排个序就好，但是一看数据范围 \(3000\)，感觉很虚，第一道题也没必要图快，又想了一下，这不是只用看最大值最小值吗？

很快就写完了，一看样例，不对！

我当时差点吓着了，一看题目，哦，理解错题意了啊，又改了下，发现过不了大样例，又改，终于对了。

看了下时间，才过去半个小时。

又去看 T2，一看就充满了 tarjan 的味道，画了下图，确实可以拿 tarjan 做，但是又感觉纯并查集就可以处理。

很快就写完了，大概花了半个小时吧，但是发现样例过不了，然后就发现我写的并查集没办法处理环，就只能建图，用 tarjan 了。

然后都能过，最后一个样例却爆了，研究了一下发现是爆栈了。

我寻思这不可能啊，最后一个点就算卡满也就 2e5 个点和 2e5 条边，怎么可能爆掉 tarjan 呢？

然后又想到好像正常情况，C++ 好像是只给了栈一部分内存的，需要解限制，但是我又不会，忘了编译命令是啥了，又跑去看他给的，写上去后还是会爆，看了下时间这道题已经花了 1h45min 了，感觉就是这个问题，我不相信这能爆 tarjan，就没管了，去看 T3。

T3 先转换了下题意，然后感觉不太可做，想了个 \(O(n\times m)\) 的 dp，一看数据范围，绝对不是正解，看了下时间还早，再加上瞟了一眼 T4，感觉可能又是天天爱跑步那种毒瘤题，就准备死磕一下 T3。

想了个乱搞做法，感觉不太对，好像可以卡，但是想了一下，反正不难实现，时间还多，就开写。

写完发现过不了第三个样例，又改了下，更接近了，但还是不对，一看时间，又花了 1h55min，就算了，跑去看 T4。

T4 想了想，感觉可做 64pts 的，就花了半个小时写了，小样例都能过，大样例是正常的过不了，但是 28pts~64pts 的部分，他是一个样例都不给，导致我也不确定行不行，分析了一下，感觉好像复杂度还真不太对，但是短时间内想不到更好的了。

又跑回去尝试找 T2 的问题，还是没用。

想了想 T3 还是没进展，估了一下分，可能就 200+，往年是大概够了，但是今年这个难度，我感觉大家的分数都绝对暴涨，我这个分还不够，就去死磕 T4。

想了个新方法，就开始实现，但是一直调不对。

一看时间，还剩几分钟了，就摆了，退役就退役吧，反正早就做好了准备，而且蓝勾也有了，算是不留遗憾了。

就不知道在干什么，可能是发呆，可能是在祈祷 CCF 数据出水点，等他收了，就出考场了，碰到几个 CDQZ 一起集训的老哥，就聊了两句，发现确实是没解除栈限制的原因，就没管了，感觉可能有机会，没机会也就算了，无所谓的。

和小学同学和初中同学一起吃了个中午饭，奇怪的是，早上基本没吃，我下午一点了还没饿，就胡乱吃了点火锅。

回到家已经大概下午三点了，然后各种机构的民间数据就搓好了，真的快。

先跑到云斗测，一测吓一跳，T3 居然有 70pts！我预估的 10pts 捏。

成绩直接干到 306，但是一想，我 T3 不可能那么高，所以估计成绩会大降，半场开香槟是会出事的，一想，还是先去上一周 whk 吧，等 CCF 出成绩再说。

又是核桃，核桃最正常了，T3 只有 30pts，但是也高于预期，成绩就只有 260+。

然后洛谷、小图灵又搓好了，小图灵和洛谷都是抽象的，数据还没云斗强，一个 325，一个 327，T3 那个分一个比一个高。

但是又想到洛谷搓的 CSP-S 的数据水的那么合理，就感觉有希望，没多想，就早早睡了。

Day 2

没想到我这半学期都没怎么上课，半期考都没考，居然还要开家长会，下午两点就到学校了。

和三周没见的同学们打了个招呼，毕竟明天就要回归 whk 了，但是周天晚上有数学考试，这能忍？

我当即翘掉晚自习，就在楼上看看数学，然后我们教练、我家长还有副校长就在商量，觉得我还是去冲一下好一些，我也无所谓，就是怕到时候当小丑，想了一下一周也没多长，缺了也能补，就同意了。

抱歉了，同学们，才说第二天要回归 whk，然后我就要去 CDQZ 了（

Day 3

好耶，发勾子了，静等蓝勾降临，不过好像 CDQZ 今天都没上竞赛，导致我现在一个人呆在一个机房里，好冷清，害怕（

祈祷 CCF 数据造水点....