下次再也不在过掉了一个题的情况下试图去想第二个题的正解了 /ll
【LGR-246】SCP 2025 第二轮（复赛 S 组）模拟
链接：link
题解：题目题解区内
时间：4h (2025.10.18 14:30~18:30)
题目数：4
难度：
| A | B | C | D |
|---|---|---|---|
| \(\color{#FFC116} 黄\) | \(\color{#3498DB} 蓝\) | \(\color{#3498DB} 蓝\) | \(\color{#0E1D69} 黑\) |
| *1300 | *? |
估分：100 + 0 + 44 + 20 = 164
得分：100 + 0 + 44 + 24 = 168
Rank：469/3708
场祭
读题。
开 A，水题，注意到当 \(l\) 确定时，\(r\) 更大是不会更劣的，所以只需要算所有 \([l,n]\)，考虑倒着做，维护个偏移量就做完了。
B 好像好困难，还是数数题，跳。
C，诶这不是一个 set 就解决了？维护所有不被别人二维偏序的区间就可以了，查询区间就是 \(\min(val[l_p,y] , val[x,r_p])\)，\(p\) 是那个把查询区间二维偏序掉的删除区间。写写写，没过样例，发现当查询区间被 \(>1\) 个删除区间包含的时候，\(l,r\) 应该取最左边区间的 \(l\) 和最右边区间的 \(r\)，改了还是没过，发现还能考虑选两个在 set 中相邻的都包含查询区间的删除区间的端点 \(+1\) 的情况，这样就 \(O(nm \log n)\) 的了，不过根据人类直觉会跑的飞快。
然而好事并没有发生，发现加了这个之后还是不过样例，还剩不到 2h 了果断放弃。
打了 C 的暴力，然后看看特殊性质发现上面那个做法还能过掉 4 个点，就不算是浪费时间了（？
B 暴力应该会很难写，于是看 D，发现 \(a_i \in \{1,2,3\}\) 只需要考虑每个石头的贡献和每相邻剪刀的贡献就可以了，迅速写掉并没过样例，于是去把暴力打了，回来看到特殊性质某个地方手滑漏了个 \(+1\)，改了就过了。
尝试去打 B 的暴力，30min 拼尽全力无法战胜。
补题
D 特殊性质挂了 4pts，但是暴力似乎跑到起飞，逆向挂了 8pts。
天依宝宝可爱！