2017年9月7日训练总结

         这一次训练总结是从9月3号到9月7号。主要目的是看线段树的资料，在弄懂它的基本原理和思想之后，看一些经典的题目以及它们的代码，读懂并全部理解。

由于个人问题，开学以来的目标一直未完成，训练的进度非常慢，线段树的学习一直处于初级阶段，仅仅看完了单点更新区间求和求最大值和区间更新求单点最大值的几个例题。计划总是赶不上变化，上课听不懂，课后作业不会做，这浪费了我大量的时间。本来还想去东校区找学弟学妹们玩，但是时间实在是太紧了，就尽量拿时间去学习了。用空就看一会儿资料，看一个线段树的例题，看大佬们的总结和代码技巧。

    正好今天写博客，就记一下几个简单的技巧，除了用结构体建树和位运算i<<1,i<<1|1之外，又学会了一种新的判断两个字符串相等的方法，就是

if(strcmp(temp,"End")==0) ，即如果两个字符串相等，那么strcmp（temp，“End”）就等于0，temp是一个char类型的数组。

    有一种定义大数的方法是#define INF (1<<30)。刚看的时候挺震惊的，后来想想好像其实也没什么。

         本以为线段树的内存可以小一点，没想到也得4*n，看来遇到大数要好好考虑一下离散化了（听说有一种矩阵快速幂可以快速求大数据）。对线段树的理解还很浅，仅仅能独立作出一两个模板题，稍微难一点就不会了。看稍微难一点的题目的题解的时候，也是有的地方不理解，没有完全弄明白每一步是为什么，也没能静下心来仔细思考，感觉我已经没有了状态，也不知道什么时候能找回来......

         博客里对每一个题都用了两种风格的代码，我也都看了，主要是加了位运算和以上的技巧，从线段树开始就极少用cin，cout了，渐渐熟悉了scanf和printf的运用（毕竟还是输入比较快的）。课件、博客和word资料中的代码也各有风格，如果不理解透彻是很难都看懂的。然而只看懂了课件还是太弱了。在学长建的acmer讨论群里，看见山财、山理的dalao们在积极做题，积极训练，心里也是十分难受。这几天非常烦躁，希望能早点找回状态。