Logo Fee_cle6418的博客

博客

InfOJ 愚人节比赛 2021 题解

2021-04-01 20:29:59 By Fee_cle6418

A.Administrators

根据题意,观察样例,发现 5 个管理员个人主页中只有 Fee_cle6418 和 weilinxuan 为空的一项为 "格言" 一项,于是输出管理员的格言即可。

B.Birthday

猜测题意为判断一个生日是否为质数。

C.Cleaver

仔细阅读游戏规则,发现游戏中有负分的只有得分一项,进行分析发现即为求得分,公式为 $2\times 斩杀+安全-2\times 被斩杀$,注意 $0\ 0$ 时要算作被斩杀。

D.Distinct Substrings

就是求长度为 $n$ 的字符串期望子串个数,就是 $\dfrac{n\times(n+1)}{2}$。

E.Example

根据题目名猜测为输出第 $n$ 道题的样例输出。

F.Tourist

判断 Tourist 是否达到过这个 Rating,可以用 F12 复制网页信息。

G.gyh 的脑袋里有整个 OEIS

根据提示,输出 OEIS 第 $i$ 个数列的可显示第 $i$ 项,发现 $i$ 很大时一定是 Impossible,可以手动打表。

这里第 i 项的定义根据网页上“table”那一栏里面给出的信息确定,因此 A000001 的第一项是 1。

还要注意 Impossible 的信息应该根据 table 里面给出的最大项数判断。

还要注意给出第 “-5”项之类的的时候应该自动改成第 5 项,当做正确的输出。因此 A000007 应该输出 0。

H.Hashing vs Encryption

这是一副字符画,猜猜是谁的靓照/xyx

原图:https://www.luogu.com.cn/paste/7v15wokp

输出 $\text{I AK IOI}$ 即可。

I.i058qw0d 是最妙的字符串!!!

发现 i058qw0d 是一个洛谷剪切板的网址,再 F12 题面发现 LCS 三个字符,题意即为求给定字符串与 fishingprince 的 LCS。

评论

quest_2
前排,这个F也太毒了,对着Rating敲了20min+
gyh20
Fee_cle6418是毒瘤出题人!
0
OEIS被负数的0坑傻了
Znloye
前排,这个F也太毒了,对着Rating敲了20min+(不是复读,我也一样)
Znloye
这是一副字符画,所以真的有人输出了这张字符画(qwq)
cmll02
我最后交错题目了,罚时直接起飞/kel
xinyue
该评论已被删除
Emily250
该评论已被删除

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。