2020.11.28【NOIP提高B组】模拟 总结
T1【2020.11.28提高组模拟】树(tree)
不会做。
竟然考构造题，一看就是结论。
然而不知道subtask这么多有啥用，暴力都不会打。
Update after contest
linli来讲的题，奆啊。
k
k
k可以被表示为
∏
i
=
1
n
a
i
!
\prod_{i=1}^{n}{a_i!}
i=1∏nai!
然后就构造了。
T2【2020.11.28提高组模拟】签到题(signin)
暴力。
正解是啥？
推了一波公式，发现越推越乱，呵呵呵。
Update after contest
然而读题错误了，0分。
这是可以互换子树顺序的。
考虑有根。
然后就推一波公式。
如果
a
,
b
a,b
a,b是同一层的，则当(
s
i
z
e
size
size表示子树大小，
v
a
l
val
val表示子树权值之和)
s
i
z
e
a
v
a
l
a
<
s
i
z
e
b
v
a
l
b
\frac{size_a}{val_a}<\frac{size_b}{val_b}
valasizea<valbsizeb
时，
a
a
a比
b
b
b先
d
f
s
dfs
dfs到。
就升序排序一波。
然后暴力求一下就30分了，常数得优化，我被卡25和20了。
正解是换根dp。
T3【2020.11.28提高组模拟】简单题(easy)
不会。
一眼看，发现
n
≤
1
0
8
n\leq10^8
n≤108
什么？？是打错了吗？？
然而暴力也没打。
感觉是结论题。
Update after contest
其实
n
≤
1
0
6
n\leq10^6
n≤106
然后就一个最小生成树加树链剖分加吉司机线段树就行了，然后我什么都不会。
T4【2020.11.28提高组模拟】宏律(redgreen)
一眼看，并查集。
二眼看，发现就是C组考过的那道（关押罪犯）。
建2个并查集。暴力算50分？？
正解插入最大数直接用堆？？不想打。。。
估计80分。要挂了。
Update after contest
比赛时20，原因：D操作挂了，不知为什么，改成 s o r t sort sort过了50。
qbf奆佬用了优化，比较玄学。
题解是线段树合并，感觉好理解。
总结
才20分，下次得注意看题。
最好对拍多一点。
闲话
C组，一眼过去。
第一题：水。
第二题：水。
第三题：除草原题，直接 d p dp dp，水。
第四题：不难。
第五题：不难，数学。
A组一眼望。
第一题：构造题又来。
第二题：又是推公式or结论题。
第三题：感觉是树上一些操作。
第四题：网络流？？？？？
然而我都不会做。。。
扫一扫
295
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
