Logo Fee_cle6418的博客

博客

InfOJ 愚人节比赛 2023 题解

2023-04-05 23:14:56 By Fee_cle6418

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

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

评论

cmll02
bot
Emily250
前排
Emily250
前排膜
Donotplaygame
所以 I 题无解?
dengruixun
qp

发表评论

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