Day -2
上午教練出了一套毅力題,後來做了之後發現是省選模擬,巨坑,\(T1\)和\(T3\)調炸,\(T2\)不會,妥妥爆零
然後就是下午打了點模板準備考試用
Day -1
上午休息,在家整理板子題,然後準備考試,其實狀態還行
發現自己\(Tarjan\)都不知道,就去打了一下,順便發現樹剖寫炸是因爲線段樹細節問題
然後安心準備第二天考試
Day 1
考場上面,先把三道題目都看了,感覺還算比較簡單
T1
一開始想了\(30\)分鐘,發現了線段樹做法,用10分鐘寫了出來,然後突然覺得有點像\(dp\),隨手一推發現模擬做法,輕鬆過了大小樣例
期望: \(100\)分
\(Luogu\) : \(100\)分
T2
這東西一看就要推性質,不可能枚舉所有數字,所以小小一做發現用別的數字替換數字,然後想到了揹包但是沒寫,當時覺得揹包複雜度過不去\(QWQ\),然後妥妥暴力拆分,回家之後發現如果面值相同就會\(GG\),開始懷疑人生,然後看見題面裏面說
在網友的國度中共有 \(n\) 種不同面額的貨幣
於是感到放心,隨手加了一個剪枝上去,看都沒有看就睡了
醒來一看爆零了,擔心了\(1h\),發現是考後的剪枝炸了,一改還是對的
期望: \(90\)分
\(Luogu\): \(85\)分
考後一想都想打死自己,這麼水的題目都沒想到,完全揹包想到了但是\(TMD\)就是腦子抽筋了,我腦子是真的不好使\(QAQ\)
T3
不知道是什麼鬼東西,應該是樹型dp,然後做不出來,處理的部分分好像是錯的,然後喜聞樂見只有m = 1
過了,思路是SPFA
跑最長路
期望: \(20\)分
\(Luogu\): \(20\)分
考完發現二分+樹型dp可做,感覺自己就是一個ZZ
\(Day1\) 期望: \(100 + 90 + 20 = 210\)
晚上回家又打了一遍\(Tarjan\)和樹剖,下午很困,一直在睡覺
Day2
早上過來,感覺還行
T1
看\(T1\),\(woc\)這\(tm\)什麼玩意不會做不會做,部分分也沒看見可以貪心做,寫了一個暴力
期望: \(30\)分
後來知道是基環樹\(QWQ\),不指望做出來了,都沒有學過\(QWQ\)
T2
一看就知道是數論計數題,前幾個點打表可以但是不想,畢竟比較多,然後就寫了一個騙分,出考場突然意識到頭文件沒打全
期望: \(0\)分
後來發現要推可以推出來,試幾個就好了,\(Creeper\_LKF\)大佬應該AC了,畢竟據說他們培訓全是計數題
T3
扛完\(T1\)扛\(T3\),\(T3\)看着像樹型,寫了樹型沒過樣例,無奈,寫鏈的部分分,一開始一直不過,結束前3分鐘發現判斷位置搞錯了,那麼補上
期望: \(0\) ~ \(60\)
後來發現出題人出動態dp
頭一次發現\(NOIP\)出黑題耶
\(Day2\)期望 : \(30 + 60 = 90\)分
但是鏈我感覺很有可能錯
\(Day1 + Day2 = 210 + 90 = 300\)分
妥妥的\(300\)分以下
話說我和\(ZJN\)大佬每次上廁所都會見到\(QWQ\)
聽說陳俊錕大佬出題,這次應該往死裏\(Di\),這次題目給我一臉臨時換題的感覺,甚至連數據範圍也是臨時改的\(QWQ\),和省選感覺差不多啊\(QAQ\)
最後,不對省一有什麼希望了,滾回去搞文化了,祝\(Dalao\)們玩得開心,妥妥省一@CYZ @TBR @ZJN