CSP2026游记——退役记

· · 生活·游记

CSP-S 2026 游记。

文本。

初三,2年S2=

Day -2

为什么这天会有联盟考试(埋下伏笔)

直接从初三刚进来的级rk40飞到rk10。

为什么我们学校物理都没写完

我们学校没救了

不过这样子我就来不及过完所有模板了(埋下伏笔)

Day 0

感觉 CSP-S 会考图论,于是复习了 dij,spfa,tarjan板子(埋下伏笔)。

Day 1

先考J。

J

一二题是简单题,秒了。

T3想成了Trie 不过还好。

T4

那么按道理来讲肯定是从后往前去算。

好了不会了。

最后骗了52

S

难道说

看了一下题面,T1秒了,T3T4不会

那么T2是个图论题,n=500

我去这不是我们Floyd吗?那直接把每个线路缩成点,然后想办法去连边

这个方法好像有点前途啊,想想怎么确定取哪条最短路。发现d=20,可以从两端分别枚举,统计答案即可。

发现自己忘记了 floyd 咋写,然后感觉错的点在转移方程,然后我突然想上厕所(埋下伏笔)

2h时竟然直接通过了大样例!!

200+了!!

出场时吹嘘了我的S组221,感觉前途一片光明

考后发现 floyd 的转移应该是ed[i][j]=min(ed[i][k]+ed[k][j],ed[i][j]),洛谷数据下荣获 20 分,伏笔收回,但凡 CCF 数据强一点,但凡我没有上厕所,但凡我复习了 floyd 板子,哎,退役了。