CSP-S2026 游记
lzh20131111 · · 生活·游记
游记(超小标题)
前言
这是我第一次考 S 组(今年也是没有考 J 组)。
坐标:SH
我已出分,感觉良好。
T1
这个能量水晶也是十分的神秘,本来以为是贪心,结果发现雀食。用了上辈子学会的双指针也是过了。不过坐在隔壁的那位好像用的二分答案,也不知道能不能过。
T2
作为一个SH人,已经没有什么地铁设计能让我睁眼了。
什么?!一个站20条线!还是通道换乘!还有样例给的那个建在100层地狱的5号地铁站,以及那个错误的公式。考到剩1个小时突然说题出错了,那个公式我都没有去看好吗?
不过利用我聪慧的大脑,立刻意识到了这道题需要把1条地铁当成1个点再用 florr.io 算法求出两两 花瓣 地铁线路之间的最短路,最后再暴力枚举。
不过500的3次方不卡常真的能过吗?反正亲测大样例用时1025ms,好在卡进了900ms。(应该不会有大聪慧认为地铁是单向的吧。)
T3
候鸟迁徙吗?有点意思。按理 BFS 至少30,我偏不,我多组数据还输出固定答案,喜提爆零。
T4
研究基地跟我有什么关系,还必须最多两个联通快,正好 k 个点,这是什么神仙人类,留点钱搞研究不香吗?T2如此先进的地铁系统不好用吗?难怪研究不好。暴力也是打了15分。
考完后
听说这次 J 组考高铁,吓得我直接在 12345 买了一张 E 列的车票准备出去玩,结果被赶下来了,说什么高铁没有 E 列。于是我坐上了大名鼎鼎(choumingzhaozhu)的 SH 地铁 11 号线准备去 SZ 的科研基地看候鸟迁徙,结果发现线路是单向的,把我送去了迪士尼,气死我了!