11.8のDAY1小结

今天上午打了一场模拟赛。原来我都是看一题切一题的，现在我通读了三题再开始切题的。原来说第一题是可以AC的，结果第一题就不简单。

T1

我看完题面，觉得这明显是一道排序+DP，然后我就打算用暴力枚举拿部分分，我的思路真的很奇怪，用的回溯。。。可是实则不然。这道题目你可以发现，要打的怪物一定是一个连续的区间，只要排完序，枚举这个连续区间的起点即可。（可是我到现在也没弄清楚为什么它一定是一个连续的区间）

T2

第二题图论，还是颗树，我立刻想到了昨天刚敲完的LCA，那叫一个高兴。结果敲完LCA后发现还是不太行，又要开始暴力枚举。我的思路照样很奇怪，用的回溯。。。我当时就猜到k=10肯定会GG，果真如此。

T3

第三题还是图论，最小生成树，这个题目有点奇怪，所以我没太花时间去做它，到最后，我发现其实当n=m时这个分还是好拿的，可是已经来不及了。这道题的30分，当n=m时，它就是一个环，所以求了两个max，一个是最大，一个是次大，当枚举到最大边时输出次大边-1，枚举到其它边时都输出最大边-1。