7.7模拟总结

7.7总结

标签（空格分隔）： 比赛总结

今天整体感觉还好。其实是一点都不会做啦。

一开始先看题，第一题一点思路都没有，觉得只能是贪心。第二题的题意有点复杂，第三题是道题面较长的题答，大致看懂了意思。接着就去想第二题，觉得第二题可能会好做一点。60分看起来就是一个暴力。然后我就一直在YY正解的做法。最后还是没有想出来，想了一个在随机情况下表现良好的水法。于是就开打了。。我的做法问题很多，调了很久，大概是10点半左右的时间才敲完。对拍完后测大数据，发现随机数据都要1.5s。

我就先放着不管，先去打了第一题的暴力。回来压常数，发现一点都不好压。因为只剩下1个半钟左右，我题答居然还没有做！果断放弃了第二题。拿到题答后先看了一下数据，第1，2个点是搞笑的。第3，4，5个点度数没有限制，推了一下模型变成了一个最短路。6，7，8大致看上去没有发现什么有趣的东西。最后两个点有一些不可能取到的边。然后就先输出了第一个点的方案。接着跑第二个点的暴力的时候，我发现我文件名忘记改了，跑了第一个点，然后我关掉之后再跑了第二个点

(然后我就把第一个点覆盖掉了。。。。)

接着打了个最短路，轻松跑出3个点。接着直接跑最后一个点，居然也是可以的！！倒数第二个点加了些随机化取点，跑了大概10次就跑出来了比较优的解。

本来还是搞一下中间三个，但是什么规律都没有看出来。最后其实也没剩多少时间了。

最后20+35+60。。。跟预计其实还是差了比较多。

首先我第二题的水法跑得比暴力还慢。。

然后第三题WA掉了第一个点！！！

改正方向：

1. 打水法的时候其实应该打个分块。先把暴力的那档分稳稳拿到再说。毕竟这是几十分的差距。

2. 提交答案题必须要注意先修改文件名，再做。并且最后还要检查自己的答案是否还在这里。及时补救。