NOIP2021游记

2023-08-01,

前言:

今年我是以初中生的身份参加的 NOIP,不计奖,不排名,就去试试水。

考得也不好,幸好没计奖。

正文:

早上 7 点:

到LNBS,在旁边吃了早饭,很好吃。

早上 8 点:

校门口照相,然后进考场。

开始考试:

T1:很快就做出来了,不过没加快读快输,有点怕被卡。

T2:看得出来是道计数DP题,想了一会儿,没什么思路,先把暴力打好,想的是做完后面的题再说。 然后再也没看过。。

T3:一眼看到 \(a_{i-1}+a_{i+1}-a_i\) 这句话,再看到求什么最小值,想到反悔贪心。仔细看完题,发现不像是常规题啊。

思考许久后。。。

差分!

然后还是不会做。

后来知道是差分+DP。很奇妙的猜结论和DP,我以前没见过这类题。

T4:预计时间 1 个半小时,实际花费 2 小时。预计得分 32 分。实际得分 44 分。分数很符合预期,时间花得太久了。

总结:

时间分配还不够好,T1,T4 符合预期,T2 爆了,T3 爆了,说到底也是我太弱了。需要加强 DP 训练,这次 T2,T3 都是 DP 题。

NOIP2021游记的相关教程结束。

《NOIP2021游记.doc》

下载本文的Word格式文档,以方便收藏与打印。