CSP2025 游记

Day-inf

一直在做初赛题和分块，好像除了分块啥都不会，然后初赛模拟赛困难异常，严格小于去年得分。

Day -1919810

上午

是普及组，和我来考的只有几个初三同学，考完发现自己确实变菜了，啥啥都不会。

下午

好耶，所有人都来了，~~严格在赛前个每一个人磕头了~~。

注意到上下午题目都有小交互，希望正赛时别整活直接变成 APIO，不然我可以不用打了直接退役。

赛后和猫猫学长大人讨论了 P5611，发现需要什么神必双指针离散化，直接弃疗了，然后发现有一车分块题是这个做法。

Day -1919803

似乎出分了，都不高所以不报了，应该是能进的。

Day -114439

打了校内模拟赛，菜成狗了，只打到了 rk4，糖丸了。

Day -114114

下午打模拟赛，调一个区间加，区间最大值的线段树调了至少一个小时，不过要是

n \le 10^5

用分块绝对 15 分钟就调完了，甚至后面做 P3793 都没用这么长时间。

Day -114104

太爽了，我宣布我已经完全理解了 P10081 和 P10148 了，是非常艰难的对着题解代码一眼一眼瞪出来的，题解但凡多写一句我就可以少瞪 30 分钟左右，先写出来再说。

Day -114103

把昨天的两个题爽 A 了，但是那个卡常版怎么评测机波动有点巨大，达到了总共三秒，一个点一秒半？

还有洛谷更新的主页和刚写完的分块 bug 一样多，还有不要在你谷内询问访问国际站方式还是太抽象了。

Day -13

怎么天数一下子具体起来了，开始慌张了，连分块题都不太有兴趣开了。

下午打了 SCP-S，发现只得到了 228pts，再这样下去估计真的要退役了。

晚上讲了 CF2043G 这个题，然后 0 个人在做这道题，不是这个题难度有这么大吗。

Day -10

完成了 NOI Linux 虚拟机的大学习，至少场上不会爆 RE 了。

Day -7

世界程序员日，但显然信奥生不属于程序员。

依旧是做杂题，发现全是 dp 或者我不会的东西。知道了半群信息可以线段树维护，直接可以构成群的才能树状数组，然后被超级群论制裁了，我大概这辈子不可能会这种东西。

下午在看鞅和停时定理，挺有意思的算法，让我的心态狂掉。

Day -6

长见识了，这模拟赛怎么还能这么出，T1 有一车人爆零是什么比赛？T2 是朴素的矩阵快速幂，T3是简单数据结构，T4也还好，就 T1 太过于抽象。

Day -3

然后发现我还要考普及组，上午没法睡大觉了（说不定可以），好害怕周五晚上失眠。

Day 0

经典没有信心的信心赛，然后什么题都没切，明天要退役了。

Day 1

上午

成功阿克了，所以不再叙述。

下午

开场直接开 T1，然后发现是神秘贪心。直接胡出了一个神秘的最大值减次大值排序顺序，分四种情况讨论的神秘做法，反正大样例都过了。

然后开 T2，一开就胡出一个

\mathcal O((m + n k) 2 ^ k)

的垃圾做法，注意到一个性质即你最后考虑原来有的边一定在原来的最小生成树上。然后就变成了

\mathcal O(m \log m + n k 2 ^ k)

的做法，用常数最大与最好写的做法实现之，发现大样例一千六百毫秒，直接开赌 CCF 少爷机能跑过。

发现 T4 远在我的能力范围之外，遂弃之，写了八分跑路。

然后 T3 的 B 性质相当可做，直接在最后半个小时写出一个扫描线，拼上之前的

\mathcal O(L^2)

暴力获得了 45pts（无法判断当前点是否是 B 性质）然后就结束了。

结语

估分只有 253 pts，然后只能期待 NOIP 了。

文章操作