误闯天家——AHHF NOIP 2025 游记

1. 引子

今年是自己最后一年信息学竞赛，高中学竞赛是最好的时候，也是最坏的时候，如今考完了 \(\mathtt{NOIP}\)，心中真是百感交集。
关于我和信息学的往日种种，也不想多说什么了，可以看看我的这篇深度好文。

2. 考前

很早就开始停课复习了，每天都是上午写题下午老师评讲，延续了一个多月。
考试之前一天先看看板子，熟练背诵了 LCA、Tarjan 甚至马拉车这样的高级算法，然后在机房各位大佬的支持下，全机房几个人一起玩了一天的“谁是杀手”，为停课的日子画了个句号。
周五下午学校组织一起去一中看考场，到了考试机房之后先来打个线段树的板子，体验非常良好，和 myk 和 sc 巨佬在一个机房。
坐车回到学校已经很晚了，我们特意回了一趟竞赛机房，突然感到一份失落感。一个多月这么快就过去了，十几年居然也就这么过去了。回家的路上还在讨论着如果考得凑活就继续准备省选，但是谁都心照不宣其实这场比赛就是我们竞赛生涯的最后一场能一起认真打的比赛了。

3. 比赛

首先开 T1，看了一眼得出一个重要性质：取糖的方法要么是只取一个，要么是两个两个取，并且，只取一个是下策，优先两个两个取，那么，我灵机一动，想用两个背包来解决这个问题：一个多重背包，表示两个两个取；一个 01 背包，表示只取一个。然后把两个背包拼在一起就好了。不过，这道题的 \(m\) 很大，这种方法只能拿到六十多分。
接着我先去看了一眼 T2，发现是计数题，怎么想都想不到有什么特殊性质可以去推这个计数的公式，然后看 T3，发现是树论题，也没什么头绪，T4 感觉有黑，就没怎么看。绕了一圈，发现还是 T1 有个搞头。那么，继续肝 T1 吧。
既然 DP 搞不了，那么考虑贪心，很快想到贪心思路，这道题可以看做代价不同，但是收益都是 \(1\) 的问题，那么既然收益一样，那么为什么我不优先选择代价小的那种呢？我把代价小的换成代价大的，不会得到任何的好处，因此，贪心思路正确。两个两个取可以取无限多个，那么我们只取买两个代价最小的；取一个只能取一次，那么我们对取一个的代价进行从小到大排序。
代码就很快写出来了，大样例都过了，就很快离开了。
T2 和 T4 打了个最简单的暴力就走了，T3 一直在想贪心思路，结果最后 \(5\) 分钟想出来了一个应该正确的贪心思路，瞬间崩溃了。
考场上我就在想：\(\mathtt{NOIP}\) 为什么感觉有点强度啊，是我的问题吗？
考试结束，我看着自己的代码，像是在给自己这一路的磕磕绊绊致敬。

4. 赛后

回来一开始感觉考得还行，但是等 T1 的民间数据出来之后我快速复原了考场代码，提交，发现自己只有 \(90\) pts，瞬间崩溃了，不知道发生甚么事了。后来经过别人提醒，才知道有一个很细节的地方忘记判定了。我瞬间麻了，万一 CCF 盯着这个点死出数据怎么办？那我不是白考了？突然，整个人麻了。
再看一下题目难度，突然发现这次比赛的难度最终停在了黄紫黑黑，瞬间释怀地笑了。果然，\(\mathtt{NOIP}\) 的意思是 \(\mathtt{NOI\ pro}\)。
其实挺想冲省选的，但是家长一直在否定性地说：“你肯定考不过的。”为此还和家长着急。可是，我为什么要学信息学呢？我问自己。我觉得，学信息学，就是为了走一条大多数人没有走的、不敢走的路，不走大人规划好的路，敢于去探索一条真正属于自己的路，哪怕是万丈深渊，也是一片坦途。
转眼又要回归文化课了，希望自己坚持下来，永不言败，找到自我。