NOIP 退役记

寒假在lz冬令营oi学学学，教练讲的很好。但很多题我都要调上三个多小时，记得有一天，一道题从上午11点调到中午，吃完饭接着调下午5点放学再调调到6点肚子咕咕叫才不调了。教练很好，愿意帮我调代码。

我被调代码恶心到了。不想面对oi了，但每当学到oi知识，又觉得很有意思很喜欢，想得多，做得少，码力羸弱。想起当年24年S组，因为T2没调出来，T3忘记删freopen注释，我好似失去了一切。

中考完。进入ez，我还是更喜欢数竞吧，我去了数竞队。

工作日学综合，学数竞，节假日打oi赛。

申请了宿舍晚归，上午下午上综合，中午晚修写代码，不午休，每天0点回宿舍。早上6:20起来跑晨跑。周六日打模拟赛。这个作息其实很爽。

申请了停课，除了语文英语。一项项复习模板&打模拟赛。

tarjan一直是心中悬着的一块石头，总学不会。

上午：扫描线扫描线扫描线扫描线扫描线扫描线。

下午：缩点缩点缩点缩点缩点缩点缩点缩点。

特别学了一下 P3246 的 trick.

23：30 抵达酒店，入睡。

翻来覆去睡不着。心里想了很多，明天大概率就退役了。

做了个梦，梦见noip下午两点开考，我下午四点还在学校复习tarjan，然后忽然想起来noip已经开考了。梦里大哭一场。

梦醒了。默写了一下缩点代码，欸，怎么WA了，调调调，过了。

8:24 抵达考场.

8:30 解压，解压密码是!noip@Nov,2025:dream

Can the dream come true?

8:30 看题面.

推一推 T1 的性质，噢，把奇+偶看作一组，那么这一组可以选无数次，每选一次贡献2个，那么奇就只能选1次，每选1次贡献1个，显然贪心只会选奇+偶最小的那一组贪若干次，然后对奇数的从小到大排序设贪前i个，剩下的钱全部贪若干奇+偶的。码一码，测一测，样例全过，舒服。此时大概8:44。

天赢开局，这次一定能200+（心中暗暗吐槽怎么T1这么水）

8:46 看T2，竟然是联动吗。好长的题面。 给了个性价比的贪心策略做一道01背包dp题，问贪心有多少是对的。哇，分析贪心正确率的题，好有意思，我完全没见过这种题，但似乎组合计数。

半个小时后，没啥思路。

看T3，哇树形dp，好棒好棒，看起来很简单呢。看了十几分钟，没想到怎么dp，

看T4，欸看起来很扫描线，不过放T4，感觉我碰不了，遂没有花过多时间。看看过程分，噢前三个点直接线段树暴力维护，时间 $O(qn^2logn)$ 可能能过前三个点。

看回T2，开磕。

一直磕到10:30 我想应该放弃了，截至目前，发现dp可以转化成另一个贪心，记价格1的是A，价格2的是B，从小到大排序，那么dp的会每次看A的后两项的平均性价比，与B的最后一项性价比比较，然后选择。小X则只比较A的最后一项性价比与B的最后一项性价比。模拟一下，发现小X贪心错误的充要条件是把m花到只剩2元时，如果A的最后一项比B的最后一项性价比高，但A后两项平均性价比不如B，那么小X就贪错了，考虑用 $2^n$ 减掉错的。怎么计算错的有多少个？显然是组合计数，但是怎么计……没思路，想要枚举 $a_i,a_j,a_k$ 满足 $a_i<a_k<a_j, a_i+a_j<2a_k$，让m花到只剩2时，A末尾恰是 $a_i,a_j$，B末尾恰是 $a_k$，这太难了，想不清楚，不知道怎么去计数这东西，如果要用这个条件去打暴力，细节感觉要飙。很难受，心态-=inf，这个东西细节真的想不明白，不敢细想下去细节了，太恶心了，感觉不想出来正解很难打部分分。这个T2的长相像个蓝题，但细节让我感觉很紫，T3看起来这么清秀可爱，一定会简单一点吧。

看到T3，仍然没什么思路。草稿纸画画画画画想想想想想没想到。快11点了。跑回去打完了T2搜索暴力，11点半。

看T4，先把显然的线段树暴力分打了。打完12点。

我还剩下一个小时，但目前这个成绩，显然无法实现一等了。在gd，暴力打满显然无法拿一等，尤其是在我根本不清楚T234的难度下。我必须也不得不拼一把，才有可能翻盘。于是放弃了暴力分的思考，直接搞正解。

T3看起来树形dp，细节不如T2，码量不如T4，似乎是我唯一能冲的题了。结局显然，12:30，我仍然没有想出T3，连暴力分也没有想清楚，虽然1，2两个点的暴力赋权值很显然，但真的感觉我会因为调不出来栽倒。那好吧，h=1的时候答案显然是n+1，直接选择输出这个.

算了，尽力拿一下性质分。看看T4，单调队列滑动窗口可以搞一搞，似乎不行，可以吗？好像可以，实现起来有点麻烦欸，算了看T2，想要看看特殊性质是不是 2^n，噢，$a_1=...=a_n$ 时是的，那就输出这个吧。

最后5分钟检查了一遍文件读写checker。

把窗口都关了。还剩下一分钟。我呆呆的看着，我知道，我退役了。似乎没什么情绪。就过去了。平静的接受了。早在凌晨便想清楚了。

出考场看到洛谷黄嘿嘿嘿，释怀了。

接着和lfh玩了一天，打了打塞尔达。或许我明年再来混一次noip看看能不能混到省一。或许我早就退役了，在我进入ez时选择前往数竞队的那一刻。但总之，接下来一年我也不会怎么再碰oi了。

在和白熊野外探险的时候边走路边把T1代码码完交了一发，惊人发现挂了10分，ohno忘记判m<=sum(ai)了。不过对我没影响了。

说来，除了lfh，似乎再无和我并肩作战的oier了。初中并没有信竞队（高中部才有），因为内向也从未主动交过任何的朋友，即使在lz冬令营训了十多天，也只是偶尔问一句话的关系。很幸运，能在一个普通初中的普通班，遇到lfh。

预估95+24+0+15=134.

谢谢CCF，去年没体验到的NOIP，今年不仅体验到了，还体验到了NOI。

接下来的路，是综合与数竞。