CSP-S 2026 游记
2026-11-05 19:37:11
发布于:江苏
前言
就是一篇普通的游记
初赛
Day1
J组没考,因为懒,S组没考,因为考了8级。
学校一个同学J组S组初赛全崩,光荣退役,祝好。
复赛
Day -5
VP了洛谷的S组模拟赛,硬写T3无果,拼尽全力拿下 (伏笔,注意这个死磕T3的习惯),赛后看到黄青黑黑的难度气笑了。
Day -1
严肃复习S组全部知识点
Day 0
观摩S组真题+模拟赛题目,快哉。
阅读老师给的赛前注意事项。
诶怎么有点紧张,不管了,会赢的。
Day 1
继续观摩模拟赛题目。
听了会歌,然后就坐火车去南京了。
到了赛场,椅子好评,直接提前了2min开题。
T1一眼题,代码很快写完了,时间大概为14:55。
T2把地铁看做点,然后将每个站拆开,建 条边并去重,因为 且 ,所以 。建完边后跑Floyd,在查询时分别枚举与 相连的地铁,总时间复杂度,在赛时唯一担心的是的Floyd,跑大样例总在900ms左右,但在洛谷上测好像没事?
做完T2时间才刚15:55,但这个入不会想到他把CSP-S 4h的分数在1.5h内全做完了。
开T3,第一眼感觉非常可做,遂找性质,花了45min终于发现“恰好有两条路径”即“有一个选点不确定且这个选点有两个可选位置”,因为两个可选位置之间的所有位置均合法,所以两个可选点相邻。然后就愉快地开始枚举可选点位置并算每个点贡献。大概又过了40min,终于发现自己的代码连样例都过不了,遂写 暴力。
诶我怎么连 都不会写,算了就 吧,把性质AB也写了,预计 。
还剩1h,不慌,先看T4暴力。叕过了30min,想出了一个可能假了的做法:将树拆成两颗,并在两棵树的重心贪心填小的深度,疯狂敲代码,坏了连样例都过不了。
好,18:29,检查代码长度,诶我把T3看一下:
freopen("migrate3.in","r",stdin);
freopen("migrate3.out","w",stdout);
完辣,18:30。
这波估计能上迷惑行为大赏了。
最终估分:
Day 6
出分, ,NOIP再努力吧。
欲知后事如何,且听下回分解:NOIP游记
全部评论 12
只有我T2知道拿线路建边但在每次查询里跑最短路吗
4天前 来自 山东
1dsa
4天前 来自 江西
0dsa
4天前 来自 广东
0dsa
4天前 来自 上海
0我们机子跑T2大样例只用0.4s
4天前 来自 广东
0%%%
4天前 来自 江苏
0
这回是真被自己气笑了
4天前 来自 江苏
0哦啊草比我牛一车
5天前 来自 广东
0场青 dsa
5天前 来自 广东
0/bx
5天前 来自 广东
0祝 RP++
5天前 来自 江苏
0同祝
5天前 来自 江苏
0+1
5天前 来自 浙江
0
为什么都会切T1为什么都会切T1为什么都会切T1为什么都会切T1为什么都会切T1为什么都会切T1为什么都会切T1为什么都会切T1
5天前 来自 广东
0此人实力在我之上
5天前 来自 广东
0膜拜省选大佬
5天前 来自 江苏
0


































有帮助,赞一个