大模拟!/tuu
25noip二十连测day1
链接:link
题解:题目内
时间:4.5h (2025.10.14 07:40~12:10)
题目数:4
难度:
A | B | C | D |
---|---|---|---|
\(\color{#F39C11} 橙\) | |||
*1200 |
估分:100 + 0 + 30 + 0 = 130
得分:100 + 0 + 30 + 0 = 130
Rank:72/133
场祭
注:「场祭」板块中应该统一 swap(C,D),因为我也不知道为啥教练给的 pdf 题面和 oj 上的顺序不一样()
读题。
开 A,似乎直接贪?写写写,是错误的!看来不能这么写了,根据大样例 max 和 min 都是 \(\lfloor \frac n {2^{a+b}} \rfloor\) 或者 \(\lfloor \frac n {2^{a+b}} \rfloor + 1\),考虑通过位运算实现,然后剩下 1h+ 都在对着大样例调,位运算题还是太麻烦了,主要是特判过多,不过最后好在调出来了。
2h。
然后看部分分的分布,B 似乎有不少特殊性质分,C 注意到可以按照 \(b_i\) 排序然后有个暴力 dp 30pts,D 有个暴力 10pts。
然后发现 D 假了,暴力不会。
C 暴力是好写的,然后我试图 \(O(n^2 \log n)\) 过掉 \(n \le 10^4\),加了个循环展开卡了卡常,大样例还是得跑 2.4s,扔了。
还剩下 1h+。
看 B,准备先把 \(m=0\) 的性质写了,但是越写越发现怎么【】这么难写,这不纯纯大模拟吗。。最后甚至连 \(m=0\) 都没调出来倒闭了。
补题
我草,A 题彻底怒了,A 题指出了最核心的矛盾点:想简单一些发现 \(mx = (2^a-1) \cdot 2^b , mn = 2^a-1\) 就可以秒掉这个题。。
天依宝宝可爱!