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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

T3 和 T4 全输出 $1$。

尘埃落定。
我终于切出了 T2。
只有 $200pts$。
$100$ 与 $200$ 竟然只在一念间！
出考场一问，yyl 和 sdh 都去拿部分分了，只有 dyx，syz 成功写了 T2 正解。
听说 T4 有白给的 $40$ 分，但我没时间看了。
我去洛谷一看，T2 竟然是紫。
如果我早知道它是紫，我没有勇气去想正解。
感谢我的“自大”以及勇气。
感谢机房同学给我的祝愿。
感谢yjm。
我终于取得了还像样的成绩。
如果我的思维再清晰一些，说不定能做得更快，拿 $250pts$ 左右？
在最后，我想说：

我赞美那些冲 T2 正解没成功只有 $100$ 出头的选手
省选再见！