20241101 模拟赛总结

期望得分：100+47+35+22=204
实际得分：100+47+3+22=172

订正记录

T1

订正了之前 T3，晚了半个多小时才开 T1……开始大胆猜想是从小到大排序计算，后面发现不对？又想了一个邻项交换的点子，发现没什么区别，后面又猜是不是一段后缀，发现几个样例还真是！进一步思考后发现，是一段递增的子序列，并且起始元素越小越好，然后直接贪心选即可。

T2

想了非常多方法，发现是一个经典 trick 没用上，树上任意一点距离它最远的点一定是直径两端之一。还有一个套路就是从大到小加入点。

T3

最后 30 min，写了个类模拟退火的东西，假的一塌糊涂。又是经典套路 trick 没用上！what can i say？

T4

真的只会暴力和部分分，33 分那一档很诱人，但是没想到怎么维护它。

---

总结：做过的题、见过的套路没办法学以致用，得想个办法巩固一下之类的了。