0928CSP-S模拟测试赛后总结

依旧跌落。昨天只是偶然诈尸。我依旧是那个第二机房垫底大垃圾。

赛时打的很放松。因为T1想到了正解。对拍也打了。尽管用了大约一半的考试时间。

但是对拍拍了很久没有出错。如果你在2019年9月28日晚一下课的课间去B部转悠一下可能能看到面带微笑的我。

因为对拍拍上了我觉得我稳了。剩下的时间写了T2、T3的暴力，估了一下分，150左右。

然而最后几分钟去检查T1，发现后来交的代码竟然连样例都过不去了。立刻就慌了。T1挂掉的话我就彻底凉了。

T1当时我一共交了四份代码。赶紧一个个拉下来试样例，发现只有第一个代码能过。赶紧再交了一遍。

又想起来当时第一个代码貌似忘记开大数组了。手抖着一个数组又敲上去两个0。又交了一遍。

出分后就傻眼了。T1爆零，T2只骗了21分，T3低保1分。绝对劣势垫底。

期望得分150，实际得分22？？天大的笑话。我简直是个白痴？？稳啥？？

然而并不清楚为啥T1挂掉了。T3后来交了个没开long long的代码，1分低保把我qj来的31分盖掉了。

T1明明和暴力拍了三千多万组数据啊……并不想回忆。据说每一个1都要单独作为一个集合。

另外就是我赛时竟然十分sb地写了循环加组合数……明明一个快速幂减个2就出来了……

没什么说的了，已经过去了。我只庆幸这次踩掉了一个大坑，我绝不会让它在CSP-S再炸死我一次。

---

题解：

T1：x（结论题：并查集+质因数分解）

T2：y（双向记忆化搜索）