NOIP 2023 游记

前情提要:CSP 2023 死磕 T2 炸得很彻底,所以 NOIP 换了非常保守的比赛策略,不过这次感觉过于保守了,T3 和 T4 光顾着打暴力去了,如果能留出一些时间想正解的话 T3 或者 T4 应该能过掉一个。

不太记得具体时间了,所以时间可能不太准确

8:28 ~ 8:35

配置各种环境,七中的电脑相当快,所以全程用的虚拟机

赛前背了一堆编译选项方便调试,赛时才发现加了之后对程序运行效率的影响很大,这个后面再说。

8:35 ~ 9:30

T1 一开始写了个字典树,写完之后对着大样例调了 30min 才发觉不仅假了,空间还炸了,尝试挽救了一下发现不太行,心态有点炸,就先放着开后面的题。

预估得分:80+0+0+0=80

9:30 ~ 9:50

通看了一下后面三道题,T2 第一想法就是扩展域并查集,但是马上就否掉了(赛后才知道这道题就是用扩展域并查集,难受啊);T3 没啥想法;T4 是我一直不太擅长的 DP,又是最后一题,就没怎么想(没想到 T4 比 T3 简单啊,我以为 CSP 这么干了 NOIP 不至于再这样了)。

9:50 ~ 10:40

下面的时间记忆很混乱,可能记录的时间极为不准确

回来想 T2,否掉了扩展域并查集之后就一直没往那边想,于是没有悬念地干耗了二十分钟,因为制定的策略是二十分钟没有进展就打暴力,所以先写了 20 分基础档暴力,然后发现还有 20 分比较好拿,顺便也把打了,尝试再打另外 20 分,结果打完才发现假了,尝试修了一下也不对,只好作罢。

预估得分:80+40+0+0=120

10:40 ~ 11:20

开 T3,上来先拼 O(nmq)O(nmq) 暴力,这个时候脑子是晕的,写的依托答辩害得我调了半天,调完之后测大样例发现 n2000n\leq 2000 怎么跑了将近 3 秒,怎么想怎么不对,但又查不出来哪里不对,就先放着了。

预估得分:80+40+25+0=145

11:20 ~ 12:10

去上了个厕所,回来再尝试修了一下 T2 的假做法,还是不行。就回过头去又看了眼 T1,然后就想到了正解(可惜只能去一次厕所,不然多去几次岂不能拿更多分),但码出来了发现极限数据怎么又跑了接近 3 秒,让我一度怀疑是不是又写假了。想了超级久终于想起来我加的那一大堆编译选项,全部删掉只保留了一个 O2 重新跑一次就只有 0.3 秒了,T3 的那个暴力同理。

预估得分:100+40+35+0=175

12:10 ~ 12:50

时间来不及了,只好放弃 T4,打了一个 8 分基础档暴力。然后冲 T3 的特殊性质,然后就没有然后了,等有头绪的时候已经没时间了,最后四十分钟没拿分。

预估得分:100+40+35+8=183


感觉队线 300+,寄!

总结:太菜了,应该会考虑 AFO 。


upd 17:31

T2 好像挂了 20,这下一等都悬了