CSP-S2024 2025 游记

2024

分数：100+40+0+0=140

时间有些久远了，故事该从哪里说起呢......

2025

分数：100+80+0+4=184

这一年的OI感觉还是有点摆，可这中也必须承认有许多认真刻苦的时候

Day 0

在学校吃完午饭后就出发去日照，路上躺平补觉，感觉不错。123今年的酒店居然不在文元，虽然房间档次挺高（配备了智能语音助手还赠送果盘），但感觉远不如文元方便，晚上温老师讲赛前集训，重心放在了各种各样的挂分小技巧

Day 1

早晨自然醒，酒店的自助早餐太好吃了，吃了许多许多盘，上午的训练不再讲挂分小技巧，而是讲题和比赛策略，旨在让同学们在比赛时把重心放在题目的思考上，感觉这样的安排还是很合理的，听老师的建议突击了一下bitset，现在感觉完全没必要，中午两个老师帮我调一道bitset题，最后也没A，午餐吃了一点点阿香米线，简单睡了一小会，然后CSP-S2025，它来了——

14:30比赛开始

把四道题全看了一遍，第一反应T1比去年难，T2比去年易，T3字符串似乎很不可做，T4的题意十分简单，暴力似乎也很简单

T1的第一反应是dp，迅速发现不太好优化，于是就考虑贪心，发现可以按最大值-次大值贪心选择，时间仅过了20分钟左右就写出来了正解并过了大小样例，时间又过了20分钟左右写完了对拍

T2一开始的花一个多小时写的做法一眼就是假做法但直到测最后一个样例才发现，心态有点炸，幸亏及时调整过来，从头开始想这道题，发现村庄数量k<=10，似乎可以枚举村庄的数量，又发现m很大n很小，想到可以先跑一遍最小生成树把m压为n，这一次尝试很谨慎，因为我明白如果T2又是假做法，那我可能会有一次毁在T2上，还好半个小时后，我成功写了出来并通过了大小样例

打到这感觉节奏很好，150分钟写完了似乎挺简单的T1T2，还有90分钟写T3T4的部分分，意识到差距可能就是T3T4的部分分拉开的

T3T4的测试点分得很细，我一点一点在草稿纸上拿分，这个过程很爽，但我忘了，草稿纸上的分数并不属于我，电脑上的分数才是我的，导致我没有给自己留充足的时间实现，慌乱之下，T3T4的部分分全假了，CSP和SCP一样，整整一个小时没有拿一点分，最后花了15分钟写了T4的8分，剩下15分钟做最后的检查

18：00发现T3T

18:30比赛结束

考完试好几天后才发现自己的T2的复杂度是错的，挂了20分，只差一个简单优化就是正解，在赛时没有发现的原因是我没有考虑并查集的log的复杂度，直接按均摊后是常数计算

写在最后：没有不可结束的沉沦，所有失去的，我都将以另一种方式拿回来