CSP 2025游记

· · 生活·游记

J：100+100+100+100=400

S:

T1一眼了

T2考试时其实想到了O(2^k{nk}log{nk})，但不知道怎么思考的时间复杂度，给我否了，然后写了个特殊性质A和前四个点的48pts，痛失80pts

T3想半天想出了个KMP，一算复杂度好像能AC（不知道怎么算的），然后花了两三个小时码，最后发现是50pts，不过已经是考场自己能拿的最高分了

T4最后半小时没打出暴力，然后现在其实也不会（菜完了）

100+48+50+0=198

不得不说我是时间复杂度计算大神，就没算对过。

不过这场一分都没挂诶