CSP-S 2025 游记

jsd2718 · 2025-10-30 20:59:58 · 生活·游记

前情提要：LN 初二萌新蒟蒻目标 \geq 200

Day -2

请假练题
~~突然意识到今年没有 @yyh0915 陪我打了，悲~~

看去年B题，没思路
结果发现贪心是学校寒假讲的，唐完了

看去年C题，水DP且几乎不需优化？？
一遍过，惊
~~（难不成我去年题能拿300pts？？~~

不管怎样，rp++

出发去大连
去梭鱼湾，偶然拍到长龙亚运彩绘，喜
一年内第五次下榻大连***酒店

~~为什么CSP不在暑假考啊？？？？？？？？？？~~
现在的状态应该是200左右吧
试模拟机，Linux把我搞红温了
问了半天如何在终端编译运行，结果发现代码没保存。。
几乎啥也没练，23:17，睡觉！

不管怎样，rp++

做绿DP，红温
~~水谷，看电视~~
发现线段树好久没写了
写【模板】线段树1.5
居然是动态开点线段树！

前往大连大学
听说J组很简单，但2道DP，畏惧了
通过J组推断S组T1大概签到（事实证明，假了）
笑点解析：记成14:00开考了
硬等1h
背KMP模板

进考场
日新楼日常延时
电脑终于修好了，赶紧敲KMP
好像有点问题？
不管了，开题了

密码输两遍才对，唐了
先瞅一眼，T3字符串？KMP没白写
开T1 社团招新
以为是签到，结果有点难度？？
DP，但 2 \leq n \leq 10^5
贪心，但手玩没找出规律
感觉DP能骗60，先跳，0.3h

开T2 道路修复

写完，改了一堆细节但大样例跑不下来复杂度 $O(2^k*mlogm)$ ，发现 $1 \leq m \leq 10^6$，只能拿40分上厕所想 $Prim$ 能否优化到 $O(nlogn)$ ，发现疑似不能改 $stdio$ ，还跑不下来，果断放弃，$1.2h

看T3，发现KMP能多骗点？先跳
T4，感觉挺有意思，也能多骗点？
感觉再不开T1容易挂了，果断思考T1
贪心没性质，DP显然不行。。
哎，反悔贪心！
手玩几个发现没啥问题，写切
通过所有大样例，2h

日常激动上厕所 ~~（2h过T1不觉得愧疚吗。。~~
回看T4，日常打暴力骗分 ~~（只能骗8分qwq~~
好像能骗几个性质，但都证伪了，果断放弃，2.5h

想T3，发现即使用KMP复杂度也会爆
只能硬套KMP了（不敢用find函数
写炸了，还好最后样例调对了
大样例过于逆天，没法测
估分10分，3.3h

估分 100+40+10+8=158 ，T2题可能有浮动，T3题KMP有可能写炸
感觉整套题难度偏高，黄蓝紫紫（居然真是
钻研T2，发现数据点数错了，其实只能32分。。
没想到怎么优化 Kruskal
最后 5min 疑似看懂A性质？
写不完了，狂丢24分，想哭

最终估分 100+32+10+8=150，狂丢24分
没达到目标，感觉好低，NOIP悬了，要是有24分就稳了
感觉要AFO? 有点不舍

回沈阳
为狂丢24分而苦恼
水谷，发现T2第一次 Kruskal 只保留 1e4 的边就过了，破防
T3也可能炸，要是140就更悬了
然后就一直懊悔+分析NOIP分数线

回家切T1T2，睡觉

上午狂补作业
下午参加一个信息素养大赛，~~浅AK~~
晚上狂补作业

回学校
有人问我CSP上没上300，结果都不知道什么是J和S，笑死
晚上打J组题，10min切T1T2，被T3击杀，破防

听说 LN 1= 104？
感觉蓝钩很稳
准备期中考试
发现后天出分

期中考试
出分时间有变？
据说卡bug能提前看
100 + 40 + 25 + 8 = 173 ？
狂喜，NOIP应该是稳了
据说很多人都挂了，只有我升了？
学校发榜，发现果然挂了很多
学校排名不尽人意（