怎么又是大模拟 xd
2024暑期CSP-S&NOIP模拟赛第4套
链接：link
题解：暂无
时间：4.5h (2025.10.26 07:30~12:00)
题目数：4
难度：
| A | B | C | D |
|---|---|---|---|
| \(\color{#FFC116} 黄\) | \(\color{#52C41A} 绿\) | ||
| *1400 | *1700 |
估分：100 + 83 + 100 + 8 = 291
得分：90 + 47 + 100 + 0 = 237
Rank：2/6
场祭
读题。
A 签。
B 怎么是大模拟，推了推发现重点是 \(p \oplus q\) 的奇偶性，但是情况非常多，特判一大坨 /tuu
看了眼 C，直接放线段树板子？
还是先写 B，写写写，怎么过样例了？不是这大样例怎么这么弱？还只给一个？甚至没有任何 max 操作甚至没有无解情况？出题人是认为这是在打 ACM 吗？
不管了，先写 C 去了。
然后开 D，发现不怎么会。
回来查 B，哦轻而易举地 hack 掉了自己，然后写写写调调调发现处理不了把非 \(p_i \ne 1\) 插入到 \(p_j = 1\) 的中间的情况，就是说前面那个情况 \(t_j < t_i\)，因为 max 标记是没法删除的。考虑把 \(p_i = 1\) 都放到一块，从前往后存每个 max 标记，但是又发现在 \(p_i = 1\) 中间插入 \(p_i = 1\) 的复杂度还是不对的，于是不管了拍个暴力上去走人了。
……实际上是因为没时间了。
30min 先把 D 特殊性质写掉，然后发现会了 \(O(n^3 \log n)\) 的做法，写写写，没过样例！
补题
B 挂了一坨感觉很正常的。
A 是挂 corner case 了。
天依宝宝可爱！