打满了。
25noip二十连测day3
链接：link
题解：题目内
时间：4.5h (2025.10.15 13:40~18:10)
题目数：4
难度：
| A | B | C | D |
|---|---|---|---|
| \(\color{#FFC116} 黄\) | |||
| *1500 |
估分：40 + 100 + 15 + [5,?] = [160,?]
得分：40 + 100 + 30 + 20 = 190
Rank：61/130
场祭
读题，C 这啥，只读了 ABD。
A 什么神必结论题，估计我是不会的，所以先开 B。
dp 是显然的吧。想了一会儿会了一个 \(O(nk (\sum a)^2)\) 的 dp，令 \(f_{i,j,x,y}\) 为前 \(i\) 个用了 \(j\) 次操作，A 堆点数和为 \(x\)，B 为 \(y\) 的最大价值，精细实现可以拿到 80pts。然后写一半发现我是【】，只记录 \(x-y\) 这个差值就可以了，写写写，过了。
回去看 A，不会。打暴力，打第一个特殊性质，过样例了。后面实在不会了，乱搞一下把每个操作都做一遍就扔掉了。
？C 的数据范围列表怎么是炸掉的，教练不在，不管了先看 D。其实本来也是先想看 D 的。
D 暴力 5pts。然后发现似乎可以退火乱搞一下，写写写，调了调参过了 \(n \le 10\) 的样例，其余的拼尽全力无法战胜了。
C 找教练要了数据范围，发现白送的 15pts 暴力，迅速打掉，然后打 \(n^k \le 10^6\) 的部分分，但是没时间了，瞎胡一下没测样例就交了。
补题
C 怎么有 30pts，哦原来 \(n^k \le 10^6\) 全都是 \(k=1\) 的数据？？
D 退火不出意外地过掉了 \(n \le 10\) 的部分分，赢！
天依宝宝可爱！