【Day -5】11-5模拟赛 Summary

Process

今天考得还不错，可能是因为题目比较简单，暴力分比较多的缘故。。。而且好像纪中出题我都考得不错。。。不过今天应该还是有很大的进步空间的。 今天T1一直理解错题意，本来想了40min后感觉好像想出来正解了，结果发现题意好像理解错了，但是也不知道到底哪种题意是正确的，于是就没管第一题了。T2的话Dp应该还是比较好想的，推了下式子后写了

TeX parse error: Undefined control sequence \*

的Dp，手动搞了几组数据，好像没有什么问题。然后去写T3暴力，发现可以通过枚举地儿棵树的根节点，然后比较

TeX parse error: Undefined control sequence \[

和

TeX parse error: Undefined control sequence \[

来判断两棵树是否相等，正确性不知道，但是复杂度好像是$O(N^2)$的，当时抱着能拿多少分是多少分的心态，就交了这个暴力，结果加上特判No情况的5分居然总共拿了55分。最后二十分钟终于把T1题意理解清楚，但是已经没时间打了

Score

0 + 100 + 55 = 155 Rank 27

Problems

bomb[DONE]

理解清题意后发现特别简单 主要在于一个城市被炸掉后地道还在，不会消失。 然后于是题目便转化成了求有向图的最长路的问题 先用tarjan缩点，每一个SCC的Size就是它的权值

route[DONE]

我们推一推式子，可以发现要求的是

TeX parse error: Undefined control sequence \*

,其中$S = \sum h_i$ 于是设

TeX parse error: Undefined control sequence \[

表示到（i，j）这个点，总和为k的最小的$\sum hi ^ 2$的值。然后直接向后转移即可。

check[TODO]

正解好像和括号序列有关，还没看懂