ZR 2025 NOIP 二十连测 Day 1

大模拟!/tuu


25noip二十连测day1

链接:link
题解:题目内

时间:4.5h (2025.10.14 07:40~12:10)
题目数:4
难度:

A B C D
\(\color{#F39C11} 橙\) \(\color{#BFBFBF} ?\) \(\color{#BFBFBF} ?\) \(\color{#BFBFBF} ?\)
*1200 *? *? *?

估分:100 + 0 + 30 + 0 = 130
得分:100 + 0 + 30 + 0 = 130
Rank:72/127


场祭

注:「场祭」板块中应该统一 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\) 都没调出来倒闭了。


补题

此处再把 C,D swap() 回来。

我草,A 题彻底怒了,A 题指出了最核心的矛盾点:想简单一些发现 \(mx = (2^a-1) \cdot 2^b , mn = 2^a-1\) 就可以秒掉这个题。。

B 一坨不想补。

C 题解看不懂。

D 题解看不懂。


天依宝宝可爱!

posted @ 2025-10-14 20:03  little__bug  阅读(9)  评论(0)    收藏  举报