2014年4月27日周总结（1）

 

 

再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001

 

用简单的几句话概括它们，线段树和树状数组都是为了用来处理当数据量很大时的删除，添加和查找问题，当它们对节点进行更新或者查询时，它的时间复杂度都是 O(logn)，在程序设计竞赛中一般都能够比较快的解决问题。线段树属于一种比较灵活的数据结构，用树状数组能够解决的问题一般用线段树都能够解决，反之则不然。但树状数组跟线段树相比比较节省空间，它们间最大的区别之一就是线段树是一颗完美二叉树，而树状数组（BIT）相当于是线段树中每个节点的右儿子去掉。此外树状数组的实现难度，要比线段树低，而且在处理某些特定问题的时候，树状数组的效率能够高于线段树。

此外这一周还应邀去现场参加了北京师范大学的现场赛热身赛及现场赛决赛，然后周日还又翘课去北师大参加了北京ACM弱校联盟的集训（PS，说是弱校其实就是除了清华北大之外的。。。。。。。）。。，果断被大神们虐出翔了，有木有。。。。。。

先附上热身赛的题解链接：http://blog.csdn.net/asdfghjkl1993/article/details/24500187

http://blog.csdn.net/asdfghjkl1993/article/details/24497887

http://blog.csdn.net/asdfghjkl1993/article/details/24498211

决赛被两道题，坑了下。。。最后做出的题也不多。。报告有时间再写。。。。

我们在校园里面往往是自我感觉比较良好的，只有出了校园才知道是自己是多么的渣。。。。。。。当然这种东西和自身努力及基础以及周围环境还是有比较大的关系的。我觉得嘛，就这几次去北师大的感觉来说，我觉得它们学校有着一种比较好的ACM文化，这一点从他们ACMer的制服队徽，队员的那种投入程度，再到作为举办方他们对比赛做的一些比较充分的准备还是能够看出的，而作为一个ACM弱校，我们在这一点做得还是比较不够的，这需要我们共同的努力，才能去改变。（PS：今天下午坐我们后面的那三个胖子，题目做着做着就突然啪啪啪的拍着电脑，大声尖叫着“AC了，AC了！！”，着实把我吓到了。。。。不过这种精神倒是相当的不错。。。。）

还记得去年长春赛区现场赛打铁而归的悲催情景。。。一转眼已经大二下了，马上就要邀请赛，然后是网络赛，再然后是现场赛，到了大三下就要面临工作还是读研等种种纠结问题了，时间所剩无几，得好好加油了。