训练总结 9.21

  这段时间补了一下上段时间比赛时尝试的但没做出来的题。其中有一道是即使前n项和又是平方数的数，之前想的是直接打表输出，一共才二十三个数。就是因为数太少，才会有可以打表输出的错觉。根本不行呀，十的十六次方，程序根本运行不出来，哪怕边打表边缩小范围也是不可以的。搜的答案就是很正经的用数学方法解的，化简数学公式，然后用佩尔方程。当时我问的做出来的队，有的说是打表，有的是想办法缩小数量级，进而缩小查找的范围。但是并没有找到这两种思路的具体实现办法，也没有搜到类似的题解。

  看了一下C++写的大数模板，自己也尝试写了一下。乘除的有点复杂，只是大概看了一下，并没有写。然后做了几道题，直接用java写的，调用java大数模板。还差一点高精度模板没有看完。效率比想象中的低多了，本来预想的是这块的题和知识点都可以看完。

  重新看的线段树，在BillBoard这道题上卡了一个星期，也不知道当时怎么想的，会认为一个节点贴一个广告。一直没有把题意和线段树建立起正确的联系，困惑了好长一段时间。线段树现在还只停留在就题论题的阶段上，只会做几道模板题。题意一复杂了，根本分析不出题意跟线段树之间的联系。

  几天下午的练习赛，跟队友读了几道题。题好长，读懂有难度，但是读懂了也不会。看的那几道题都不会，还差得远。