rui_er 的愚人节趣味赛 (2023) 题解

· · 休闲·娱乐

rui_er 的愚人节趣味赛 (2023) 题解

这只是题解，获奖名单什么的可能要一段时间统计完成。

A. April Fool

尺子接下来可能会去南京参加 APIO2023。

如果你不知道，你可以去 zpl 愚人节比赛的 E，发现强调了尺子想在 APIO2023 面基，于是答案是 APIO2023 的举办地南京。

B. Binary Search Tree

答案是 P1046、AT_agc044_c、B3637、CF843B、P2325、B2017、P1085、P8496、P5380、SP1。

有些题是经典入门题，有些题是我写过题解的题，SP1 是故意搞的 Brainf**k 语言。

C. Commander

每输入一行，就输出一行 No, Commander.。梗出自 CSP2022 T3。

D. Doubt

Doubt 与 dot 谐音，题意即为统计输入中有多少个点。

因此，遇到字符 ij.?!; 则将答案加一，遇到字符 : 则将答案加二。

E. Edmonds-Karp?

OI Wiki 网络流界面在上次修改前错误地将 EK 算法称为“Edmonds-Karp 动能算法”（因为 E_k 在物理中表示动能），且内容混乱、证明错误。Pull #4663 中有大佬重写了这一章节。

标题表示对这一事件的讽刺。

输入为 m,v，答案为 \frac{1}{2}mv^2。

@AC_Automation 的另一种解释：EK 算法的复杂度为 \mathcal O(nm^2)，输入的两个数分别为 n,m，再乘以常数 \frac{1}{2} 即为答案！

F. Format

判断题目编号与题目名称第一个字母是否一样。

G. Game

输入一个 康威生命游戏 局面，输出其演化一轮后的结果。

H. Honesty

FJOI2022 事件，因此你需要找到一道题并把代码贺过来。小 R 提到过她们学校的老师是 rui_er，因此考虑找到一个尺子的 CF 账号，其中好久没有提交过，却突然提交了一份 AC 代码，而且恰好是题解中的标程。

她的主页挂了所有 CF 账号，进去翻就好，不难发现 _I_AM_THE_LOWEST_ 的 Record #197777811 符合要求。

I. Informatics

答案是 NOI、TF、FCES、CCCF、CNCC、YOCSEF、YEF、CSP、ADL，出自 CCF 广告，不做解释。

J. JFCA

尺子姐姐 AK 次数最多的当然是 NGOI 啦！——JCer

K. King

国际象棋棋盘上有若干个国王，多次询问一个格子，离它最近的国王走多少步才能走到它。

多源 BFS 即可。

L. Luogu Addict

Addict 的意思是沉迷。为防止大家沉迷于洛谷，这道题推出了洛谷防沉迷系统。一个提交记录被判为 AC，当且仅当它能正常结束，且评测时间在北京时间每周五、周六、周日的 20:00~21:00。

M. Miscellaneous

空白字给出的云剪贴板什么的都是假的，真正有用的就是图片。

首先感谢 zpl 提供的原图，画的尺子非常可爱捏！

把这张图 hexdump 一下（可以手写也可以直接用 VSCode 插件）：

JPG 文件末尾 FF 与 D9 之间的位都是垃圾，本题的出题正是利用了这一特点，使用二进制文件读写往后面塞了一堆垃圾位。

垃圾位的 ASCII 码转成字符，得到 ruier{d474ea7ded0b98ed}。这是 Unicode 编码，转为 ASCII 即为 ruier{d474ea7ded0b98ed}，就是答案。

答案中间的那部分是 iegjigj90uvut3084v0mfhwigwughhg890vu9mcci9ricvnbwehvu390v9349xu9ucn0u08f908utvu9eyg9879t893485r934utjghegheugw90w3905t84t8gugijbjdhshgoipuwptu90t890w384tugoisehgbjndbnkvzjajfai8utapythghfwjigjw049w985983qtu0qhgshijsjggjgsiagioaustiru0wautrugjgbklzsjijgiautuaut90w8938593w90tuazksgjjhzsoijuhspuhsusu 的 MD5，这个字符串是脸滚键盘出来的，我说过你不需要知道原串。