NOIP2021 战报
如果说CSP是在疯狂挽回局面,那NOIP就是忙活了个寂寞。
不像CSP,这场考试在时间规划上没有太多要复盘的点,30分钟遍历,一半时间打暴力,一半时间研究题。这场考试最大的问题,也是导致我现在难受的不比CSP差多少的地方在于,我实在不知道我的脑子到底用在哪儿了。
先说T1,T1带7的数字一共不到一百万个,nlogn级别算法完全没有问题,所以完全可以枚举一遍所有的带7的数字,然后把倍数打标记,整体过程跟埃氏筛没啥区别,理论上40分钟咋都写完了。
就这么简单一个玩意儿,我觉得过不去,改成写搜索了。
事实证明,搜索才是真的过不去的那个。
我在写搜索的时候考虑过是否要倍数地去除一些数,问题是这仅仅停留在考虑上,我并没有这么写,事实上,这个时间基本花在了给这个搜索debug上,debug结束之后就完全忘记了这回事,我没法指责自己根本不动脑子,因为凭良心讲搜索比递推难写多了;但是我又没法说我没有问题,因为在这种题上面挂了30分是个没法估计的损失,更不要说我调这题花费的时间,这个更没法估计。
只能说,我的思维确实在线,但是意识太差,太差了。
T2感觉也是类似的问题,写了一个暴搜,其实这个暴搜完全是dp的过程,经过一定的修改就能完成,而dp能比暴搜多出三四十分。我最擅长的就是用搜索和dp写一些部分分,可能是时间原因我没有考虑T2的dp,但是我还是觉得不是很满意。如果一定要找一个理由,我还是只能让T1花费的那么多时间去背这个黑锅了。
T3和T4倒是中规中矩没啥可说的,一般的暴力而已,能不能写完就是个人时间规划了。
总之这场考试比较难以估计分数,四道题时间复杂度都挺玄学,正确性比较有保证又不是非常有底气。我只能说,这场考试让我知道了我已经完善了很多,但是在一个特定方面有一个非常致命的问题,这会导致我的智商严重下线,对成绩有很大的影响,这也就是为啥这场NOIP给我的感觉如此难受。
只不过等我解决这个问题,虽然能实践在一般的文化课学习当中,但是还有没有机会实践在这门竞赛当中…说实话我觉得够呛了,但是现实本就如此。我到底发挥了多少实力,我的考试发挥和平常到底差了多少,我是否应该是这样的,这些问题意义都不大了,努力做好下个阶段该做的事情吧。至于是否能给我一个接着学这门竞赛的机会,也不是什么主要矛盾,就看缘分了。
What’s past is prologue.
以上。