聯合省選 2022 腦子進水記


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 真給力!

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM