文章目錄

• 前言
• D1
• D2
• 總結

前言

令人激動的日子已經過去,我們將要準備的是另一個開始.

D1

學軍紫金港,很舒服.
進去之後活動活動手,打了namespace chtholly.
然後看T1,我突然懵逼了.
自己抄自己我就不說了,5分鐘秒掉.
聽說首尾相連?不存在的!我根本沒看到!
接下來T2.
先大膽猜想答案是其中一個子集.那麼從小到大處理每個值能不能被比它小的表示出來,用完全揹包就能夠搞定了.
秒掉T2,此時54分鐘.
T3,瞎搞題,發了很久呆,發現想不出標算,開始寫各種部分分,期望總得分255分.
實際上因為部分分寫掛了期望總得分是$235$分.

D2

感覺D1T2不能這麼簡單,應該是和D2T1換了.
事實證明了我的猜想.
開場20分鐘寫出T1的60分,一棵樹的演算法.
接下來2個小時推了一波T2公式,準備期望80分的狀壓dp.
沒想到過不了3 3,發現自己推掛了,馬上整理髮現只有$n$

總結

一年多OI生涯就被我親手毀了?
不管怎麼樣我就此AFO了.感謝大佬們的無私幫助,下次若你們有緣,還能與風子再見.