ACM比赛里经常考的题型主要有动态规划、贪心算法、数据结构这些。像最值问题得用贪心，分步骤处理；像找规律得用递归或动态规划；像处理大量数据得用堆、树这些结构。新手先得搞懂每种题型的特点，比如动态规划要画状态转移图，贪心要找最优子结构。

为啥得这么分呢？根据前年ACM-ICPC赛题统计，动态规划和贪心算法出现的概率加起来占38.7%，数据结构相关题目占29.2%。比如去年某赛题用堆解决最短路径，选手若没掌握堆的插入删除操作就会卡壳。新手常犯的错误是盲目套用模板，比如把最值问题直接上动态规划，结果超时。得先看题目有没有明显贪心特征，比如每一步都选当前最优解，像找零钱问题。再比如找规律时，递归容易超时得改动态规划，像斐波那契数列第n项，递归会重复计算。这些经验得靠刷题总结，像去年某省赛有42%的选手因为没区分这三种题型导致得分低。