比赛完和队友吃午饭时拍的气球图镇楼~

img

很可惜 zls 因为一些个人原因没有在学校，所以这场我们只有两个人参赛（完美诠释了两个顶俩/双人成行）。刚重温《末日三问》的队友给了一个队名 “Trust Chtholly”，于是 Trust Chtholly 拿下了属于她的全场 First Blood，以及一个道过题数非常少的 B 的 Accepted.

然而并没有什么卵用，作为 4+ 道题的队伍，我们之上的队都是过了7+题，且只有我们队没有做出 M —— 丁真题 orz。看来还是我不够纯真:smiley: 属于是金牌区之耻了。

昨天晚上没有睡好，今天早上打印代码模板正好撞上今天毕业答辩，一万个（虚数）学长学姐打印毕业论文，差点签到迟到。然而队友因为兴奋睡得还没我好（

简单记一下比赛五小时的流水账。

首先是队友迅速用 dp 拿下了全场一血，也就是签到题 L. 然而事后发现这道题只需要枚举 0101.. 和 1010.. 两种情况，完全用不上 dp，笑。因为是队友拿 dp 过的，没看题的我就以为 L 不是签到题，所以我就接着狂找签到题，抓着 Dingzhen 不放，然而谁想到最后我们也没解出这道题。一个小时后我们还是没有过第二道题，这时我们锁定了过题数较多的 F，虽然 F 确实是签到题之一，但我非常 sb 地计算了 $p$ 在 $p$ 模数下的逆元，然后发现全是 $0$ 并百思不得其解（我真sb）。

接着是 K，队友看题之后问了我一个子问题，计算 取得 $\min \{\sum_{i=1}^n|x-a_i|\}$ 的 $x$ 值。幸好之前有复习到，迅速给出了结论——中位数，然后迅速过掉了。

接着就是来回调题，看了 B 题，但过题人巨少不太敢上。尝试推出一个自己觉得没问题的构造法之后 WA 了，于是先搁置了。这个时候连签到的 F 都没过掉（已经过了两位数的人了），对我们来说还是有点不能接受的，因此还是按住自己继续读 F，打表发现有以下性质 $(p-1)!~\%~p=p-1$，因为 $p$ 的范围是 1e9，于是乎把 1e9 的阶乘计算变成了 1 次计算，欣喜不已，然后过掉了（（赛后发现原来我们打表得出的这个公式叫做威尔逊定理，是一个初等数论结论。哎，看来暑假还是得买一本初等数论的书稍微学一学。

至此过了 3 题， rank7. 已经到了比较坐牢的阶段了（剩下的题基本很难开）。看了看丁真题，我用字典树莽了一下，但是查询的时间复杂度爆了，铁铁的 TLE，没法过。然后又来尝试 B. 主要之前的构造感觉已经很接近答案了，虽然这题没人尝试，但还是非常想试试，毕竟也没有什么其他的题有思路了不是吗？接着我们就发现了一个惊人的结论：$n$ 为偶数时的构造和 $n$ 为奇数时是不一样的。于是分奇数偶数构造之后竟然奇迹般地过了！

image-20220522222652810

打 ACM 真的真的很有意思，但是也确实很花时间。更何况我还是不能忘记我走现在这条路的初心。认真考虑之后，还是得尽全力，达到一个令自己满意的结果，再离开这个地方。主要还是有一些顾虑，害怕错过好的学习机会。

先写到这里，$22:35$ 要打 cf 了（

希望能快点 Candidate Master！加油