1. 程式人生 > >NOIP 2018 提高組遊(頹廢)記

NOIP 2018 提高組遊(頹廢)記

前言

中午才答應機房裡的dalao不寫遊記,真香……

第一次打tg,有那麼一點緊張,儘管之前已經打了很多次模擬賽

Day 0

下午早早出發,在午飯前趕到了van dark♂ 廣場, 吃了一頓McDonald, 真香~~

晚上頹了一波,祭了一波盧**,懷著虔誠的目光看完了 **君 原版,還跟著同一間房的dalao翻牆去YouTube看了 某民鬼畜 一些視訊,希望可以保佑我。

11:40就睡了才睡

Day 1

晚上很吵差評,導致凌晨才睡著

早上本來7:00要集中,結果我7:00才起床(感覺今天要涼),趕快吃了塊麵包就出發了。

結果發現好像提前了很久就到了……

見到了aspe,TQL。

找到位置,發現我的同桌貌似很多人認識 @ltq, 感覺好像很強的樣子。

解壓密碼是啥,能吃嗎?

啥都不想就一遍輸對了,現在想起來竟莫名有些傷感 (沒有**書看了)

T1貌似做過,是原題嗎?

打了個差分,嗯……貌似找不到規律

想了大概30min,把差分陣列輸出了出來,我*,不就是把正數加起來嗎?一發過了大樣例

#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL a[100005], d[100005], n, ans;
int main(){
    scanf("%lld", &n);
    for(int i = 1; i <= n; i ++) scanf("%lld", &a[i]), d[i] = a[i] - a[i-1];
    for(int i = 1; i <= n; i ++) if(d[i] > 0) ans += d[i]; //絲毫不虛
    printf("%lld", ans);
    return 0;
}

已經過去40min了

趕快看T2,嗯,WTF難不成Day1考數論被我奶中了?

過過過

T3貌似暴力挺簡單的,先拿穩40分先。

好像菊花圖也挺簡單的也,排個序就好辣(考後證明是錯的)

貌似還剩下2h,趕快看T2

打了一波擴歐調來調去,發現大樣例最後一個點死活過不了,手推一波,發現自己的想法是錯的,不管了,交一波吧(希望資料水)

本來想著今天好像發揮得還不錯,一走出考場……

 

MDZZ 原來T2就是個傻*揹包(沒看資料範圍的鍋)

啊啊啊啊啊啊啊啊啊啊啊啊啊~

考完沉浸在悲傷之中,午飯都不想吃,跟著zyc走了(貌似脫離了大隊伍導致很多人在找我),感謝zyc送我橙子安慰我。

吃飯時聽yyc說他AK了,我……(水平低啊~)

把橙子吃完感覺好多了,趕快上luogu把考場程式碼打出來

洛谷:100 + 75 + 40 = 215

牛客:100 + 80 + 45 = 225

好像T2並不是特別涼

於是下午和wozaixuexi頹了一波,刷了十幾集《名偵探尻南》,感覺頹廢完這個人都好辣

晚上又祭了一波盧**,但不敢再看那位大人物的鬼畜  視訊了,怕涼。於是又看了另一個大人物的鬼畜

希望明天可以翻盤……

Day 2

今天讓我徹底認識到,對於一個球體來說,是不存在翻盤的,只能滾粗。。

昨晚終於沒有人吵了,但是早上還是7:15才起……

開啟題目,密碼又是一次輸對,於是乎……密碼是啥我又忘了。。。

唉,怎麼感覺今天的題目比昨天的簡單?

先剛了一波T1,一個半小時才調完,還貌似打多了一個log,感覺很虛。

同樣跳過T2,先打T3

T3暴力分給得好多啊,先10分鐘碼完了44分,然後打了一下鏈的情況,貌似有64分

貌似已經11:20了

啊~

趕快看了下T2,嗯?

懷著僥倖的心理打了個2^nm(別問我為什麼複雜度那麼高,因為我菜),然後看著4X4的表找出了規律??!!

但是滿分的做法必須要打完8X8的表才行,沒辦法,太菜了,只能把 n≤4的情況打了上去,看了下樣例,貌似有n = 5 的情況也,於是也打了上去,感覺不虛。。

出了考場後……

感覺涼……好

“第二題不是狀壓嗎?” 

“對啊”

我:“不是找規律嗎??”

一堆大佬:“蛤?”

我心裡慌得一批

後來水群的時候發現有人貌似和我找到了一樣的規律。感覺良好。

等到5點洛谷終於出T2資料了,交了一發70?!!,不虛

今天又把另外兩題碼了,該拿的分還是拿到了。

最後的成績:

在牛客測到是 : 100 + 80 + 45 + 100 + 65 + 64 = 454(比你谷的高1分??)

手動@command_block(即上文提到的yyc) 同時初二,你為何如此優秀,517分!!%%%

沒了?沒了。

 

填坑 填坑:考場程式碼發了,和上面測的一樣(11.14)

涼啦!!!!!!官方成績427(11.20)