专栏文章

CSP 总结

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@min9dnyq
此快照首次捕获于
2025/12/01 22:42
3 个月前
此快照最后确认于
2025/12/01 22:42
3 个月前
查看原文
100+80+25+0=100+80+25+0=寄
考试开始看了眼 T1,注意到了 n2\frac{n}{2} 最多只有一个会超出限制的性质,考虑调整,但是错误的认为调整时可能会导致另一个团队超出限制,于是不会,浪费了 1.51.5 h,先跳题看了眼 T2,大概十几分钟会了,又写了几十分钟,大概在开始后 2.52.5 h 通过所有大样例,回来看 T1,为我认为的情况(实际不会出现)打了一个反悔贪心,最后只剩一个小时 T3 T4,很着急,先看了眼 T3,花二十分钟写了最低档的暴力,又花二十分钟写了 T4 最低档的暴力。此时还剩十几分钟,估分 100+100+25+24100+100+25+24,仔细想了想 T3,会了一个 ACAM 的做法,能通过大部分数据但是根本写不完了,T2 也来不及测极限样例了。
最后 6060 秒我在检查代码,发现 T4 的状压 DP 没开 long long\text{long long},于是紧急改了一下,没时间测试所以直接提交。然后发现由于使用了 upd(int &x,int y) 导致编译错误,24024\to 0。实际上由于边加边取模,根本不会炸 long long
查分,T2 挂了 2020,数组开小了。
经验总结:
  1. 这场比赛主要失败原因就是 T1 做的太久了,需要加训贪心模块。
  2. 不要在结束前 55 分钟改代码,除非发现文件名写错等 100%100\% 变为 00 分的错误。

评论

0 条评论,欢迎与作者交流。

正在加载评论...