2016.12.30初中部模拟赛A组总结

前言

放元旦啦！
做套模拟赛来van
话说好久没写总结了~（主要是因为之前做省赛组被虐成doge没什么好写的

首先看题，咦，T1不是直接乱放吗？
T2不是spfa构出最短路图然后Dp吗？
T3竟然不会？！大概是并查集乱搞
T4不是二分然后直接做吗？

于是我就开始浪了~
6:30写完T1，自信提交。
本来想回来写T2，然后不放心，又手出了几个数据，觉得似乎没问题。
不对！看错题了？！
算法很有问题！
然后就GG了~
心态有些不好，一直在调T1。
结果一直过不了自己出的样例QwQ
眼看就8:00了，放弃T1转切T2
T2很快就写完了，可是写完之后我才想起来DAG上Dp也是有后效性的说~
然后YY了一个很不靠谱的解法，理论可以上到O(N^4)不过除了一个很大的常数，不知道能不能过。
然后剩下30分钟去写T4。
发现根本不用二分，直接扫一遍O(M^2)就好了。
这样能拿60分。
然后边打我边想优化，然后突然发现加一条边维护mst就是正解。
woc直接上LCT啊
然后剩下15分钟滚粗~
结果还是水到了rank1什么鬼
T2读入优化还我30分！！！