NOIP 2023

· · 个人记录

SH - 0428 AFO$ $on$ $2023.11.18

Day 0

周五，打了辆车，一直在想车上要不要看看紫书复习复习，看了一分钟就晕车了，故作罢。

下车后一看车牌，是新能源牌照（绿牌），车牌开头两个字母还是 AC(Answer Correct)，是个好兆头。

晚上睡不太着。因为期中考试，最近一个月一点都没碰编程，有点慌。

Day 1

进考场发现有个女同志 $CSP-S$ 初赛复赛和 $NOIP$ 和我都是一个考场，还蛮巧的，她好像也认得我，不过没有打招呼。 考前十分钟发现自己没带笔，找 cxy 借了一支。 解压完数据后扫了一眼题目名字，T1 是个 $dict$，T2 是个 $tribool$，T3 是个 $expand$，T4 是个 $run$。试卷密码还没发，猜了一下 T1 考字符串，还猜了猜会不会是字典树。 发完试卷后看了看每道题，T1 确实是字符串，T2 像图论建模，T3 不到，T4 一眼动规。 ------------ ## $T1

部分分好像给的很慷慨，有 n=1 和 m=1 的特殊性质的点一眼就能出答案，m=2 也能一眼出做法。极限数据是 n,m\le3000。

$9:16$ 把前七个点的分类处理写完了，并过了样例。 之后就没再看 T1 了，吸收了 $CSP-S$ 复赛的教训，对于 $n$ 和 $m$ 都达到 $3000$ 的数据有点没底，就去打 T2。 ------------ ## $T2

一眼丁真，鉴定为读错题。

前前后后反复感觉有三个 20 分很好拿，结果打了之后才发现题读错了。

感觉 NOIP 的 T2 至少也有提高 - 的难度，10:10 打了不知道拿不拿得到的 20 分后就收手了。

还有接近三个小时，回头去看 T1，定了定心态，冷静下来后发现 3000 * 3000 的极限数据未必跑不了，开始思考做法。

没想到什么妙的解法，只能暴力去模拟了。

小插曲：调了半个小时的 scanf，这玩意读不了字符和字符串了。

未果，改用流读入。

ios::sync_with_stdio(false) 好像不能和 freopen 一起用，流读入 3000 * 3000 的数据量肯定超时啊！心凉了半截。

一边写一边调排序函数和比较函数，中途还犯了 数组的第一个元素的下标是1 这种逆天错误，又调了一小会。

$11:03$ 测了测大样例，是 $3000 * 3000$ 的满数据，居然对了！但是程序运行了 $0.9953$ 秒，时限是 $1$ 秒，没法稳过，不太好。 在暴力中加了剪枝，似乎没什么用，又似乎有点用，测了八次，有一次 $1.07$ 秒，有两次刚好 $1$ 秒。看了看华紫的电脑，处理器是 ```i5```，加上文件输入输出之后就稳定在 $0.93$ 秒左右了。```CCF``` 评测机的处理器是 ```i7```，内存也更大，考虑 ```O2``` 的话，应该能过吧！ ------------ ## $T3$ $T4

读 T3 特殊性质的时候电脑死机了，寄了整整一个半小时。之后整个机房的电脑全都寄了，监考老师把每个人的硬盘从主机里拆出来拷到教师机。和坐我右边的哥们随便聊了几句，他居然是华紫期中考高一年级第一！老师说电脑死机的选手有补时，但是我太饿了，而且该拿的分应该也都拿了，不打了，潇洒离场！

总的来说还是有些不满意，T2 的第三、四个测试点的特殊性质接近推出来了，T4 的 17 和 18 两个点据说很简单。

其实两个月前就该说再见了，初赛比分数线低了 0.5，还了中考比分数线高的那 0.5 的债，伤心了一段时间。后来说是复赛有空余的机位，分数线往下排就我一个 47，就这么侥幸获得了复赛资格。复赛依然不好，普及 - 的 T1 拿了光荣的 60 分，T3 大模拟的 15 分也没了。没想到比分数线高了 5 分，进了省赛。

以前一直会想真正退役的那天到底该写些什么，用何种方式告别，到头来也只是在草稿纸上写下了 AFO 三个大字。没有什么想说的。拿不拿得到奖、拿到什么奖，都无所谓了。

自测了一下，T1 拿了满分，T2 T3 T4 都没分。

想起年初和 ljz 在食堂吃饭的时候，他说目标就是在 NOIP 上切一道题，很遗憾他没有走到这一步。从这一点来看，我的 OI 之旅也算圆满。

不以物喜，不以己悲！