2024 暑期模拟赛 #9

考前信心赛！

---

2024暑期CSP-S&NOIP模拟赛第9套

链接：link
题解：link 的题解部分

时间：4h (2025.10.30 14:00~18:00)
题目数：4
难度：

A	B	C	D
\(\color{#F39C11} 橙\)	\(\color{#FFC116} 黄\)	\(\color{#3498DB} 蓝\)	\(\color{#BFBFBF} ?\)
*1200	*1400	*2100	*?

估分：100 + 100 + 100 + 20 = 320
得分：100 + 100 + 100 + 20 = 320
Rank：1/6

---

场祭

读题。

A 签，但是理解错题意浪费了一点时间。

B 似乎是 dp，然后发现转移是 \(O(n^2)\) 的，一分没有。然后忽然注意到图是个完全图，所以相邻时刻之间是相互独立的，那不直接乘法原理就好了？写写写过了。

开 C，又是真线段树题，发现 \(n\) 只有 \(500\)，那是不是直接区间 dp 就行？思考了一会儿思考出了一个看起来很对的思路，写写写过了。

D 显然是不会的，研究了下发现有 5pts 的暴力、15pts 的状压、15pts 的环的特殊性质，决定先写暴力再写环，如果有时间的话再写状压，因为那个状压太麻烦了。

事实证明我是对的，状压根本没时间写。

---

补题

---

天依宝宝可爱！