CSP 2026 游记

· · 生活·游记

就是愛妳愛著妳 不棄不離 不在意\ 一路有多少風雨\ 就是愛妳愛著妳 放在妳手心\ 燦爛的幸福全給妳

Day -INF

我在青岛的天。梦寐以求。蓝眼泪。

Day 0

上午打摆板子,复习了 tarjan,Manacher,高斯消元。\ 下午随便找了两道题做,结果这个 P11190 下班时间到了还没调出来,秉持着不要把题留在赛后加班调完了,发现我的贪心是伪的,于是 get 到一个 trick。

Day 1

上午由于这个生物种,7:30就醒来了,失去了宝贵的睡懒觉时间。然后在家摸鱼结果被抓去公园里散步了。

然后现在是正文。 进场之后直接开始敲这个缺省源,广播说不要提前动键盘但是零个人停下,所以就没管。密码下发晚了一点。

T1看完就会了,光速开打。

T2读题花了点时间,刚读完没思路就又读了T3。回来然后想了一会就想到转化成线路之间的最短路,然后就过了。

T3挺幸运的,从一开始想思路就在正轨,先从 u \to v 贪心的跳,再从 v \to u 贪心的跳,发现必须有恰好一个相差一而其他相同。然后枚举这个相差一的就对了。写完大样例挂了。然后就挂了拍,调试了两组就过了。挂了 n \le 500 的拍了几万组应该没问题。

前三题大概 16:10 做完。

然后 T4 我一开始一直以为是树形 dp 状物发现根本没啥分。后来想到一个考虑确定两个连通块的根,如何贪心的。然后优化了一下从 n ^ 3 \log n \to n ^ 2\log n。结果挂了大样例,发现有一部分想少了重新缝补了一下就过了。因为我不会打暴力就只拍了 n \le 15 的。

估分:100 + 100 + 100 + 50 = 350

我要吐槽!这个考场外面不知道哪里总是隔三差五打一次铃,又由于我做在门口的位置,每次都直接被吓+吵。

Day 3

突然想起来自己忘记测极限数据了,开始祈祷大样例的强度。

Day 6

午休过后发现出分了,火速赶往学校查分。

最后查分是:100 + 100 + 100 + 40 = 340

T4应该是没冲过去,不过能去 WC 就行。

再接再厉!