ZJ2026CSP
LS_MonotonicQueue
·
·
生活·游记
第一轮
上午
没看到 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,这样明年还能收我钱……
全剧终。