11.2模拟赛总结
大总结
今天做题时吸取了昨天做题的教训，决定采取先稳住前两题再尽量第三题的策略
做题策略方面有所调整，心态也好了许多
但是还是有所不足，就是一二题上面花了太多时间，到最后第三题时只有20Min了，比较吃亏
第一题一开始也是看错了题目，但是很快就纠正过来了，思考了一会儿以后就开始写代码了，手打堆+拓扑，接着是拍，没有什么问题就跳过了
大多数时间还是花在了第二题上面，不是想和写，而是调试
我觉得这应该是思路不够清晰所导致的
首先一拿到题目一看“期望”，有点紧张，因为期望方面题目做的少，缺乏经验，所以思考也花了一定的时间，写的还好，挺快的，但是调试花了太多时间
与其说调试时花了太多时间，不如说调试的时候又重新推了一遍–思路不够清晰
之前想的是正解，方向是正确的，但是很多细节方面的东西没有想得很清楚，所以调试的时候还得重新去思考细节，这会浪费很多时间，也直接导致了第三题的直接暴力
今后做题还是要将思路理清楚，细节想明白，这样做题效率才高
当然–最后蜜汁卡常…小小优化就过了–还是因为随机数据下表现优良，要注意常数
思考第三题时已经没多少时间了，所以当时心里只有一个念头–尽量拿稳暴力分
暴力很好打，一下就打完了，但是最后也有点慌，一个小语法错误看了几分钟
当然，如愿以偿的拿到了暴力分，但这题如果多点时间思考情况会好很多
总结：平时做题就要注意常数！！！思考时思路要理清楚，细节要想明白；
心态要放平，直到最后一分钟都要是最好的心态。明天继续努力！
T1 字典序
题目描述
你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。
在此基础上，你需要使它的字典序最小。
~~
总结
->没啥好说的，堆+拓扑就好了
T2 救赎
题目描述
记忆中有一棵无根树，有n个节点。
对于一棵有根树的每一个非叶子节点，我们都等概率选中其一个儿子节点作为偏好儿子。对于一条从父亲指向儿子的树边(u,v)，如果v是u的偏好儿子，则称这条边为重边，否则为轻边。
我们定义一棵有根树的权值为其每一个节点到根路径上的轻边条数的和的期望值。
请对无根树每一个节点输出其为根的有根树的权值。答案模998244353。
~~
总结
->期望线性可加！！！转根O（1）！！！然而我没有想到这点
可能我是唯一一个O（N log^2 n）过的。。
T3 失格
题目描述
回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。
我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y mod p_x)的喜悦值。
日日重复同样的事，遵循着与昨日相同的惯例，若能避开猛烈的狂喜，自然也不会有悲痛的来袭。因此，我想知道连接起来之后产生喜悦值最小是多少。
~~
总结
->一个小错误调了我半天。。
根据数据范围，考虑优化选边，最后选出可以接受的数量的边来做kruscal就好了
貌似O（N log P）的（P为幸福值上限）