1. 程式人生 > 其它 >NOIP2021遊記

NOIP2021遊記

前言:

今年我是以初中生的身份參加的 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 題。

本文來自部落格園,作者:0htoAi,轉載請註明原文連結:https://www.cnblogs.com/0htoAi/p/15582818.html