POI×N 2018游记

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

解压密码

猜你喜欢

转载自www.cnblogs.com/lrj124/p/9953852.html