感觉上今天是信心题。所以绝对不能掉以轻心。
第一题想到了一个看似不是暴力的方法,先放着。打完第三题后发现可以直接上暴力,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%随机,比如说强制改树的高度。
【NOIP2017提高A组冲刺11.7】总结
最新推荐文章于 2018-08-11 16:06:00 发布