NOIP2023 游记

· · 生活·游记

第一次参加 NOIP。

Day <1

以后再补。

Day 1

人大附校园环境好好。另外羡慕有学生可以用的电梯。

进考场正好 8:30,有点慌。主要是出门前调了个 tarjan,然后时间就很紧。

T1 一眼字符串哈希,快九点的时候敲出来了。用了个不常见的质数,希望不被卡。

T2 看着很可做,于是想了一会就差不多会了。模拟一遍后其实就是某两个值相等,且某些值已确定。显然可以把相等的值用无向边连起来,然后 dfs 判个连通。写的过程中出了一些问题,debug 了一会。

然后我看 T3 比较抽象,于是跑去想 T4 了。总是以为自己想明白了,然后又立刻把自己给叉掉,感觉失去了 dp 的能力。最后放弃了,去想 T3。

只能说这时候状态不好吧,T3 我开始往构造的方面想了,企图冲特殊性质。觉得自己想明白了,写完之后发现样例完全过不去,debug 半天才发现读错性质了,浪费 1h。

稳了稳心态,重新想 T3。发现它其实就是给数组分段,于是就会了 O(n^2) dp。又发现其实可以转化为走迷宫,所以很快敲出来了。

这就只剩下半个小时了,来不及想 T4 了。写了个指数级暴力,最后剩十分钟的时候交的。希望别挂。

估分:100+100+35+8=243

Day 1.5

看了看洛谷,发现很多人都觉得 T4 简单,比较慌。

云斗出民间数据了,估分 100+100+35+0=235。T4 二度神秘挂分。