CSP2025游记

· · 生活·游记

先报坐标：LN初中生 怕大家说我没救了

CSP-J

前两题送分，但怎么是橙题啊（逃

T3一眼会了 O(n^2\log n) 贪心，又会了 O(n^2) DP，进行一些思考推导后用map优化成了 O(n\log n)。在洛谷上测竟然挂了10pts。。。出场后同学告诉我可以 O(n)（?）

T4观察到小木棍顺序没有影响，故排序，后钦定最大值（目前一切正常），但故事就在这里发生转折了，注意到今年CSP-J没有考图论，遂图论建模无果，白浪费1h。可恶的CCF 最终拿到显然的64pts。

CSP-S

T1注意到一个人不会两次调整社团，于是按照最大值-次大值从大到小排序，减少损失即可。达成成就：场切绿题。

T2恭喜不会Prim的我被并查集干寄。16pts易得，然后开始各种加边、推性质，又缩了1h不知道是边双还是点双，反正没想到状压，寄。

T3一分没得。上来就是一通KMP和Z函数乱搞AC自动机忘了，倒是没用最基础的hashing，Z函数还写挂了，算了一下暴力复杂度一份得不到，寄。

T4没多看，8pts走人竟然还调了5min。

在每个程序最后加上I love CCF.之后罚坐。

出场后人均比我高20~40pts，进不了NOIP了，药丸。

总结