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

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

infoj 愚人节比赛 2024!!!

2024-03-25 12:27:06 By Fee_cle6418

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

InfOJ 维护公告

2024-02-07 17:02:49 By Fee_cle6418

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

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

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

InfOJ 愚人节比赛 2023!!!!

2023-04-03 21:55:56 By Fee_cle6418

4 月 5 号 infOJ 愚人节赛,IOI 赛制。

主要出题人 feecle6418,感谢 gyh20,dottle,rsy 的指导。

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

http://119.27.163.117/contest/23/register

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

infoj qq 群:324364809

Fee_cle6418 Avatar