NOIP2025 游寄
00:00
睡前又咳嗽了，做了一次雾化。心跳得很快，可能是因为考前一夜比较紧张罢。总之是睡过去了，没有做梦。
08:30
已严肃到达 HNSDFZ。排完队终于进去了，直接打开微软大战代码打算敲一遍模板，发现居然打不出字。调试了很久终于发现问题所在：
键盘没电了。
F**k CCF
08:40
找监考老师终于把问题解决了，可以开始做题了。
T1
神人 CCF 上来就是一道全糖题，题目名称就叫
candy，有点受不了了。
第一眼看过去发现要求最大，考虑背包，想到单个的奇数次相当于 01 背包，奇数偶数价格和来相当于完全背包。
PDF 翻页发现值域高达
可以这样想：先看最后取哪些糖的奇数次，然后再计算奇数偶数价格和最小的。但取奇数次不一定比取最小的奇偶一次更优，所以需要比较他们之间的性价比；然后算完还要再算一遍是否应该再买一个奇数次的糖因为奇偶捆绑在一起虽然性价比更高但买不起。
调了半天总算把数据全过了，不知道能不能 A。
T2
排列组合题，性质推不出来，DP 想不出来，直接输出
T4
输出看不懂。
10:30
能骗的分基本上已经骗完了，现在的主要目标是猛攻 T3。
T3
看到 mex 就可以确定此题一定不简单，事实也是如此。
性质没推出来就直接按照题意把树结构建出来了，于是开始思考题目怎么做。
考虑到一颗子树有两种选择，第一种是从 0 开始，自己做贡献；第二种是奉献自己，从其他兄弟子树的 mex 开始。但是又不好决定哪种，于是瞎写了一个重链剖分，用从 0 开始做的贡献和
总之最后是连测试数据都没有过。
13:00
下考，立马坐地铁回家肝完了这篇游寄。
我说 NOIP = NOI Plus 你二龙吗？