竞赛讨论区 > G 出题人题解
头像
WIDA
发布于 01-01 00:05 北京
+ 关注

G 出题人题解

G202G

Author: WIDA
Prepared by WIDA

祝大家 2026 快乐。希望你能够喜欢这个题目。

作为一个毒瘤出题人,我的一贯特色是在题目中融合一些视觉/空间特点,同时尽可能的保证不同的解法。这个题目也不例外,在开始正式题解之前,让我们先看一些 Hint。

小巧思

Hint 1:为什么标题是《》?

注意到我们即将迎来的 ,这与标题的关系在—— 两者的形状非常相似!而且书写的笔画都是从右上角开始逆时针的写。

Hint 2:标题是《》揭示了什么?

正如 Hint 1 所说, 的书写「笔画是从右上角开始逆时针的」,你真的理解这句话了吗?让我们再看看它罢!

Hint 3:三份材料有什么高频内容?分别都想表达什么。

首先,字符 、字符 、字母 、数字 、数字 都是比较高频的。

材料一的意义是强调 的存在。

材料二的意义是提醒你注意到各种高频字符,以及居中的

材料三的意义是引出“螺旋”与“对称轴 ”的概念。

Hint 4: 的四个取值有什么含义。

。看起来像……对称轴。

Hint 5:你有发现题干中的每一个 都是一个超链接吗?

超链接会引导你下载一个名为「MjAyRy5nZ2I=2026.aac」的文件。

解法一

  1. 输入 时,不做旋转,从右上角开始逆时针螺旋遍历二维数组;
  2. 输入 时,将 视为对称轴,对 作一次上下翻转,从右下角开始顺时针螺旋遍历二维数组;
  3. 输入 时,将 视为对称轴,对 作一次斜向翻转,从右上角开始顺时针螺旋遍历二维数组;
  4. 输入 时,将 视为对称轴,对 作一次左右翻转,从左上角开始顺时针螺旋遍历二维数组。

解法二

回过头来,你是不是在找某个 aac 的事情?其实这是个彩蛋解法,比上述过程更抽象,推荐作为辅助验证手段。

超链接会引导你下载一个名为「MjAyRy5nZ2I=2026.aac」的文件,这个名字可以通过 BASE64 解码得到「202G.ggb」,这是一个文件名,可以通过 GeoGebra 打开。

打开后得到一片空白,熟练的取消隐藏,把白色的点都改成黑色的,然后右键打开动点的轨迹显示,可以看到绘制出的内容是「20❀26」。其中,「❀」是由一个四段的分段函数构成的(将绘制的速度放慢,可以看到完整的轨迹):

  • :从原点出发,逆时针依次经过:一 四象限后回到原点;
  • :从原点出发,顺时针依次经过:四 一象限后回到原点;
  • :从原点出发,顺时针依次经过:一 二象限后回到原点;
  • :从原点出发,顺时针依次经过:二 三象限后回到原点。

回到刚刚的那张图,四段函数依次描绘了 的遍历关系。这便是解法二。

其他

  1. 四组样例中,一、二、四都是混淆用的,各种二维数组遍历方式都可以解释,但是样例三的 的位置帮助直接排除了蛇形遍历、按行遍历等多种可能的解法,同时暗示了最终解法会基于螺旋生成。算是本题的另一个独立的突破口(但愿这不会导致有人暴力试各种螺旋遍历)。
  2. 题目名是一个回文串,如果你有留意看出题人表中的题目署名的话,会发现这是在 2025.12.29 晚上特意修改的(最开始位于 E), 是本题的解题关键,所以我把这个题号偷过来了。

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐