CSP 2026 游记

· · 生活·游记

文笔不好,头一回写游记(~之前太菜了~)。

Day -7

周末 div2 的模拟赛打的不是很好,只剩一周了,开始有点紧张。

Day -3

生日,刚好是停课期间,来杯奶茶犒劳犒劳自己(~每次生日都在 CSP 前后,没法耍起~)。

这几天教练都在不断投喂我们小零食,饱食度++。

开始停止打乒乓球,以防我的手腕废掉。

Day -2

参加了所谓的全真模拟(~一点也不真~), 说是什么欢乐赛(~一点也不欢乐~)。

感觉都是困难题,连 T1 都不会,信心、手感全无,成功拿下机房倒一。

Day -1

开始复习基础模板,做往年的简单题,似乎信心回来了一点。

五点多就让我们回去好好休息了,获得不用晚自习的周五,心态++。

Day 0.5

不知道啊,说送 CCF 300+ 上午就能参加信心赛我就来了……

好吧,实际上是太菜了,没 AK 过才来的。

感觉好水啊,~光速~1.5h 切掉后开始摸鱼。

玩了一会纸牌,一转头发现教练在后面盯着,不玩了,睡了一会。醒了,玩了一会小恐龙,不好玩,遂接着玩纸牌……

怎么就要结束了,再次检查了一下格式,没啥问题,不管了。

应该 AK 了……吧?!

结束后去吃饭,饱食度++,买到了无【数据删除】的补水了。

饭后直接耍起,跟同学打了一个多小时的牌,又竞猜了一下下午的题目。

我赌他肯定不会再考串串了!

Day 1

开题,开题!

尽然真没考串串,心态++。

T1 似乎很简单,不知道要打多久
T2 神秘图论,题目有点复杂,看了就头疼
T3 要计数,估计不好想
T4 树论,可能能多拼点暴力。

T1

思考 eps min,发现异常的水。开写,不知道赛时是咋了,写了 O(n\log n) 的二分,没去写线性做法,虽然好像没啥实质区别。

10 min,大样例过了。感觉大样例有点水,但又觉得这没啥可挂的点,就先不对拍了。

感觉有机会赢,心态++。

T2

被题目长度吓了一下,神秘阅读理解题,然后发现实际上并不难。

求最短路,观察数据大小,发现线路很少,每个站点的线路也非常少。考虑对线路建图,发现暴力建图复杂度是对的,再跑个 Floyd,查询时暴力枚举线路即可。

写写写,调调调。

终于过大样例了,感觉还有救。~不对,我怎么快一个小时了?~ 索性还是先不对拍了,后面有时间再拍。

T4

看了会儿 T3,怎么没思路,算了先看看 T4。

题目挺好理解的,看了下数据范围,考虑 O(n^2) 的暴力。思考了 10+ min,想到了一种比较简单的方法。考虑枚举一条分割边,使得左右两个子树各有一个连通块。显然,对于单棵树的单个大小为 k 的连通块,可以一层层剥开叶子节点,直到剩余节点仅有 k 个。拓展到两棵树也是容易的,考虑同时剥去两棵树的同一层叶子,直到总剩余节点个数为 k,只是要注意不要把其中一个连通块剪成滚木就行了(~然而我就因为这个问题卡了 1+ h~)。

总共花了大概 1.2 h,终于把暴力调过了,有 50 pts,感觉还行,感觉没时间去想特殊性质了,回去去开 T3。

T3

考虑计数类 DP,发现了比较显然的 O(n^3) 的做法,思考了一下,发现可以单调队列优化到 O(n^2),有 40 pts,还可以。

写写写,稍微调了一下,就过了。

发现还有时间,思考特殊性质。观察了一下样例,发现性质 A 很简单,写上去,分数 +8。感觉有戏,心态++。继续思考性质 B、C,然后成功浪费 30+ min,心态--。

感觉有点累,去洗了把脸,回来还是好累,中午不应该打牌的。

又去思考 T4 的性质 A,发现有点戏,但最终还是没推出来,悲。

The End

100+100+48+50=298

在某个 OJ 上 T3 还反向挂了 8 pts。

感觉按今年的难度不是很有厕所QwQ。

求你给我个 WC 打吧,我什么都会做的

要是能去 WC 我直接【数据删除】了!

赢了吗?
不知道……
但起码没输!