笔记0301：NOIP2025游记

· · 生活·游记

笔记0301：NOIP2025游记

Day -【数据删除】

CSP-S 出分了，324=100+100+100+24\to284=100+100+60+24，原因在于 T3 非常成志地把两个 maxs=5\times10^6 写成了 maxn=2\times10^5，而 CCF tt 大样例没测出来。不过好像可以压线去 WC（喜

Day -15

停课申请批下来了，似乎比往年顺利许多。

Day [-11,0]

停课，期间有三天早上起不来回家睡觉摆烂，爽。晚上回家和周末基本都在打 bvvd 的碰碰车大战，大抵可以攒很多 rp。在停课的最后几天和 @DYH66 重拾了去年停课时发明的 kon 球（最开始和 @sbno333 打，但好像打不太起来（确信），不过后来 @sbno333 采取一种非常抽象的打法创飞了一车人），非常好玩，并且成功将其推广到了 q 系的大部分 OIer。

Day -1

重新见到了我们伟大的 Symbol 教练，可惜 CCF 不会给他发钻石了（悲），感觉稳了稳心态，不过还是有点慌。交感神经开始发力了，肠胃有点寄。

Day 0

感觉会考串串和计数，写了一车计数和 SA，SAM，Manacher 以及 fhq 的板子，本来想复习 PAM 的，想了想 CCF 大抵不会考这么抽象的东西，遂放弃。在大概 17:28 和 @DYH66 打了近期可能最后一次 kon 球，然后去理了发。

和【数据删除】聊了一个多小时神秘问题，又打了一会 bvvd 的碰碰车大战，23:00 大抵上床了，听了国际歌和一车神秘的歌，艰难入睡。

Day 1

大约 1:20，从一种神秘的半睡半醒状态醒来，看了 @henrytb 巨佬的一篇题解，然后神秘地又睡着了。

七点多醒了，考场在某人民的中学，成功在 7:40 出发，但是进考场已经 8:10 了。打了一会模板发现肠胃寄了，遂去上厕所，但是被拦下读考试规则并且出考场还要再核验一遍，感觉这次规则严了很多，结束的时候还不让带走准考证之类的纸张。上完厕所，幸好没被搞心态，优势在我。

开 T1，发现肯定只有一个选 2 个以上，排序就做完了，10min 过了大样例。读了剩下的题，感觉好抽象，T2 没啥想法，不过还是想想吧，画了一堆鬼画符。因为之前做过类似的神秘 DP，想到可以把 a_i 和 \frac {a_i}2放在一起排序。 1h30min 发现不合法的情况肯定是 1,2 或者 1,2,1（其中 1 之前选了 m-2 个，但后来发现其实是 2 之前选这么多个，成志），枚举 1 和 2 的位置计数就行。手玩了下样例，发现确实是这样，那么开写。写得过程中发现这两个其实是一样的，一起做就行，而且不能一起排序，这样会多 4 的常数，改成双指针就没有了。

大概 2h 写完了代码，稍微调一下过了 test1，然后测 test2 基本上差得不多，于是继续调，但是一直调不对，到 3h 时觉得再这样就寄了，于是上了个厕所，冷静了许多，再次证明以后头晕的时候一定要去上厕所（确信）。回来以后继续调到 4h 过了大样例，十分蓟县，寒假一定要去趟蓟县（虽然现在大抵叫蓟州了）。最后一个点跑了 2.2s 感觉有点寄，不过开 O2 只用跑 0.489s，果断跑路。

T2 半途想假的大抵是这几个地方：

于是被这一堆特判卡了巨久以后终于把 T2 过了。剩下 30min 赶紧打暴力，决定写 T3 的，感觉好写一点。写了一个不知道几次方的 DP，设 f_{i,j,k} 表示以 i 为根，根的 mex 是 j，有 k 个自由点没有钦定值的最大和，然后神秘转移。n=40 的点跑得飞快，数组开了 365^3，赛后发现大概 370MB，比较蓟县，希望能多创过几个点。

最后估分 [180,232]，希望不会挂分qwq，如果一分不挂的话就跟去年一分不挂的 232 一样了（大抵是一年都没啥长进，悲）。出来后发现好像很多人没调出 T2，这下优势在我了。回家继续和【数据删除】吃 tt，打 bvvd 的碰碰车大战。Day 2 大抵得回归 whk 了，要月考了，寄。