2024.11.15 考试总结

T1

从小到大排序，想到后五个士兵一定连在一起，然后想二分取最大的a2，然后再二分取最大的a1，但后来想了想假了，然后考虑到同一位置上的a3，a2取得越大的话，总的武力值就越大，然后二分check取这个位置的a2有没有a1和它匹配，check假了，但是过了所有样例，还得到了100分。

T2

想到了从两个端点往中间遇到能切的就切，但是觉得很假，就写了 $O(n^2)$ dp，稳稳60。

T3

还有一个多小时开始写T3，写的 $n^2$ 做法，每次找区间能往前扩展到的最大值，直到它小于左端点，20分。最后十几分钟又回来写了一下特殊性质，20分，边界开小了，挂了10分。

T4

还有半个小时开始看，发现一分都不会。