【游记】CSP-S 2025

高分游记看到吐？考得不好没安慰？或许这篇游记是个不错的选择。

如果您真的进来看了，希望您不要用过多的言语嘲笑我这个废物，看个乐子就好了。

不是，我什么和数据删除一个房间，感觉整个人都不好了。

晚上在和同学打红警。

酒店房间怎么这么热啊/fn

早上起来感觉状态不太好，知道今天就要寄了。

开考，看了一眼T1，不是这可做？思考好久无果，期间又去看了后面几题，发现T2好像挺可做，T4肯定是三次方DP，T3肯定数据结构，大概1h的时候回了T1，写完后调了一会，1.5h过了。接下来写T2，开始的复杂度是 $\Theta(nk2^k)$，后来发现每种状态都缩成 $n$ 条边就可以去掉一个 $k$，写完发现过大样例，大概 $0.4s$，但是没注意到大样例没满。中途因为太困了小憩了一会（数据删除导致的），大概2.5h过了，优势在我，毕竟比去年分高了很多。接下来先开T4，这肯定不是我能做的，于是把暴力打了跑路，剩下1h专心做T3，想了一会后应该会80pts，但是这里突然发现只剩0.5h了，于是只好打了A性质跑路。

T2没测极限数据，不知道能不能过。

100+[80,100]+20+24=[224,244]。

也算是一个比较满意的成绩了。