幾個月前，我曾經對這樣一天滿懷期待……為此，我立下了海誓山盟：認真讀書，認真刷題，認真備考。
幾個月後，我沒有做錯什麼。我只是輸給了現實。
回到家，已是傍晚，轉角，告別了車水馬龍的街道，又彷彿傾吐了新的告白——期中考試在即，即將到來的是瘋狂的七十二小時。或許，我也可以說，過去的，是瘋狂的四十八小時。
夜幕降臨，微城燈火通明。
我伏案，心卻不曾平息。
失敗，是因為我不曾爭取，這是我自己的選擇。
如果我認真寫暴力，或許可以多出20+
40+30=
90 分，這意味著什麼呢？
意味著虛榮——
還是更深的落寞……
我說不出話。
坐在考場上，我想：與其每一題都寫暴力，不如認認真真地推一道題……反正noip2016已經注定了今年的慘敗，我又何不作些有成就感的事呢？
所以，day1就死磕t1，結果dfs序維護失敗，爆零。
所以，day2就死磕t3，結果取模運算出錯，爆零。
額……
暗夜在譏諷。
譏諷我的還有滿桌的白紙黑字——鮮紅刺眼的分數與判別符……
至少在我眼裡，那意味著失落。
但我又何必苦苦追憶呢？
我還有瘋狂的七十二小時……
還有可以為之瘋狂的人，瘋狂的事……
我又何必苦苦追憶呢？
傷感之中，
黎明的希望不曾消逝！
2023年4月16日
wish you are the new sun.
【副文】
接下來的一段時間，計畫先盡可能在有條件的情況下弄出hnoi2017的題目，然後開始bigplan。
【收集到的一些參考解法】
d1t1：
用splay或treap作「spaly」的dfs序維護？我就是這樣想的，就是插入操作有點難搞
lct？……沒研究過，聽起來好像很有道理
d1t2：
d1t3：
二次函式70，加個ntt就……100
d2t1：
……dp+貪心+剪枝=ac
d2t2：
d2t3：
- 70分…… 暴力求線性遞推式……答案矩陣可以暴力化歸：fi
,j=f
i−1,
j+fi
,j−1
- 注意防止取模**
- 100分…… 矩陣玄機？
部分內容來自網路，僅供參考
HNOI2017 禮物 多項式乘法FFT
題意 給定兩個 n 元環，環上每個點有權值，分別為 x i,y i 定義兩個環的差值為 sum 可以旋轉其中的乙個環，或者將其中乙個環的每種權值加上乙個數。求最小化的差值。solution 加數只需要加在乙個上面即可 假設可以為負 那麼差值可以寫成 sum c 2 我們可以將差值定義為旋轉位數 k ...
HNOI2017 影魔 單調棧 掃瞄線
本來這道題應該很簡單的，越寫越複雜orz time limit 20 sec memory limit 512 mb submit 912 solved 546 submit status discuss 影魔,奈文摩爾,據說有著乙個詩人的靈魂。事實上,他吞噬的詩人靈魂早已成千上萬。千百年來,他收集...
題解 AH2017 HNOI2017 禮物
problem 設旋轉好後我們加的值是 c.sum n a i b i c 2 sum a i 2 b i 2 c 2 2a ib i 2a ic 2b ic 這個式子除了 sum 2a ib i 都是定值。考慮求這個東西的最大值。把 2 扔了，原式 sum a ib i 反轉 a 得到 sum a...