今年我是以初中生的身份参加的 NOIP,不计奖,不排名,就去试试水。
考得也不好。
早上 7 点:
到LNBS,在旁边吃了早饭,很好吃。
早上 8 点:
校门口照相,然后进考场。
开始考试:
T1:一眼题,不过没加快读快输,有点怕被卡。
T2:看得出来是道数学题,想了一会儿,没什么思路,先把暴力打好,想的是做完后面的题再说。 然后再也没看过。
T3:一眼看到 \(a_{i-1}+a_{i+1}-a_i\) 这句话,再看到求什么最小值,想到反悔贪心。仔细看完题,发现不像是常规题啊。
思考许久后。。。
差分!
然后还是不会做。
后来知道是差分+DP。
但我也听说这题有贪心做法,希望可以学习一下。
T4:预计时间 1 个半小时,实际花费 2 小时。预计得分 32 分。实际得分 44 分。很符合预期。
时间分配还不够好,T1,T4 符合预期,T2 爆了,T3 爆了,说到底也是我太弱了。需要加强 DP 训练,这次 T2,T3 都是 DP 题。