BreakFast:2021牛客暑期多校训练营1

Replay

“麻麻，你小时候关注的那个叔叔终于更新了。”

先放链接：2021牛客暑期多校训练营1

开场没找到签到（其实找到了水题，但不会做

开场 ${\textstyle 5}$ 分钟多了吧，${\textstyle D}$ 题过了一些人，读完题发现就直接做，蓝总一发 AC！

然后是 ${\textstyle B}$ 题，几何不好的我完全听不懂蓝总在说些什么，但这并不妨碍蓝总一发 AC！

接下来是 ${\textstyle F}$ 题，一看这题目描述，一看这数据范围，一看就是数位dp，一看我就不会，过了一会发现就是鸽巢原理的推论，给蓝总口胡了一下怎么写，给欣姐证明了一下，毫无悬念蓝总一发 AC！

接下来过了一万年，${\textstyle A}$ 题只会打 sg 函数暴力，${\textstyle H}$ 想了好几种做法还是只能想出来 ${\textstyle O(n^{2})}$ 的做法。

欣姐说 ${\textstyle A}$ 题用 sg 函数暴力打表肯定打不出来

我不信！本地跑了一会，打出来了！一发 AC！

${\textstyle H}$ 题想了个做法，需要先把两两元素的差值预处理出来，但这他娘不还是 ${\textstyle O(n^{2})}$ 的吗，跟暴力没区别啊。。。

然后我猜按照答案枚举跑不满 ${\textstyle O(n^{2})}$，哄骗队友肯定能过就写了一发，提交，嗯？怎么是 WA？

接下来对拍，发现是答案枚举的上界写小了（违反了比赛注意事项 5.

提交！ AC 了！（赛后发现原来是数据水了，正解是FFT，看来以后组合问题要多往多项式方面去想

接下来读 ${\textstyle I}$ 题，嗯？这不是原题吗，一写，样例没过淦。。。（违反了比赛注意事项 6.

距离比赛结束还有几分钟才发现读错了。。。