🍊🍁🌙😂

Day -5

CCPC 郑州，整场都没开对题。对不起罩妘铳粉丝团啊/kel/ll

被晚上 CF 的提答创飞了。

Day -2

在学校有点玉米症了，回家吧。

Day -1

发低烧，开始吃药。

Day 0

不烧了，又休息一天。和 ANIG 奶今年会是史上最难 NOIP（。

Day 1

HA-003

带了两瓶咖啡入场。

和去年在同一个机房，会怎么样呢？

8：30 开题，看起来前两题画风比较和谐，T3 题意很简洁，T4 数据范围比较幽默。

对着 T4 画了半个小时还找不到做法，又想了一下 T3 的 \(O(n^3)\) 就去做前面的题了。

发现 T1 中只会有一种糖果买超过 1 个，那么枚举一个购买的前缀就好了。写完没拍。

最开始 T2 读错题了，好在很快看到了样例发现了这个问题。

考虑算不合法的方案，又想了一会儿想到了判定，那么排序后枚举两个物品就行了，不过贡献系数每次要 \(O(n)\) 算。

又注意到这是范德蒙德卷积（或者考虑组合意义）就能 \(O(1)\) 了。

疑似不会写代码了，对着第二个大样例调了 inf 年，10：20 左右过掉了所有大样例。

感觉 T3 很困难，先猜了几个贪心都不对，但是能过 \(m=2\)。考虑到我认为自己更擅长 DS，做到快 11 点就跳了。

对着 T4 的特殊性质想了段时间还是不会做，挺玉玉症的。后来发现 \(n\) 很小，有点怀疑 \(O(n^2)\) 能不能跑。编了个 \(O(n^2)\) 部分常数比较小的做法就去写。

写到一半害怕时间控制不好就先把 T3 的 \(O(n^3)\) 写了一下。

调出来 T4 的代码只剩不到 20 分钟了，测了最后一个大样例本地要 8s，感觉寄完了。

发现 T1 暴力并不好写，反正是单测，就不拍了。

估分：100+100+56+45=301

出场和大家讨论了一下确认今年确实很难。

ANIG 似乎注意到了 T4 有决策单调性，\(O(nq\log n)\) 跑的非常快。

除了 ywr 和 ANIG 好像没人会 T3 的 \(O(n\text{poly}(m))\)。

突然发现 T4 暴力就有 40，写 \(O(n^2)\) 真是幽默完了。

下午看 U 群发现自己 T1 写挂了，可以被卡到 5pts，憋憋。

Day ?

CCF 得分：100+100+48+60=308

恰好我 T1 的写法比较魔怔就没有挂。

T3 好像 \(m=2\) MLE 了。

T4 似乎 CCF 神机发力了。自测了一下发现 \(O(n^2)\) 部分跑得飞快，瓶颈居然是后面的 \(O(nq)\) 区间 \(\max\)。

Day ??

THUPC 2026 初赛。

开场 6 分钟交上了 M。

做了半个小时 J 还不会做，扔了 ywr 了。

感觉 A 2log 常数不太大，去写一下。

写完发现大样例 6s，花了 2 个小时把大样例卡到 2s 才过。

期间 ANIG 过了 inf 个题。/bx

最后大家一起给 B 卡了卡常。

最后的最后，ywr 写了个 K 的乱搞（大概是 dp 的时候只保留未被偏序的状态），出人意料地通过了。

最后 10 题，疑似有点起飞。我是不是又成战犯了？？？/xk/xk