竞赛讨论区 > 【题解】牛客2021年愚人节比赛
头像
四糸智乃
编辑于 2022-04-02 10:49
+ 关注

【题解】牛客2021年愚人节比赛

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次即可。

全部评论

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

等你来战

查看全部

热门推荐