day -1
啊啊啊,感觉自己从去年到今年什么都没有学。。。联赛要凉。。。
day 0
早上打了一些模板,,,发现自己学的算法都忘记了233333333
day 1
7点半起了床,吃完早餐进了考场,看了看vimrc,手动加了set mouse=a
8点半,解压密码是 $Fei2Xue@Lian$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
解压密码