2018年8月12日训练总结

每周总结：

这周连做带看搞了了大约40道题。多校的四场感觉发挥还可以。cf和百度之星打的不怎么样。

主要的收获：

1、复习了树形、状压dp、倍增、RMQ、dfs、manacher、kmp、AC自动机、二分、树状数组线段树、强连通等知识。对这些基础知识的简单应用又熟练了不少。

2、比赛经验越来越多，打比赛的心态越来越稳，团队合作越来越好。1A率有所提升，做题更注重细节，套路又学会了不少（OEIS、百度找论文等。。。）。

3、学会了“棋盘染色问题”的思想及结论。并且活学活用到第二天牛客的多校比赛中。

4、练习了一大波思维模拟暴力题。这些题还是比较关键的。尝试正、反向思考问题（大小，正反，左右、前后等），考虑其问题本质能转化为什么模型，然后就是理清思路，构造模型运用代码求解。遇到代码较长的题目时，一定要先理清思路，否则很可能写到一半就GG。这些题目见的越多，思维就越灵活了。总之就是，信息量越来越多了，眼界越来越宽广。

存在的问题：

1、比赛的时候容易一道题卡到死。就像昨晚的cf的C题和今天的百度之星的1004，都不是很难，但是思维难度较高。搞了超过1个半小时还没搞出来，然后就GG了。问题主要在于思维僵化了，越想越麻烦，思路越想越乱。。。这个时候就应该冷静下来换位思考。等思路完全清晰后再动手。

2、一些知识的应用依然较差，如Splay、RMQ、倍增、单调队列、莫队、线段树、各种dp。

3、做稍微难一些的题目效率极低。甚至一天两天就无法想通，看了题解和代码依然不理解。这种题目通常要费上好几天的时间。理解能力和思维能力还是有待提升的。。。

下周目标：继续看杭电多校的题目，争取多理解几道，不理解也要看一下题型。。。然后多校尽力打，及时查漏补缺，50名以后200名以前能做出来的题目一定要都补上。。。然后继续学套路。。。cf有比赛尽量打。