第二届安徽省青少年 AI 编程普及活动安徽省级活动游记

· · 生活·游记

背景

省级选拔活动（游记）拿到一等奖过后，我就一直在准备省级活动，通俗点说，相当于省赛。

考试在合肥八中匡河校区（以下简称“合肥八中”）考试，考试时间为 2 约 8 日上午 9:30 ~ 11:30。我是提前一天就出发了，在 7 日下午便下榻合肥。我住的宾馆离合肥八中很近，大概 5 ~ 10 分钟就能走到。

过程

8 日上午，我早早起床，又做了几道题练了练手感，便开启了考试的征程。大约 9:00 左右大门就开了，有专门的老师领我们去考场。考场就是合肥八中科技创新中心六楼的机房。我跟着老师和大家上去，来到考场。

由于去考场的路上中间不知道什么原因耽搁了一会，我们是在距离考试开始 8 分钟左右才到达考场上。8 分钟后，考试开始！

本次考试考纲大约是在 GESP 六级的水平，但我感觉题目没出到六级。

选择和判断没什么好说的，很简单，仍然一道长代码阅读题都没有。我大概 8 分钟就做完了。接下来是 3 道编程题：

T1 是一道字符串和同余的题，题意大致是：给定一个字符串 S，有 q 组测试数据。每组测试数据给出两个整数 t 和 k，代表将字符串从初始状态向右循环移动 t 个字符（循环移动是指每次移动 1 个字符时，最后一个字符挪到第一个字符处，其他字符向右平移 1 个字符），输出移动后第 k 个字符（k 从 1 开始）。我很快就想出来了单次询问 O(1) 的做法了，也是顺顺利利把这题过了。

T2 是一道质因数分解和前缀和的题，题意大致是：已知 f(x) 代表将 x 质因数分解后不同质因数的数量，例如 12 = 2^2 \times 3，所以 f(12) = 2。给定 n （我也不知道 n 是什么。我当它是最大值了）。给出 q 组询问，每组询问给出区间 [l, r]，求该区间内的整数 f(x) 的和。我也是顺利切掉了。

T3 我也不知道是什么类型的题，我最后是用线性 DP 和优先队列做的，题意大致是：给出总的天数 n，对于每一天，小明可以选择锻炼或休息。已知第 i 天锻炼的收益为 a_i（可能为负数）。且要求：给定 d，d 天中至少有一个锻炼，也就是不能出现连续的大于等于 d 天全是休息。求最大收益。

我大概 1 个小时做完了题，后面就在检查。中间系统还出了一次故障，统一延时了 15 分钟。最后半小时我去上了个厕所，不然实在没事干（检查过好几遍了）。

成绩

今天（2 月 11 日），成绩刚刚出来。满分 100，我拿了 88 pts，顺利拿下一等奖。接下来可能就是科大国创杯了，我也不清楚我能不能去参加，反正都比完三场了，也没有回头路了，到时候再说吧。