3月月赛赛后总结

挂分。前面忘了，\((-40)-0-0-70=-110\)，后面也忘了。

先看了0.5h的题目。A签到（埋下伏笔），B神秘，C状压，D图论。确定顺序是A->B->D->C。

A题在一开始想了一会，糊了一个假做法上去。然后一眼发现假了，然后发现有一个很正确的做法，又是第一题于是直接敲了一个 \(O(n^2c^3)\) 的做法上去，是小常数5e8的（？），放了。也没有测极限数据。后面才发现挂了40。然后写B，B非常迷惑的一个题。想了10min之后发现 \(k>5\) 跟 \(k=5\) 是等效的。把部分分打了。开始想整结。漫长的1h过去了，还是没有思路。跳了。看D发现非常水（埋下伏笔）。直接一个拓扑排序乱搞过了。最后就在B，C之间反复横跳。

总结就是：教师机跑5e7，1e8小常数能跑。DP要大胆设状态，先把要素都包含进去。在没有大样例的情况下多测样例，D题只要构造一个基本的样例其实就能卡掉不换根的拓扑排序。