一 总体情况
时间分配:
- 7.30~10.30,数据:计组:计网:系统,4:4:3:3 的比例分配;
- 或者参考王道暑期强化的进度保持在半个月以内的时间差
学习资料
- 看暑期强化直播的视频;
- 学习笔记;
- 王道单科书;
- 如无特殊情况,无需再过一遍基础阶段视频
通用方法:
- 一般以章节或者一部分知识点为单位复习
- 二轮复习前,一定要先看考纲,再看基础阶段复习建议,再看强化课里的总体规划的侧重点,做到心中有数,避免浪费时间
- 过完一章或者一部分的基础知识,把基础阶段进度打卡表里的必做题和选做(中等)全部做完,期中期末题做完
- 再看对应章节的强化课视频,掌握做大题的策略方法,分析下发的笔记
- 按照王道推荐的优先级顺序,把剩余大题全部刷掉
注意事项:
- 重过一遍基础知识的时候,要有意识的加强记忆,重要考点并且不好记的地方要标记
- 408的复习一定要反复多次的进行才会越来越有效果,所以复习完的点一定不要万事大吉,坐等强化冲刺,而是一有空就把之前过一过
- 因此刷题要做好标记,重难点,易错点,解题思想等等,方便反复翻阅
二 单科策略
数据结构
【数据结构P1】数据结构大题备考指南
- 做选择题控制在1小时以内
- 数据结构两道大题,一个算法题一个应用题,算法题不会太难,但是会产生区分度,不同的性能决定了不同的得分,做算法题不要超过20分钟
- 先准备好暴力解,有时间就优化,没有就拉倒
- 题中没有规定禁止的点,我们都可以用。比如,如果只要求时间复杂度尽量小,没说空间复杂度,那就不用管;又如,如果题中为了实现某一个需求,并且没有明确规定禁止使用排序算法,那我们完全可以先上一套效率高的排序(快排),排好序再解决问题
- 应用题不要求写代码,多数情况需要画图,描述算法思想
- 如果大纲中要求的只是考察xxx的基本概念,一般不会出应用;如果是xxx的应用,可能会出应用题;
【数据结构P2】应用题考法解构
【数据结构P3】算法题备考:数组、链表
写代码规范
- 学会写伪代码,不需要能执行,重要的是让人看懂思路,实在不会写代码的地方写中文都行
- 学会写注释,辅助理解代码的含义;一般写在声明变量的地方,函数定义的地方,代码不容易看懂的地方
- 甚至有些时候,阅卷老师为了提高速度,看懂了中文含义直接就给分了,代码阅读一带而过
- 哪些地方可以适当省略,如何简化代码?如何恰当的使用常见的库函数?C和C++的语法可以混写
复杂度问题
- 看清题中要求是什么,时间上尽可能高效?空间上尽可能高效?都要求?没有要求?
- 时间复杂度:循环代码最内层的循环次数的数量级;递归代码的进出次数的数量级;
- 空间复杂度:递归代码的层数的数量级
- 多个复杂度放在一起,遵循加法原理,取大的
- 时间复杂度最好的情况不用看;王道书上的排序算法时间复杂度平均和最坏都是一样的,除了快排;一休优化了快排代码,也一样了
何为暴力求解
- 枚举所有可能的情况,筛选出符合要求的,一般使用for循环
- 如果排序有用,就先来个排序,再解决问题,一般使用快排
- 先想好暴力解法,再想着如何优化?看看是否题中条件没用上,自己的算法是否有冗余操作;
进阶
- 二分法查找注意不要出现死循环,注意left right mid三者关系判断,可以只拿包含1和2的数组验证一下
- 折半查找和数组指针后移可以解决绝大部分的优化问题
【数据结构P5】数据结构大串讲
应用题
- 参考咸鱼的打卡表,先做历年必做真题,了解数据结构应用题的出题思路;最近两三年的可以先留着
- 按照优先级从高到低,逐一完成打卡表上的任务,任务拆解的比较详细,可以利用零散时间完成,自己把答案整理到活页本上,以后复习的时候可以让你起飞
- 必做任务就是今年的押题方向,务必熟练掌握
算法题
- 参考一休的总结资料,主要介绍解题技巧
- 参考咸鱼的打卡表,掌握算法题必备技能清单
- 咸鱼提供的代码用来研究算法执行流程,自行复制到IDE中使用
- /~galles/visualization/ 辅助理解数据结构的一些流程
如何刷题
- 王道书选择题全做,重点难点错题做好标记,再复习用;
- 大题先做真题,其他题看自己情况;
- 408的真题(选择题和大题)质量很高,做完一定要理解透彻,胜过刷很多真题以外的题;
- 数据结构搭配另一门课同时复习,保持住算法手感
计算机网络
【计算机网络P1】计算机网络大题备考指南
概述
- 特点:知识点多,分值低,需要抓重点(典型网络,协议,网络设备),围绕网络体系结构
- 分值:8道选择题(33-40)16分,1道大题(47)9分,共25分
强化阶段
- 精读王道书,看强化课,复习笔记,思维导图
- 做选择题的错题不熟练的题目,大题中的真题必做
- 确保重难点没问题,查漏补缺,零碎知识体系化,注重记忆
- 最佳完成时间10月前,最迟完成时间11月前