25.11.24随笔&联考总结

考试

考前正常早读，发题前去接了杯水。

拿到题的时间比平时晚了 2 分钟不过问题不大。

开考后读了花了两分钟读 T1，读完就觉得会了，仔细思考了 5 分钟确定那是对的。看 T2，感觉题目有点神秘，想了 5 分钟不会，当时是 8:10，我只会一个 \(\mathcal O(n^2)\) 的做法，于是先跳了，目前会 165pts。看了 T3 瞬间想到了贪心，然后感觉就是拆成两次最短路。后面才发现贪心是错的，所以这个题只能尝试删掉一些边优化最短路的时间去做，但是我还不会，此时 8:25，T3 我也只会 \(\mathcal O(n^2)\) 暴力，一共会 190pts。继续看 T4，读完题感觉那个连通块的要求好奇怪，但是读完样例发现这个其实就是平均数不用管它（赛后听说很多同学都卡在这里），然后我继续思考连通块怎么处理，很快我就想到了可以类比轮廓线 dp，我设计了一个 dp，感觉比较可做，但是我看时间已经 8:50 并且我默认 T4 比 T3 难得多于是就停止思考回去写题了。

花了 20 分钟写完并验完 T1，此时 9:10，我开始想 T2。我觉得 T2 的暴力应该可以拓展，于是就在草稿纸上模拟，发现了每个位置可以递推，然后我把整个图画出来像扫描线一样推了一下发现好像能做，此时 9:25。我仔细一想，这个不是双指针吗？于是花了 5 分钟写完了一遍过，很快检查完，此时 9:40。我重新审了一遍 T3 然后去上了个厕所。回来后我觉得其实可以往子集和 dp 的方向去想，但是我发现自己写出来的条件是二维的没法做。当时已经 10:40，我觉得自己一定能够做出 T3 并且我已经默认了 T4 大于 T3 于是就死磕正解。最后无果，还是只有暴力分。

估计：100+100+25+0。实际：100+100+25+0。

改题+总结

T3 可以考虑只关注最后的答案与当前状态于是就能够去掉一维，但是我觉得自己可能真想不到。但是最令人气愤的是 T4 我当时想了 20 多分钟的做法就是题解做法，而我只差最后一步，就是把 dp 转移写出来。事实上就是 dp 转移很简单但是我没有去尝试，下来自己推很快就会了。看榜发现 T4 过的人很少，如果我写了 T4 就能排第四了。改题很快就把后面两个写了，都是一遍过。

我知道今天这场考试自己做 T3 上头了，并且又犯老毛病：默认后面的题难度大于前面的题。考试的时候如果一个题在短时间内没有什么好的思路，被卡住了，我一定要果断跳题！并且千万不要妄自菲薄！我能够感觉到这段时间我的思维又有一定的进步，但是我的策略还是没有完全将其发挥出来。我现在最大的问题就是赛时的时间利用率太低，前半程做得好，但是后半程太过于自我，总是凭惯性做事情。这个是我一直都有的缺点，今天我才真正意义上深刻认识到，NOIP 前最后这几场考试我一定要注意这个问题并且严格按照要求考试，不要被个人情感所左右。