今天还是换机房继续模拟
坐了昨天用过的电脑,没怎么花时间测试环境
一眼扫过去
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 天