ZJ2026CSP

· · 生活·游记

第一轮

上午

没看到 4+4+1=9 轻松绷住了,估分 85。

下午

何意味,怎么看不懂完善程序,对了个答案,估分 78。

出分

# 第二轮 ## 上午 ### T1 看了一眼题目,怎么没有E座,以为是 CCF 整活。 赛后发现我是高铁坐少了…… ### T2 一眼双指针,但是也是调了 1h 才调玩,然后直接导致没时间写 card。 ### T3 神秘贪心,实则从未做过这样的题目,花了 1.5h 才调出来,深刻证明了我是区。 ### T4 没时间了,打了个暴力+特性。 估分 340 遗憾退场。 ## 下午 ### T1 何意味,T1 二分答案板子,真的假的。 思考之后发现自己忘记二分答案怎么写了…… 也是稍微思考了一下然后自己编了一个边界条件,过大样例。 ### T2 哦不不不这题目我看着完全不会做。 看完数据范围注意到了是 Floyd。 然后想到 @xktc12 说他图论只复习了 Floyd…… 欸,Floyd 是 kij 还是 ijk来着…… 然后写了个 ijk (好吧骗你的其实我写的是用i松弛)。 然后注意到有个大样例输出了极大值,于是发现了没判重边,然而问题不在这里,于是发现了我 Floyd 没判 i=j…… 1.5h 过大样例。 ### T3 考虑了 1h 手模了 INF 组数据,发现此乃双指针,然后写了一半卡住了…… 于是看了眼 T4(见后文)。 想了一下要分讨,但是貌似来不及了,于是写了一个特殊性质。 ### T4 hyw,题目这么长懒得看。 赛后 0s 想出 50pts 做法…… ## 出分 ### J 332,T4 特殊性质写炸了。 ### S 200,T3 特殊性质写炸了。 ## 一些统计 共有正解分 500pts,暴力 32pts,以及特性 0pts(?)。 ### 后记 - Q:为什么列车自己行驶不会花时间? - A:因为他是【能量水晶】驱动的。 - Q:为什么不把 dijkstra 卡掉? - A:因为我们担心选手不会 Floyd,于是把 Dijk 放过去了。 - Q:要是不会 Dijk 怎么办? - A:那把 SPFA 放过去吧。 - Q:那为什么卡 ijk? - A:选手一定有这个水平。 - Q:? - A:…… - Q:为什么鸟不能吃【能量水晶】,这样就可以直接飞到中点了。 - A:…… CCF ,一等线能不能小于等于 200pts,这样明年还能收我钱…… 全剧终。