初赛复习心得
复习初赛半个多月，各种题目大大小小都见过一遍，卷子也刷了十几套，下面浅要谈谈做不同类型题目的心得。
- 计算机与程序知识
- 大部分内容靠记忆
- 好好去背，比如某某计算机科学家做了什么事，比如汇编语言和解释语言有什么区别，比如P类问题和NP类问题
- 高速缓存存储器是cpu的一部分，与运算器是一个层级的东西，但是寄存器却包含在运算器中
- 计算题（进制转换，逻辑运算...）
- 这类题最重要的是细致与检察，这种题一般来说都是送分的，大多出现在选择题中。
- 还有一种计算题考法是文件内存占用，依然要细心，尤其是算视频内存不能忽视音频。
- 算法基础知识（各种排序，基础图论...)
- 主要考察对基础算法的理解和实现，还涉及到时间复杂度一类的东西。
- 这种题目大都是半理解半死记硬背的东西，实在不行...就记吧。
- 时间复杂度实在不会算，可以举几个例子验证一下。
- 最后完善程序有可能会碰到相关知识点。
- 阅读理解
- 重在理解算法实现，难以归纳具体做法。
- 尽量“想象”一个程序实现目标。
- 实在不行模拟。
- 一时没有头绪可以把它往自己做过的模板题上靠，或者自己想一个能解决这个问题的算法，代入理解。
- 完善程序
- 细致，一定要细致！变量名不能引用错了。
- 先自己模拟一个算法出来，然后尝试优化，有概率与题目思路相符合。
- 把它往自己做过的模板题上靠，dp类型尝试自己推一个状态转移方程然后在题目里找类似内容。
- 其他
- 检查很重要。
最后是我最大的问题：数学题。这本该作为一种题目类型放在上面的心得中，但是我实在不会，做一题错一题。
因为排列组合的东西不在高一数学教授范围内，老师讲过，但记忆模糊。加上本人最差的一门科目就是数学。亟需大量练习。
复习初赛如果有什么收获的话，那就是确实知道了一点计算机科学方面的知识。以及稍稍提前学习了一下以期望与概率问题。
没几天了，好好复习吧。
