CSP-S 2024 这道真题考点是暂无评定我们一步步拆开看。题目来源ACGO A36088 洛谷 P11231难度定位普及- 通过率55.88%一、题目信息题目名称决斗所属赛事2024 年 CSP-S 组复赛官方难度普及-涉及知识点暂无评定题目链接https://www.acgo.cn/problemset/info/36088洛谷编号P11231同一道题两个平台均可提交代码通用坑点无数人 WA 的核心按题意逐步实现时把每个操作拆成独立步骤别把多个条件揉进一个式子规则里的『首次满足』『优先最早』这类措辞要落实成具体的比较顺序题意简述先把题目翻译成人话今天是小 Q 的生日他得到了 n 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”其中第 i 张卡代表一只攻击力为 r_i防御力也为 r_i 的怪兽。一场游戏分为若干回合。每回合小 Q 会选择某只怪兽 i 以及另一只怪兽 j(i ≠ j)并让怪兽 i 向怪兽 j 发起攻击。此时若怪兽 i 的攻击力小于等于怪兽 j 的防御力则无事发生否则怪兽 j 的防御被打破怪兽 j 退出游戏不再参与到剩下的游戏中。一只怪兽在整场游戏中至多只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时游戏结束。小 Q 希望决定一组攻击顺序使得在游戏结束时未退出游戏的怪兽数量尽可能少。前置知识在动笔之前把这题用到的知识铺垫一下不熟悉的跟着看。按题意一步步走模拟题不考算法考的是「把话翻译成代码」的耐心。读题时把变量、循环、边界一条条列出来再动手写比边写边想快得多。二、思路分析CSP-S 2024 中难度为普及-开考半小时内是合理的选择。来推一下这题该怎么做。这道「决斗」属于模拟类问题。拿不到官方题解的题我们把推导过程还原一遍重点是让你能自己想出来。第一步读清目标。题目要我们求什么是求一个数值、一个方案还是判断可行性目标不同做法差别很大。第二步看数据范围。数据范围往往直接告诉你该用什么复杂度的算法这一步比想算法更重要。第三步从小规模入手。先手算题目给的样例把中间过程写下来规律往往就在这个过程中浮现。第四步落到模拟的标准套路。确定方向后把题目条件翻译成代码结构再处理边界。下面给出的是一份可在 ACGO 与洛谷两平台提交的参考实现建议先自己写一遍再回来对照。三、完整代码#include iostream #include vector #include algorithm using namespace std; // 每只怪兽最多发起一次攻击攻击力 对方防御力才能淘汰对方。 // 贪心把所有怪兽按数值排序。用「防御力最小」的那只作为猎物 // 从左往右找第一只攻击力比它大的怪兽去吃它被吃掉的怪兽退场。 // 这样每只怪兽最多被吃一次、最多攻击一次得到最大淘汰数。 int main() { int n; cin n; vectorint r(n); for (int i 0; i n; i) cin r[i]; sort(r.begin(), r.end()); int dead 0; int prey 0; // 当前待被吃的最小防御力下标 for (int atk 0; atk n prey n; ) { if (atk prey) { atk; continue; } // 不能吃自己 if (r[atk] r[prey]) { // 可以吃掉 prey dead; prey; atk; } else { atk; // 这只吃不动换个更强的 } } cout n - dead \n; return 0; }四、代码分段拆解把代码拆成几块来看逐块理解比整体啃更容易。头文件与全局变量先把用到的头文件和全局变量放上来。全局变量在竞赛里很常用好处是函数之间共享方便代价是要小心初始化和被意外改写。#include iostream #include vector #include algorithmusing namespace std; int main() { int n; vectorint r(n);主体逻辑主体部分按顺序完成读入、计算、输出。main函数尽量保持线性把复杂的逻辑拆成独立函数出问题时更容易定位。边界处理这类题最容易在边界上翻车最小值、最大值、只剩一个元素的情况都在脑中过一遍。五、实例模拟拿真实样例跑一遍看看逻辑对不对得上。样例 1输入5 1 2 3 1 2输出2样例 2输入10 136 136 136 2417 136 136 2417 136 136 136输出8以第一组样例为例输入是5、1 2 3 1 2正确输出是2。建议把这两行数据抄在纸上用上面的代码手动走一遍重点看循环变量怎么变化、答案在哪一步被更新。能自己推出来的东西比看懂代码印象深得多。六、踩坑总结复盘一下这些点记住下次能省很多调试时间。按题意逐步实现时把每个操作拆成独立步骤别把多个条件揉进一个式子规则里的『首次满足』『优先最早』这类措辞要落实成具体的比较顺序另外提醒一句这题在 CSP-S 2024 里是普及-难度考场上如果没有把握拿满分先把暴力写法交上去拿到部分分再回头优化。CSP 是打分制空着不写才是最亏的。七、知识点拓展这题的核心是模拟。模拟题在 CSP 里属于「必须拿满」的部分。它的训练价值不在于算法而在于把一段自然语言描述准确翻译成代码的能力。训练方法很简单读完题先不写代码用中文把步骤一步步列出来再逐条翻译。建议的练习路径先把本题独立写一遍不看代码遇到卡壳再看提示换个平台提交ACGO 和洛谷都试试确保代码在两个平台都能过找两到三道同类型的题练手巩固这类问题的识别能力八、适用人群如果你是下面这几种情况这题值得动手写一遍刚学完循环和数组想找真题练手的同学准备 GESP 三到四级、想提前接触 CSP 风格的同学想弄明白模拟类问题标准解法的同学如果这篇对你有帮助点个赞让更多备考的同学看到。关于这个系列这是「CSP 真题逐题精讲」的第 47 篇。我会按年份从 2019 一路刷到 2025CSP-J 和 CSP-S 全覆盖。每篇都给双平台题号ACGO 洛谷 逐行代码拆解 真实样例模拟。跟着刷完这一套CSP 第一轮的选择题和基础题基本就稳了。下一篇CSP-S 2024 超速检测普及/提高 关注我不错过后续更新。评论区告诉我你现在刷到哪一年了我看看能不能按大家的进度调整更新节奏。