专栏文章
CSP-S2025游记及反省
生活·游记参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @minczmo8
- 此快照首次捕获于
- 2025/12/02 00:23 3 个月前
- 此快照最后确认于
- 2025/12/02 00:23 3 个月前
CSP-S2025总结
前言
这次 CSP 应该是继 CSP-J2023 后考的最差的一次。
正文
备考
首先,在备考阶段,也就是考前一周,我依然每天 11:30 上床,12:00 睡着,每天睡眠时间只有 6h(甚至更少),以至于白天上文化课时都没有精神,天天迟到,也给我们班主任留下了不好的印象。接着,在考前一天晚上及当天上午,我干了一件愚蠢至极的事——紧急学习在考纲内,但我没学的算法及数据结构,这其中还大多极其恶心、难以调试,直接让我的心理变得非常浮躁,自信心也受到了极大的打击。这就导致考前一天晚上,我在床上滚来滚去,难以睡着,也就进而导致了第二天的精神状况不佳。
考前
在进入考场后,我与同学进行了一些有关算法的交谈,进一步导致了我自信心的溃灭。
赛时
整场比赛做得最糟糕的阶段。首先,先配 VSCode,结果发现代码语法高亮、自动补全、自动检测语法错误等全都没有,于是只好急匆匆地将代码模板拷到 Dev 的缺省源里。14:33,终于开始看 T1。看到 T1 第一眼,总感觉很像反悔贪心,又想到之前打的几道典型的反悔贪心,便二话不说,直接开打,并在打代码的过程中补全思路的细节,结果就是写了 1h 终于过样例。15:41,开始看 T2。T2 第一眼就意识到是一道最小生成树的题,接着注意到 ,于是立马想到一个 的算法,接着立即想到将原来的 条边排序,然后将新加的边排序并和原来的边归并,就这样优化到了 。打 T2 的过程也是我认为这次比赛最愚蠢的行为——先打暴力,再打优化。我现在回想起来都觉得这件事很令人费解,明明可以一步到位却还要先打暴力,暴力还打挂了。就这样,T2 耗了我 2h 还不是正解。然后去打 T3T4 骗分,没什么好说的。比赛来到了最后 30min,又是一个愚蠢行为频出的时间段。首先,我的脑袋里闪过了两个有关 T2 的念头——在原图的最小生成树上替换边,以及先把所有附加边加上后面再删。然而我只是把这两个念头作为新的算法进行推导,却没有想过把这两个念头和先前打的 的算法结合。事实上,只要我结合了,再给并查集加个按秩合并,就打出正解了。然而,我就是这么愚蠢地没有采用这两个念头。然后就是最后 10min 把 T1 反悔贪心证伪了,心态也彻底崩了。
分数:
后记
三年来,打的 4 场 CSP(CSP-J2023,CSP-J/S2024,CSP-S2025),除了算法会的更多以外毫无任何长进。CSP-J2023T2,CSP-S2024T1T2,CSP-S2025T1,这些都是因为我在打代码前没有理清思路而挂掉的题目,总共有 分都是因为我太鲁莽了而挂掉的。甚至有今年的T2,明明都想到正解了,结果正解的想法被我扼杀在了脑海中,我都不想说什么了。
话说初一才 分是不是太愚蠢了(能不能进noip都是个问题)。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...