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)