day -1

啊啊啊，感覺自己從去年到今年什麼都沒有學。。。聯賽要涼。。。

day 0

早上打了一些模板，，，發現自己學的演算法都忘記了233333333

day 1

7點半起了床，吃完早餐進了考場，看了看vimrc，手動加了set mouse=a

8點半，解壓密碼是 [email protected]$Tian!$ ，看了題之後，發現T1是原題，於是寫出了以下程式碼

inline int solve(int l,int r) {
    int Min = 999999999,pos,sum = 0;
    for (int i = l;i <= r;i++)
        if (Min > a[i]) {
            Min = a[i];
            pos = i;
        }
    if (pos-1 >= l) sum += solve(l,pos-1)-Min;
    if (pos+1 <= r) sum += solve(pos+1,r)-Min;
    return sum+Min;
}

然後就看T2了，T2不是簡單揹包嗎，然後又碼完了，測了測大樣例，過了就沒管了，此時是10:00。。。

T3是明顯的二分答案，但我卻不知道怎麼check，想了大半天，只寫了個求直徑的。。。

用暴力求直徑和樹形dp拍了拍，WA了，，，然後調了10min改過來了。。。

然後就不知道在幹嘛了。。。

11:40發現T1可能會被卡，然後就出了一組資料

100000
1 2 3 4 ... 100000

然後就T掉了，要跑20s，立刻把找最小改成線段樹，沒有調出來，只好叫這個可能被卡的上去了（然而luogu資料過了）。。。

day1預計：(70~100)+100+20=190~220

出來發現全場AK。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

day 1.5

下午考普及，，，然而已經沒心情了。。。

T1 T2 題30min切掉，，，然而T3的dp調到考試結束都沒調出來。。。

大樣例就是過不了。。。

自己出的小樣例都能過。。。

T4不知道寫了什麼東西，，，

反正爆炸了

預計得分100+100+(0~100)+0=200~300

day 2

解壓密碼