2020.9.26提高组总结

嗯，今天是9.28，周六和同学回JY看（gao）望（dian）老（shi）师（qing）去了，上午11点多就走人了（因为要坐小大巴），中午旧老班很豪气的用他们班班费请我们吃霹雳啪啦，全是麻辣，晚餐和同学吃剩菜（果然麻辣的东西就算是凉了也会吃的热），周日早上起床juhua疼，在JYFB了一个下午，以毕业生的身份回去太舒服了，问初中物理老师高中物理老师不上课讲微积分怎么办，结果的得到的只是“大学的东西可能对你们太难了”，语文老师吐槽说他带的那个初一的班差的要死，周测10/50的普遍现象，作文看不懂是什么字，遇到了初中带了我们1.5年的数学老师（JY数竞2代教练，不是程），给了我们一道数？学？题，题面如下：
683=3
748=2
1008=4
1946=？
WYD巨佬说可能是火柴，求解
下午和老师聊完天就去体育馆了，还以为老班有多有本事把体育馆占下给我们搞活动，谁知就是因为我们30多个人回来就顺便搞了个醒狮文化交接仪式（ZW到底有多喜欢舞狮），提前预料到需要学长学姐讲话就让WYD帮忙拟了个稿，然后挑了两句来讲，讲完就走人了。
吃了两餐麻辣然后早上起来juhua遭殃了，痛得要死
迟到了2d的总结
赛时：
T1：直接模拟，对于每一个询问，求出每个联通块的点的个数n，然后答案就是n*（n-1）的和，时间复杂度O(Tqn)
T2：直接贪心，以1为根，找到一个点使得它的子树个数为min（a，b），然后这棵子树就是要找的早/晚餐肠了，满足答案的编号很显然就是要先吃儿子，吃完儿子才能吃父亲，就这样编号就好了，没有答案的情况就是找不到这棵树的情况，比如：
4 2 2
1 2
1 3
1 4
的情况
T3：没思路
T4：想到把矩形的四个顶点，矩形和坐标轴的交点丢到一起建个图，但是11:30出发的我已经没时间了

周伟本人