机试在考核中通常比面试更能体现出专业水平。
- 心态是决定考场发挥最重要的因素。保持良好的心态至关重要。
- 大牛是存在的,但大多数保研同学都没有经历过严格的 ACM 训练。
- 如果你已经在各 OJ 上训练了不少题目,那么应当有一定的实力了。
常见的算法题型:
- 字符串处理:高精度
- 图论
- 最短路
- 并查集
- 动态规划
- 排序
- 逆序对
常用的优化思路:
- 通常除法运算和取模运算的速度较慢,位运算的速度较快。
- STL 可能严重影响程序性能。
= 尽量模块化地进行编程,即将算法的不同部分封装为各函数,这样也有利于调试。
- 在机试开始前可以先准备好头文件。
- 变量名规范,注释详尽。
- 变更思路时,不要直接删除之前的代码,而是将它们注释。
- 赛前熟悉机房的开发环境。
- 注意使用 printf/cout 的调试方法,它们可能比 IDE 调试更加清晰。
机试结束后,应当戒骄戒躁,积极准备面试。注意在面试中,老师可能与你讨论机试中的问题。