CSP2025游记

· · 生活·游记

1 初赛

略。有很多题不会,但是蒙过去了。

2 复赛

2.1 CSP-J

前两题相对简单,在 T3 遇到了挫折,写了个暴力但跑不满75pts。
T4 也被卡住,写了暴力和部分分,结果本人组合数学太菜,杨辉三角一开始写错了,然后又有一个问题导致部分分没拿到。
总分:100 + 100 + 75 + 40 = 315。

中午在车上吃盒饭,味道不错。吃完后去散步,睡午觉。

2.2 CSP-S

T1 就不会,先写了 \mathcal O(n^3) 的四维暴力DP,然后压维优化,60pts。
T2 也不会,思考了一下写了 48pts 的特殊性质。
T3 还是不会,写了字符串哈希,写了一个半小时, 30pts。
T4 依然不会,写全排列,8pts。
总分:60 + 48 + 30 + 8 = 146。

3 总结

没有挂分,感觉不错。
J组精神状态不是很好,Day-1 晚上睡晚了。
S组结束时间搞错了(以为是18:00, 实际为 18:30),结果导致自己坐了10分钟啥也没干。
感谢父母提供后勤支持。
感谢风油精提供精神支持。

NOIP 加油,文化课加油!