5.17 考试总结

这算是阶段测试吧。

可以说是考出一坨了吧。

T1

认为考的最不好的一题，主要是题目的性质一个都没找出来，写了一个人类智慧写法，但是非常容易被 hack，40 分应该是在预期之内的。

没有发现题目单调的性质。

实际上这个做法确实在考场上想到过，但当时不知道因为什么就没写出来。

实际上也就 40 行的样子。

T2

可以说是细节特别多的一题。

这题有很多要处理的地方，我在考场的思路是按照已确定的节点大小排序来填数的。

会发现要处理很多的情况。

但其实有更简单的做法：对于每个点，确定他的最大值，再判断它是否能只取这个值。

T3

最唐的一次。

就是这个题初始会有一个最优答案 ans，如果 ans<=k 就输出 ans*n!，由于数据水可以拿 80 分。

正解就是高斯消元，但是由于这个矩阵的特殊性可以优化到 O(n)。

为什么只有 25 分？因为前面 80 分没乘阶乘，还过了一个 n=1 的点。

T4

场上只有 20 分。

这个对操作分类的想法确实没有想到。

可以说是很强了。

实际上想到分类后已经做完了，数据结构处理都很简单。