CSP2025游记

CSP2025游记

以时间顺序记叙

1.考前一天
考前的晚修来机房了，大家都在打模板，我看了一眼，那些模板我都在前几天打过了，所以我就没打了
来到机房，感觉会考贪心，所以就翻出了上个暑假OIFHA集训的贪心课件过了一遍
但是没有看完，就看了二十几道题。
晚上很早就回宿舍休息了，感觉一点都不紧张，但是睡觉的时候大脑一直在不受控制的想东西，一直处于半睡半不睡的状态

2.比赛日·赛前
早上起来，我自己都不知道自己昨天晚上睡着了没有，有点怀疑一晚上没睡，原因是起床的时候很精神，一睁眼就发现脑子里在想\(ax+by=1\)
上车后就困了，然后开始睡觉

3.比赛日·J组
一到考场就说不能碰鼠标和键盘，结果没有试设备能不能用
比赛一开始，直接打头文件，然后就发现回车和右键用不了
监考老师过来帮我换设备，结果拿了个坏的过来，所以一共换了两次，赛前直接被罚时十分钟
我问他能不能申请补时，结果他来了一句“这个要申请的，没事，时间够的”，所以就没有申请
果然后面就是差了这一点点时间没有AK，这里总结经验：下一次遇到这种情况一定要申请补时
题目都很水，每一道题我都是一眼就出了，完成前三道题只用了四十分钟左右
这里着重讲第四题
写完第一发发现数字会重复计算，然后就改成组合数
简单来说我的做法就是跑个背包，然后统计完乘一个组合数再累加起来，但是我到现在也不知道是哪里打错了，最后一个大样例总是过不去
这导致我很没有办法忍痛抛弃这一道去打前面的题的对拍，因为打完就AK了
所以我并没有去检查前面的代码，这是很错误的，现在挂不挂分就要看我功德了
这里总结经验：一定要留出充足时间检查已经过掉了的题目。而对于第四题而言，则可以侧面反映出我的调码能力还是太弱，要做点大模拟的题练练才行

4.比赛日·S组
本来有点怕机器又是坏的，后来发现坐的是MJX上午的位置，然后放心了
比赛开始，开T1
一眼就发现是贪心，因为对于这个数据范围来说，dp和其它神秘算法都是肯定过不了的
想了二十几分钟都没有想出来，然后花了十几分钟直接猜了一个结论，第二个点就WA了
又想了十几分钟，一抬头，发现XZH都还没有开打，果断开打暴力dp
暴力都有点卡时，写了个快读又加了剪枝就过了，这个快读在后面发挥了巨大的作用
然后开T2
发现应该是个Kruskal变形，想了二十几分钟就想到枚举集合再套Kruskal，写了一发，发现最后几个点TLE了，直接复制T1快读，然后就一秒内跑过了
然后直接开始打T4暴力，有一点慌，把next_permutation改成dfs似乎能剪枝，然后写了
写完发现第三个大样例过不了，还是复制T1快读，直接就过了
又开T3
我居然想了很久暴力做法，试图拿更高的暴力分，但是没有想到
剩下一个小时左右我就开始打dfs+hash
输入那么多字符串，所以我又打了快读，对于这种大输入的题，加个快读真的可以快不少
代码实在是屎的不得了，我打了三十分钟才打完，后面测了好久，又有RE，又有TLE的，什么都有
然后就是经典的调码环节，输出了杂乱的哈希值，我又看不出个名堂出来，就一直肉眼观察，一直瞪着屏幕硬调
最后剩下4分钟了，我改了以下hash的断开与合并，就过了第一个样例，然后手都在抖，后面几个都没有测，直接不管了，相信暴力没有什么问题了
然后就关了Dev，把文件夹整理好，剩下两分钟扫了一眼每一份代码里的freopen，然后checker也没有问题，比赛就结束了

估分

J组：100+100+100+?=300pts
S组：60+100+20+8=188pts

总结

一年过去确实感觉自己的能力提升了不少，打的比较顺手了
不过还是都打的太匆忙，调码能力，比赛策略都不是很够，思维也有很大欠缺
我并不知道自己能不能继续参加noip，希望吧
接下来的一年里我要多总结，多做思维训练，多做大模拟训练，希望一年过后可以有更大的蜕变