NOIP-2023 游记

发布时间 2023-11-20 16:03:34作者: 浣熊’

\(\text{Day -?}\space_{2023.11.1?}\)

感觉最近补题效率和质量都越来越低,不知道为什么。

这怎么到了最后还开始下坡了。

\(\text{Day -2}\space_{2023.11.16}\)

被模拟赛创似,后来才知道考察乱搞。

然而摆了,乱写了一些,于是寄掉,垫底。

发现我好像每次在各种非校内大考之前都会持续状态不好,然后考前模拟寄掉,无语。

\(\text{Day -1}\space_{2023.11.17}\)

完全摆了。写了一点考前整理。

然而后来发现有一部分是假的,并且犯了一些考前整理提到的错误。

\(\text{Day 0}\space_{2023.11.18}\)

昨晚和今早都没有买到果子面包。初中第一次吃觉得巨难吃,然而现在却非常想吃,不知道为什么。

07:??

早上七点多就到了,看见一个同学,一起游走。

等了很久终于齐了,进考场。【数据删除】在考场外大喊原神,并获得启动作为回应。我不认识他,真不认识……

在外面听说有串串题,有点慌。

经典马上开考去厕所,这厕所质量有点……

发现虚拟机的时间是抽象的,现在是 \(16:30\)

08:30

进去之后尝试了之前研究的 vscode 插件,然而完全不好使。不管了,反正也不需要。

开 T1,肯定是简单题,然而没有一眼切掉,但感觉是简单性质题。最开始瞎胡了一个拆 cnt[N][26]、按字符前缀和然后比对的东西,然后假了。

想着肯定是简单题,不得不切,然后看着调试输出里的 cnt 数组,想了一会儿会了。

应该要求当前串的最小字符小于其余所有串的最大字符,应该有 \(nlog\) 做法,但 \(n^2\) 能过就没管。

前面耽误了一些时间,过大样例已经半个多点了。然后最开始为了调试输入的串都存了,改掉一维。然而过程中少改了一些,还好最后测了一遍,要不就挂 100pts 了。

最后 17:17 的时候弄完,折合 09:17。

09:30

看 T2,一眼发现中间的操作步骤基本是诈骗,只需要模拟出最后每个数的来源即可。

然后想的是,等价于要求初始值恰等于最终值,每个数建正反两个点,并查集缩一下,如果连通块里包含 \(i, i\),暂时没想出反例,开写。

写完发现 WA 样例二,疑似假了,人傻掉。想了一会儿发现可能需要把相反的地方连上,试了试,对了。

然而人直接从切题的欣喜被拽出来,样例四挂了,心脏骤停,想了一小会儿,没想出来,很慌,然后检查一下发现数组小了,改完过了。出于谨慎,测了一下越界,然后真越界了,清空的时候越了,这 nm 的不报 RE 啊,还好发现了,惊险。

整个 T2 感觉都在用有点抽象的逻辑描述思路,大概:我也不知道我干了啥,但我的做法就是在描述我的逻辑,我的逻辑好像没错,所以我的答案应该对吧……然后就对了。

全都完事大概是 18:53,折合 10:53。

10:5?

前面还算比较悠闲,吃了一些,喝了一瓶饮料,检查的有点多,主打一个求稳。

看了一眼后面题,T3 完全看不懂,T4 有一点思路,先去趟厕所缓缓。

11:??

尝试写 T4 的 \(n^2\) 暴力,测样例,发现卡在样例三,然而当时并没有先测样例二(伏笔)。发现读错题了,然而改完之后还是一模一样的错误,人直接傻了。想了一想选择放弃。

之后就是一直脑血栓。忘了顺序,反正写了 T3 的 \(n,m \le 2\),写了 T4 的状压枚举。然而一直都没再测样例。当时过于紧张,整个人状态就已经崩了,然而硬撑,于是就不停乱写。基本上是写一会儿这个,看看那个,不停写错,来回复制粘贴,码速很高,但其实完全不知道在干啥。

最后剩五分钟,摆了,检查 freopen 和文件名,排除 CE,然后就到点交卷了。

??:??

非常确信的 \(100+100+0+0=200\)

出考场的时候,能感觉到这回的分应该不怎么样,人麻了,难受,回家摆了。

\(\text{Day 1}\space_{2023.11.19}\)

洛谷自测,很准,前两题切了,后面没分。

发现自己 T3 少输出了初始询问,寄。

接着摆一天。应该就退役了吧。

\(\text{Day 2}\space_{2023.11.20}\)

早上到校,气氛比较沉重,开始谈退役的事情。

又卡在线上了,想进队需要翻前面一名,大概要三四十分,觉得没什么希望。

况且本来计划里也没想到会去打省选,那就这样吧。

打算在机房待一天,看看这段时间的东西,写写博客,也算是好好告个别吧。

上午重新试了 T3T4,发现 T3 在正常状态下可以写出想要的 10pts。

T4 就比较折磨,试了状压、性质 B、\(n^2\) dp。发现其实是很简单的错误,但是有的没调出来,有的压根没看见,痛苦。

状压是 longlong 没开全,性质过了大样例,就嗯 WA,摆了。

中间发现了有没清空的部分。

之后发现自己的 dp 没有输出,疑似 RE 了。然后发现枚举时限制少了,越界。

是看见过了样例二,三没输出,猜到的 RE,用 fsanitize 测了发现确实。改完直接对了。

怎么说呢,但凡这几个错误缺少一个,都很有可能调出来,甚至如果放在模拟赛,随便搞搞也能,然而就是没有。

痛苦,痛苦,痛苦。一定要一直带着检测 RE 的东西,警钟长鸣。

过去就过去了,前两题查出来问题已经算很好的结果。而且到了省一线,知足。


总结一下吧。

整体上差强人意,失误也是情理之中,不该,但确实代表了我的水准。

临场的激进与灵光有了一点,但是不够沉稳冷静。

最后一次 NOIP,也是最后一次正式比赛。一点也不完美,但是很真实,也算圆满吧。