9.2 提高组模拟赛总结

很黑暗的一次

预计 $:100+30+75+50=255$
实际 $:20+30+10+50=110$

因为两行代码，挂了 $145$ 分，警钟长鸣！

这套题做下来的感觉就是，暴力很好打，但正解写不出来。

就会 $T1$ 的正解，然后组合数当 $m>n$ 的时候，要返回 $0$！考试的时候写成了返回 $1$，由于样例比较水，过了样例，就以为自己切了，没有去检查细节。

然后看 $T2$，$30$ 分的暴力很好做，但正解需要莫反，考试的时候想不出来。所以这道题打了 $30$ 分也没有什么遗憾。

$T3$ 的话由于有负权边，想到了用 $spfa$，虽然说能构造数据卡，但能卡的点应该不多。以防万一，我还数据点分治，把没有航线的情况用 $dij$ 跑了一遍。两个样例也是过了，但最后却挂成了 $10$ 分。因为 $spfa$ 打错了，在弹出队首的时候，需要把 $vis$ 给记为 $0$。因为一点细节，导致挂了 $65$ 分，也算吃了个教训。

$T4$ 应该要用 $dp$ 来做。看数据范围最多带一个 $log$，但式子考试的时候没推出来。于是看部分分。有一个 $maxc=1$ 的 $20$ 分贪心很好想，先把这 $20$ 分写完。然后看 $n\le 5000$，我就暴力建边，然后跑最短路。理论复杂度应该是 $O(n^2\log n)$，但跑不满，就把这 $30$ 分给拿到了。

总结：自己对于细节的把握不到位，在细节上容易出错，导致挂大分。样例都过了的题不等于切了。以后要加强对于细节的注意，而且在时间允许的情况下，要多造几组数据，最好有时间写对拍。