2022 7/5考试总结

时间安排

1:20~1:40

T2暴力很好写，先写了暴力

1:40~3:00

感觉T1很套路。
T1的答案最多不会进位超过log次，因此可以直接枚举进了多少位，然后分治一下，对两边的答案分别加入map里，然后枚举一边再统计另一边的贡献，可以用一个大质数摸一下。不过因为怕被卡常，换成了手写哈希。

3:00~3:40

推了T3的贪心策略，然后写了25分dfs，接着再记一维方案数就可以状压dp了，有50pts了，不过常数极大。

3:40~5:00

打表发现贡献系数与数值无关，所以打了个表，这样就能跑过50pts了。

5:00~5:40

打表找规律，没想到还真找到了一个规律，感觉T3能A。
保险起见，分了分段

考后总结

T1

血的教训，模数很大的时候，乘法用int128或者龟速乘
另一个问题是对拍的时候没有造值域很大的数据导致没有爆longlong，下次对拍的时候数据要卡顶造。

T2

1：没想到组合数的组合意义
2：没想到分块
3：没想到可以通过生成函数的加减加速递推

T3

打表的地方写挂了，反而是找规律的对了，只能说很奇怪了。
不过正解的证明也是挺巧妙的。