NOIP2016提高A组集训第8场11.5总结
2016-11-07 19:21
197 查看
早上8:30才到机房,结果跳闸了,几分钟后修复。
比赛时手动开始的,比较人性化。
8:50开始看题。
先是第一题,多次询问给定区间内连续一段的和模P的值最小,数据范围第一眼看吓死人,第二眼发现P很小,于是想种P棵线段树,然后就不知道怎么搞了。
第二题,诡异的求最小值问题,觉得像贪心,却又不知从何下手,于是直接弃。
然后看第三题,这不是背包吗,排个序,每次更新不就行了吗?然后我再瞄了一眼数据范围,价钱怎么这么大,于是就想先打个暴力。
回过头看第一题,好像有些想法,就开始码,调试数据时发现想法是错的,这时比赛已经过去了一个半小时,于是果断打暴力弃疗。
接着去打第三题暴力,调试花了许多时间,比赛最后十分钟突然想到可以设另外一个状态,结果没时间了。
比赛结束,最后一题怎么才20分!测数据发现原来是一大堆运行时错误,在机子上检测不到。
心得:
不要把全部精力就放在一题上,要懂得及时放弃。
在实现代码的时候不要只满足于本机上编译运行没问题,还要考虑到实际评测的问题。
不要把题目想得太复杂化,例如第一题放在第一题的位置是有它的道理的,这题就是一个小优化就可以碾过所有数据,正解也并非那么难。
能打暴力骗分的尽量去拿,要有梦想,例如第二题暴力+一个小剪枝就过了。
比赛时手动开始的,比较人性化。
8:50开始看题。
先是第一题,多次询问给定区间内连续一段的和模P的值最小,数据范围第一眼看吓死人,第二眼发现P很小,于是想种P棵线段树,然后就不知道怎么搞了。
第二题,诡异的求最小值问题,觉得像贪心,却又不知从何下手,于是直接弃。
然后看第三题,这不是背包吗,排个序,每次更新不就行了吗?然后我再瞄了一眼数据范围,价钱怎么这么大,于是就想先打个暴力。
回过头看第一题,好像有些想法,就开始码,调试数据时发现想法是错的,这时比赛已经过去了一个半小时,于是果断打暴力弃疗。
接着去打第三题暴力,调试花了许多时间,比赛最后十分钟突然想到可以设另外一个状态,结果没时间了。
比赛结束,最后一题怎么才20分!测数据发现原来是一大堆运行时错误,在机子上检测不到。
心得:
不要把全部精力就放在一题上,要懂得及时放弃。
在实现代码的时候不要只满足于本机上编译运行没问题,还要考虑到实际评测的问题。
不要把题目想得太复杂化,例如第一题放在第一题的位置是有它的道理的,这题就是一个小优化就可以碾过所有数据,正解也并非那么难。
能打暴力骗分的尽量去拿,要有梦想,例如第二题暴力+一个小剪枝就过了。
相关文章推荐
- NOIP2016提高A组集训第8场11.5 总结
- JZOJ 4866. 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- JZOJ4867【NOIP2016提高A组集训第8场11.5】心理学概论
- NOIP2016提高A组集训第14场11.12 总结
- 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- NOIP2016提高A组集训第11场11.9 总结
- JZOJ4866【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- JZOJ 4866 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- JZOJ 4867 【NOIP2016提高A组集训第8场11.5】心理学概论
- 【NOIP2016提高A组集训第8场11.5】心理学概论
- NOIP2016提高A组集训第17场11.16 总结
- NOIP2016提高A组集训第9场11.7总结
- 禅与园林艺术【NOIP2016提高A组集训第8场11.5】
- NOIP2016提高A组集训第13场11.11 总结
- noip2016集训第一周总结
- NOIP2016提高A组模拟9.17 总结
- NOIP2016提高A组集训第4场11.1 总结
- NOIP2016 提高组 总结
- NOIP2016提高A组集训第12场11.10 总结