InfOJ Beginner Round 3 将在 2022 年 12 月 24 日下午 15:05 举行。

比赛基本信息：

• 出题人：@feecle6418
• 时长：120 分钟
• 题目数量：5 题
• 题目描述均不超过十行！出题人也是厌倦超长题目背景的选手。
• 难度：因为是 Beginner Round 所以难度仅略高于普及组，对新手非常友好。 所有题难度均不高于 CF Div.1 B。
• 由于题目风格偏 CF，本次比赛几乎没有部分分。
• 虽然题目简单，但一些高水平选手在 vp 其中某些题时花的时间也有半小时左右。

奖励：

• 各题首 A 奖励 $1,1,1,2,2$ 元。
• 排名 $1\sim 3$ 名奖励 $3,2,1$ 元。

本次比赛在 infoj 上 rated，跌涨幅度为正常比赛的三分之一。

We are looking forward to your participation!

当前 OJ 网络压力较大，想看排名可以加 QQ 群 324364809

动态更新。

注意，这个排名是用 Windows+Lemonlime 测得的，配置为：g++ 11.1.0，Intel(R) Core(TM) i7-10700 CPU @ 2.90GHz，内存 32 GB。与标准测评环境存在很大差异。没啥参考价值，大家看着玩！

T2 数据已经修复。

OJ 网络资源有限，请不要多次重复访问！

• 江西
• 河北
• 重庆
• 北京
• 广东
• 吉林
• 湖南
• 江苏
• 浙江
• 四川
• 辽宁
• 福建厦门
• 山西
• 陕西

题解

A

输出 __float128 中 inf 的二进制表示。

#include <stdio.h>
typedef __float128 db;
int main() {
    db x = ((db)1)/(db(0));
    char* p = (char*)(&x);
    for (int i = sizeof(db) - 1; i >= 0; --i) {
        for (int j = 7; j >= 0; --j) {
            printf("%c", '0' + ((p[i] >> j) & 1));
        }
    }
    return 0;
}

B

2/1/L1/1~7 表示 infoj 上题号为 2 的题的第一部分（1. 题目描述）Line 1（第一行）的第 1~7 个字。

以此类推即可推出题面，注意 0 是标题。

题意：给出 $n$ 个数，给下标是 $x$ 的倍数的数加 $y$，求他们的 gcd。

C

直接模拟题意，注意 long double。函数很快就会收敛，所以如果 $|f(x)-x|\le eps$ 就 break。

D

前三个 Subtask 运用人类智慧打败 NIT 即可。

最后一个 Subtask：注意到

若任何一方操作不合法，另一方获胜。

只需要在中间消耗 NIT 兵力，使得 NIT 进行镜像操作时不合法即可。

E

观察本场比赛题目名称的第一个字母，是 INFINITYOJ，所以只要 N 开头的名字都是好的。

F

输出 01 串第 $i$ 位为 1 代表 InfOJ 上题号为 $i$ 的题是公开的。

G

题面中有对于每次询问，输出 Alice 或 Bob。

所以，对于每次询问，输出 Alice 或 Bob，即可通过。

H

第一组数据，因为样例是原题样例，猜想数据是原题数据。第一组数据是原题第三个测试点，复制过来即可。

因为下发文件给到了 Never Gonna Give You Up 上，怀疑本题下发文件有鬼，所以问题是怎么获取本题下发文件。

注意到 J 题有下发文件，把 J 题下发文件链接改一下即可。

第三组数据是原题 #89 的下发文件，做法同上。

I

题意是输出 a^{a^{a^{a...}}}，坑点：因为要尽量简单，所以最中间嵌套的一层不能是 a^{a} 只能是 a^a。

J

答案是 FDFGGGDFFG。

4 月 1 号 infOJ 愚人节赛，IOI 赛制。

出题人 gyh20，feecle6418，dottle。

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

http://119.27.163.117/contests

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

infoj qq 群：324364809

如果您对维护一个 OJ（传题，出题）/ 开发 OJ 新功能感兴趣，欢迎来当管理员！

联系方式：QQ 30831672

底线要求（满足一条即可）

• CF Rating 3000 以上
• Atcoder Rating 2800 以上
• 集训队

以下是现任及往届管理员列表。

如果有什么 bug 可以在这里报告！

2022.2.1

• 增加了 C++14,C++17 的支持
• 提交时的默认语言改为 C++14
• 暂时移除了实际上还不支持的 Java8,Java11

2022.7.27

删除了所有炸评论区的评论。

2022.8.27

修复了找回密码功能。

2022.8.31

修复了 ACM 赛制。

2022.10.8

增加权限系统。

2022.10.9

升级编译器版本，从 g++/gcc 7.4.0 变成 11.1.0，支持 C++20.C++23 (C++23 仅部分支持).

2022.11.25

增加了 realIOI 赛制，赛时不能查看他人代码，没有排行榜。

2022.11.27

gravatar 换成了国内镜像。

2022.11.30

改正 markdown 表格。

2022.12.25

1. 管理员可以查看题目，比赛，用户的权限。
2. 非 OI 赛制比赛，赛后不再重测。
3. 修复比赛界面点不进去“统计”。

2023.2.14

1. 增加图床。
2. 用户可以下载有权限的题目数据。例如，管理员可以通过 链接 下载 A+B Problem 数据。

To do list

• 升级 python 等的编译器
• 支持 Java
• 多办比赛
• 把 InfOJ 建成国际化大 OJ

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。

群号：324364809

最近有用户 @jlnb_ 恶意卡评测，现已封号。请大家自觉爱护评测机，不要卡评测。

经过测试，LOJ 的速度约为 InfOJ 的 $1.2\sim 1.4$ 倍，InfOJ 的速度约为洛谷或 UOJ 的 $1.3\sim 1.5$ 倍。

upd on 2021.3.2：洛谷评测机变快了许多，现在 InfOJ 略慢于 luogu

这意味着，InfOJ 在主流评测平台中速度仅次于 LOJ。

在波动方面，误差在程序速度为 $2000\text{ms}$ 时约为 $\pm 100\text{ms}$ 即相对误差在 $5\%$ 以内，仍然好于大多数主流评测平台。