NOIP2016提高A组模拟9.28总结

来源:互联网 发布:js call和apply的区别 编辑:程序博客网 时间:2024/05/29 16:18

这次三道题都是可以AC的。
每道题思路都正确,但每道题都有细节没有注意。

第一题

1.没注意系数为1时可以省略系数;
2.没注意在第一项处理常数后,不能输出+号。
导致丢失20分;一定要多出特殊数据,想方设法地卡自己。

第二题

1.没注意区间可以含0;
2.没注意数组范围开小了。
本来也想过区间是否可以含0,但因为是自己脑补题意,所以默认不会含0,导致崩;
题意的各种边界一定要反复推敲,不能想当然。
数组范围已经是个老问题了;

总结一下数据范围问题出处(1)线段树数组要开大到4倍(2)树的边集数组要开大到2倍(3)调试后要改回范围;所以调试前要打好修改警告,以便提醒修改。

第三题

1.少处理了一种情况。
很可惜,如果多出1~2个数据就可以了。
对拍一定要打,不可以懒。


总的来说,要是抱着这种仔细程度去NOIP,死无葬身之地。= =

1 0
原创粉丝点击