CSP2025游记

早上到考场发现那一层两个考场一共就看到两种校服。今年好像不是按姓名字典序排的

J组

挺水的

T1

简单切了

T2

简单切了

T3

想了一会,切了

T4

想了一会,以为自己切了
赛后发现没开滚动数组好像会爆空间($512 \times 1024 \times 1024 < 8 \times 10000 \times 10000$),估计错了

然后

打完所有题过了1.5个小时
还有2个小时
打了34题对拍,小数据没拍出来

S组

下午S组比较难

T1

写了40多分钟,切了

T2

暴力prim
复杂度$O(2^k n log_n)$ 但是应该超时了
正解想错了

T3

字符串哈希暴力
滚动区间
$O(L \sqrt{L})$最多25分大样例还错了

T4

看都没看

最后

洛谷自测了T2T3,72+35
应该能上200

总结

感觉考的没那么理想
自己的问题在细节方面

更新

J组100+100+100+0=300
S组100+64+5+0=169

posted @ 2025-11-09 17:49  sunnycl99  阅读(0)  评论(0)    收藏  举报