GESP 五级游记

发表于
更新于
12 1.1~1.5 分钟 512

前言

本文记录的是作者(我)参加 CCF GESP 2026 年 3 月第 13 次认证的经历。

考试前

考试前把五级考过的所有编程题都做了一遍,希望有点帮助。下午 13:00 我就到考场了,然后就是等考试开始了。

考试

选择、判断题

这一部分题目我个人认为有几题是比较难的。具体什么题我也想不起来了。

编程题

编程题非常简单,我感觉不像是五级的难度。

T1 题目大意:定义:若1a\frac{1}{a} 是有限小数,则称正整数aa 为终止数,求llrr 中有多少个终止数。数据范围: 1l,r106 1 \leq l, r \leq 10^6(我记得是,要么就是10510^5)。

考场思路:依题意:当aa 的质因数中只包含2255时( 11 除外), aa 为终止数,从llrr 逐个检查即可。得 25 分。

T2 题目大意:给定两个的序列AABB,每个序列中元素互不重复,求两个序列共同包含的元素的个数。数据范围:忘了,要么序列长度小于等于10310^3,要么10510^5,等题目出来吧。

考场思路:对于序列AABB ,先进行从小到大排序,随后令i=1,j=1i=1, j=1,从AABB 序列的第一个元素开始比较AiA_iBjB_j:若AiA_i 等于BjB_j,则结果数加 1, iijj 都后移一位;若Ai<BjA_i<B_j,说明与BjB_j 相等的元素应该在AiA_i 之后, ii 后移一位;若Ai>BjA_i>B_j,说明与AiA_i 相等的元素在BjB_j 之后, jj 后移一位。最终遍历完成后输出答案即可。得 25 分。

分数

出分啦!结果很好,94 分。