这次考试在策略上出了问题,主要还是因为不够强。先打了T1T2的暴力,感觉T1似乎不可做,各种数据结构都用不来,T2部分分是个小胖守皇宫,但现在回忆有些难,之后尝试了点分治,打完过了样例但是不久就被手模的样例卡掉了,最后想出了正解的贪心,然而却因为大意手模错了样例(其实还是思路不够明确),所以只好把它稍作变形于是时间复杂度变成了$ O(n^2) $。最终WA45,(假的点分治WA40),之后便陷入T3的泥潭DFS+骗分拿到大众分12分。
原来的考试T3打DFS都可以骗很多分,但是最近几场考试DFS分一次比一次低,这就意味着考试题深度加大了,这也要求我们更加深入地去思考,光会打打DFS是不行的。这套题其实挺简单的,但是T1T2都没有打出正解,这反映了实力不够,T3只会打DFS还有骗分,这更反映了实力的欠缺。总之,认真对待每一场考试,低估期总会过去的。