赛后总结2020.10.20

T1

很简单，开局就秒了，然而多虑了，以为自己没考虑完它的细节，结果考虑多了，有点可惜。

T2

其实已经想的很清楚了，然而却没有注意到可以先求一边最小生成树再用这里面的边跑，所以炸了，而且该死的模拟退火比直接跑暴力分还要低。

考试的时候花了过多的时间思考有没有一个不同的算法（甚至在想在\(kruskal\)重构树上跑虚树\(dp\)这种离谱的东西），而没有去思考如何去优化那个暴力。

T3

第一眼就知道是区间\(dp\)，然而由于对区间\(dp\)的熟悉度还不够，没有想出来，而且把过多的时间花在了想第二题的正解上，所以挂了。（退火比直接乱贪心分还低）。

（以后还是要多分析最优性问题函数的连续性，不要乱用模拟退火了。）