每周总结（5.30）——何贤拓

十二周总结

 

第一次熬夜打了CF的DIV2，首先反思一下自己的读题能力，在读题上花费了很长的时间而且好几次理解错误。A,B题应该都是水题，但是写B的暴力的时候，不知道为什么卡在第五个测试点，知道现在也不知道为什么。最后在铖霸的帮助下，用线段树过的B（抱了一回大腿）……想想就是泪。

周六的下午打BC上的百度之星初赛，拿到题目以后的第一感觉是，所有的题目都好复杂。然后A题始终无法正确理解题意，想了很多很复杂的情况，导致连个清晰的思路都没有。还是在炜哥的帮助下，模模糊糊的理解了意思（感觉自己总是在抱大腿）。

周五的课上讲的树状数组给我的感觉是代码比较好写，但是真的不好想。不过我和炜哥的想法差不多，感觉树状数组的局限性很大，没有线段树的适用面广。然后谈一下挂在CHDOJ上的那个神奇的“弱弱的战壕”那个可以用树状数组写的题。首先，当我知道这个可以用树状数组写的时候，我竟然想到了二维树状数组（脑洞有点大）。然后说一下自己的思路：

         对X排序（对Y也一样的），对于排完序的数列，sum(y)就是覆盖的数值，因为当前数列之前的数都是小于等于其的。然后就好了。不过，我始终觉得暴力也是可以的，毕竟数据量好像并不大。

         依然是觉得那个lowbit真的好神奇，只会初步使用，其实并不理解这个东西究竟做了什么。

         这个星期依然在尝试线段树，不过还是要参照书上的代码才能完整的写出来，太弱了。还看了一下数据处理中的离散化，但是还不会用在题目上……

 

积分：算法课签到+1，CF提交及AC两题+4，BC百度之星提交及AC一题+2

2015-5-30

何贤拓