NOIP2017滾粗記 下

2022-05-03 19:15:12 字數 935 閱讀 7875

(續上篇)

day1:

下午,全競賽隊的人都在競賽室頹~,再次吐槽下我校網管科的,下午普及考試又把競賽室的網路切掉了,還好我們機制地准別了一堆單機遊戲。

普及組考完後,網路又恢復正常了,但晚上9點左右又被網管斷掉了,繼續單機遊戲。

晚上睡覺,我們宿舍空調還是沒有電,於是我將折床從機房搬至yww宿舍,yxq直接在yww宿舍打地鋪。期間還有宿管進來查房,但啥事都沒有發生。

day2:

t1:之前在幫qboi驗某套題的t3的時候曾經做過一道和這題類似的題目(傳送門:於是20分鐘打完。

t2:一看題目:不就是prim嗎?看到n≤12突然就放棄prim了..... 場上著手開始打狀壓,f[i][j][k]表示當前搜尋到點i,深度為j,需要搜尋的子樹狀態為k時的最小代價,時間複雜度愉快地去到了$o(4^*n^)$,只能跑過70%的資料.....狀壓得分和爆搜一樣多系列..... 而且還花了兩個小時.....

t3:一眼看過去沒看出解法,先打了個30分的暴力,對於x=1的情況打了個虛樹,結果虛樹打炸,又沒時間除錯,此題只剩下30...

期望得分:100+70+30=200

出考場後,某dalao跟我提到t1可能會被卡long long(不是卡int),因為$(10^-(-10^))^*3=1.2*10^>9.2*10^$,超過了long long 的範圍,最壞情況下會少掉20分(我們要相信出題人不會這麼沒良心.....)

中午和同學去了與學校隔了乙個地鐵站的地方吃飯,然後,就沒有然後了...

最終期望得分:260+200=460,該分數和我gd-0460的考號之間似乎有某種神秘的聯絡.....最終期望和原先的期望500+間還是留有些遺憾。如果day2t2打的不是狀壓,是爆搜,或者t3 x=1的情況寫的不是虛樹而是樹狀陣列,那麼t3絕對能有60分,總分也能增至490。總之,我還是太幼稚了。

後天出成績,希望沒有偏差。

upd:

無偏差

清華集訓2017滾粗記

很早就到了,然後就被眾人教育,晚上連營ak殺被wzd yql教育,去找wyy換衣服又被wyy和dwj教育。虛心接受教育之後就回去了。考得最崩的一天。開場看完題發現t1是個原題加強,t2只會狀壓的部分分,t3是個裸分塊但是要寫挺久的,於是決定先開t1。開了t1半個小時之後發現毫無思路,式子並不能像原題...

noip2018滾粗報告

一切都結束了。tg327,夢醒了。day1是真炸了,別人都290,300,就我股份170,t2降智,continue打成return 0,直接爆了,t3sb到就打了20分,真不知道自己是怎麼想的,可惜。day2t1不會,騙了72,t2真心不會,打了50分,其中n 3硬是沒打出來,我真是辣雞,t3暴力...

NOIP2017模擬 鴨舌

題目 小美喜歡吃鴨舌。有乙個 n 個點的樹,每個節點 i 第 i 個點上有 ai 個鴨舌。小美一開始處於 x 號點。每次小美可以選擇乙個與現在的點有邊的點而且那個點還有鴨舌,那麼小美會走到那個點並吃乙個鴨舌。要保證小美最後還是走到 x 號點。問小美最多能吃幾個鴨舌?輸入格式 輸入第一行乙個整數 n ...