NOIP 2025:有人 T1 不过但过了 T2 吗?

前情提要:CSP-S 2025 \(100+80+50+24\)。。

11-10

在最后 \(15\) 分钟卡线报名。

11-28

TXY 准考证号是 ZL 开头的,准考证上还没有照片?

下午到达杭州,晚上先看 TXY 打 CS2,然后和 TXY 和 JYA 开雀。逆天,晚上胡了 JYA,TXY 各一个国士无双。。

11-29

\(8:30\) 开考。
打开题。T1 比 CSP-S T1 好很多吧,秒了。
选择的糖果中选择至少 \(2\) 个的只有一种。这种是 \(x+y\) 最小的。剩下的按照 \(x\) 从小到大排序取的一定是前缀。
依次选择将 \(m\)\(x\) 后依次更新答案,就可以了?
大样例过了。
但是,注意到我没有判 \(m<0\) 要退出。埋下伏笔了。

然后我开了 T2。怎么是数数啊???
进行一些手模后,找出了不完整的规律。只考虑 \(1,2,...,1(m=2\)) 的情况。
于是在大样例 WA 了。
于是,我写了个暴力跑了一遍。再经过手模,找出规律了。。。居然还有 \(1,\color{red}2,...,2\color{black},2-...,1(m=2k+2)\) 的情况。(红色部分有 \(k\)\(2\)
计算方案数……可以双指针+组合数+前缀和……concer case 一大堆。超级难写。
再开 T2 约 \(2\) 小时后过了。随了一个极限数据,\(0.95 s\)
也许能过?

开 T3。\(n\le 8000,m\le800\)?做法估计基于 \(m\) 吧。
大约过了 \(30\min\),会了一个 dp,不会证复杂度。感觉像 \(O(n^3)\)
写了一下,过了 \(n\le 120\) 的大样例。可以过 \(n\le 360\) 吗?

看了眼 T4,用 \(O(qn^2 \log n)\) 过了 Test 1。

回来看 T3,啥也不会。。
就这样离场了。

出考场主观 \(100+100+48+5=253\)
说起来除了我怎么只有 ZYZ 会 T2?

看了眼 LG 评分,黄紫黑黑,到黄黑黑黑,再到黄紫黑黑。抽象。

11-30

水谷。发现和我一样 T1 没判的人,在民间数据得了 \(90\)。倒闭了。
后来又认为 T3 复杂度假了?

12-3

出分。\(95+100+48+5\)。T1 数据居然只有一个点卡我的做法,T3 复杂度也没假。Good。

posted on 2025-11-22 21:23  BigDinosaur123  阅读(12)  评论(0)    收藏  举报