NOIP 2025游寄

· · 生活·游记

省流:寄了

Day -14 \sim Day -2

梦熊 bxq 集训。老师讲课都不错,但模拟赛有点低质了。一直在 rk10-20 浮动,感觉自从 CSP T2 100->80 之后每场模拟赛都有一题 80,非常不好。

Day -1 \sim Day 0

摆摆摆。完全没有写题的欲望,补了 CSP T4,胡了一道同学推的 MX NOIP 模拟赛 T2,一写发现是史。

Day 1

早上起来困困困。不是这考场键盘咋还是薄膜啊,不过不是虚拟机了,还好。pion2025 打错三次,猎奇。

开 T1,发现是神秘贪心题,想了 15min 瞎胡了一个贪心写完测了下大样例,竟然都过了那我不管了,跑路。(埋下伏笔)

开 T2,不是哥们这题怎么这么长啊,不是哥们这题我怎么不会做啊,不是哥们你这什么神秘数据范围,疑似 CCF 为了炫耀自己的新机子特地划的数据范围。

想想想。在草稿纸上画了一堆神秘玩意,发现这个东西要保证前面第一个 1 和后面第一个 1 加起来都比中间的 2 小,这三个东西都枚举复杂度就已经爆了,更何况即使枚举我还不会低复杂度求答案。推了一坨式子出来,试着写了下根本过不去第二个大样例。嗯瞪了半天发现还是看不出来为什么。

还剩一个小时了不能再拖了,只能带着没切 T2 的不甘光速拼了一个 O(2^n n) 暴力和一个 printf("%lld",power(2,n))[20,24] 跑路了。

开 T3,没时间了急急急,读题读了半天,读完题光速设了一个 O(n^2) 状态数 O(n) 转移的 dp 开始写,写写写发现状态有问题,这个东西是 O(n^3) 状态数 O(n^2) 转移,那也不管了也得写,手速飞起终于在还剩半个小时的时候写完了。

但哥们这怎么第二个大样例就挂了?还大了?急急急了 15min 原来是变量重名了。

(一个变量重名在考场上给我吓出一身冷汗)

终于在还剩 10min 时成功过了大样例,立马看 T4 但已经来不及了,最低档的分也要上数据结构,纯暴力一分没有。(好吧我其实打了个纯暴力但没交上)

估分:100+[20,24]+32+0=[152,156]

Day 1.1

出考场,发现同学全爆了,复刻去年 CSP 了属于是。

不是哥们黄黑黑黑是怎么个事?什么叫我们三个银牌学长有两个没过 T2?致敬传奇 NOIP 2025,在这之前但凡哪场模拟赛敢这么出都得被骂死。

之前我们说 NOIP 再难也难不过 NOIP 2022,现在得改了,sale 取代了 meow

Day 1.5

(回收伏笔)完蛋了 T1 没判前缀和大于 m 直接 break,也就是说只要出现前缀和大于 m 我几乎必定算错。洛谷 90,云斗 95,但 CCF 只要想卡我甚至能一分没有,这下完蛋了。

估分:[0,100]+[20,24]+32+0=[52,156]

不要卡我,不要卡我,不要卡我,CSP 挂分的 RP 快来助我

Day 3

回归 whk 后抽空学习了下 T2 正解,终于明白了,这里不能在性价比序列上考虑,因为会有一个强制二选一的限制非常不好处理,放在原价序列上就是非常小清新的组合数了,就算不会 O(n^2) 也应该会 O(n^3) 的,是之前做过的 arc 题把我误导了。

Day 5

出分了,95+8+40+0=143,省选再见。

Day inf

分数线144。

北京省二第一名。

没有并列。

操你妈的世界。

省选见不了了。