test 10.20
| 考试策略与过程 |
|---|
| 先看题，感觉T1比较可做。但是想了很多做法，比如转换成树上问题，都假掉了。写了20pts的暴力，拍了 \(n\le15\) 的数据，发现只有 \(m=0\) 的情况输出 No，但是不太会证，就数据分治了。看T2，能确定用堆维护，每次取出最小值，按照单调性插入次小值，卡在了把负数转换成正数和每次插入的值，写了20pts的暴力。以后遇到这种情况，一定要大胆去尝试和证明，无非就几种情况。看T3，肯定要推式子，考虑枚举每个点，再枚举子树内的点，考虑如何计算祖先的贡献系数 \(k\) ，但是计算不出来，卡住了。看T4，只有20min了，想到了dp，但是保险起见，糊了个暴力上去。 |
| 考试经验和教训 |
| 暴露出了很多不足。T1，实在不会做时，可以打表找规律。以前的套路：考虑每个量或操作对答案的影响，考虑特殊情况如何处理。现在加入的套路：考虑一个量加入的过程，不止是一个量，大概率运用数学归纳法，得出最优结论。T2，以前做过类似的题目，一下子有了大致思路。不足：化简题目条件不熟练，发现了要把负数转化成正数。套路：保证不重和最小，大部分题目可以加入状态表示考虑完前 \(i\) 个，很有用。对于情况不多的题，可以直接枚举。 T3，推式子做少了，只能慢慢练。T4，时间安排不合理，导致45分暴力没写出来。这套题在我看来，可以说是目前最好的题目，没有之一。 |
| 能力分 | 实际分 | 失分原因 | 改进办法 | |
|---|---|---|---|---|
| T1 | 100 | 100 | 无。 | 打表找规律，考虑一个量的加入过程对答案的影响，用数学归纳法。 |
| T2 | 100 | 20 | 转化能力弱，模板不会举一反三，没有多去尝试。 | 先考虑转化后的结果，再考虑如何保证正确性。多去尝试。 |
| T3 | 20 | 20 | 推式子，分类讨论能力弱。 | 多推式子。 |
| T4 | 45 | 20 | 时间安排不恰当。 | 这算是个教训吧，题目一难，时间安排就出现问题，一定要保证csp,noip不出现这种低级失误。 |