2018年8月12日训练总结

      这星期主要的学习内容是杭电多校5、6,牛客多校7、8,15年多校7、8、9、10,其中今年的多校过的人较多的题都补了,每场大概4,5题,感觉这星期的多校题的难度是在增加的,体现在签到题都做的很费劲,然后百度之星止步于初赛。

      这星期的体会比较深的就是各种巧妙的暴力思想吧。注意贪心题与暴力题的区别,注意暴力也是需要技巧的,然后规律题的打表,因为我有时会觉得打表很麻烦所以不乐意去打表,然后又手推不出来,其实队里能有人打个表出来是很有用的。

      这星期体会到的不足:之前学的数学知识理解不够,图论内容很欠缺,代码实现能力有限,难度偏高的题解也看不懂。

      接下来时间紧迫,注意重点是知识点的补充,先了解知识点的基础应用于形式,其实每个知识点都能有一个入门的了解的话,看起题解来还是轻松很多的,然后再是多看题目。

      这星期做题遇到知识点:高中数学中的三角函数及向量问题,线段树,背包,高数积分图论构造棋盘的染色分类应用,快速傅里叶变换FFT,快速沃尔什变换FWT(牛客多校8 - H题),网络流,尼姆博弈,斐波那契数列的性质施罗德数列,Manacher算法,组合数学,平衡树,树链剖分,并查集(百度之星初赛B - 1001)。

      这星期的真实感觉就是过的快,看了看这星期写的博客没几篇才发现很多补了的题目都没有写题解就感觉很空虚。。。虽然集训已经过去多半,但这星期和大家一起比赛的默契还是有提升的,而且这星期大家一起比赛不管名次如何每场都很开心。其实区域赛就在眼前,还是想告诉自己要更努力一些。

 

猜你喜欢

转载自blog.csdn.net/sdau20163942/article/details/81611129