专栏文章
csp-s2025总结
生活·游记参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @minepw6h
- 此快照首次捕获于
- 2025/12/02 01:12 3 个月前
- 此快照最后确认于
- 2025/12/02 01:12 3 个月前
day -1
校内模拟赛怎么波动怎么大,状态很重要。
day 0
很好的信心赛,使我的信心旋转。
day 1 上午
在机房复习。
赛时
顺序开题,T1看一眼出思路,想到排序后贪心,但发现第三个样例的情况有误,因为没有深思就直接开码,导致浪费了不少时间。这时候就开始怀疑思路,想换成DP,但是不会。开新 cpp 写暴力DP没写出来,此时已经过了一个小时,导致心态有些不稳,开始红温,又开始怀疑思路,又从DP换到贪心,中间否定了若干次贪心的思路,若干次想跳过T1直接开T2,最后发现可以用类似反悔贪心的思路,写了巨丑的代码,2KB,此时已经过了 2h。
看T2,发现显然是最小生成树,发现可以 枚举点,并且只用保留原图上最小生成树的边,此时就有 80,开始写。写的过程中考虑卡常,发现在加进一个点时最小生成树的权值没有变化,这个点一定是后面没有用的,加了以后跑的飞快,但极限数据一样卡爆,本地极限2S,不会正解,开T3,此时3h。
T3T4拼暴力,都只打了最基础的暴力和最特殊的特殊性质,时间不够了。最后五分钟检查,发现T3在linux下会编译错误,写的是
max({maxx,t1.size(),t2.size()}) ,tmp是unsigned int ,t1,t2是字符串。时间来不及了就直接删了这句话。总结
在考试中,保持固有的节奏和心态非常重要,在做题,特别是应该能做出来的题时,在没有明确证伪思路的情况下,不应放弃一个思路去想另一个全新的思路,这样会浪费更多的时间。同时我也因更注意时间分配,将更多的时间留在后面拼暴力上。
还有很大的提升空间。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...