比赛情况
总题数:10 场上过题:6 至今过题:8 排名:5/14
A:
B:solved by wyl
C:solved by wzy
题意:求n!的约数的约数个数和，多组数据
题解:对n!分解质因数 得$n!= \prod {p_i}^{q_i} $,每个质因子对答案的贡献为$ (q_i+1)*(q_i+2)/2 $,最终答案为 $\prod \frac{(q_i+1)*(q_i+2)}{2} $
D:upsolved by wzy
题意:给定一个小写字母c的哈希值为 $ (ascii(c)-95)! $ ，一个串的哈希值为所有字母哈希值的乘积，多组询问和一个串不同且哈希值最小的串 其中 大部分$len<15$很少部分 $len<30$ 时限20s
题解:先求出原串的哈希值的质因子个数，暴力从后往前枚举的新串每个字母的数量，也就是每个阶乘的数量。其中如果一个数的阶乘如果能分解成阶乘的乘积，例如(4!=2!*2!*3!)，那么这个阶乘对应的字母一定不会取。另外当枚举到的数是质数时，这个数取的次数是确定的。无解情况:所有字母都一样且该字母不可分解
E:solved by wzy
签到
F:solved by wyl
G:upsolved by wzy
题意:给一棵有n个点的树，编号为1-n，多次询问在[l,r]中所有点到x的最短距离
题解:根号分块，预处理每个块到每个点的最短距离，再预处理lca，询问时块内直接查询，块外用lca求距离，取最小值即可
H:solved by qshr
I:
J:solved by qshr
K:
L:
比赛过程
前期很混乱。qhsr 0:06过了J
之后wyl说D可做就直接上去写，然后发现不好写换qhsr写C
wzy给wyl讲了b题题意，wyl认为可做，wzy去看E，是个模拟也可做
C写完WA，发现模数不是质数，有一系列问题(现在大约1小时)
换wyl写B，然后qhsr发现C可以暴力求每组询问，不用预处理
之后wzy和qhsr把H口胡出来
wyl写完B细节有些问题，换wzy改C， 1:47 AC
之后wzy继续写E，由于着急没删调试信息+手误 WA2次 1:58 AC
qhsr开始写H，写到一半wyl发现B的代码的问题，改了改过了样例，但WA
2:20又改了改 AC
qhsr写完H之后也过了 2:36
然后wyl写F，wzy和qhsr讨论I，3:08 F AC
wzy和qhsr一人写一部分I，写完后WA，怀疑精度问题，试了几次，还是WA，于是放弃
dirt:B(-1) C(-1) E(-2) F(-1) H(-1)
总结
C题不该耽误那么长时间，罚时和队内交流仍可加强——————quanshr
