1. 程式人生 > >【NOIP2018】滾粗記

【NOIP2018】滾粗記

今年NOIP TG真tm。。。

我成功達成了在人生第一場TG爆0的目標QAQ

 

 


Day 0:

到了酒店,22:00準時上床,期待著明天的考試,畢竟人生中第一場TG。


Day 1:

T1:

乍一看咋這麼眼熟呢?好像前幾天做原題的時候有做過,然後記住了題解。。。5min打了一下,直接水過大樣例,好開森。

鬼知道如果沒做過原題我得花多久才能寫出來

期望得分:100


T2:

媽耶,大凱的疑惑?下意識想要打個表來找規律,然後發現了集合b中的數必須在集合a中找,於是打了個O(t*n*max(a[i]))的佇列(並沒有意識到自己打了完全揹包)。。。正準備看看能不能找到什麼規律,然後無意中瞟到了資料限制,碼德a[i]<=25000???於是匆匆水過了大樣例,進入T3。

期望得分:80-100(因為貌似我陣列開爆了)

T3:

第一眼,不會。第二眼,還是不會。第三眼,依然不會。那麼,騙分吧!

顯然這是一棵樹。

看到了m=1,樹的直徑?我在來的動車上才學會的這個演算法。RP++!也許沒學的話我只能寫O(n^2)的最長路?

接下來m<=n-1,說不定有m=n-1的點?嘗試著找最短的邊,以為至少有5分吧,然後到了luogu上一測,完美沒有任何部分分。

剩下一個菊花圖和鏈可以騙分。菊花圖?不會。

鏈並不會寫二分,於是字首和+暴搜(應該是0分吧)。

期望得分:20-25(說不定ccf良心發現給了m=n-1?)

 

Day1總期望得分:200~225(以為穩了,然後dalao們全都AK???)I: WTF???

 


Day2:

因為Day1得了至少200,第一次參加TG的我感到了蒟蒻的愉快。走進考場,想著寫出T1,然後T2T3騙點分,應該海星。

然後,T1?

stm我以為是我的弱項數論?接著我發現自己太天真了。數論這麼簡單的題能放T1考?

什麼都不會的我連樹怎麼寫都沒想到,於是打了個暴力dfs,還打錯了,兩個大樣例都過不了。

出了考場才發現我其實可以打出樹的60分+基環樹的dfs的10分的。。。

期望得分:20

 

T2:

一看題,輸入才兩個數,輸出才一個數,果斷dp。。。

暴力列舉路徑和填法,弄出了5*5的矩陣,然後過了1.5h什麼規律都沒找到。

最後開竅了,我為什麼要打全分呢?

顯然n==1時答案為m^2

顯然n==2時答案為4*3^(m-1)我在寫到這裡的時候非常開心,因為以為規律是dp[i][j]=dp[i][j-1]*(i-1),還想說D2T2的dp挺簡單的嘛。

打到n==3再次發現了自己的天真。勉為其難地寫了112後不斷乘以3,覺得過不了,結果考完後再luogu上交過了?

n==4~8的規律真心找不到,於是放棄

期望得分:65

 

T3:

因為T2寫太久,沒時間了,所以沒寫,就輸出了m個-1

期望得分:0

 

Day2期望得分:85(我菜死了I’m so vegetable)

 

TG總期望得分:285~310

FJ省一不存在了,省二應該有了吧。

果然,還是太菜了嗎?