T2T3 出题人还我 CSPS2025 1=

· · 生活·游记

初赛

省流：84 pts，过了

FJ-S02433

Day -inf，报名，缴费。

Day -inf+eps，怎么初赛卷子也能错这么多。

Day -4

CF，D 被卡（2e5 T=10 不给 nsqrtn？），E dp 假掉，3 题下播，但是竟然才掉 5 分。但是别再掉了，新号别搞。

Day -2

开游记。怎么停不了课。CF 为什么只让打到 12 点。

不管了，CFCFCF

怎么又是 3 题下播？？？？但是涨了 13 分，差 2 分 E，反作弊跑一下应该能上

Day 0

入驻【数据删除】学校机房。但是入驻三个月又要走了，有点可笑。

Day 1

中午把前几天模拟卷对了一下答案，不算完善程序就扣了 30+，心态 >>= 1。

坐车时睡觉，心态 <<= 1。

过程没什么好说的，说几个印象深的吧

  1. 为什么中途不允许上厕所。赶紧去上了。（然而考试中途也有去上的）

  2. 老师，为什么判断题试卷上打 √× 答题卡上就填 ABCD 啊，这怎么填？

  3. 老师，T5 会不会出现 m=0 的情况？

    好吧问的人是我。

  4. 右边的人把旁边椅子逆时针旋转 90 度并把左手靠在上面
  5. 阅读题全对？？完善程序扣 12 分？？？
  6. printf("You have no egg!\n")

后面忘了。估分 84。

Day 1.5

为什么晚上打 CF 状态就这么差？？？不打了

Day 2（flg1）

NOIP2025，祝我三倍队线！！🔥😡🔥

不好，他们不退役😨！⚡合数模数！！！⚡

别挣扎了，你生来就是文化课选手，这是命中注定！😡

去他个鸟文化课，我课由我不由天，是whk是oi我自己说了才算！😡😡

给我，磕！！！！！！！！！！🔥🔥🔥😡😡😡🔥🔥🔥

printf("You have no 1=!\n");

Day 6

出分，84，全犇最低/ll

Day 7

S 组保护线 62.5，这么弱？？

复赛

Day -inf ~ Day -1 每天刷几道 CF 破水题再看眼题解一天就过去了/ch

Day 0 duel 偶遇 2300 紫，拼尽全力无法战胜

Day 1

省流：192 pts。OI 生涯里最失败的一场比赛，比 NOIP2024 还失败。

抵达考点，和 LA 群 u 面积成功，开心。不对，为什么就我颜值这么低。

进入考场，怎么两边都没人。福高鼠标滚轮过了一年还是没修，神人。

监考怎么这么严，强令不让操作机器，区区 15min，不管了。

开考，T1 什么经典反贪。这个题 800 吧，20min 秒了，那么整套题难度应该都偏低吧，优势在我（flg2）。

看 T2，怎么也这么简单，秒掉了（flg3）。测测样例，不对，怎么跑了 2s 多，不对，怎么大样例才 1e3？？？哦牛皮，原来 Kruskal 复杂度是 O(m\alpha) 的，这枚举一下子集是不是就 O(2^km) 了来着。此时只过去 1h，优势在我（flg4）。但是为什么一直想不到怎么优化阿（←flg3）？不管了，吸取去年教训（flg5），先看 T3。

什么玩意，T3 是什么神秘哈希题吗？？好像还要套个 ds 维护，这玩意不像是 CSP-S 能出的阿。不对，我求一下哈希值之差不就好了？？两边可以掐头去尾的性质你观察半小时都观察不出来？？会了过后赶紧开写 100 行，写了 1h 后测样例的时候才发现：

ab bc
hash delta = 64
bc cd
hash delta = 64

还要判原串相不相等啊，我不行了。此后拼尽全力没有想出 T3，意识到要回头看 T2 的时候已经接近 5 点了（←flg2,flg4,flg5）。回看 T2，瞪不出若只优化（赛后加了几行代码就过了），润去 T4，结果连 n\le 18 都不会？？只会 O(2^nn^3)？？？你活该退役，，

此时是 5:30，手都没有打字的力气了，一直在想象出考场后的画面。只好先冷静点，打下 T4 8pts 试试。再回来打 T3，不是，暴力判串都不放过？？？牛的

再回去打 T4 n=m，罚坐 15 min，就结束了，不知道在干什么。（←flg1）

估分 100+[64,100]+0+12=[176,212]

自测 100+64+\texttt?+\texttt?

出分 100+80+0+12=192。

总结下，这场比赛策略出现重大问题，感觉复刻了去年，不过去年是常数问题导致 T2 爆炸，今年是因为复杂度问题

所以如果复杂度不对的话，代码一定要改，只是常数的话就不管

以及最近要多刷蓝紫了，不然 NOIP T1 都不会，不对，我写这篇游记的时候好像还在颓。/lh