怎么 swap(min(B,C),D) /wx
2024暑期CSP-S&NOIP模拟赛第2套
链接:link
题解:link 的题解区
时间:4h (2025.10.22 14:00~18:00)
题目数:4
难度:
A | B | C | D |
---|---|---|---|
\(\color{#F39C11} 橙\) | \(\color{#52C41A} 绿\) | ||
*1100 | *1800 |
估分:100 + 60 + 50 + 100 = 310
得分:100 + 60 + 50 + 100 = 310
Rank:1/6
场祭
读题。
A 签,5min 切掉了。
开 B,发现不怎么会。于是开 C,似乎是线段树状物,但是好像不怎么会维护,嗯。开 D,欸这不直接最值分治就好了?然后发现在数集 \(S\) 里统计满足 \(x \in S \land a \oplus x \le b\) 的 \(x\) 个数似乎不怎么好做,\(b\) 全是 \(1\) 的时候会导致遍历整棵 01trie,所以就不会了。
回去看 C,感觉应该比 B 可做一点,发现似乎能开线段树维护每个位置前面第一个 \(x \in [1,k]\) 的位置,发现真的可以维护的!于是写写写,测样例发现不过,哦哦哦我没维护答案()然后发现答案好像很不好维护,想了半天无果,还剩 2h 的时候扔掉了。
打暴力!C 60pts,B 50pts,给的很足,好评!
C 甚至 \(k \le 3\) 的特殊性质都没想出来。
继续看 D,觉得应该是对的啊……然后发现这不很能维护嘛(,直接在 01trie 上搞一个二分状物就可以了,写写写,大样例没过!瞪了 10min 没瞪出来,于是快速打了个暴力去拍一拍,发现怎么一个区间被处理了两遍?哦某个地方应该是 >= 而不是 >,改了就过了。
剩 10min+,感觉什么都干不了了,但实际上确实什么都干不了了。
补题
天依宝宝可爱!