破釜沉舟之NOIP2025游记

lcy6 · 2025-11-29 18:30:54 · 生活·游记

Day0

lcy6没有停课，安心地上了学然后写完了作业，晚上复习十多分钟 map 用法

Day1

我见到了 syz，yyl，hcx，sdh 并互相祝 rp++。
我知道今年的高中生不厉害，我 -S HL第六，场切蓝题没什么问题，我只要正常发挥出自己的水平切出前俩题估计就能安稳地进队。
我平静地走进考场。
“我可以的！”

8：30

开题。我这次在 linux 系统下发题，由于我不用虚拟机，把题目转到 windows 下花了几分钟。

8：42

T1 真水，几乎没用任何时间地，我想出来了，并调好了代码。

8：51

为了防止挂分我耐心地测试完全部 T1 的样例。
我信心倍增，打开 T2。

我做梦也想不到这次的 T2 会变成这样。

9：10

T2 题面是什么意思捏 \~(￣▽￣)~* 让我理解理解。
我觉得这只 T2 应该是会很简单的吧，难度估计是在蓝左右。
我要直接冲正解！正解应该是平方的。

9：30

哦，在最后跨过一个 2 块钱的是可能不是最优的，我可以来一个补集转换

10：00

细节好麻烦啊！我写了个先枚举中间的 2 块钱再找到两边的 1 块钱，考虑怎么计数。
哎不对，两边的 1 块钱好像需要分别枚举，代价是平方的，总时间复杂度就变成立方了
好烦哦 >w<
上趟厕所冷静冷静

10：30

我觉得这题应该是下位蓝且有清晰明了的思路，我的思路怎么如此浑浊？是不是我想错了？
我正在想合适的枚举方法
我推倒 (ﾉ*･ω･)ﾉ 代码重写了个先枚举左边的 1 块钱与右边的 1 块钱，考虑中间的计数。
具体怎么计数捏？让我想想

10：50

具体怎么计数捏？让我想想......

11：20

哎呀！耽误太多时间了！这个 T2 怎么还没切出来！我去年可是 3 小时切前两题的！！！
我不会切不出 T2 吧？
冷静点 lcy6，你很强，你不应该切不出 T2，你应该是犯了低级错误。
我安慰 lcy6 道。
这个枚举方法想不出统计方法肯定是枚举方法错了，否则像 lcy6 这样优秀的 OIer 怎么能想不出来？

11:50

我又推倒 (ﾉ*･ω･)ﾉ 代码重写了个先枚举左边的 1 块钱与中间的 2 块钱，给右面的 1 块钱统一计数，可以发现后面其实就是乘了一个 2 的幂。
那么现在如何快速算前面的任意取然后正好花费 m-2 的方案数呢？
我这次立刻想出了维护方法，我要记录前面有多少个能取 1 或 2，多少个能取 0 或 1，多少个能取 1 。显然需要算个组合数。

12：10

过了小样例，开大样例，第一组数据应该是 23，我输出 30。 应该是在计算前面有多少个能取什么这一方面出的错。让我仔细考虑考虑一下细节，我的思路为什么越来越浑浊！为什么！为什么！这题应该很简单才对嘛！
我是不是应该先看看后两题？
冷静点 lcy6，你一定能切出来 T2 的！你是dalao，是即将进入省队的选手！
我一定要拿下 T2！
一定！

12：30

我反复地认为我的思路完全正确并写好代码，并反复测试样例，反复发现样例不正确，反复找到我的思路为什么错了，反复制定新的思路，反复发现我错误地发现了我的思路错误的原因！

还剩 30 分钟。
就剩 30 分钟！
我......
我的思绪飘回到一周前。

学校机房里。
学弟 grh 以及其余人都把我当作神仙。任何不会的题都找我讲讲。
他们心目中我掌握着全部的算法。
教练 yjm 认为我天赋优秀且思维活跃且练习多，认为我完全有能力进入省队。
大家彼此鼓励着在 noip rp++。

我的学弟们肯定都会做 T1。
那么，我，lcy6，绝对不能和他们一个档次！
我是 dalao!
如果我现在去拿部分分，我不配称之为 dalao
继续思考吧！哪怕思路错了多少遍！

12：40

时间被拉长了，空气好像凝固了
这题一定很简单！肯定是我想错了！
持续的思考以及迫近的结束时间一直折磨我。
让我手玩样例，可是越紧张越容易错，还要重算！

12：45

我好像发现了问题所在，就是两个 1 中间可以夹若干个 2。

12：48

再次更改思路写好代码，我的手颤抖着，但写码速度不减。
我已经没有退路了！
要么切出 T2，要么身败名裂！

12：52

怎么回事，还是不对？我紧张地拽着我的衣领。我想想，啊！这里想错了！

12：53

样样样样例给给给给我过！

12：54

终于过了第一组样例！已经容不得让我的思路再错了，我直接测极限数据！

12：56

我颤抖着删去//，运行，极限数据跑了 2s，并核对结果，完全正确！

12：59

T3 和 T4 全输出 1。

1:00

尘埃落定。
我终于切出了 T2。
只有 200pts。