学习日记18

    今天上午看了看树状数组的题。求在一个区间内，约数对的个数。这个题是  单点更新，区间求和的应用。不过不是简单的那种，而是需要算许多个和，再进行加减运算。并且，在放入树状数组的时候，需要把放入这个数的所有倍数都放入，以便于进行运算。

   今天下午参加了ccpc的网络选拔赛，确实有难度，对于算法有较高的考察性，算法毕竟是一种快速而有效解决问题的方法，看到一个问题，用算法做和用普通方法做，时间肯定相差比较大。今天遇到的题目中，签到题，是一道暴力题，用o（n3）算法就能解决，可叹，开始的时候我还在写o（n2）的算法，结果最后一个暴力都解决了。虽然我还没学字符串的算法，我感觉那道字符串的题，我会做，于是刷刷写完了代码，样例，自己做的数据都过了，很开心，一提交，TLE...。。。无语。我队友，做了一道进制转换和求回文数的，样例都过了，虽然最后的极限数据，花费了20多秒。qaq。。。。肯定会TLE.,,,.。我又做了一道数学题，找规律的题，经过好长时间，找到规律，预处理打表，，结果还是TLE。。。看来算法毕竟需要的，这几道题，字符串的题，我用的尺取法，虽然是算法，但是时间效率太低，那道数学题，一重循环打表都错了，看来是我的方法错了，或者是不应该预处理，因为有的数据太大。我队友做的那道题，估计是需要优化，优化不够。

   通过今天参加这个比赛，知道了选好算法的重要性，（虽然做题的时候脑子里没有算法，可能是想不到这个地方）。还有数学比较重要，一定要学好数学。现在看不出代码速度，不会做的不用做，个别会做的能做，大部分TLE。

   行了，通过今天的学习，终于知道了和别人的差距，和努力的目标，还有被人虐的感觉。

   脑子疼，，需要好好休息。。。qaq。