2021.01.20【NOIP提高B组】模拟总结

2021.01.20【NOIP提高B组】模拟

改题改太久了随便来水水总结
今天的题非常毒瘤。考的是NOIP2016最难的三道题。我一题都没AC。但其实T2T3都有AC的思路。主要代码实现能力不够。

T1 天天爱跑步

NOIP毒瘤题。其实不难理解。把每条路径分成$(s,LCA)$ 和$(LCA,t)$，然后可以按照一条链的做法得到。一条链的做法是显然的。然后处理好当前子树内答案与其他子树内答案。只需进来时记录一下，更新完当前子树时减去进来时记录的。然后更新答案。最后输出就行。

T2 换教室

虽提到期望但远没有我想象中的难度。显然是dp，推下式子直接秒杀了。但细节没处理好。遗憾16pts

T3 蚯蚓

看到q=0就能想到一个做法就是开三个队列模拟。然后这三个队列显然是单调不增的。然后我们发现q不等于0时也可以证明这个单调性。直接把代码贴过来就AC了