2022-2023 BUAA XCPC Team Supplementary Training 01 ¶

0h：开局懵逼，啥也不会，A 过了一些人，MJX 想了个做，ZYF 发现 MJX 想的时候加减法算错了。ZYF 扔了个 H，MJX 感觉是个 sb 题，不过给了个奇怪做法，CSK 优化了一下给 ZYF 扔过去了，ZYF 开始写 H，用到了很久没见到的 LineContainer，MJX 玩了玩 A 感觉有个乱搞方法给 CSK 说了，感觉没啥问题。ZYF 写完 H 过了，MJX 写完 A 过了。

1h：CSK 看了 F 喂给 ZYF，ZYF 直接开写树上莫队，交完被卡常，加个快读，剪了个 \(lca\) 的倍增次数过了。猜了猜 E 的贪心方法，感觉也很对，ZYF 去写了过了。

2h：转圈看题都不太会，去想 IJ。J CSK 给了个做法，先扔掉一个老师然后跑匹配，之后再搞搞，MJX yy 了一下细节再证明证明感觉挺对的，扔给 ZYF 去写了。

3h：J过了，I MJX ZYF 完全不会，MJX 只会暴力，CSK 想了想可以找到最靠右的关键点然后转移，感觉没啥问题，ZYF 写了个做法。交上去 WA 了，然后做法其实是有问题的，本质上是个 DAG 求支配树，可以用 lca 简单建图，2021 加训 1 补过一样的题。

4h：改成 lca 过了，然后开摆。

after end：C题 tcs 之前给 CSK 和 🐍 讲过，然而俩人都忘了。

总结¶

Dirt¶

F(+1)：写莫队被卡常了。

I(+1)：算法是错的。

2022-2023 BUAA XCPC Team Supplementary Training 01¶

A¶

题意¶

题解¶

B¶

题意¶

题解¶

C¶

题意¶

题解¶

D¶

题意¶

题解¶

E¶

题意¶

题解¶

F¶

题意¶

题解¶

G¶

题意¶

题解¶

H¶

题意¶

题解¶

I¶

题意¶

题解¶

J¶

题意¶

题解¶

记录¶

总结¶

Dirt¶

2022-2023 BUAA XCPC Team Supplementary Training 01 ¶