【讲解】CSP-S2026 第一轮初赛

我发现我的实力还是不太够,然后做题不够细心。

接下来必须更加努力了。

题目来源:CSP-J/S 2026 初赛集中讨论帖【更新 S 组题面+答案】 - 洛谷 (luogu.com.cn)


第一题

实际求的是 2026 转换为二进制后 1 的个数。

cpp 复制代码
2047 - 2026 = 11

1024 512 256 128 64 32 16 8 4 2 1
   1   1   1   1  1  1  1 0 1 0 0

有 8 个 1,选 D。


第二题

哈夫曼树又叫最优二叉树。

给定一组权值作为叶子结点,构造一棵二叉树,使得所有叶子结点的带权路径长度 WPL 最小。

  • 路径长度:从根到该结点的边数。

  • 带权路径长度:每个叶子结点的权值 × 它的路径长度,再求和。

  • 构造方法:每次从当前集合中选两个权值最小的结点合并,新结点权值为两者之和,重复直到只剩一个根结点。

  • WPL 也就等于所有合并产生的新结点权值之和。


第三题

cpp 复制代码
1-9: 1

10-99: 1 * 9 + 10 = 19

100-999: 20 * 9 + 100 = 280

1000: 1

1 + 19 + 280 + 1 = 301

选 C。


第四题

5 选 2 为 10,剩下的 3 个数错排是 2,2 * 10 = 20。

选 D。


第五题

欧拉定理:

答案变为 ,选 A。


第六题

选 C。


第七题

cpp 复制代码
11 = 1011  
1: 1011
2: 1100
3: 10000


3 = 11
1: 11
2: 100
3: 1000
4: 10000

选 A。


第八题

发现 123 或者 132,而 4 可以随意插进去,2 * 4 = 8。

选 B。


第九题

选 A。


第十题

直径:树中最长的路径。

重心:删除重心后,剩下的各个连通分量的大小都不超过整棵树节点数的一半。

画图即可,选 D。


第十一题

有向强连通图:图中任意两个顶点都可以互相到达。

让每个点入度出度相等即可,形成环。

选 C。


第十二题


第十三题

ab 和 abab,选 B。


第十四题

模拟即可,选 C。


第十五题

欧拉定理:

将 1000 分解为 8 和 125。

k 只会小于 8,试得 k = 3。

答案为 B。


第十六题

将二进制位的限制缩小到 4~8,易得本题就是 mod gen 得到的余数,而 gen0 是最大位。

选 AABCBC。

只讲 17 题,发现每次循环都是从 到最后位。

所以第 位在第一次枚举到 时就确定了,而 。

易得 17 题正确。


第十七题

AABBBD,不讲,很版的 st 表。


第十八题

ABBACC。

只讲最后一题。


第十九题

CDBAC。

注意到本题的队列 tt 指向是结尾的下一个地址,所以第二题选 D。


第二十题

全场最恶心题目来临。

第一小题


续

  • C = sum_i s_i * c_i

  • q[j] = sum_i s_i * a[i][j]

  • S = sum_j abs(q[j])

初始时程序令所有 s[i] = -1,所以:

  • C -= c[i],得到 C = -sum c[i]

  • 对 A 答案,s=-1 贡献 -1,所以 q[j]--

  • 对 B 答案,s=-1 贡献 +1,所以 q[j]++

这就是程序初始化。


第二、三小题

第四小题

第五小题

最后一题如果不理解的话,可以思考一下 n 为奇数的情况。

相关推荐
我不会插花弄玉8 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴10 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David10 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus11 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi13 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK13 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司15 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜15 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso16 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化16 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3