您的位置:首页 > 其它

NOIP2016提高A组模拟9.28总结

2016-09-29 17:11 246 查看
这次三道题都是可以AC的。

每道题思路都正确,但每道题都有细节没有注意。

第一题

1.没注意系数为1时可以省略系数;

2.没注意在第一项处理常数后,不能输出+号。

导致丢失20分;一定要多出特殊数据,想方设法地卡自己。

第二题

1.没注意区间可以含0;

2.没注意数组范围开小了。

本来也想过区间是否可以含0,但因为是自己脑补题意,所以默认不会含0,导致崩;

题意的各种边界一定要反复推敲,不能想当然。

数组范围已经是个老问题了;

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


第三题

1.少处理了一种情况。

很可惜,如果多出1~2个数据就可以了。

对拍一定要打,不可以懒。

总的来说,要是抱着这种仔细程度去NOIP,死无葬身之地。= =
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: