Day0
zxj:拉格朗日插值絕對不可能考!
我:我覺得拉格朗日插值是最可能考的數學內容!
然后,D1T2 死活沒有想到拉格朗日插值。
Day1
開場,發現 T1 是一個超級簽到題,然后直接干了大概 1 個小時寫完了,期間犯了一些比較 sb 的錯誤,然后手寫了一個樣例,看了看沒有問題就不管了。
然后 T2 看錯了一半的題,明明知道是鏈,然后以為是聯通塊(樹形背包時常用的對於聯通塊的技巧),接着發現根本不會,浪費了將近一個小時,接着看對了題,發現還是不會,然后想了想 T3,感覺可以做 B 性質,大概想了想構造,感覺還行,但是有感覺有點繞,接着開敲 T2 暴力,寫了個枚舉最小值的 DP,寫完調完發現已經 11:30 了,當時以為這個 DP 比較神奇,實際上就是一堆值乘起來,完全可以換根 DP,但是沒有去想,然后 rush T3,寫了個狀壓的暴力,接着寫 T3 的構造,然后一直不對,特別緊張,其中有 \(10\) 分鍾一直感覺腦子里一團漿糊,想不清楚步驟,於是寄了,連白送的 \(20pts\) 都沒有看到/kk。
然后 Day1 只有 \(100 + 20 + 8 = 128\) 了,換根 DP 的 \(20pts\) 和 T3 的 \(20pts\) 直接拱手送出去了/kk。
下午打了一會兒電腦吃雞,被一堆 500 級大佬爆殺/kk。然后划水划水划水。
Day2
發現 T1 還是一個簽到題,直接 FMT 一下,然后可以做了,然后沒有限制的不會,於是直接上了一個貓樹,只是增加了一點常數,寫了 5.5 k,然后卡了卡常,感覺對於 \(C = 18000\) 很懸,於是在代碼后面寫了:
// 復雜度 (C = \sum c_i) O(C * 2 ^ 14 * 2 + \log { 300 } * 300 * 2 ^ 14 + m * 2 ^ 14 * 14)
// 本地 Intel® Core™ i3-8100 CPU @ 3.60GHz × 4 已經跑吐了(C = 9000, 1.01s),希望 i7-8700K 給力一些...
然后跑路了。接着寫了 T2 的全部相等以及 \(x = 0, y = 1\) 的部分,甚至沒有寫 \(x =0, y = 0\) 以及 \(x = 1, y = 1\),感覺腦子進了水,啥也沒干……
然后 T3 暴力跑路。
感覺全在拿最低檔暴力……
預估 \([85, 100] + 24 + 12 = [121,136]\),希望 CCF 機子可以快點。
考完后,情緒極度低沉,吃飯沒勁……
感覺要退役了/ll。
下午繼續吃雞,有一局娛樂模式,拿狙大殺特殺,感覺很爽/cy。
晚上搬書,先碰到 zzy,然后碰到 xgzc 和 M_sea。xgzc:你要枚舉 \(\min\),然后是一堆分段函數乘起來,這個就是一個多項式了,可以直接拉格朗日插值了……
然后恍然大悟,wssb 石錘了。
Day3
快樂文化課!
Day4
聽說可以進省隊?
然后快樂起飛了!
最后分數是 \(100 + 20 + 8 + 100 + 24 + 12 = 264\),i7-8700K 真給力!
