2025年CSP-S第二轮复赛真题.pdfVIP

2025CCF非专业级软件能力认证

CSP-J/S2025第二轮认证

提高级

时间：2025年11月1日14:30∼18:30

题目名称社团招新道路修复谐音替换员工招聘

题目类型传统型传统型传统型传统型

目录clubroadreplaceemploy

可执行文件名clubroadreplaceemploy

输入文件名club.inroad.inreplace.inemploy.in

输出文件名club.outroad.outreplace.outemploy.out

每个测试点时限1.0秒1.0秒1.0秒1.0秒

内存限制512MiB512MiB2048MiB512MiB

测试点数目20252025

测试点是否等分是是是是

提交源程序文件名

对于C++语言club.cpproad.cppreplace.cppemploy.cpp

编译选项

对于C++语言‐O2‐std=c++14‐static

注意事项（请仔细阅读）

.........

1.文件名（程序名和输入输出文件名）必须使用英文小写。

2.main函数的返回值类型必须是int，程序正常结束时的返回值必须是0。

3.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末换行）。

4.选手提交的程序源文件大小不得超过100KiB。

5.提交的程序源文件的放置位置请参考各省的具体要求。

6.程序可使用的栈空间内存限制与题目的内存限制一致。

7.禁止在源代码中改变编译器参数（如使用#pragma命令），禁止使用系统结构相

关指令（如内联汇编）或其他可能造成不公平的方法。

8.因违反上述规定而出现的问题，申诉时一律不予受理。

9.只提供Linux格式附加样例文件。

10.全国统一评测时采用的机器配置为：IntelCoreUltra9285KCPU@3.70GHz

（关闭睿频与能效核），内存96GB。上述时限以此配置为准。

11.评测在当前最新公布的NOILinux下进行，各语言的编译器版本以此为准。

2025CCF非专业级软件能力认证CSP-J/S2025第二轮认证提高级社团招新（club）

社团招新（club）

【题目描述】

小L是学校算法协会的成员。在今年的学校社团招新中，小L一共招收了n个新

成员，其中n为偶数。现在小L希望将他们分到协会不同的部门。

..

算法协会共设有三个部门，其中第i(1≤i≤n)个新成员对第j(1≤j≤3)个部

门的满意度为ai,j。定义一个分配方案的满意度为所有新成员对分配到的部门的满意度

之和，也就是说，若将第i(1≤i≤n)个新成员分配到了第di∈{1,2,3}个部门，则该