三、解题方法论:从题意到代码
学过语言和容器后,拿到题目仍可能不知道从哪一步开始。可以先用小数据手算,把故事中的对象、规则和输出写成变量与关系;再提出计算方法,解释每一步为什么能得到需要的结果,最后把它写成代码并逐步核对。
同一题可以有不同模型,也可能有某个看似合理的步骤改写了题意。本章从简单判断推进到计数与事件模拟,沿着具体例题练习反例、证明、状态选择、代码拆分和 WA 排查。
出现差异时,先停在第一处不同的状态,再构造小输入回看对应规则;做完后留下推导和失败例子,方便迁移到下一道题。
学过语言和容器后,拿到题目仍可能不知道从哪一步开始。可以先用小数据手算,把故事中的对象、规则和输出写成变量与关系;再提出计算方法,解释每一步为什么能得到需要的结果,最后把它写成代码并逐步核对。
同一题可以有不同模型,也可能有某个看似合理的步骤改写了题意。本章从简单判断推进到计数与事件模拟,沿着具体例题练习反例、证明、状态选择、代码拆分和 WA 排查。
出现差异时,先停在第一处不同的状态,再构造小输入回看对应规则;做完后留下推导和失败例子,方便迁移到下一道题。