2023.10.28 模拟赛总结

复盘

8:00 开题
8:15 总体浏览一遍，感觉十分平和，T1 简单数学题，T2 感觉很熟悉，T3 一眼大魔你，T4 应该是数据结构维护一下然后树上数数

简单推一下 T1 发现枚举质因子即可，8:20 交

T2 很熟悉，顺利回忆起之前那种贪心的做法：考虑每条边的贡献，选小的即可。简单证明一下发现无环，那么贪心是正确的。8:30 过大样例，直接交了。

交完想到自己没处理重边的情况，但大样例没卡掉？遂去问 qy ，原来std也没判重边，于是改题面。

8:50 开 T3。发现只要能把读入的实部虚部处理好，剩下只需一个手解一个简单的方程就行。9:20 码完，测大样例过了，用题面里的样例发现不对，原来是对于单个 $i$ 与 $-i$ 需要特判，改完就交了，9:30

想想觉得不太稳，于是决定手写 SPJ ，验一下转换后的数和原来一不一样。写完后测了几组，没问题

10:00 开 T4 。简单推一下发现 $x$ 和 $y$ 没有祖先关系的话很好处理，提前 树DP 一下，加上树上路径 就行。

考虑另一种，不妨设 $dep[x]>dep[y]$ ，那么对于 $x$ 还是 树DP 搞，$y$ 需要全集减子树

一想发现全集直接换根搞，子树 得求出来 $y$ 的儿子中 哪个是 $x$ 祖先。简单想想感觉可做，直接开，码

10:30 基本码完，留下了那个小细节，开始考虑怎么搞。首先是想到了各种树上染色的做法，一个儿子染一种颜色，后来发现这不就是 $dfn$ 吗？对每个节点的儿子开个 $vec$ 二分找最后一个 小于等于 $dfn[x]$ 的，全集减掉就行

10:45 码完，一发过大样例，心想稳了，反复看了好几遍，交了。

想到首先是代码难度不大，其次测两个大样例同时很水的情况概率应该很小，于是直接润去 Luogu 写容斥了…

结果：

分数： 100 + 100 + 100 + 0 = 300
排名：rk4

$对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！对拍！$

T4 因为那个 $dfn$ 的反数组 $nam$ 定义了没赋值！！！！！！里面全是 0 啊！！！！！过了大样例？还是两个？？？离谱

再次告诉我们：一定要对拍！！！！