20-11-22大二第十二周

时间总是过得很快，这周尤其如此。特别是在学东西还学不大会的时候就会尤为烦躁，这周重点还是数据结构部分，在尝试做过这么多题之后，感觉数据结构是各个算法的基础。

这周还是主要写了写倍增求LCA的题，树链开了一点点头，然后就是在洛谷上对于数学方面的巩固，下周打算找找有没有英文题目的这种找题网站，毕竟之后是要用英语，这样之后也会方便很多。

倍增跟树链都是主要求一些权值修改，询问权值和这样的问题，现在对于数据结构这方面的感觉就是代码越来越长了，而且数据结构所包含的这种二维上的各种思想在生活的各方面都能看到，特别是最近数据结构课跟离散数学都在学图论，虽然是树，但这些中都有着异曲同工之妙。数据结构的学习还是要尽快，其实经常是看得懂思想，看得懂代码但是自己写还是会有难度，但其实比起别的什么来说，感觉树这个是最能锻炼脑子的，毕竟之前接触不多，在开始接触编程之后才开始。

其实除了数据结构之外，还复习了一下背包问题，在B站上看到一个信奥报送清华学长讲背包跟着听了一会，感觉挺好，什么时候我也可以做到毫不心虚的给别人讲算法大概就成功了。

数学部分还是挑选的差不多难度的，主要是它在纸上，脑子里推出来之后就比数据结构的好实现很多，但还是要想出来才行。

这周打了两场codeforces，结果不尽人意，都只出了一个，虽然一个做的挺快吧，但是其他的题都没A过去，其中一个题还因为=号问题卡在了中间一个案例上，果然，细心检查也异常重要。还有就是感觉我考虑题目好像不够周全，也不知道是不是没写在纸上只是自己凭空想的原因。

学期已经过了一多半了，感觉自己学的太少了，远远不够该达到的水平，但是也没办法，毕竟先天的智商在这里也没法改了，后天多努力努力，说不定能缩短差距呢。下一周，冲冲冲！

其实数据结构也是做的有点少了，主要是太久才能做出来一个有点焦虑，不是很想写，但……总归还是要做的。