记一场 ABC392

春光明媚，圆月高照，月明星稀，在这个伸手不见五指的夜晚， 机房里一位同学突然喊道：“今晚有ABC，打不打？”
我的第一反应：天哪已经周六了。
包打的呀！
当晚，机房里可能将近 $10$ 位同学打开了 Atcoder 和 有道翻译，蓄势待发。我甚至提前打好了头文件和数组。
比赛开始前 $10$ min，我不小心关掉了 AT 的页面，再打开的时候发现页面卡崩了，怎么刷新都没用。$5$ 分钟过去了，我看着旁边同学的页面都是正常的，心想完了要进不去了。所幸删掉重进又可以了。
随着 $8:00$ 下课铃的敲响，我们手忙脚乱地打开了 A 题。

A 题

视网膜：“$B_1,B_2,B_3,B_1\times B_2=B_3.$ 样例是 $3,15,5$，输出是 Yes。”
哦那大概就是说三个数随便排列，问是否有其中两数之积等于第三数。
在第 $1$ 分钟，我成功过掉了这道题。

B 题

“哇你打的太快了吧！”旁边同学感叹道。
“有人开场 $15$ s 就 A 了！”
我一口气打开了 B 题、C 题、D 题。
视网膜：“element。distinct。do not appear。样例是 10 3\n3 9 2，输出 7\n1 4 5 6 7 8 10。”
知道了，求补集。
会有重复数字吗？看样例没有，但万一有呢——啊 distinct 是“不同的”，那没事了。
在 $2$ min $44$ s 的时候，我交上了代码。
我有点慌，因为我连过编也没有过。我在疯狂地按刷新，突然，它闪出了一个页面：

$$403$$

完 damn 了呀！紧接着机房里响起了此起彼伏的声音：
“我怎么 $403$ 了呀！”
“我也 $403$ 了呀！”
“可能是机房里人太多了，IP 被 ban 了。”
“那怎么办？”
“凉拌。等。”
于是我连自己多少分都不知道，在不确定的慌张中，我点开了 C 题。

C 题

bib？bib 是什么东西？还有什么“star-ing”（实际：star(e)-ing）？不管了，看样例。

Person $3$ is wearing the bib with the number $1$, and the person that person $3$ is staring at, person $2$, is wearing the bib with the number $3$. Thus, the answer for $i=1$ is $3$.

$3$ 穿着 bib $1$，而 $3$ 看着 $2$，而 $2$ 穿着 bib $3$，所以 $i=1$ 的答案是 $3$。
那大概是问你戴 bib $i$ 的人看着的人戴的是 bib 几咯。
样例是4\n4 3 2 1\n2 3 1 4，我看，第二行中第三个是 $1$，第一行中这个位置是 $2$，第二行第二个是 $3$。那第一行就是在看谁，第二行是穿了什么 bib 咯。

所以 bib 到底是啥啊？百度告诉我是围兜。。。
好吧题目中的图画的确实挺像围兜的，但是也太简陋了吧！

当我要开打的时候，旁边同学围过来要看题意。还有看不懂的要我解释。于是我一边打一边跟他们解释。
捋了一下逻辑关系，打打调调就过样例了。我按下了提交键——

$$403$$

“那啥样例是什么来着？”
“我刚交了代码现在 $403$ 了呀！看不了啦！”
“那你是否还记得……”
“让我回忆一下，我记得 $3$ 看着 $2$，$3$ 穿着 $1$ 号围兜，$2$ 穿着 $3$ 号围兜，那 $1$ 和 $4$ 互相看咯，但是 $4$ 好像没有穿 $4$ 号围兜，那就是——$4,3,2,1,4,3,1,2$？？？”
我自己都不信。

D 题

直接丢翻译。翻译说，有 $n$ 个骰子，第 $i$ 个骰子有 $k_i$ 面，上面有数字。任选两个骰子，使得摇出相同数字的概率最大，求这个概率。
$n\le 100$？但是 $\sum k\le {10}^5$？看着就像是暴力，但是感觉不像很能暴力的样子。
我码码停停，中途发现看错题了，又删了再来一遍。有声音说“的确可以暴力”，坚定了我的信心。
我决定把相同数字合并到一起，排序，然后枚举两个骰子，查找时二分。这样应该没问题吧……
“诶可以了没有 $403$ 了！”
一闻此言我赶紧刷新页面，结果发现我 C 题交都没交上去……。
在 $19$ min $20$ s，我通过了 C 题。
接着我继续写写调调，终于过了样例，把 D 题交上。
此时是 $20:30:48$。

F 题

我打开了 E 题和 F 题。先看 E 题，琢磨了一下题意，发现似乎不怎么会（毕竟是构造题）。于是看 F。

给出 $p_i$，按顺序进行一种操作：把数字 $i$ 插入到序列中，使得它成为序列中的第 $p_i$ 名。求最后的序列。

我们需要把序列拆成 $2$ 部分，然后把一个数字和两个区间合并……区间分裂，区间合并……
哈我知道啦！文艺平衡树！
于是我找到了这道题，翻出了之前的代码。
完啦看不懂！
又翻出了题解，阅读了好几遍，终于明白了我当年在写什么。
然后发现标记区间翻转的懒标记根本不需要。
然后修改一下，交，也是顺利地 A 了。
此时是 $20:41:40$。

E 题

再认真的看一遍 E 题。大意是说一些边连接着一些点，现在要把一些边的一端连接到另一些点，使得点们互相连通。
啊互相连通啊。那就是并查集。
然后应该是有一些边是冗余的。（比如那些自环是什么抽象东西，还有大的环可以拆一条边。总的来说就是如果边两端的点本来就连通那就是冗余的。）
还需要判断哪些点不在预定的集合内。
然后……
就是疯狂的写啊调啊改啊。
从 $21:09:04$ 一直肝到 $21:29:17$，我总共肝了 $20$ min，贡献了 $5$ 发罚时，终于 A 掉了。
其中犯了很多错误。其中最那啥的有一个是：

++ans,as1[ans]=s2[i],as2[ans]=s1[i],as3[ans]=dq,ff[i]=1,
->
++ans,as1[ans]=s2[i],as2[ans]=s1[i],as3[i]=dq,ff[i]=1,

。
此时我欣喜的发现自己的排名上三位数了。好耶！可以涨大分了！

G 题

老实说这道题我有点眼熟。应该之前做过弱化版，$n\le 1000$ 的那种。
身后有同学说：“我之前看到有人用 FFT 做过。”
啊 FFT？不好意思，不会（准确来说是学过但忘了），再见。
于是剩下的时间都在颓。

赛后看题解，还真是多项式乘法求方案数。
还是得加练。

在同学那里看了插件，发现自己预计可以涨 $48$ rating。
什么？才 $48$？我好不容易才上 $1000+$，结果你……
第二天，看见自己 performance 有 $1465$。都破纪录了我请问你呢？？？为什么不给我多加点？！？！！？照这个蜗牛速度什么时候才能上 $1200$ 啊！
将来一定要把 G 题补出来！