2016.08.12【初中部 NOIP提高组 】模拟赛C

90.9+0+100+0=190 (555555……)
看题目完题目，觉得四题都会做，结果……翻车。

---

第一题：

看到的题以后就觉得是模拟，但是发现数据太大不行。
懵逼了2分钟后发现可以用队列来维护牌的顺序，时间复杂度o(nk),切掉了……然而，数组开小了

---

第二题：

这不是一道简单的dp吗？肯定可以切掉。
结果搞这道题搞了两个多小时，在比赛快结束的时候还没打出来。随便打了一个记忆化搜索交上去，结果记忆化还打错了……爆0。

---

第三题：

这道题以前做过，快排+二分+斐波拉契数列，很轻松就切掉了。

---

第四题：

看到题目以后觉得是spfa,但没时间打了（时间都耗在了T2）。
正解：最小生成树。