暑期集训反思与计划

反思

周考反思

一、递推思维题推不出公式

这次考得不好，表面原因在于第一题没有推出公式，包括上次也是这样（这个问题最近才发现），每次推到一半觉得不对就没有继续推了，就比如这次，我把完全平方拆开了，发现不能降低时间复杂度，于是没有继续推，但是后来发现只需再合并一步就好了。

二、贪心搜索题实现能力弱

这次第二题是搜索，本已想到思路，奈何实现能力不强，到比赛结束也没改出来 ，暑期应当多练这方面的题。

三、数据结构实现能力弱

树状数组，线段树这一类的数据结构，每次考试总都打不对，掌握不牢，需要多加巩固。

三、细节问题

每次考试总是有那么一点问题导致丢分。例如这次，第三题树的排序，我花了半天时间去做，结果发现不知道如何输出，栈，双端队列都试过了。

总而言之

知识点基本上是学过的，关键在于实现能力，暑期多以练题，提高破题能力为主。

学习反思

一、做题太慢

做题太慢，这也导致了很多题来不及做完，从而导致考试时实现能力弱，应当提高学习效率，提高做题速度。

二、复习太少了

现阶段没有拿很多时间复习，就导致了很多题做了就忘了，没有总结方法，应该定期总结在笔记本上。

期许

亡羊补牢，为时未晚。我应该正视上述错误，逐点加强，争取下次考试时这些问题能被改正。

计划

概言

暑期计划将针对上述问题制定，前两周巩固旧识，后一周学习新知。

第一阶段（7/23-7/29）

动态规划

线性DP

( 1.补充构造回文串,2.麻烦的聚餐)

区间DP

(3.书的复制,4.乘积最大, 5.快速求和)

搜索

深度优先搜索

(1.数独游戏,2.引水入城,3.栅栏)

预习新知：双向搜索。A*，IDA*

(4.采药, 5.埃及分数)

树

二叉树、二叉搜索树、哈夫曼树

(1.普通平衡树, 2.营业额统计,3.最长上升子序列,4.哈夫曼树)

预习新知：字典树

(5.单词查找树)

第二阶段（8/1-8/5）

二分

( 1.聪明的质检员,2.河中跳房子, 3.矩形分割）

组合数学

卡特兰数

(1.栈)

预习新知：斯特林数

(2.组合数问题)

数论

中国剩余定理

(1.曹冲养猪)

预习新知：卢卡斯定理

( 2.卢卡斯定理)

预习新知：拉格朗日定理

第三阶段（8/7-8/11）

预习新知：动态树

（1.最小差值生成树）

预习新知：斯坦纳树

（2.最小斯坦纳树）

计划执行

7/23

补周考8第一题AC

这个地方貌似写错了。

按照计划，完成区间DP：玩雪的小Y；