很黑暗的一次
预计
:
100
+
30
+
75
+
50
=
255
:100+30+75+50 = 255
:100+30+75+50=255
实际
:
20
+
30
+
10
+
50
=
110
:20+30+10+50 = 110
:20+30+10+50=110
因为两行代码，挂了 145 145 145 分，警钟长鸣！
这套题做下来的感觉就是，暴力很好打，但正解写不出来。
就会 T 1 T1 T1 的正解，然后组合数当 m > n m > n m>n 的时候，要返回 0 0 0！考试的时候写成了返回 1 1 1，由于样例比较水，过了样例，就以为自己切了，没有去检查细节。
然后看 T 2 T2 T2， 30 30 30 分的暴力很好做，但正解需要莫反，考试的时候想不出来。所以这道题打了 30 30 30 分也没有什么遗憾。
T 3 T3 T3 的话由于有负权边，想到了用 s p f a spfa spfa，虽然说能构造数据卡，但能卡的点应该不多。以防万一，我还数据点分治，把没有航线的情况用 d i j dij dij 跑了一遍。两个样例也是过了，但最后却挂成了 10 10 10 分。因为 s p f a spfa spfa 打错了，在弹出队首的时候，需要把 v i s vis vis 给记为 0 0 0。因为一点细节，导致挂了 65 65 65 分，也算吃了个教训。
T 4 T4 T4 应该要用 d p dp dp 来做。看数据范围最多带一个 l o g log log，但式子考试的时候没推出来。于是看部分分。有一个 m a x c = 1 maxc = 1 maxc=1 的 20 20 20 分贪心很好想，先把这 20 20 20 分写完。然后看 n ≤ 5000 n \leq 5000 n≤5000，我就暴力建边，然后跑最短路。理论复杂度应该是 O ( n 2 log n ) O(n^2 \log n) O(n2logn)，但跑不满，就把这 30 30 30 分给拿到了。
总结：自己对于细节的把握不到位，在细节上容易出错，导致挂大分。样例都过了的题不等于切了。以后要加强对于细节的注意，而且在时间允许的情况下，要多造几组数据，最好有时间写对拍。