46th 2022/10/6 模拟赛总结32

这次

又炸了

但是原因更加离谱，甚至是赛后一秒就看出来了

T2的DP思维混乱，多块石头一起跳过一定不优于一块一块跳

于是送-50pts

然后T1是对题目的轻视，想得太简单了，随随便便找了个规律，还以为是正确的，实际上却是最长不下降子序列

T3则是根本没带脑子，直接看到暴力70pts，然后时间刚好卡过，结果常数大，擦边送掉两个点，只拿50pts

其实往下推，完全可以将我\(O(n^3\log n)\)的算法优化成\(O(n^3)\)甚至找到正解\(O(n^2\log n)\)

最后T4随便暴力，一点优化都没有，完美告吹一场蘑鲵赛

其实完全可以在比赛时冷静下来，然后理清思路认真打个T2

总结

1. 其实嘛，可以在打到一半的时候，发现精神状态恍惚，就直接冷静一下，防止恍恍惚惚打结果漏洞百出
2. 对无论第几题，都要认真去想自己的算法到底正不正确