1116 模拟赛总结

赛时安排

8:30~8:40 看题
8:40~9:20 先写了T1的暴力枚举，然后想了想第二档的思路，想了想用数据结构来做，时间复杂度有点挂。
9:20~10:10 看了看T2，想了一下第一档的暴力，枚举每一个点为根向下dfs，但是第二个样例挂掉了…发现dfs的时候不能随机去搜，然后就想到贪心来做，优先搜价值最大的点，然后大数据还是挂了…
10:10~11:10 接着做T3，写了写40pts的暴力分，然后想了想其它图的做法…有思路，但不太会写…
11:10~11:25 看了看T4，想了想，思路不是特别好实现，就先跳过。
11:25~12:00 敲了一下T1的第二档分数，然后用数据结构来存每一个x坐标的点，和每一个y坐标的点，然后搜索…但变成了四重循环…然后就挂住了…就想了想其它方法。
12:00~12:35 想T4，突然想到了一个方法，跑一个最短路，然后每次被更新答案的时候，把次短路求出来。然后发现的问题，题中是每一条边的答案，然后修改了一下，之后想了想，发现这个思路是错的。
12:35~12:45 又想了想T1
12:45~13:00 交题。