2014-C07-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
{{{
======== 总结 by Bobgy ========
这场的锅有我一半,全场就在做j,还没过。
中期感觉我代码已经全在纸上写好了,但是经常在等机器空下来好像不太对,应该我先上去写完的。
如果有机器空着的时间的话,我写个暴力和随机数据生成,是肯定能debug出来的,可惜最后时间不够了,一直有题目要debug。
另,我全场最后debug的思路不对,我assert了很多东西,都成功了,最后返回一个WA,说明程序运行的应该和我预想的差不多,
所以有bug的话更可能是分情况讨论的地方出现了问题;然而我最后一直在检查代码里面是不是有sb错误,这个方向一错就不可
能debug出来了。下次要注意。
}}}
{{{
赛后把G过了,时间刷到了rank1,代码也很短,写了两个版本的,一个四分树,一个kd树,两个理论复杂度逗不靠谱。
之前一直脑补以为kd树的区间查询是log方的,实测发现不是。两个程序如果什么都不加,都会tle,加个剪枝就会快非常多。
以后不能觉得剪枝没必要就不加,加了有奇效。
By Flandre_Scarlet
}}}
======== 总结 by Bobgy ========
这场的锅有我一半,全场就在做j,还没过。
中期感觉我代码已经全在纸上写好了,但是经常在等机器空下来好像不太对,应该我先上去写完的。
如果有机器空着的时间的话,我写个暴力和随机数据生成,是肯定能debug出来的,可惜最后时间不够了,一直有题目要debug。
另,我全场最后debug的思路不对,我assert了很多东西,都成功了,最后返回一个WA,说明程序运行的应该和我预想的差不多,
所以有bug的话更可能是分情况讨论的地方出现了问题;然而我最后一直在检查代码里面是不是有sb错误,这个方向一错就不可
能debug出来了。下次要注意。
赛后把G过了,时间刷到了rank1,代码也很短,写了两个版本的,一个四分树,一个kd树,两个理论复杂度逗不靠谱。
之前一直脑补以为kd树的区间查询是log方的,实测发现不是。两个程序如果什么都不加,都会tle,加个剪枝就会快非常多。
以后不能觉得剪枝没必要就不加,加了有奇效。
By Flandre_Scarlet