用户工具

站点工具


2022-2023:teams:rand_and_accepted:2022_4_02-icpc_dhaka_regional_2018

这是本文档旧的修订版!


比赛情况

总题数: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

题意:给定一个小写字母的哈希值为 $ (ascii(i)-ascii(a)+2)! $ ,一个串的哈希值为所有字母的乘积,多组询问和一个串不同且哈希值最小的串 其中 大部分$len<15$很少部分 $len<30$ 时限20s

题解:

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

2022-2023/teams/rand_and_accepted/2022_4_02-icpc_dhaka_regional_2018.1650012157.txt.gz · 最后更改: 2022/04/15 16:42 由 wzy2001wzy