NOIP2024游记

前言

11.30 NOIP，12.26写游记。

经过十二月文化课的洗礼，许多细节已经忘得差不多了。

DAY -？

把新学过的东西都复习了一遍。

题做得比较少，主要是看博客和wiki。

DAY -1

打了会 ADOFAI ，又在B站发了一个打谱视频，取名为“将所有的遗憾都留在昨天”（准备好如何平复心情了）。

11点就睡着了，挺早的。

DAY 0

考场就在自己学校，7点多到楼下但不让进，于是大佬们开始叙旧，我在一旁没什么话说。

8:00 进考场，往前几个位置上坐的是yzy，互相说了加油之后便在座位上坐下了。

8:?? 检查压缩包和设备，软件啥的都没问题，但是显示屏碰一下就黑（屮汝母的绝了，考试用的新设备都是一中信息组自己装的，敢情自己学校的坑到自己人了）。向老师反馈未果，算了，只要隔壁哥们不抖腿就行。

大力复制大样例到选手文件夹，于是子目录就这样建好了，再写个框架，然后复制、粘贴、复制、粘贴、复制、粘贴。

8:30 题目密码是memory@****，开题。

T1 看完题后第一个想法是 DP ，但转念一想，要不先写个贪心？再读了一遍题目，发现贪心好像很对，于是打完一测，大样例全过（？？）。看了下时间，花了 1.5h。

于是开 T2，一开始压根没考虑限制之间的影响，糊了一个假做法，还过了一些小样例。后来想着修正一下目前的做法，于是想到考虑相邻两限制之间的方案，最后证明了一下每对限制之间方案数的独立性，woc很对！花10min重写了一下，大样例过了。目前开考2h。

T3 ，看了1.5h感觉不是很可做，心态有点炸了，干脆打完特殊性质 16 分去看 T4 了。

T4 暴力很好想，但是算一下复杂度发现一分没有。于是想了特殊性质A的做法，打完了还过了大样例，32分到手，这时候 \(n\leq 5000\) 和特殊性质B也呼之欲出。最后20min了，抓紧打完。发现大样例没过，又调了10min，没调出来（我太蔡了），遗憾离场。

考后预估：

\[100+100+16+32 = 248 \]

DAY 0.5

和同学们交流了一下：

• 压缩包密码Forget#****
• 同机房有好多没上200的，（？）我不是最蔡的那个吗。
• T3 公认不可做题。
• T4 想到错哪了。
• 高二人均300+，膜拜

虽有遗憾，但还是开心回家打 ADOFAI 和 Celeste 了。

DAY ？

• 谷上过了 T1、T2
• 谷里有人说 T1 A了但是写了6k，T1 \(\to\) 码力测试题（反正我的1k不到）。
• 交流了T1、T2、T3，机房巨佬提供了 T3 树形DP的k=1做法。
• 交流 T4 ，发现我的特殊性质A乱搞做法可以被卡。

预估分数：

\[248 \to [216,248] \]

DAY inf

下发HN选手文件密码，懒得看了。

出分，晚自习被叫出去看的，216分，在一中的中位。

出分数线，HN一等分数线224分，全国第三高。

---

一切的一切都在预料之中，我在初三退役一年，本来就没对一等有太大希望，这次的擦肩而过，或许是下次更好的预告。