NOIP模拟赛2021/11/05

比赛时间安排

7.45-8.00
t1 30分的dfs，感觉给分很良心
t2,求整体最小贡献，最小生成树
t3 这这这不是原题吗！！！！（狂喜）
t4找必经边然后切断？又是一道图论

8.00-8.30
把t3写完了，然后测试了几个样例都过了（主要是连边的时候有点忘了，又推了一遍）

8.30-8.45
t2一看数据范围，发现这个方法果然太暴力，$n^2$条边的最小生成树啊~~~

8.45-9.00
本来想找t4的必经边，发现特别麻烦，而且还要判断他走到哪里，要不要回头，然后不知道该怎么写了，于是打算随便写一个暴力枚举骗分，枚举他切断哪一条边，然后直接跑最短路

至此：有效思考时间结束……#&%……@*&@#

9.00-11.40
可以说啥都没干。。。。
看了一下t1，发现最基础的dfs也写不出来，要模拟那么多小球来回转向实在太麻烦了。
然后就是这四道题的反复横跳。。。。。
t2如果真的是最小生成树的话，那么只能是在连边上的优化了，我思考能不能只连一部分边，但是自己打了个表发现好像不行，然后考虑能不能用$set$，尝试着开个结构体的$set$，但是发现好像更不可行了
t4，又挣扎着写了找最短路必经边的做法，想着先写tarjan找桥，然后看哪个在最短路上，结果成功挂掉了，然后脑子特别晕，越想越觉得代码麻烦，放弃了
。。。。。
以此类推

11.40-12.00
在最后之际，我看了一眼排行榜，发现很多人都交了t1，所以t1的暴力应该不难吧。。。又去想了想，决定枚举每一秒时每一个球的状态，然后来判断是否合法，那么多次的dfs没白费！！15分钟一次码过然后交了

赛后总结反思

1.暴力分√
2.做题速度非常满意（仅限于前三题）
3.深入思考的能力不够，浪费了真的有快3小时（恐怖）
4.时间规划感觉这样还是ok的，不说浪费的时间，毕竟暴力分会打的打过了，所以就有更多时间想正解（虽然想不出来）
5.多看看小本本，然后平常做题的时候多自己思考，不看题解

与正解的差距

t1

正解直接把问题简化了，两小球相碰对答案没有影响，然后又转化成了并查集，这种模型转换的思维实在巧妙，根本想不到

t2

太执着与$set$了，应该是刚考过的原因，这个操作显然可以直接用$sort$代替啊！！！就差这一点思路，其他没什么差别