【NOIP2017模拟11.2】总结

今天还是换机房继续模拟

坐了昨天用过的电脑，没怎么花时间测试环境

一眼扫过去
T1这不是原题么
逗我玩呢

拓扑序+heap
好像5分钟就打完了。。。

我说要不不拍了吧
看向旁边xdl大爷
一副“反正我拍了”的样子。。

好吧，花了10分钟弄个拍，一拍就过
然后出数据的时候发现漏掉-1的情况，还好。。

看T2
似乎一个树形DP换一下根就好了。
开打
写了一半
呀 怎么手玩出来跟样例完全不一样啊

再一看
看错题了。。。
还好差别不太大，很快改了过来

一跑
怎么跟样例差这么远
手玩了3遍我都是对的

看向旁边的xdl大爷
“这样例是错的吧”
“啊？不是一个小时前CZY就改了么。。。”
“。。。”

还是拍了一波，没有任何问题。

10:15
这么早。。
淦T3

谜之完全图MST
忽然想起图论讲师讲过一个B开头的玄学MST，专门用来搞这些毒瘤题

好像可以Nlog^2 的？
妙不可言

时限7s 还开O2

然后想了一个小时。。。

然后。。
什么都想不出来
感觉可以枚举倍数然后弄个数据结构什么的找边

总的还是想着优化prim或者kruskal
而根本没有考虑过建图方面的优化

然后草草写了暴力大众分滚粗

似乎LF，LYD等都要切T3
害怕。。。

然后就一直在检查，交了

100+100+35
不出所料

T3奖励了5分给prim（小激动）

LYDT3弄了不少分，好像是正解写RE了

LJF AK了
太强了。。。

总结：

• 不要死抠某一种做法，后来我问了一下，那个B开头的MST连samjia大爷都不太会。。。
• 要多做些这样的毒瘤题。。。积累点骗分乱搞的经验。。。要不然遇到这种题很吃亏

摆正心态，明天继续！
距离NOIP2017 还有 9 天