CSP2025 游记

· · 生活·游记

CSP2025游记

DAY -INF

两个组都过了初赛，但是 J 要比 S 低。

没事，反正能过就行。

DAY -14

开始停课集训。
二四日打模拟赛，一三五刷题，周六休息。就这样持续了两周，模拟赛成绩稳定在 200 分左右。

训练记录见此处。

DAY 0

上午把该打的模板打了一下，下午一点出发去考点，到了酒店已经是五点左右，办完入住后去吃饭，和 @Meng_Xiangyu 吃了牛肉拉面，味道不错。

试完机已经九点多了，本来想颓 florr，想了想明天要考试所以又想去打 duel，但是已经十点了，一道题没切就去睡觉了。

DAY 1

上午

去打入门。

先把所有题扫了一遍，前两题一眼秒，后两题暂时没有头绪。
第一题第二题花了二十分钟就打完了，开始看 T3。
仔细思考发现前缀异或，又想到最后转移一定更优，马上开始打，十分钟打完。

最后死磕 T4。
很容易想到排序枚举最大，然后对不等式移项去计算，又想到了正难则反，用总方案数减去不能的方案数，开始打，十分钟写完。

一个小时 AK。

下午

打提高了。

先开 T1，发现没有思路，想到了贪心的正解但是没有想到移出来之后一定满足条件，所以没打。去打了 O(n^2) 的 DP，又去骗特殊性质，不会了。
T2 一眼是暴搜求 MST，开始打暴力，因为将 n 写成 k 所以暴力写挂。红温了，直接输出 MST，但是最后 MST 好像也写挂了。
T3 一眼不会，没读懂题，直接不可以总司令。
T4 写了阶乘暴力，最后遗憾离场。

赛后发现他们都打了 T1，非常后悔没有刷那天晚上的贪心题单。没办法，过去了就是过去了，这个成绩肯定进不了 NOIP，明年再战！