? #2

孩子下次再也不拼正解了，虽然不拼正解也只能那这些分吧（）

---

【此处应缺少前缀】NOIP模拟赛三

链接：纸质版
题解：暂无

时间：4.5h (2025.09.09 13:40~18:10)
题目数：4
难度：

A	B	C	D
\(\color{#FFC116} 黄\)	\(\color{#BFBFBF} ?\)	\(\color{#BFBFBF} ?\)	\(\color{#BFBFBF} ?\)
*1400	*?	*?	*?

估分：100 + 30 + [0,10] + 2 = [132,142]
得分：100 + 30 + 10 + 2 = 142
Rank：4/10+

---

场祭

读题，没读完，A 水，注意到同一条对角线上的点是好 \(O(n)\) 转移的，于是枚举对角线然后双指针秒了。

不过由于 rz 错误此时 40min。

读题。怎么都不会。

开 B，感觉是 dp，但是一有序就立刻停止很烦人。想到了枚举最后删除的逆序对，这样其它的就可以随便删了，\(O(n^2)\) dp 可以解决其它元素的删除方案数。

写写写，没过样例，哦假了。应该枚举最后删除的元素，然后枚举跟这个元素构成逆序对的元素，继续写，又没过样例，又假了。是计数方式的问题，每一种删数方案都有阶乘种排列可能，dp 还得再加一维……

这时候好像已经 2.5h 了。

草怎么还是错的，不写了，要不然没时间打暴力了。

果断删掉去打暴力，爆搜 10pts，加个记忆化 30pts，后面不会了。

C 好像有简单的 60pts 做法？直接枚举最大元素放在哪个位置然后 BIT 求逆序对就可以了？这么好吗？

写写写，小样例过了，大样例炸了，改了几个错误，还是挂，总是比答案大一点，\(n\) 越大差的越多，调不出来了。应该是做法假了。

感觉小样例应该能拿 10pts，就没打同样分数的暴力。

D 输出 \(2\) 骗了 2pts，走人了，另外 2pts 的暴力没来得及打不过问题不大反正就 2pts。

---

补题

没题解，好像不怎么会有。

---

天依宝宝可爱！