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