椰程信奥 · 教案

课题:CSP复赛专题1 — 模拟 | 课时:1 课时(45′)| 配套课件:《模拟_互动课件.html》(13 页)
教学目标① 口述模拟四步法;② 独立写出相似字符串(双指针)与幻方(4 规则循环)标程;③ 养成提交前样例逐字节核对习惯。
教学重点四步法落地;双指针判相似;幻方 4 规则优先级与 1-based 下标。
教学难点幻方规则④“右上方已填则正下方”;相似字符串“长串最多跳过 1 次”。
教学准备互动课件(投屏)、浏览器打开两模拟器;OJ 题包 SIMSTR / MAGIC 已导入当堂测评。

教学过程

环节(时间)教师活动学生活动设计意图
① 导入
4′
第 1–2 页:用“找成绩最好的同学 = 求最大值”讲清模拟本质;点出模拟易错的三处(边界/顺序/格式)。 回忆自己写模拟题翻过的车,建立“模拟不是笨办法”的认知。 破除“模拟简单不用学”的轻视,明确本讲价值。
② 建框架
8′
第 3 页抛四步法;第 4 页用题型地图说明本讲覆盖“基本操作 + 简单场景”。引导学生写代码前先在草稿列步骤。 在草稿纸写下“建模/分步/边界/验证”四词,准备套用到例题。 给一个可复用的元流程,迁移到未来所有模拟题。
③ 例题1
相似字符串
13′
第 5 页拆判定逻辑(等长→改;差1→插删;>1→否);第 6 页开分步比对模拟器走三个样例;第 7 页代码走读,圈 skip>1 与输出大小写。 看模拟器“走”双指针;跟到第 7 页逐行对应代码;在 OJ 写第一版提交。 用可视化把“跳过 1 个长串字符”讲透,避免真删字符的低效写法。
④ 例题2
神奇的幻方
14′
第 8 页讲起点与 4 条规则(①②③越界特判优先);第 9 页开规则步进器演示 N=3、N=5;第 10 页代码走读,强调 1-based、规则顺序、==0 判空。 观察数字如何“走”进格子;回代码对应每一条规则;在 OJ 写第二版提交。 把“填数规则”变成可见走步,规则优先级不再靠背。
⑤ 诊断小结
6′
第 11 页易错辨析三连(互动判分);第 12 页知识树收口;第 13 页当堂检测,要求下机前默两道标程。 作答诊断题看反馈;对照知识树自检;默写标程。 用得分当学情信号,闭环到“能默写≈过关”。

板书设计

主:模拟四步法 = 建模 → 分步 → 边界 → 验证
副:相似字符串判定树(等长→改≤1 | 差1→双指针跳过≤1 | >1→否)
  幻方 4 规则(①第1行非末列→尾行右列 ②末列非第1行→首列上行 ③第1行末列→正下 ④其他→右上/正下)

作业与当堂检测

OJ·SIMSTR 相似字符串(GESP202403 四级 T1) OJ·MAGIC 神奇的幻方(NOIP2015 提高 T1)

检测标准:两道题均能在课件“当堂检测”页答对,且能在白纸上默写标程核心循环,即本讲达标。格式(similar / not similar 大小写、行末无空格)是扣分项高发区,必须核对。
说明:本专题视频无官方字幕,内容依据 UP 主视频简介与真题原题整理;两道例题均取自真实竞赛题,题包已与 Python 参考实现交叉校验(0 不一致)。