【杂谈】NOIP 2023 游记

发布时间 2023-12-12 16:36:58作者: Cloote

Day -1

这次 NOIP 考前的状态和感觉都比 CSP 前好,有一点开窍的感觉,心态也异常的稳定,想着打不了就再等一年回来就好。上午打了会板子,下午看了一下思维训练之后准备下去打球,结果发现体育场爆满,一问是高三的这两节课自由活动。回来划了一下水,然后仔细思考了一下明天的考试策略应该是什么。晚上继续打板子,然后期待明天考完试就能回家看到新电脑

Day 1

早上起来到学校坐车,一路上异常顺利,都是绿灯。买了一点面包怕考试的时候饿,然后发现快迟到了,就飞速冲到校门口,看到车就直接上了,结果发现车上都是高二的。后来才知道原来高一的先在篮球场集合去了。车上看到了 lzl。

到了师大附中,看到了长郡校队。在考场外面 Biuld 直接开打 phi,被 cy 看到了(。然后我感叹师大附中好大,Million 在旁边说:“肯定大啊,毕竟是大学。”我和 Slcloud:???。

进考场后,发现键盘都是机械键盘,感慨这次考试的财大气粗。接着在机子上打了一个树剖求 lca 的板子,压缩包和 pdf 密码好像并没有什么特殊意义。旁边的那个人没带笔,找我借笔(。看完一遍题目后感觉还行,没有 CSP 那种大模拟一眼不可做题了。预计难度和开题顺序:T1 < T3 < T4 < T2(然鹅真实难度好像是 T1 < T2 < T4 < T3)。T1 一眼想到 \(O(n^2m)\) 做法,快速打出来之后想怎么优化,但怕优化假掉了,就先测了个大样例,开 O2 之后直接 0.1s。构造了一会极限数据发现好像卡不掉这个做法,就直接没管了。

T3 之前看题的时候有一点小想法,还有一点小思路,花了一点时间想了一个 \(O(nmq)\) 的 dp。实际上是有点恶心的,但是那时候刚刚开始考,状态还不错,把 dp 写出来了,调了一会过了大样例,预计得分 \(35pts\) 就去看 T4 了。

T4 发现可以用一个比 T3 简单的 \(O(n^2)\) dp 直接搞到 \(36pts\),快速打完之后就去看 T2 去了。

T2 一开始是没思路的,就打了一个 \(O(3^nm)\) 纯纯暴力拿 \(20pts\)。发现特殊性质点很多,看了一下 sub3-4 的,发现很简单,就花了一点时间打完了。然后看到了 sub5-6 的,想了一会,感觉可以用一个比较暴力的东西维护,打完之后发现过了自己的手造数据。接下来又构造了一组极限数据能把我的做法卡到 \(O(nm)\),因此预计得分是 \(50pts\)

这时候离下考还有一个半小时,看看能不能多拿分。看了一下 T3,想了一会特殊性质,发现不会,去看 T4。发现有额外的 10pts 的 \(O(nm)\) 做法,就开打。但这时候有点不舒服,状态不是很好,到了还剩 30min 的时候还没调出来,就放弃了。

最后 30min 按照开考前的检查顺序都检查了一遍,检查了很多次文件名和 CE。然后交卷了。

在车上听说 Million 爆切前两题,然后发现 T2 是可做的,Slcloud 有点遗憾,想到 T2 正解没调出来。Million:感觉这 NOIP 比 CSP-J 简单。/bx

Day 1+

(这一段时间就统称为考后了吧)

考后的下午迎接到了新电脑,花了一个下午和晚上的时间把该装的软件,配的东西都搞好了。【主要是游戏的软件拷过来很大(】第二天上午把底特律给下了,然后开完。不得不说底特律确实很好玩,名副其实。由于晚上要上晚自习,所以很遗憾的刚玩到耶利哥那一章。回去久违的上晚自习,领了一堆英语报纸,然后惊奇的发现竟然有篇文章提到了底特律:变人。

上完晚自习回来没忍住看了一下估分,本来做好垫底的准备了,在小图灵批量测试中在 \([201,221]\) (考场估分浮动区间)中没找到自己准考证号,以为自己挂分挂到甚至没上 \(200\),心里一惊,然后一翻发现自己的估分十分出乎意料的比较高,让我合理怀疑是不是数据太水了,把我 \(T3\) 放到了 \(80pts+\)

其他估分平台差不多 \(T3,T4\) 数据也都出了,波动十分的大,接近 \(50pts\)。也让我十分担心 CCF 数据会不会放我一马。

事实证明 CCF 今年数据至少在 NOIP 上还是不水的,T3 没有给出小图灵上接近 AC 的分数,T2 良心地没卡我,给我放到了 \(60pts\)。在这段时间内,我才发现我 T3 不是常规无脑 \(35\) dp,而是一个跑不满的 \(O(n^2)\),由于空间只有 \(O(n)\) 所以潜力十分的大。这个成绩比较出乎我意外,唯一遗憾的是 T2 考场没打出来,不过做人也不要太贪心,还是比较满足于这个分数的。

考完 NOIP 后,几位玩的比较好的巨佬都退了,感到十分的遗憾,曾以为可以共同并肩走到最后,却在半路上分别。也十分遗憾几位我认为十分有实力的巨佬 NOIP 没有发挥出自己真正的水平。不知到了最后,等自己面临 AFO 这个结果时,是否能坦然接受。

祝各位都能走向自己期望的未来!