「CSP 2025 游记」

· · 生活·游记

初赛

省流：

复赛

Day -30

买了 5000 的洛谷网校。

欢迎绿勾选手报名基础算法训练营！

欢迎蓝勾选手报名算法进阶计划！

Day -3

在机房写题，lucas AC 了一紫一黑！

Day -2

在机房写题，AC 了一黑！

Day 1

J 组很简单吧。

T1 2 分钟搞定。

T2 本想 O(1) 结果数据范围让我写了 O(n\times m)，现在怀疑自己调试没删。

T3 用贪心优化了 dp，最坏复杂度 O(n^2)，挂了 20。

T4 O(2^n) 40 分跑路。

目前估分：[220,320]。

S 组坐牢。

T1 不会。

T2 不会。

T3 不会。

T4 不会？哦我会了！O(n!) 8 分！

看 T1，写了 O(n^4) 的暴力加 A 性质。

53 分结束。