NOIP 2025：有人 T1 不过但过了 T2 吗？

· · 生活·游记

省流：95+100+48+5=248。

博客园：https://www.cnblogs.com/BigDinosaur/p/19258639/noip_2025。

前情提要：CSP-S 2025 100+80+50+24。。

11-10

在最后 15 分钟卡线报名。

11-28

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

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

11-29

打开题。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=252$。 说起来除了我怎么只有 ZYZ 会 T2？ 看了眼 LG 评分，黄紫黑黑，到黄黑黑黑，再到黄紫黑黑。抽象。 ## 11-30 水谷。发现和我一样 T1 没判的人，在民间数据得了 $90$。倒闭了。 后来又认为 T3 复杂度假了？ ## 12-3 出分。$95+100+48+5$。T1 数据居然只有一个点卡我的做法，T3 复杂度也没假。Good。