CSP-S2025邮寄

· · 生活·游记

Day x

初赛通过,准备复赛

Day 1

上午刚打完J,中午回家复习了一下线段树,出发去考试 (路上看见了xpy)

进场,又坐在2坐

发题,看T1,感觉很水,打了个唐氏小代码,样例不过,重新分析了一下题目,发现是类似dp的贪心,写了一个dp,又写了个DFS对拍,发现DP需要将 dp[i][0] 至 dp[i][2] 都算出来,获得30pts

然后转头跑去看T3,发现是AC自动机,可是不太会写,所以弄了个8KiB的暴力,发现成功通过40%的数据,感觉有希望了

罚坐0.25h

开T2,没想到解法%%%

重新看了一遍T1,发现是反悔贪心,调了1h,调成了80pts

此时比赛仅剩1.5h

写了个T2的枚举子集,感觉不太好

随后又写了个T4的诡异代码,成功5pts

遗憾离场,本来T2再给一点时间能做出来的

退役了,再见OI