目录
复盘
8:00 开题
8:15 总体浏览一遍,感觉十分平和,T1 简单数学题,T2 感觉很熟悉,T3 一眼大魔你,T4 应该是数据结构维护一下然后树上数数
简单推一下 T1 发现枚举质因子即可,8:20 交
T2 很熟悉,顺利回忆起之前那种贪心的做法:考虑每条边的贡献,选小的即可。简单证明一下发现无环,那么贪心是正确的。8:30 过大样例,直接交了。
交完想到自己没处理重边的情况,但大样例没卡掉?遂去问 qy ,原来std也没判重边,于是改题面。
8:50 开 T3。发现只要能把读入的实部虚部处理好,剩下只需一个手解一个简单的方程就行。9:20 码完,测大样例过了,用题面里的样例发现不对,原来是对于单个 i i i 与 − i -i −i 需要特判,改完就交了,9:30
想想觉得不太稳,于是决定手写 SPJ ,验一下转换后的数和原来一不一样。写完后测了几组,没问题
10:00 开 T4 。简单推一下发现 x x x 和 y y y 没有祖先关系的话很好处理,提前 树DP 一下,加上树上路径 就行。
考虑另一种,不妨设 d e p [ x ] > d e p [ y ] dep[x]>dep[y] dep[x]>dep[y] ,那么对于 x x x 还是 树DP 搞, y y y 需要全集减子树
一想发现全集直接换根搞,子树 得求出来 y y y 的儿子中 哪个是 x x x 祖先。简单想想感觉可做,直接开,码
10:30 基本码完,留下了那个小细节,开始考虑怎么搞。首先是想到了各种树上染色的做法,一个儿子染一种颜色,后来发现这不就是 d f n dfn dfn 吗?对每个节点的儿子开个 v e c vec vec 二分找最后一个 小于等于 d f n [ x ] dfn[x] dfn[x] 的,全集减掉就行
10:45 码完,一发过大样例,心想稳了,反复看了好几遍,交了。
想到首先是代码难度不大,其次测两个大样例同时很水的情况概率应该很小,于是直接润去 Luogu 写容斥了…
结果:
分数: 100 + 100 + 100 + 0 = 300
排名:rk4
对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍! \Large 对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍! 对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!对拍!
T4 因为那个
d
f
n
dfn
dfn 的反数组
n
a
m
nam
nam 定义了没赋值!!!!!!里面全是 0 啊!!!!!过了大样例?还是两个???离谱
再次告诉我们:一定要对拍!!!!