NOI2023 游记

First Post:

Last Update:

省流:旅游很开心,博主 Cu 了,但是高一。文学水平退化。

Day -28

开始为期一个月的守家训练。守家的起因是感觉联考模拟赛对自己提升不大。所以干脆在本校机房探索自己的训练方式。

也是因为这一层原因,博主对于这次 NOI 的成绩没有那么看重,更多将其看成一次试验,继而通过试验结果调整自己的训练方法。

这一个月主要的训练途径就是 VP + 板刷 CF,顺便穿插计数和图论的 CF 专项训练。虽然说是专项训练,其实一个专题就只有五六道题。图论训得最多,专门盯着 graph 的 tag 做了十余道题。

后来的结果大家都知道,今年 noi 只有 D2T1 沾了点图论的边。

不过这一个月的训练仍然带给了我经验、教训和提升。有了这一个月的训练作为数据和样板,我可以更好地调整接下来一年的训练方法。无论题目如何变幻,我都相信自己收获了一些不会褪色的进步。

Day -?

提前到达成都七中,打了四场模拟赛,有两场不会 T1 。考完当晚非常郁闷,后来也就没当回事了。

期间跟 lcm 交流了一下,确信考前做几道 JOI/USACO 题暖暖机是个正确的选择。比起 CF 而言,JOI/USACO 的风格其实更贴近 CNOI。

提前准备好了乒乓球拍,这次 NOI 的面基策略就是:乒乓球外交。

Day -6 至 Day -1

拿胸牌和背包,并获悉自己跟高二学长一个寝室,而且全 HN 的人都在 4 楼那一个拐角附近!这下半夜茶话会了。

当天下午就在病友群问有无人打乒乓球。成功找到一个内蒙小哥。

后来学弟 xh 和同届群友 xsi 也来打球。还面到了 huashanlunjian ,此人抽球很猛。

day1 考完之后去打乒乓球,被学长薄纱。其实在休息日打乒乓球是个很好的选择,赢了心情好,输了 rp 涨,桌上足球同理。

说到桌上足球,那是在 cdqz 男生宿舍楼一楼的东西,我两天玩了四把,把中锋转得跟烧烤架一般。管他赢不赢,转就完了!

关于 NOI ,管它赢不赢,打就完了!

Day 0

笔试 99,以为复试丢密码条自行解决,没有绷住。

Day 1

进考场先读三道题。 T1 非常可做,但是看上去细节很多,先看 T2,注意到 , , , 三个方向。看 T3 ,一眼没啥思路。然后开始写 T1 扫描线,写完后一直在调样例 2。样例 2 还是很强的,甚至连两条斜线重叠的情况都有。当时先写个对拍,一边拍一边调,10 : 00 过了样例和拍。然后看 T2,花了半个小时写了 ,然后就在想 。当时有两种方向:在树上从小到大插点和依据树形结构 DP。我当时觉得前者过于反直觉,难以思考,就直接看后者,想了 1h ,期间去洗了两次脸,强行让自己冷静下来,才想到一个关于树大小的 DP,期间也想过转换方向,但又放弃了,然后一直写 + 调到 12:00,一直没过样例。

到了 12:00 开始看 T3,然后猛然发现原条件等价于没有非树边覆盖根(即没有横叉边),然后就好做了,会了一个容斥,但是当时没有看到 有专门给 的分,直接写了个 。然后看链,原先以为只有在钦定的点集最左边之前和最右边之后的边才会有贡献,写完发现完全不对,调到 12:40 才意识到问题,然而此时只能够写 的链了。暴力离场。

出来之后 ,T2 没写前 10 分暴力、思考方向不对和没能早点发现 T3 较好拿分都给最后的结果埋下了伏笔。后来我在成都地铁站恍然大悟 T2 的 70 分,其实只要在“从小到大插点”的方向再深入一些就能想出来。之前在省选 D2T2 也出过类似的选错方向的问题,当时决定的改进策略是把所有想法写在纸上提醒自己。虽然这次确实写在了纸上,但是考场上在意识到不对劲时,依然没有换方向的决心。这个决心的形成不仅仅需要自身心性的提升,也需要在比赛前期尽可能高效地拿到暴力分,这样换方向就不会有顾虑。

Day 1.5

乒乓球。Dead cell。初二打 Dead cell 时卡时钟室了。现在来打就一遍过了。不清楚 Dead cell 对 rp 产生的影响,但它起到了明显的解压作用。推荐 Dead cell ,点个近战杀敌减少技能 CD 之后砍人是真的爽。

如何度过休息日还是有学问的。毕竟 Day1 考完之后的心态会在休息日被放大,如果休息日找不到事情做的话,很可能陷入消极情绪中,导致 Day2 爆炸(这一部分因人而异,主要取决于 Day1 成绩)。我觉得,跟熟人朋友打打球,或者打打隔膜,都是不错的选择。

Day 2

吸取 Day1 教训,Day2 决定打稳一点,只要不出策略失误,考多少分已经是其次了。

开场先看 T1,看完 Sub 之后发现 70 很容易拿,但 100 暂时没想法,可能是分治之类的。记在纸上,然后看 T2,因为有 D2T2 是区分度题的意识,看到 36 分暴力可拿之后就将性质 A,B 重点标记。然后看 T3,略想一会儿会了 (其实当时再想一会儿应该就会 ,但是我认为这题的重要程度不如前两题,且 T1 还没过,所以就没管了)。

先写了 T1 40 和 T2 36 和 T3 20 ,10:00 写完了 T2 性质 A,10:30 写完了后两题的拍,然后开始想 T1,一开始想的边分,想了好久觉得难以处理,把所有能观察到的性质都写出来,再经过约 20 min 的神秘过程后发现,只要处理出每个点到自己后代的最短路,就可以在 处统计 的贡献,此时已经 11:30 了,写完之后到 12:00 多,12:20 过了样例 1,然后瞪了一会儿,调不出来,于是 5 分钟冲了个对拍(得益于之前写了暴力)。紧张地调到了 12:50 ,发现算贡献时有一项漏乘了,这才过了所有数据。

调完之后整个人瘫在凳子上,想着随便了, 应该不会寄得很惨。

事实证明,如果真的是 的话,我至少还有个 Ag,但是 T1 因为写法问题数组越界,挂了 25 分,T3 状压写挂,挂了 分,后来我才发现 ,我把 T3 数据分治后的代码拿去对拍了,相当于是爆搜和爆搜在对拍(

赛后在宿舍楼逛了 分钟,会了 D2T2 的单 log 做法 ,无语住了。

Day2 的缺陷主要在于 D2T1 想太久,超过了平均时长,导致 D2T2 连性质 B 都没时间思考。这次考试让我更为深刻地认识到:为何在考场上,我们难以发挥出平时做题时的水平。考试的限时,心态的波动,考场环境的影响,以及题目设计的风格,都会左右我们的心态,折磨我们的意志。

不过,在经历过 NOI2022,NOIP2022,联合省选2023,NOI2023 之后,我觉得我的心理素质已经得到了较大提升。毕竟,已经见过了出题组多种多样的创人方法了。

这次的题目出得很好拿分,所以更多考察选手如何把这 5 个小时更高效地利用起来。这么说起来,倒是有 speedforce 那味了。

加训!