1-F 复习建议
需要掌握的考点
- 栈：本次考试会涉及到的唯一数据结构。不会它会死的很惨。
- 递归：你的老朋友，重要的程序设计方法。不会它会死的很惨。
- 后缀表达式：我们要求你掌握这个知识点。不会它会造成很大的困扰。
- 计算几何基础：运用计算机解决解析几何的问题，最好掌握能把点/线等结构封装为结构体/类的方法。不会它会造成很大的困扰。
- ASCII 字符编码知识：你至少应该知道
char 类型是用类似八位整数的东西保存字符的，以及每种字符都有一个对应的八位整数。不会它会造成很大的困扰。
- 浮点数运算：学会使用
double 和保留指定位数输出。不会它会造成很大的困扰。
- 辗转相除法：一个比较超纲的知识点，理论上根据提示你应该自己想出来。不会它会有点影响。
- Base64 编码规则和转换方法：模拟赛中介绍的一个背景知识。机试同样会涉及到，虽然会提供 Base64 编码的知识，但还是提前掌握比较好。不会它会有点影响。
- 前缀/后缀和原理，均摊分析：综合利用它们是冲击 500 分的必备。不会也没关系。
需要复习的题目（更新中）
- 异星工厂运算器（超级弱化版）：用栈来计算后缀表达式的值。
- 最小圆覆盖（签到版）：计算几何练习题。
- 已知明文攻击（弱化版）：Base64 编码转换练习题。密码的背景和期末机试也一样。
需要注意的提示
复习时
- 掌握一个考点不单纯指的是你了解了相关知识，还包括能够将该考点用代码实现或运用在代码中。你需要通过结合相关的题目的具体实现来复习这些考点。
- 虽然不计分，但极度建议独立而认真地完成 OJ 1-P，哪怕在理解的基础上对着别人的代码写一遍也可以。 OJ 1-P 和期末机试尽管难度有所出入，但题型上有很强的对应关系。
- 如果你不会做，就试着把建议复习的题目的标程读懂。如果还没有标程，就看一下你认为代码风格比较好的人的代码。即使你会做，别人的实现方式也可能对你有重要的编程范式或知识点上的启示，尤其是对于基础较为薄弱的同学。
考试时
- 做部分分。做部分分！做部分分！！！ 零分是捞不起来的。如果自觉没救，就把每道题最简单的部分分当成这道题的数据范围吧。不要认为写部分分就意味着放弃正解，部分分除了提供保底分数，还可以充当调试时的对拍程序。当然，我很建议你掌握对拍的方法。
- 合理分配时间，注意调整心态。不要死磕任何一道题，先让能拿的分数落袋为安。做不出题目无非是想不出来、写不出来或者调不出来。如果想不出来、写不出来，可以换题或者写部分分；如果调不出来，不要尝试过长时间的静态或输出调试（尤其前者），如果不会对拍或找不到出bug的数据，可以换题或者写部分分。总而言之，换题或者写部分分。先拿到所有该拿的分，有助于稳定心态，也有助于切换一下思维状态。千万不要空题，五题都做一点胜过三题满分。如果不慎浪费了很多时间，不要因此而慌张，往者不可谏，来者犹可追。
- 好好休息，保持充足睡眠。我估计你用三小时就可以完成边际效益最好的那部分复习内容。如果用的更多不如早点睡保证考试时的精神状态。
考试后
- 不必强求高分，尽力而为即可。如果考的不好不必太过焦虑，我们会根据你的表现调整一下分数。