ZR 2025 NOIP 二十连测 Day 3

news/2025/10/15 20:48:27/文章来源:https://www.cnblogs.com/littlebug520/p/19144249

打满了。

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\) 的部分分，但是没时间了，瞎胡一下没测样例就交了。