【NOIP2017提高A组冲刺11.7】总结

感觉上今天是信心题。所以绝对不能掉以轻心。

第一题想到了一个看似不是暴力的方法，先放着。打完第三题后发现可以直接上暴力，AC。

第二题是一个基于有向图的装压DP，当时第一反应是spfa。所以直接打了个spfa版的装压DP，试了几个数据之后，暂时放下。

第三题我一定记住小数%大数=小数。所以肯定是次大值。但是有很多种情况，必须要讨论完，漏讨论一个就要-20。

暴力维护严格最大值mx，次大值cmx，第三大值ccmx。（D）

还有最大值ml，次大值cml。（L）

情况①，siz=1，直接输出0。

情况②，cmx+ml≠mx。

情况③，cmx+ml=mx，这时候有2种情况，但我只考虑了一种。

⑴ccmx+ml≠mx，

⑵cmx+cml≠mx。（这个情况没有讨论55555……）

情况④如果加上L会使答案变成0，那么直接输出严格次大值cmx就好了。

一定要将情况讨论完再打题。

还有，这道题我的代码量很大，所以基本功一定要扎实，有些看似无聊的小细节在平时就应该过硬。

小细节容易错，拍起来浪费时间。

今天第三题是放在了最早打，主要因为今天题目不难。

如果NOIP题目像今天的难度，那么可以使用这一策略：打完题再对拍。

另外，优化随机数据：要使对拍拍出错误，就不要100%随机，比如说强制改树的高度。