2025CSP 游记

· · 生活·游记

Day0

ty也是办上考场了，获得了试机，但是好像并没有什么用处?

机房里有很多初一初二的小孩，没一个认识的，感觉自己是真老了吧。

晚上一直在打战雷，腐太久了应该早点睡的。

Day1

打了一早上的战雷和kards，中午还完全睡不着。

开T1,唉题面怎么这么长，猜测可以直接贪心，很快过掉了

开T2，发现 m 条边只有 n-1 条有用，直接开始写，写完发现跑的巨慢，复杂度多了一个 log ，换了种写法 2^kkn 跑大样例飞快，造一组极限数据，跑了 1.2 秒，钦定ccf的机子快，不管了。

1h过了前两题，开始看T3，想了好久发现是一个 x+y+z 形式，然后可以在 trie 上走路，再用个map就可以了，写了一万年，发现过不去第4个大样例。

判了一下 t1 和 t2 长度不等，发现没有这种情况，然后删掉了特判 (?)这是真人类智慧时刻吧，对自己非常无语，赛后发现是我栈空间爆了，所以才没发现会有这种情况，但是场上开完栈空间过了之后就不管了，还是太相信ccf的大样例强度了。

后来一直在想T4，完全没想到任何有用的，打了个阶乘跑路了。

出来后预估是 100+100+100+8=308，感觉还可以，一看luogu上是绿蓝紫紫，我真厉害。然后发现有人说t1和t2的长度可能不同，非常害怕，希望ccf不会卡。