2022全国青少年信息学奥林匹克冬令营（CCFWC2022）试题（pdf版，无答案）

2022 全国青少年信息学奥林匹克冬令营
CCF WC 2022
营员测试
时间：2022 年 1 月 26 日 08:30~13:30
1. 序列变换
每个测试点时限：2s，内存限制：512MB,，编译选项（对于 C++语言）：-lm -O2
【题目描述】
【输入格式】
第1页 共 9 页
【输出格式】
【输入输出样例】
【样例解释#1】
在所有样例文件中，id 均为 0。
本组数据的变换过程如下：
【数据范围】
第2页 共 9 页
【提示】
第3页 共 9 页
2. 秃子酋长
每个测试点时限：5s，内存限制：512MB,，编译选项（对于 C++语言）：-lm -O2
【题目描述】
【输入格式】
【输出格式】
对于每次询问，输出一行一个数表示答案。
【输入输出样例】
输入#1：
5 2
5 4 2 3 1
3 4
2 5
输出#1：
1
5
【样例解释】
【数据范围】
第4页 共 9 页
第5页 共 9 页
3. 猜词
每个测试点时限：60s，内存限制：1GiB,，编译选项（对于 C++语言）：-lm -O2
【题目描述】
const char *guess(int num_testcase, int remaining_guesses, char initial_letter, bool *gold, bool
*silver);
void init(int num_scramble, const char *scramble);
第6页 共 9 页
【输入格式】
【输出格式】
对于除了第一行游戏局数以外的每行输入，输出一个长度为 55 的字符串，表示猜测的单词。
样例输出加入了额外的空行以便阅读。
【输入输出样例】
输入#1：
7
p
gg---
gg---
ggg--
a
第7页 共 9 页
g----
ssgs-
a
g---g
gggg-
a
g---g
g---g
g---g
g---g
a
a
c
-sss-
输出#1：
paper
paths
panda
panic
aargh
paper
apple
afore
apply
apple
apple
apple
apple
apple
apple
abcde
apple
kraal
cobra
【样例解释】
第8页 共 9 页
【数据范围】
第9页 共 9 页