2026 CSP-S 游记

· · 生活·游记

Day -3

严肃学写淀粉质。结果重心求错了无数次(问号)。

Day -2

晚上想让数学老师补周五下午的课,她怕讲多了我周一没得听,被领导骂(不是这啥子理由),推到周一了。不给我补课是吧 (╬◣д◢ ),给你挂洛谷上了。

Day -1

十二点半准时逃离学校。\ 高铁上打卡兹闪击赛一直输(布什戈门我都上帅了咋一局赢不了)\ 晚上去试机,听了一晚上双向 倾诉 和 思念,太好听了呜呜呜。\ 应该不会考生成树和字符串吧。\ 应该会考贪心或者或者和 DP 吧。

DAY 0.5

你是说十二点睡六点就醒了吗?写了一遍主席树和扫描线。这么多年没考线段树,总该考了吧。

DAY 1

0 min:坐在靠窗,对面有个小孩让老师把窗帘给拉上了。打着打着题不能远眺差点瞎了。天黑了老师才拉开。

10 min:A T1。

70 min:A T2。\frac{md^2}{2}+n^3+qd^2 都 3e8 了能过?

150 min:T4 打了 n^2\log n。

剩下一个半小时,T3 总该有点分吧,终于能去 WC,能混个金钩了吗?\ T3 0pts。

呜呜呜。

因为去年 CSP-S 和 NOIP 都因先开的 T3 没打 T4,所以最后开的 T3。可能要写线段树?动开好像要开 1e8 的数组?那还是先离散化吧。哦不不不不不怎么假了啊,怎么统计了一堆没用的点对啊。好像是容斥成唯一最短路的点对,然后 DP 一下?好像还是线性的?但是没调出来。CCF 终究没考我线段树。。。

像是 2024 年一样没有写出来前缀和优化 DP 一样。

可惜。

赛时 T2 想到写法以为很难,出来之后才发现,原来大家都会做啊。

诶,好像我的 T3 做法还是错的,那没事了。