训练反思4 （7.16）

　　这次考试基本上是自己的真实水平。

　　暴露了很多的知识上的问题，比如期望一片蒙，T2连版子都没打出来，T3暴搜n⁴拿了个大众分，菜的要死。

　　期望概率这儿一块儿一直是弱项，期望的公式一直是处于不知道从哪里开始想，有朦胧思路但是想不出来完整式子的状态，这是我和别人的差距所在，更可怕的是我推了一个多小时的式子，skyh神犇竟然15minA掉了，差距太大，这一方面还需要更努力，更努力。

　　T2其实自己是想不到的，理解错题意了，然后觉得预处理特别难搞（没看到间接到达，其实就是很简单的缩点），溜了一眼三道题，其实就T2能看出来是个版子题，可是就是不会打。考完式还想了个错解最小生成树（其实Prim最小生成树算法可以实现，但是对边权相同的边还是不会处理），最后还是屈服题解了，思路其实蛮简单的，但是考试的时候真是想不到，B哥A了给我讲了讲，懂了。

　　T3又是一道神仙题，暴力27很简单，想拿到64分的话就需要从题面中看出来隐藏考点，这一点是考试的时候没想到的，想到的话n²暴力也就64了，想要AC真的不容易，WD大佬也就拿了64，考试的时候以为是两棵线段树维护行和列（思路是错的），发现时间复杂度可能会好一丢丢（相比n⁴来说）但是实现简直难倒要死，想了半个小时果断放弃了（回首T1），题解真的想不到，分治+单调栈（思想），维护最大值和最小值也没想到，确实超出了自己能力了，考完式想了半天才懂了点，最后还是看完题解看完标程才码出来的，要是自己实现的话，一天没跑了，算是解决了自己的这场考试的一个最大障碍吧。

　　总结一下，这次考试心态时间把握的都还可以，就是状态有点差，没有重视起来，导致整场考试极其放松，没有深入想，然后就是知识层面的问题了，思维和代码能力亟待提升，还要继续努力。

　　考试的感觉还是蛮好的，能够静心思考一些问题，也能够查漏补缺，然而改题的过程总是很痛苦（越难越痛苦），不管怎么样，心里还是觉得挺满足的。

 

　　永不放弃。