NOIP 2023 游记
lichenghan · · 个人记录
day -?
模拟赛，模拟赛，模拟赛……
最后两场模拟赛都一题没做出来，好慌……
day -1
没有模拟赛了。
上午玩 NOI Linux，下午打代码练练手感。
把普通平衡树敲了一遍，想敲 Quasi Template 没写完 qwq。
没去晚自习，21:00 早早睡了，养好精神。
day 0
7:20 出发！
7:55 到达考场。
8:27 解压缩。有点散光/近视，把密码里的 3 看成了 S，输错了一次（
开 A，马上想到写 trie 来判断字典序，但算了一下发现空间不够……冷静下来找性质，发现只需要比较一个字符就行了。
8:40 有点迟的签到。
开 B，推了一会，一开始想用并查集判断是否矛盾，仔细一想发现可以直接爆搜，开写！
代码能力还是弱 qaq…… 写了 2.3k，没开栈 RE 了一会，然后把一个存储 TFU 的 int ans[] 写成了 bool ans，找了半天，明明赋进去的值是 2 怎么输出是 1……
9:26 B 过大样例。
上厕所，洗脸。机房虽然开着窗，但是还是很闷。
开 C，想了 10 分钟感觉有点难做，决定先看看 D。
被 天天爱打卡(run) 吓到了（
感觉很像 AT 的一道题，看看能不能线段树优化 DP。
值域很大？离散化。
连续至多 K 天的限制？只从一个区间转移而来就是了。
于是……做完了？？？
赛场上十分惊讶，把所有东西在草稿纸上详细写了一遍，发现确实没问题。
9:43 开始写 D。
9:58 过编。
10:25 过大样例。
（后半段因为有点激动，忘记计时间了，凑合着看吧……）
自己骂了一会去年 swap(B,C)，今年 swap(C,D) 的 CCF，继续看 C。
正解还是没什么思路，就想着先把 300 拿到手，去检查 ABD。
ABD 扔上 Linux 编译，测大样例。再次因为没有开栈在 B 上 RE 了一会。
ABD 挂拍，虽然质量可能不高，B 的 generator 甚至不保证有解，但是正解和暴力输出一样就没管。看着满屏的"找不到差异"有种莫名的安心感。
继续想 C，此时开始部分放弃正解，看看暴力怎么打。想到了平方暴力，由于看错特殊性质以为自己特殊性质会了，一算总分 370，觉得今年稳了。
上厕所，洗脸，因为在读错的情况下特殊性质好写，决定先写特殊性质。
死活过不去那个带特殊性质的大样例，式子修修改改，后来回去读题发现读错了……
赶紧码完平方暴力，继续想。
后面的大概一个半小时都在坐牢，特殊性质完全没头绪，平方暴力找不到优化空间，又没有其他的切入点……
最后半个小时放弃思考（想到了也写不完），把 C 的暴力扔上 Linux 编译、测样例，读一遍自己写的所有代码，检查注释、文件名、文件 IO，跑 checker，最后关闭所有窗口，对着 Windows 的默认桌面思考人生，想我能不能拿到 335 分，这 335 分够不够……
12:58 收卷。
一问，同年级两个 AK，慌，感觉可能一车 AK。
13:20(?) 听懂 AK 同学的 C 做法。感觉很妙，不是我考场能想到的。安心了一些。
玩了一个下午 + 晚上。晚上听说云斗的估分出来了，335，开心。好好睡一觉，周一回归 whk。
后记
这次 NOIP 对自己还是挺满意的。
策略上来说，比去年好多了。去年几乎没有打过模拟赛，导致 CSP 出现策略失误，拿到二等奖，几乎所有比赛都去不了。
实力上来说，自我感觉没多大提升，但题目是一年比一年简单，也许这就是提升（？
排名的话，应该挤进本省的前列了。希望省选发挥好一点，能去重庆。