5.27OD机考考点+满分写法

五月最后一场机考结束了，昨天很多同学来问考了啥、怎么写能满分。今天把候选人和我复盘的三道题的考点、易错点、满分写法给大家整理出来：

一星题1——小学生班长选举

核心考点：字符串解析、哈希表 Map、重名处理、投票有效性校验、多级排序

考场数据：大部分人70-80分，很少满分

典型失分：

满分答题逻辑：

1. 先读取班级合法名单，用 HashMap 存储姓名，用于快速校验
2. 遍历每一张选票，先判断是否为空、是否在合法名单内，不符合直接作废
3. 统计有效票数，判断总票数是否超过班级人数，超限则本次选举无效
4. 票数统计完成后，按票数从高到低、姓名字典序从小到大多级排序
5. 输出最高票者

这道题不难，就是考细心，流程一步都不能少。

一星题2——Skill执行链完整性检测

核心考点：有限状态机、规则模拟、前驱条件判断

核心规则（必须背住）：

• 整个执行链必须以 0 开头
• 数字 1 的前一个字符必须是 0
• 数字 2 的前一个、前前一个都必须是 0
• 两个 0 之间最多只能有一个非 0 数字

满分写法：

• 先判断长度与开头，不满足直接返回不合法
• 用下标遍历，逐个判断每一位的前驱条件
• 用计数器记录 0 之间的非 0 数字数量，超过 1 则非法
• 全程不使用复杂结构，纯模拟最稳

二星题1——充电桩最有布局规划

核心考点：带距离约束的动态规划、选 m 个位置最大和

数据规模：n≤2000，m≤200，k≤100

致命误区：DFS / 暴搜 → 超时 + 内存超限

正确思路：

• 状态定义：dp [i][j] 表示前 i 个充电桩选 j 个的最大收益
• 转移时满足距离约束，不能选太近
• 两层循环搞定，时间复杂度稳定可过

一句话总结：看到 n≈2000、m≈200，直接 DP，别犹豫。

整体来看，OD 机考的逻辑非常清晰：一星考工程严谨性，二星考算法思维。只要不踩坑、不瞎炫技、把边界写全，分数真的很好拿。

祝六月第一场机考的同学们顺利上岸，还行看什么留言或私信，明天给你们更新！