A、天天好心情

小沙希望大家愚人节快乐，所以大家只要能通过编译并且不tle，就能过ac。
希望大家愚人节快乐呀，每天都是开开心心的。

B、Falfa学群论

查阅https://en.wikipedia.org/wiki/List_of_finite_simple_groups得到信息，之后用一个map维护即可。

C、最短路

由于题目叫做最短路，所以这题是最短路——的亲戚最小生成树。

首先，把所有点的两两距离算出（传送锚点与传送锚点之间的距离为0）。

由于可以放置若干个口袋锚点，所以你在初始位置或到达物资点后可以在这个点放置口袋锚点，此后当作传送锚点使用。那么，每次考虑距离最近的点，移动过去，放置口袋锚点，并且更新所有未到达点的距离，直到经过所有点即可。裸Prim，同时并未卡Kruskal时限。

D、小红的简谱标记

讲解视频：https://www.bilibili.com/video/BV16a411x7ZW

E、Capture The Flag

hello world级别的逆向题，用于科普什么是ELF，简单来讲就是可执行文件的文件格式。
Linux上除了可执行文件是ELF格式，常见的还有.so、.o等，windows上与之对应的文件格式称之为PE格式，大家比较熟悉的比如.exe、.dll。

这个题的话上来看见第一行457f 464c 0102 0001 0000 0000 0000 0000就说明它是个ELF。
熟悉Linux的同学肯定使用过readelf命令，它可以获取elf文件的信息，比如你想查看某个二进制文件是64位应用程序还是32位应用程序时，readelf -h获取elf头部信息。
大概是会显示这样的信息：

ELF Header:
  Magic:   7f 45 4c 46 02 01 01 03 00 00 00 00 00 00 00 00 
  Class:                             ELF64
  Data:                              2's complement, little endian
  Version:                           1 (current)
  OS/ABI:                            UNIX - GNU
  ABI Version:                       0
  Type:                              DYN (Shared object file)
  Machine:                           Advanced Micro Devices X86-64
  Version:                           0x1
  Entry point address:               0x1df6c0
  Start of program headers:          64 (bytes into file)
  Start of section headers:          4280152 (bytes into file)
  Flags:                             0x0
  Size of this header:               64 (bytes)
  Size of program headers:           56 (bytes)
  Number of program headers:         7
  Size of section headers:           64 (bytes)
  Number of section headers:         30
  Section header string table index: 29

当然，这个题都告诉你该文件是hexdump命令直接生成的，然后接下来就比较简单了，直接查找字符串flag，发现这样一个字符串flag:ksdikne;，然后题目里说只包含小写字母，那就是ksdikne。如果借助python写成二进制文件，直接用strings命令看一眼有没有什么字符串信息也直接能得到flag。

F、小沙的hello world！

这个题的所有字母的情况都给在样例二了，所以我们只需要面向样例编程之后输出答案就好啦~。

G、好心情没了

这个题是没有答案的，也就是说他是没有办法通过的题，和A题的无论怎么样都可以通过对应。

熟悉小沙的同学可能会知道，小沙生气了睡一觉就好了，不需要哄~（当然你硬哄也是哄不好的）

由于过不了的特性，为了让这个题更有用一点便加上了抽奖，比赛介绍中的MD5码解码之后会发现加密的字符为 si shi er

也就是42，大家只需要wa42发就可以参与抽奖，并且由于没有ac，所以他不会影响到排名情况~

H须弥空荡荡，草神在人间！

脑筋急转弯！！！题目解释权由出题人所有

一 2022年愚人节是什么时候？（A）

​ 2022年4月1日 = 阴历（农历）三月（初）一

两 嘤嘤觉得这套题非常生艹，所以好心的嘤嘤决定给你一些帮助！如果这题你回答正确，世界第一可爱就会奖励你，偷偷帮你把两个错误答案改成正确答案（如果有错误的话），当然，即使这题你回答错误，世界第一可爱也会帮你把这题的答案改成正确答案，不过就没有奖励了哦。请问谁是世界第一可爱？（E）

​ 显然！！！！！

二 这题选C对不对？（B）

​ 我不允许你对我亲爱的老师大放阙词，显然，若选C，则A也是正确答案，所以选C不对，所以B是正确答案！

三 与猴氏智减法无关的是？（A）

​ 显然，候德榜与猴氏智减法无关。

四 一花说：我喜欢风太郎
二乃说：我喜欢风太郎
三玖说：我喜欢风太郎
四叶说：我喜欢风太郎
五月说：我喜欢风太郎
请问有谁在说谎？（D）

​ 因为《四（叶和五）月是你的谎言》！

五 截止到2022年4月1日，lovelive四个团（μ's、aqours、虹咲同好会、Liella）总人数是？（C）

​ 一共35个人，加上声优一共70个，但德井青空和妮可算一个人，所以是69个（来自兰子，去问兰子）

六 以下哪个角色跟猴子没有关系？（B）

​ 花畑佳子，《猿之空》女主，知名猴王。莎莉娅，《进化之实》女主，本体是大猩猩。泽部椿，《四月是你的谎言》女二，由于身体素质逆天被称作猴子、猩猩。六小龄童，知名演员，你们这群家伙别老是把演员和角色关联到一起啊！铁灭！！！

七 嘤嘤想补题了，但她不想做毒瘤题，所以她想知道以下哪场比赛最毒瘤，所以她去问小沙，小沙会回答？（B）

​ 因为其他三场都是小沙出的，小沙觉得他出的一点都不毒瘤

八 以下与《JOJO的奇妙冒险》中的岸边露伴无关的是？（C）

​ B、D是声优梗，A是表情梗，C是无敌的白金之星梗。

九 以下哪位不是蒙德人？（B）

​ 阿贝多是蒙德人造人，托马是在稻妻打工的蒙德人，凯亚是名誉蒙德人，温迪是风精灵（跟人没有半点关系）。

I、如何计算一个很大的次幂这个方法我们已经有所了解

很容易发现，我们不可能完成题目所描述的求 的过程。

但 显然是收敛的，尝试输出 ，发现很快收敛于 ，且发现 。

所以 ，。

于是得到一个简单的做法：

1. 先读入一个字符串 。
2. 分两种情况处理：

• ，暴力运行程序。
• ，直接输出 。

J、小红的自画像

将第一个用例复制到本地，使用文件读入进行处理后输出，即可得到需要的字符串数组。注意斜杠\需要用转义字符"\\"。size n即把每个字符横向、纵向各扩展n次即可。