【NOIP2015 11.3模拟】总结

概述

这场垫底了。
三题得分分别是$14+20+20$

感觉这几场的状态一直不是很好，尤其是今天。

---

过程

看到第一题本来是不会做的，然后想了一下还是做出来了，大概$9$点半写好对拍。而且拍过了。

然后就去想第二题，和题解的思路基本一致，想到那个链上DP时就想不下去了，觉得头脑很昏沉。居然没有和依赖关系的背包联系起来，这道题想到链那部分，套上DP就做完了。对于第三题，思路也是和题解差不多的，只是没有差分，本质上还是一样的。可是打起来觉得很麻烦，尤其是那个讨论分割的部分总是很乱，就很难继续做下去了。

最后打了后两题交暴力。

第一题，最终只有$14$分，原因是在预处理判断是否有解时，忘记正常的时候return 0了。但是我怎么想都想不到为什么没有拍出错来。

第三题，输出无解可以混到几十分，可是因为我耿直地跑完暴力再判无解，只有$20$分。

---

总结

• 精神状态很重要
• 先判无解，再跑暴力
• 一个过程一定要注意它在退出时的返回值