这次比赛主要失误在于时间吧!
在第一题浪费时间太久,大约有 2.5h 左右,很快想到 \(O(3^m)\) 的做法,一直不敢打,想了很久也不会,一直以为它是签到题。最后还是打了,打着打着,加了点剪枝,发现就过了?而且手动造了几组数据,都没 hack 掉。
然后就去打 T3 了,一开始感觉它是个 NP 问题。去打模拟退火了,发现随机化交换的话,非联通图概率太大了,遂假。后来手玩了一下,发现可以直接贪心,反证法可证。
接下来,基本上就一分也没拿了,只剩下 20 来分钟,想着最后一题特别多暴力分,后来才发现看错题了!没看到序列连续的条件,假如看到的话,那个 \(O(n^2)\) 的 dp 其实是挺一眼的,可以在 10min 左右打完。赛后听说这样是能拿 \(75pts\) 的。
对于第二题,只是看了题,暴力都没打。
我觉得,这种时间分配应该在比赛开始前一段时间做好,像以前黄老师要求的那样,提前做好赛场规划。无论是正式比赛,还是模拟赛,都应该以同样心态面对,也应该打暴力,拿好部分分。而且,仔细审题,不要理解错题意!
