csp-s2025游记

· · 生活·游记

D0

今天晚上不训练!去机厅看看。怎么没人?怎么这么久?怎么是游客?你怎么知道我白潘 99.4%?我应该考虑注册个账号了。

D1

早上

我就不信了今天还能断网?用游客打了几次紫超上。你怎么知道我水神2鸟加?你怎么知道我紫系鸟了?

下午

进考场,虚拟机卡在时间页面,叫老师重启了一下。

《NOL 委员会是什么》

《人杰地灵是什么》

T1

尝试恐吓其他选手,看眼题直接开写,怎么过不去样例?

我怎么假了?

其他人怎么开始写了?最后花五十分钟写完了。

T2

怎么出最小生成树板子啊?怎么还有可选可不选的点啊?

这不是我们 LCT 板子吗?

你怎么知道我在场上写出来 LCT 了?

怎么这么慢?

怎么 n\le1000,k\le5 的样例要跑 0.7s?

原来 Kruskal 不是 O(2^km\log m) 的啊?

于是我把我浪费两个小时写出来的 LCT 删了。然后花大概十分钟换成 Kruskal,预计得八十分。

(赛后:特殊性质 A 写挂了是什么意思?)

T3

怎么只剩半个小时了?写个 KMP 走了。(赛后:原来 KMP 有 50 分吗?我数组只开了 2000 怎么办?)

T4

还有八分钟!!!能不能有一点分?

看一眼数据,性质 A 好像是阶乘?出题人这么好心,还有大样例?怎么过不去?原来有人是一点耐心都没有啊。赶紧写了个状压在 18:29 的时候交了。然后测样例。

好!第一个过了!第二个怎么不对???

估分

100+80+25+0=205

实际得分

100+48+25+0=173

挂分原因

数据分治