季度总结

哈喽大家好，这里是nihachu（叫niki就好【笑】）

想当初刚学oi还以为自己能每天写一篇总结，终究是我天真了（悲）。

所以趁着还有时间，今天先写篇总结，下一次就是不知道什么时候了。

近日刷题心得：

1、做题前一定要看好数据范围，先决定用什么算法，别一个O（n^2）扔上去然后TLE。。。再注意数组长度略大于范围，否则数组开小了爆WA或者RE会很绝望，检查也会很费劲（eg.p1115最大子段和）

2、注意开long long， 就只要不爆空间就尽量开吧，有时候你觉得不需要但答案觉得需要。。。（eg.p1616疯狂的采药）

3、数组如果出于空间等需要，开在主函数内，记得memset置零（eg.p1048采药）

4、一道题想好了再敲键盘！（怒）

5、别抱侥幸心理，一道题的时间复杂度要尽量优化，最好不要根据数据范围紧卡紧，更不可以摆烂只拿部分分

6、感觉这几天集训学到的东西远远多于之前几个月的，自己的提高也很快，果然假期就是不一样

知识掌握程度（由上到下递增，最上面的急需复习巩固）：

1、并查集（按理说这玩意应该不难可我就是听不懂一点，大悲）

2、单调队列（道理我都懂，代码写不会一点）

3、二叉树 （虽然堆我也没学明白但priority queue也能用，于是我就摆了）

4、贪心和分治（这俩难度貌似差不多，可能分治对我稍微难一点？）

5、动态规划（今天讲的时候班里一片哀嚎，但感觉自己学的还可以，直接证据就是作业排名不吊车尾了，可能是我比较适应背板子，也可能是还没有真正难起来，whatever）

综上所述，貌似凡是涉及递归或者stl的，我就学的稀碎（捂脸） 我还有救吗……

个人目标：

1、到集训结束前能自己独立写绿标的题，至少自己写出一道蓝标题（希望如此）

2、十天结束后在洛谷拿到绿名（放心我肯定不会为了这个去刷水题）

在线求助：

1、如何快速突破递归（bushi）

2、对于一种类型的题，到底应不应该背板子？（求大佬回复）

很晚了大家也要早点睡觉！我先睡了晚安！

日常碎碎念：154保佑我！