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

本周的第二场比赛……
估分：100+100+10=210
实际得分：0+100+0=100

---

2:30

晚来了半个小时……
开始看题。
第一题，水题，直接模拟。

2：35

第二题貌似没有看懂题。
懵逼了五分钟，终于把题看懂了。
没有什么思路，继续懵逼……
好吧，看下一题。

2：45

第三题貌似也不会做，两题不会做，有点方。
开始码……
很快就把第一题拍出来，继续想第二题。

3：40

咦，第二题不就是一道树形dp吗？切了！
设f[i][0]表示选第i个节点时的独集数，f[i][1]表示不选第i个节点时的独集数，时间复杂度o（n）。
第三题还是没想法。

3：45

码第二题……
没过样例，开始调戏程序。
没调多久就发现是前向新打错了。
过了样例。又出了几个数据，也对了。

4：10

上厕所……想（fa）题（dai）……等比赛结束。

5：30

比赛结束了，0（WTF?????）+100+0=100。
第一题怎么爆0了？！
突然发现回车符™没打。还我一百，还我第一！！！！！

以后一定要多检查几遍程序。