Logo Fee_cle6418的博客

博客

InfOJ 愚人节比赛 2024 题解

2024-04-05 21:34:16 By Fee_cle6418

A

本题的关键是使用 Custom Test:本题的 Custom Test 会返回“expected x, found y”的信息。多试几个 $x$ 作为输出就会发现,expected 的是 $(x^2+x+1)\bmod 1004535809$。所以输出某个满足 $x\equiv x^2+x+1\pmod{1004535809}$ 的 $x$ 即可。

B

输出 infoj 第 $i$ 题是否 Hackable。如果注意到 http://119.27.163.117/blog/henbam/post/68 可以加快做题速度(这个表不全,还有一点错误,但可以告诉你 Hackable 题目的大致范围)

C

输出 QOJ Blogs (qoj.ac/blogs) 中所有公开博客的作者名字。本题的输出量比较大,如果不会写爬虫可能会浪费时间。

D

输出自己的 IP 地址。可以在个人信息页面查看。

E

按照题意模拟即可。

F

将题目中的图片直接作为代码提交,语言不重要。

G

给你两个 CF id,判断是不是同一个人。只需要关注小粉兔的回复就够了。

H

本题是找规律题。

Subtask 1:给定 $a,b$,设 $a_1=a,a_2=b,a_i=a_{i-1}+a_{i-2}\ (i\ge 3)$,输出 $a_n\bmod (10^9+7)$。

Subtask 2:给定 $a,b$,设 $a_1=a,a_2=b,a_i=\frac 1ia_{i-1}+2a_{i-2}\ (i\ge 3)$,输出 $a_n\bmod (10^9+7)$。

Subtask 3:给定 $a,b$,设 $a_1=a,a_2=b$,$a_i,a_{i-1},a_{i-2}$ 满足 https://www.luogu.com.cn/article/p4pq1cal 的递推式。求 $a_k\bmod (10^9+7)$。

I

“保证最终评测时,你的对手不是我们写的的交互库,而是真实存在的对手。”那真实存在的对手是谁呢?结合标题“我这个坏东西”,可知对手实际上是自己。

所以,对手的选择和你的选择总是一样的。这时应该一直选 1。

J

本题中,你输出的数必须距离之前的人输出的数有一定距离,所以越先提交越容易过。

评论

cq_irritater
qp
menjihuang
# $\Huge\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{\boxed{}}}}}}}}}}}}}}}$

发表评论

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