noip2024 vp 复盘总结

考试过程

原定 13:30 开的比赛晚点 9min。
顺序开题。

看 T1，一开始感觉是个 dp。
看了数据范围是 \(10^5\)。
这时发现我区间好像都不会写。
旁边扯了一张纸一根笔，写写写画画画。

画了类似这样的东西。想转最后一个。

那我就要 \(f[i][j][k][0/1][0/1]\)。保留上下区间的失配数和颜色。
看了一眼我就绷不住了。

想发现一些性质。结果并没有什么发现。这个时候已经 45min 了。
喜欢磕题没有跳 T1 直接玩 T2，事实证明可能是对的决策。因为我今天巨唐。
这个时候开始想上面那个状态转移，考虑宁为玉碎。
发现好像记后面四维可以直接往后贪。
那这个分讨就比较难写了。
考虑考虑，好像没啥问题。总比五维 dp 好写。
写写写。
过小样例，挂大样例。

还是感觉方法没啥问题。改了几个小错误还是不对，纵观代码肯定没有小错误了。就开始想挂了的情况。
发现，如果一边的失配数因为新加进来改了，另外一边要减掉。
改完还是寄。
发现只有在另外一边的最后一段内才要减掉，如果在不动的点之前就不用减。
于是大改，开 set 保存每一个失配点的位置，贪心去掉最左边的。
改完还是寄。
发现只有另外一边的最后一段有相同位置的失配点才要减，而不是在最后一段内就减。
过大样例啦。
这三个发现用了一个多小时捏。
此时 15:40。

开 T2 啦。
一开始感觉能递推计数，设了一个状态尝试转。
写了十几条，感觉没啥问题。
带入一下样例就发现寄了。注意到我的状态是关于某一位是否填了钦定的 \(a[i]\) 讨论。
但是这样你把两边合并的时候没法去重。
虽然之前推了很久，不够明智。但是现在明智的重新开始思考了。
想了一个每一位乘上方案数的方法。带入一下也寄了。就没有深入思考直接把这种毙了。
毕竟 noip 的 T2 感觉不会考每位乘一下那么简单，第一题就那么难/kk。
想到的第二种方法可以过特殊性质 A。

这个时候已经 17:00 了。紧迫感非常强烈。
于是开始打暴力。\(n=12\) 的点暴力应该能过吧？

\(m=1\) 的特殊性质稍微总结了一下规律，应该就是 \(v^{n-1}\)。

预估得分 60pts。
此时大概17:25。

开 T3T4。
题面是一起看的，感觉 T3 比较难打暴力，T4 暴力的方法比较明显。
于是打了 T4。
很简单就想到了可以倍增走那个区间。
于是预处理了 st表，但是倍增走区间。此时无缘无故多了一个 \(log\)，但是我完全没有意识到可以去掉。
这个方法过了能暴力的大样例。预估 32pts。

此时 17:55。

T3 尝试模拟，估计时间发现模拟不出来了。
于是发现输出 \(1\) 有 4pts。就这样了。

估分 \(100+60+4+32=196\)。
这个分数明显是不太够的。但是确实在这四个半小时里好好思考了。
也算正常发挥？打完是这么想的。

就回学校了。

赛后反思

挂分情况严重。

自测得分：\(100+35+4+20=159\)。

T2 就没放暴力过 \(n=12\)，-10pts。
T2 所有的特殊性质判无解是最后一分钟加上的，没清空 map。-15pts。

T3 多一个 \(log\)，-12pts。

原来以为最容易挂的 T1 反而没啥问题。
下次怎么避免问题呢。

首先发现，T1 思考的还是太慢了。
注意到我 T1T2 都想了假作法。就是一开始都想岔了，往岔的地方还走了很久。
T1 还算好，最后顺着想到了贪心的方法。但是调的时间还是太久了。
据说别人的贪心方法都好想且好写且不用调。感觉贪心功底还是差了，这个除了板就只能靠脑子吧。
有点伤心。

T2 最后发现，其实就是每个位置的方案数乘起来。
考场因为这题放 T2，笃定是矩阵快速幂优化递推。差点把板子都打好了。
我的方法就差一点吧。到学校之后听 hwl 讲了，一条链的情况可以容斥出来减掉。感觉很唐。
这题其实很好做，挺标准的 noipT1 思考问题的方式。
平常模拟赛，感觉如果这题放 T1 就做出来了/ll。不找理由了，竞赛经验和个人发挥说明一切。
注意到其他人都把这个秒了。有点伤心。

考试到最后，之所以会出现不应该的小错误，基本还是时间不够导致的紧迫感。
对于实力不够的选手，心理素质才是考试时的最大底牌。

csp 之前的 noip 模拟，我的主要任务是总结考试策略。
csp 之后的 noip 模拟，我主要在实践适应我的考试策略。
noip正式模拟，我发现没有过硬的心理素质，什么策略我都不能按部就班的执行。不甘心占了所有的上风。

这场的心理状态，说实话，一个小时过去后就基本开始崩盘。
noip 模拟的时候，因为是模拟，压力没有那么大，给了我长时间思考的资本。基本模拟赛打得好都是长时间思考有成效。
但是正式考试的时候不是很敢。
怕一步错步步错。
所以在模拟赛时，我的心理素质并没有怎么得到锻炼。

下一次，不管是模拟赛还是正式赛，我觉得很重要的事是有自觉的在考试时维持良好的心态。
还有一年时间的沉淀，在锻炼思维素质和代码素质的同时，一样要注重锻炼心理素质。
因为 noip 告诉我，这一块还是我很大的短板。
我很容易从这一块短板每况愈下。

再提几点。
csp 前我写了记录，里面写了考前种种的不自信。
我的考试策略：长时间的思考一道题。恰恰需要极度的自信。
csp 的时候，我顺序开题，一题题的做过来，T3 没有思考出来，拿部分分。是这个策略最好的体现。

noip 不一样。
没有退路的时候，看着后面三题走投无路，不知道应该将什么投入长时间的思考，不知道长时间的思考会不会有结果。
这一切都是导致心理状态崩盘的导火线。后面的模拟，我可能要改变策略。
无论什么时候，策略都应当是和考试难度挂钩，和实力适配的。
csp 的策略不一定适用于更高难度的考试，改变策略才能走的更远吧。

认真总结，继续向前。