CSP-S2025 游记

Pigsyy · 2025-11-02 22:38:57 · 生活·游记

CSP-S2025 游记

风物长宜放眼量，心胸要开阔。

省流：打的并不是很理想，可能去不了 WC 了。/ll

往年都没写过游记，但今年可能是 OI 生涯的最后一年了。为了不留遗憾，记录一下每次考试的经历吧。

Day -2 (10.29)

从初赛到这天一直在 LCA 长训营，学习到了一些新知识。感觉是有长进的，但是 CSP 发现还是远远不够的，该加训了。

下午放假之前，教练 lxn 举办了出征仪式，有经典切蛋糕环节，被 Iceturky 同学蛋糕抹脸真实了。还是挺快乐的，感觉好久没这么闹过了。

Day 1 (11.1)

上午随便做了点题，主要是找点做题的感觉（感觉打板子没啥用。下午进考场了，还是决定先想前两题，然后写完前两题，再做三、四题（下述时间可能是大概，因为赛时没有仔细记：

• 后面其实还挺顺的，首先暴力是 $O(2^k m\log m)$ 的。这里想了一会，发现只有最小生成树的边有用，会了 $O(2^k k n\log n)$，但是这个包过不了的。想了想优化，发现我可以把最小生成树整个全记下来，这样就不带 $k$ 了，同时还可以归并排序做到不带 $\log$。

出考场后，发现群里有人发判断 T3 |t_1|\ne |t_2| 的事，才瞬间反应过来题意里只写了 |s_1|=|s_2| 没写 |t_1|=|t_2|，被 ccf 做局了。

Day 2 (11. 2)

发现山东的压缩包已经破解出来了，在民间数据下 T3 还真没卡我。希望 ccf 也别卡了吧，但是 T4 发现挂了一点，发现是数组开小了，不过好在挂也挂不太多。

哎哎，感觉 T4 类似的题做了一些了，可能还是没有很好的总结一下吧，至少没有秒掉，感觉该加训了。

估分：100+100+[0,100]+[8,20]=[208,320]。

波动还是非常大的，但是民间数据都大于 300 了。所以，ccf 数据造弱点的话，可能还是能去 WC 的。

毕竟去年没有去 WC，希望今年能进吧，OI 感觉应该至少去次 WC，要不太遗憾了。这次貌似机房的人（除了 chb）打的都不太好，总之风物长宜放眼量，心胸要开阔，加油训练吧……