CSP 总结
george0929
·
·
个人记录
考试开始看了眼 T1，注意到了 $\frac{n}{2}$ 最多只有一个会超出限制的性质，考虑调整，但是错误的认为调整时可能会导致另一个团队超出限制，于是不会，浪费了 $1.5$ h，先跳题看了眼 T2，大概十几分钟会了，又写了几十分钟，大概在开始后 $2.5$ h 通过所有大样例，回来看 T1，为我认为的情况（实际不会出现）打了一个反悔贪心，最后只剩一个小时 T3 T4，很着急，先看了眼 T3，花二十分钟写了最低档的暴力，又花二十分钟写了 T4 最低档的暴力。此时还剩十几分钟，估分 $100+100+25+24$，仔细想了想 T3，会了一个 ACAM 的做法，能通过大部分数据但是根本写不完了，T2 也来不及测极限样例了。
最后 $60$ 秒我在检查代码，发现 T4 的状压 DP 没开 $\text{long long}$，于是紧急改了一下，没时间测试所以直接提交。然后发现由于使用了 `upd(int &x,int y)` 导致编译错误，$24\to 0$。实际上由于边加边取模，根本不会炸 `long long`。
查分，T2 挂了 $20$，数组开小了。
经验总结：
1. 这场比赛主要失败原因就是 T1 做的太久了，需要加训贪心模块。
2. 不要在结束前 $5$ 分钟改代码，除非发现文件名写错等 $100\%$ 变为 $0$ 分的错误。