资讯 / 正文

2021年CSP-S第一轮(提高级)真题及答案

2021年CSP-S第一轮(提高级)真题及答案

2021 年 CSP-S 提高级第一轮真题答案出来了,我顺手把解析过了一遍。

单选考得挺杂。Linux 命令、二进制加法、递归栈溢出、排序稳定性全在里头。还有图论和二叉树——比如 2021 个结点的二叉树,高度至少是 11 层。

阅读程序题最绕。第一段算两球相交体积,第二段求最大子段和,第三段写 Base64 编解码。Base64 那道最容易栽在非法字符上,查表遇到 0xff 会拼出乱七八糟的字节。

填空题偏算法实现。一道是用加减整除凑出目标数,求最少用几个 4;另一道是区间最值,靠笛卡尔树加欧拉序转成 LCA 问题。

整套卷子 43 道题,建议掐着 120 分钟做一遍。错题重点复盘排序稳定性、费马小定理这些高频点,代码最好自己敲出来跑一跑。

← 返回资讯列表