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 分那一档很诱人,但是没想到怎么维护它。
总结:做过的题、见过的套路没办法学以致用,得想个办法巩固一下之类的了。