4 月 5 号晚上 7 点 infOJ 愚人节赛，IOI 赛制。

出题组成员为：@feecle6418，@gyh20。

过题也不可参与抽奖送 dottle bot 源代码，小粉兔垃圾桶，Anton 立牌/海报。欢迎来玩~

http://119.27.163.117/contest/28/register

本次比赛计入 rating，rating 跌涨幅度为普通比赛 八分之一。

infoj qq 群：324364809

This year, we are planning to introduce problems that your submitted code can call external LLM API-s. For example, there will be a problem that, you can write the following code:

#include "llm.h"

int main(){
    string str = "Who are you?"
    string res = ask_LLM(str); // res may be equal to "Greetings! I'm DeepSeek-V3, an artificial intelligence assistant created by DeepSeek. I'm at your service and would be delighted to assist you with any inquiries or tasks you may have."
}

However, be careful enough when using such functions, because the return value and the time taken to return the answer are unpredictable.

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

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

4 月 5 号晚上 7 点 infOJ 愚人节赛，IOI 赛制。

出题组成员为：@feecle6418，@gyh20，@dottle，@123456787，@rsy。

过题也不可参与抽奖送 dottle bot 源代码，小粉兔垃圾桶，Anton 立牌/海报。欢迎来玩~

http://119.27.163.117/contest/27/register

本次比赛计入 rating，rating 跌涨幅度为普通比赛 八分之一。

infoj qq 群：324364809

从 2 月 7 日 17 时至另有通知时止，infoj 将处于维护状态，可能出现访问不稳定等情况，希望您理解。

A

输出 infoj 注册时间。注册时间可以在个人主页查看。

upd：已经重测并更新 rating。

B

当 $n\le 10^7$ 时，直接 sort 排序即可。

否则，$n=\max a_i$，而 $a_i$ 互不相同，都为正整数。这意味着 $a$ 是一个排列，故对于 $i=1\to n$ 依次调用 report_val(i) 即可。

C

显然 $1,2,\dots,n$ 是最短哈密顿回路。

D

输出 infoj 第 $i$ 题的时限。

E

输出 infoj 第 $i$ 题的点赞数。然而，点赞数是会变的。

time back 意味着要回溯时间。故去 web archive 上搜索，发现恰有一个 infoj problem list 第一页的存档，与样例输出符合。故据此输出即可通过。

F

将样例中的点画在 geogebra 三维计算器里，直接用默认视角，不要旋转视角。

这样，就可以看出每个样例的点组成的都是有意义的“画”，分别是

x

+

sin y

-sqrt(|z|)

故答案是 $x+\sin y-\sqrt{|z|}$。

G

Yet another copied problem 的做法是在下发文件里找到答案，而本题的题面明白地告诉你，我们也是已经把答案下发给你了。我们的用词是“数据发给你了”，这意味着你直接下载本题数据就行。

而 updated 提示你去看 infoj 更新日志，可以发现 2 月 14 日的更新里，给出了数据下载链接。

把数据下下来之后……还不能过！infoj 代码长度限制 50kb，但输出有 100kb，需要压缩一下。

H

输出 rand() 在没有 srand 时的值。

注意，你不能直接返回 rand()，因为这个题的交互库把他污染了。你需要在别的题里用 custom test 得到答案。

I

坏东西不会让你过的。

J

交一份空代码即可。不需要过编译。