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吗?那直接把每个线路缩成点,然后想办法去连边
这个方法好像有点前途啊,想想怎么确定取哪条最短路。发现
发现自己忘记了 floyd 咋写,然后感觉错的点在转移方程,然后我突然想上厕所(埋下伏笔)
2h时竟然直接通过了大样例!!
200+了!!
出场时吹嘘了我的S组
考后发现 floyd 的转移应该是ed[i][j]=min(ed[i][k]+ed[k][j],ed[i][j]),洛谷数据下荣获 20 分,伏笔收回,但凡 CCF 数据强一点,但凡我没有上厕所,但凡我复习了 floyd 板子,哎,退役了。