第七场模拟赛 没有失误这一说，要静下心写代码，正赛WA掉就凉了

时间

7:50~8:10 看完了题，决定先写T4，觉得暴力挺好写的。

8:10~9:10 想着先跑一遍最短路，然后把最短路上的路径标记一下，记录一下1号节点到当前位置的最短距离，然后依次去删边，再从删边的地方再跑一个最短路，最后的答案就是这样跑完两次最短路之和的最大值，然后就开始写，挺顺利的，但是大样例没过，就想到是不是理解错了题意，改了一下，把从当前点跑最短路改为从1号点再跑一次最短路。大样例就过了。

9:10~9:50 写T2，T2的暴力就是一个最短生成树， 先建立一个完全图，然后从中间找到一个最小生成树就行了。然后想了会儿T1，没思路，又想了会儿，咋把T2建的边减少，还是没想法。

10:00~11:20 T3，T3读完题，就想到了分层图，把初始时刻作为一层，下一秒，颜色转变，作为第二层，然后把上面一层与下面的一层互相连边，边的边权就是模拟一下题意，在建边的时候直接建好，最后从1到2$\times$n跑最短路，最后比较$d[n]与d[2\times n]$的值谁更小。这不就可以A掉了吗。

11:20~12:05 T1，最后的时间就想去想写一下T1的暴力分，但是并没有做到。最后发现题意理解错了，因为如果两个小球同时到达一个点同时进入，也就是小球是没有体积的，也就是一个点。

题目想法

T1

这一定是一个图论，在写题的时候就已经想到了，因为后面三道题全都是图论，所以，很明显，这一道也是一道，在思考这道题是怎么上树，没有任何的思路，赛后知道两个小球的碰撞=两个小球直接穿过继续向前，这样就不用去每次进行更新了，确实这种性质可以拿到更高一档的部分分，直接省掉了T和球与球之间的距离。对于上树建图这类问题，还真没有赛场上想到，应该有所改善。

T2

就是一个最小生成树，但是建边之间是有一些性质的，当时想到了，因为是最短路，所以只要按x，y，z排序就好，分别排完序让连续的两个点建边，然后最小生成树就可以A掉，考场上没写是怕中间是会出现一些状态的遗漏，所以只好保分写正解。考场上应该去写一个分段的，因为这种题的复杂度是已知的，如果放到那里，拿分通常就是固定的，为啥就不去写一写，尝试一下，但是一定是要分段的，不分段就是浪，有可能把部分分也搞没了。

T3

麻了，错完了，首先是0是白洞，1是黑洞，就这样离谱的先弄反了，考试的时候不知道在想什么，在想题的时候把白定为了1，黑为0，写代码的时候就直接用这这个思路去写，完全没去看题，然后是在建边的时候，第二层向第二层建边的时候，建了两次同样边，就这样没了100分，但是每次写完这样长的代码，根本不知道怎么去检查，只能找样例去调错，但是偏偏就都过了样例，自己在检查的时候还看了好几遍，最后考完改错时，又去看了好几遍，咋都看不出来，内心都炸了，开始怀疑自己的思路，看了好久才查出问题，真正的考试这咋去查错，最后的两周，一定得静下心，绝对要沉下心，

T4

白扔15分。忘了谈判只输出-1的情况。树上dp+并查集优化。

深刻反思

咋就这么多的“忘了”“看错题了”“没看到啊”“当时咋就没查出来”。写这篇博客的时候都开始烦了，哪里出来这么多的借口，哪里跑出来这么多的理由，一场考试细节全都没看到，看题是为了干啥，写完代码检查，写的时候为啥没有一次性就写好，还需要去调试代码，代码就分成几段，分开去查错，最重要的是对拍，但是就在想，这题暴力都没正解好想，咋去写暴力的代码，还是一次性的问题，之前的文化课考试，距离还有一两周，就开始刻意的去训练自己一次都不要出错，绝对不原谅自己每一次的失误，写下去的答案保证正确，现在就应该去这样，每一次的代码都要保证正确。

还有写出了一道题，就感觉自己A了，直接就放弃了查错，尤其是所有的样例都过了，注意了，样例是最会骗你的，它唯一的目的可能就是卡住你继续查错的冲动，让你失分，良心的样例从进入高二开始，见过几次？

正确性，准确性是自己锻炼出来的，甚至从每一件事开始，自己不要出现错误，不要纵容自己的错误，比如自己会把书包忘到操场，拿错校服，把饭卡手表忘到寝室，一篇博客的错字满篇皆是，最近自己的细致与仔细已经消失殆尽了，从每一件小事开始做出改变。