2021.01.23【NOIP提高A/B组】模拟总结

这次比赛感觉难度下调了。然后成绩啪啪打脸
比赛END后，发现是D1 T2/T3，D2 T1。

这和原来D1 T3，D2 T2/T3不大一样啊。
可是分数还是不高……

然后回头思索了一下比赛的历程
一开始看了下题目，就知道了开头的第一句话：这次比赛感觉难度下调了。
都还可做的样子。
看到T1感觉很熟悉啊，但是没有很好的思路。
T2的话，想到了骗$m=n-1$，也就是树的情况，然后开始打暴力，结果调了1h的暴力你敢信？！
发现自己暴力过了手推样例&题目样例后，看到T3。
感觉题目就是用二分，可惜我不会。灰溜溜地看到了特殊数据点。嗯……菊花图、链感觉对吾这种小蒟蒻很友好嘛！（好评*5）

但是还是选择了T1，终究是错付了……
T1先是搞了个暴力保底，然后开始思索正解。
发现这题就是DP大板子啊，我竟然现在才发现
开始水DP了，式子啥的手到擒来，但是时间复杂度就不喜人了。只要数据够刁钻，我就会TLE80。
算了算了，开始乱搞T3。
就这样我打了只有一条赛道，或者是菊花图的情况。
压线3分钟交上最终代码。

比赛成绩：100+4+5

T1数据较WATER ，直接部分分骗分变正解。
T2 60——4，问题竟是一个看似没啥用的标记数组，删了60分到手……（难受啊）
T3 菊花图判断失误，然后一条赛道的数据并不友好，直接炸TLE。

总结收获：
比赛时间只有3h，只要有机会AC就往AC想。
把握时间，能拿的分一定要拿到，不然追悔莫及……