CSP-S 2025 游寄

· · 生活·游记

Day-1

打学校搞的真题模拟赛，200pts，感觉稳了。

Day0

感觉自己什么都忘了，复习了一下DP和图论，并预测了一下T1考贪心。

Day1

上考场，开题。

上来先罚坐15分钟，在贪心和DP间反复横跳。最终根据范围确定DP写不了，开始想贪心策略。想到贪心就要排序，于是想怎么排序。接下来开始动用我通过2年半练习出来的瞪眼法--5分钟观察样例，随便想了个按最大值-次大值的奇怪策略，但是通过后面的样例验证以及小小的数学推到发现好像没什么问题，于是开始写代码。写代码时发现不是特别好些，卡了一下子，20分钟写完代码测样例全过，遂切。

开始看T2。发现是图论时被吓了一跳。看完题目去厕所冷静了一下，快速想到k=0时直接跑最小生成树即可。回来后模拟了一下样例，便想出了特殊性质A。其实此时直接放弃去写后面的题的暴力即可。但是我想切T2。于是继续想。随后灵光一现，乱想了一个先跑一遍最小生成树，然后在生成树上进行更新的做法，感觉挺正确的，但是不会证明。最后来到了最关键的如何更新的环节，从这里开始由于太紧张犯唐了。我直接一票否决了刚开始想的 O(2^knk) 的做法，认为要超时。于是去想怎么 O(nk) 去求。想了一个从小边往大边更新的贪心策略，写了后发现就最后一个大样例没过，以为是代码细节没处理好，调试了2h无果，遂放弃。下考场后 1ms 内想起来暴力枚举可过，哭死。

还剩下半小时，开始开T3。想到30pts的做法，由于时间问题，只能写最暴力的 O(n^3q) 的做法。还剩下5分钟，开始开T4。读完题后还有3分钟，开始写暴力。刚写完便到时间了，没有测样例。下考场后想起来判断人数的那一行代码写反了，遂保龄。

分析了一下，这次考试主要的问题在于策略失误+犯唐。如果当时放弃了T2正解，可以稳拿186pts。T2犯唐只能说明考试时的心态不是很好，过于紧张了，导致与正解擦身而过。

最后分数预估：100+[0,48]+[0,10]+0=[100,158]

只能说至少比去年只会做第一题橙题好吧。还需要沉淀。

我们NOIP见。