1. 程式人生 > >NOIP模擬考栽陰溝了,慘痛爆零

NOIP模擬考栽陰溝了,慘痛爆零

先把今天的模擬考試題放出來:

T1:
這裡寫圖片描述

反思:我在考場秒想到這道題是單調佇列,但因為我分類討論了絕對值,並沒有把距離絕對值當做滑動區間來看,分別討論4種情況的單調性,md我真是阿庫婭,然後還有一點寫掛了,最坑的是卡空間,慘痛送分。

T2:
這裡寫圖片描述

反思:樹形dp水題,秒想特殊的樹形揹包(物品重量都是1)的時間複雜度是n^2,但TMD又卡long long空間,想死的心都有了,慘痛丟分。

T3:
這裡寫圖片描述

反思:簡單的區間dp,MD最後考試只有20分鐘沒時間寫,在分割區間的時候寫掛了。

最後的小結:這次考試暴露了我沒有算空間複雜度的習慣,太失敗了,這次考試完全不難,主要是失誤太多,對時間把控能力不夠,還需要加強程式碼實現能力,並且數形結合是個非常重要的東西,T1如果想成滑動區間單調佇列就easy的多,還是我太菜了。