Travel「NOIP 2023 游记」

denominator · 2023-11-11 22:51:10 · 生活·游记

上一次：CSP 2023

下一次：WC 2024（含 NOIWC，THUWC）

看到这儿的不要再往下看了好不好，2023～2024 赛季中我就 CSP 凭一道大模拟进的。不要带有过高的期望。这些比赛一共过了 0 题，甚至包括 NOIP 与 WC T1。

Day -7

以为上面的 CSP 2023 结束了之后就这么暂别了，没想到获得了 NOIP 体验资格（？）。

看了 NOIP 模拟的题目，只会 T1，T2 乱搞只能过 t=0，T3 T4 暂时没想好。

突然发现一个奇异的事……

抢到了 666676！现在已经死了。

Day 0

看了一些杂题，发现去年考到的 tarjan 还不会背，补一补。

upd：好像在这一天听说 abandon 不是字典里的第一个词了，考场上看到 T1 无端联想。

Day 1

个人感觉非常傻逼，既是我自己又是题目。

这次没有提前看 zip 和大样例，看到 T1 的一堆字符串也没有呼吸声沉重。但是觉得这题面长度没一道好惹的。

开场看 T1，哎呀傻逼题！傻逼题就应该像上次（上面链接）一样 15min 解决吧，但是这题我却写了 1h！因为我先写了一个 \mathcal O(nm\log nm)，结果运行样例 1~3 都好好的，样例 4 有点慢。怕它机子有点慢，所以改桶排去写 \mathcal O(nm) 的。然后它有点细节，调了 0.5h 直接。

讲个笑话，之前头文件写成了 bits/stdc+++.h，CE 后第一眼还没看出来……

其实开场时 T2 也读过，看起来就是先模拟一下再用扩展域并查集的贪，于是赶紧写，但是也用了很长时间找样例 2 的那个 RE 的是哪一组数据，找到了又是手模。1.5h 之后，这依托答辩过掉了样例 1~3，4 又 RE 了？原来爆栈了。花了一些时间捣鼓怎么开栈无果，最后改成了手写栈（你懂的，并查集的那个，当时我并没意识到这个爆栈可能有点问题，这个并查集也太深了一点）。改完后它跑的有点慢，要 1.8s，开了 O2 1.2s，set 改了 unordered_set 0.8s，开了快读 0.3s！这个估计稳跑完。（赛后想了想，这样例限制应该和跑的最慢的一组 sub 相同）。此时过去一半时间。

T3 看了看，找了个小性质（如果有方案，必定存在一个方案使得 x 和 y 重复的部分不交叉），但还是不知道怎么写。最后用 15min 瞎写了一通特殊性质的点跑路（当然，样例全是 0）。想这如果过不了也应该能有 1 和 2 的分数，但 T4……

T4！一眼 dp 有 36！线段树优化下有 52！估计再怎么搞一搞可以满分了！

从小到大来，先写一眼 dp 做法。写得很痛苦，过掉样例 1，样例 2 错得一塌糊涂，没有一组是对的。

此后的 debug 如同复读机，每次都是相同的手造数据，在相同的位置，加上相同的代码（甚至代码都是同样的写错），每次的代码都输出相同的调试结果，然后有跳到同样的位置，加上同样的代码……如此重复三五次，每次还是一样的错的离谱。终于有一次，10 个点有 8 个对了，眼看着就要调出来了！（4h）此时我已经不想手造了，直接拿了 n=100 的数据调，所以输出了方案看，没看出什么花头。现在只有 10min 了！

最后 T4 直接扔了，并在 3min 内确认 T3 可以过 1、2 点。随手造了一组 n=1，有问题！发现 < 没改成 >，然后过了手造数据。n=2 也造了一组，好像也有问题，但是因为只有 2min 了就没有仔细想。最后的 2min，删了多余文件，并且……看着电脑上的时间到 13:00:00。

或许 100+100+[5,10]+0=[205,210] 差不多，不知道 T1T2 会不会挂。应该比 CSP 的 AKer 多，大家应该人均都能 AK 吧？我不是人所以只有那么渣的分数。

upd：xyd T1 30。

upd：基本测完了。综合考虑，得分挂得最惨只有 10+30+0+0=40。人生第一次挂分直接两道题挂没了。而且都是签到题。（没有一个地方测出 T2 30 分，但数据严格构造确实可以）我的 205-40=165 分啊！

出考场后听说 T2 是构造？听说我 YY 的 T3 结论有用？

这次 NOIP 状态不好啊，都没 CSP 时好！总之是真的真的暂别了。

Day 7