CSP 2025 游记

· · 生活·游记

Day 0

考前一天晚上。

听同省某大佬押题 S 组会考图论。看了一眼模板就睡觉了。

Day 1 上午

考场断电(??)一百人大迁徙(真成游记了),9 点 40 终于开考 J 组。

怎么两道水题两道 DP。继续补觉了

majingxuan123 居然 30min 做完,tql

出分:100+100+100+100=400

没挂分,开心

Day 1 下午

T1 贪心的思路还挺好想,但我写了 1h 代码(wtcl)

T2 真考图论了。Prim 忘了咋写了,好在用的 kruskal。看到 k\le 10 就写了 2^k(m+nk \log nk) 的暴力代码,剪枝之后大样例都在 2s 以内,不管了应该能拿 64 分。

T3 不会,跑去骗了 T4 的 12 分,然后就快 6 点了。

T3 手忙脚乱地写了一个 nq 的特殊性质 B,但大样例 4 跑的飞快(样例过水)

出分:100+80+5+12=197

T2 居然跑的这么快,T3 居然跑得这么慢(哎)

majingxuan123 大佬 100+72+50+12=234,tql%%%

应该能拿个 6 勾吧。初中的最后一次 CSP,感觉要被单调队列了。