CCF非专业级别软件能力认证(CSP-J/S 2024)第二轮认证于2024年10月26日举行。下午进行了提高级认证。接下来,我们为大家分享 CSP-S组复赛真题。
2024年信息学奥赛CSP-S2提高级复赛真题试卷 题目总数：4 总分数：400 编程题 第 1 题 问答题 决斗(duel)【题目描述】今天是小 Q 的生日，他得到了 n 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪 兽”，其中，第 i 张卡代表一只攻击力为 ri，防御力也为 ri 的怪兽。一场游戏分为若干回合。每回合...
2024年信息学奥赛CSP-J2入门级复赛真题试卷 题目总数：4 总分数：400 编程题 第 1 题 问答题 扑克牌(poker)【题目描述】小 P 从同学小 Q 那儿借来一副 n 张牌的扑克牌。本题中我们不考虑大小王，此时每张牌具有两个属性:花色和点数。花色共有 4 种: 方片、草花、红桃和黑桃。点数共有 13 种，从...
10月26日，信奥CSP-J/S 2024年第二轮认证即复赛正式落下帷幕。整体来看，今年复赛对于思维能力方面的考查有所增加，部分题目难度都有所提升。⭐CSP-J入门组题目 重点考察了模拟和动态规划算法，还涉及到字符串、贪心算法、前缀等内容的考察，相比去年来说，对思维能力的考察更多。⭐CSP-S提高组题型 则重点考察...
CSP-S2024 复赛真题2024 CCF 非专业级软件能力认证 CSP-J/S 2024 第二轮认证 提高级 时间:2024 年 10 月 26 日 14:30 ∼ 18:30 题目名称 题目类型 目录 可执行文件名 输入文件名 输出文件名 每个测试点时限 内存限制 测试点数目 测试点是否等分 决斗 传统型 duel duel duel.in duel.out 1.0 秒 512...
非专业级别软件能力认证(CSP-J/S2024)第二轮认证于2024年10月26日举行,下午进行了提高级认证。接下来,我们为大家分享CSP-S组复赛真题。 老师为大家总结CSP-S组复赛真题主要考点: T1 :贪心、排序; T2 :贪心、排序、二分; T3:动态规划、动态规划优化; ...
做题前分析1、程序的核心在solve()和get_rank()两个函数上，第一个upper_bound()函数可以大胆猜测和STL中的upper_bound(l,r,value)是一样的，即使用二分查找在有序数组l到r中第一个大于value的元素，返回的是元素的地址（迭代器）。2、先看get_rank()函数，26行代码在求b数组中所有小于等于sum-a[i]的...
如果存在，输出两行，第一行表示次短路的长度，第二行表示次短路的一个方案。做题前分析：（1）先看main()函数，不管是输入的节点s、t，还是每条边的两个顶点a、b，在存储的时候都-1，表明将点的范围从1~n转换成0~n-1，方便处理。随后按顺序使用了add()、solve()和out()函数，下面也按这个顺序介绍。（...
参考《2024年CSP-J复赛考试分析与真题解析》、《关于CCF GESP第八次认证开启报名的通知》第一题 题目大意 有n只怪兽进行若干回合的游戏，第i只怪兽的攻击力和防御力均为ri。每回合选择一只怪兽i向另一只怪兽j发起攻击，如果ri > rj，则怪兽j退出游戏，否则无事发生。每只怪兽最多攻击一次，当所有未退出的怪兽都...
2024 CCF非专业级别软件能力认证(CSP-S)第一轮真题 C 2024CCF非专业级别软件能力认证(SP-S)第一轮 一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项) 1.在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?()