2020.3.28考试总结

\(T1\) \(mining\)
一眼看到题，发现像极了以前做过的一道题：跳石头。
看到\(60\)%的数据，\(m\)很小，这是一个简单的递推。打完之后，想去写满分做法。
首先发现了一个特性：与当前点距离大于\(18\)的点必然能到。
所以可以把相邻两个矿星距离以\(18\)为分界线。小于\(18\)的打个表，大于\(18\)的压缩成18。
这样总距离最大为\(18×(n-1)\)，就可以转变为\(60\)分做法了。
考场上花了\(1h\)。

\(T2\) \(matrix\)
看了题，想了一会，发现没什么思路。因为\(a\)值很小，所以一定是要从\(a\)值入手。
公式感觉有点奇怪，推了一下，没什么收获。决定先打个深搜。
起初，我平均数等值开的是\(int\)类型，后来算出的答案有问题。
然后加了几个调试语句，发现过程并没有问题，手算了一下样例，发现平均数要开\(double\)型，改了之后对了。
但是，由于写\(T3\)花了过多时间，导致我没有时间检查一下\(T2\)，导致我忘记删掉调试语句，白白丢了\(30\)分。

\(T3\) \(warehouse\)
感觉是个\(dijkstra\)+堆优化。先枚举出发点，跑\(O(n·logn)\)的\(dij\)，总复杂度\(O(\)\(n^2\)\(logn)\)。
应该能得\(30\)分，但考后发现爆\(0\)了，考场上也花了很多时间察错，但暂时还没找出来问题。