題解就不寫了。
但是是非常值得反思的兩場考試。
完全按照省選模擬出來的兩場。
最近的考試狀態一直很差勁，這兩場暴露的細節更加致命。
尤其是\(day2\)，\(t1\)很早就讀出了題意寫了正解，對拍也打好了。
結果離散化陣列沒開二倍，直接炸成10分。
昨天的題\(t1\)也是類似的問題。
推出30分的寫法，結果\(bsgs\)上界寫的小了直接爆0.
\(t2\)隨機化沒有輸出行數，爆0.
都快省選了我在幹啥啊。
這些應當是行為習慣上的問題。（像極了我這個人行為習慣有不規範的本質）。
好歹要注意一下了吧。
然後還有思路上的問題。
今天的\(t2\)真的很值得反思。
尤其是想了乙個多小時的題結果只打了最基礎的暴力這一點。
本來這道題的要素基本都想到了，只不過沒有想到把他們組合起來。
一開始想要分開各個顏色，二項式反演，然後發現不會限制總的球的個數。
然後想要用生成函式限制球的個數，然後發現不會限制每種顏色中袋子的個數。
這就很煩了。
想暴力容斥出來。
結果複雜度太高了。
最終想到了正解的思路，但是只會\(knlogn\)的做法，無法過掉\(4000\)的資料。
然後又用生成函式\(egf\)暴力推兩個維度的限制，結果只推出了\(k^3\)的做法。
以為過不了所以沒有寫。
結果忘記了有\(k=300\)的測試點。
成功掛掉。
想了半天的\(knlogn\)的做法其實有更簡單的\(nk\)做法，而且是非常基礎簡單的\(dp\)。
竟然沒有往這方面想。
一意孤行的搞生成函式和容斥。
其實正解就是這倆的合併但是我還沒把他倆合併起來。
結果最後乙個可以使用的演算法都沒有得到。
有時候要用簡單的\(dp\)，有時候要學會把想到的演算法有機融合在一起。
其實正解並不難，或者說只要想到把兩個演算法揉合在一起其實就可以推出正解了。
但是這並不重要。
如果省選掛了\(120\)分真就涼了。
重要的似乎並不是我有沒有拿到今天\(t2\)的正解分，而是我掛掉了這本來可以拿到的120分。
還有6場考試，要好好的把握。
暑 假 隊 測 Round 1
暑假第一次隊測就被吊起來打了。50 37 100 187pts t1國王遊戲 t2沒找到，題目大意 t3computer network t1 貪心 是個很經典的鄰項微擾，可惜不會打高精 wtcl t2 dfs n和m的資料範圍很明顯是在暗示dfs 剪枝了，我這個睿智還是碼了個01揹包。37滾粗。t...
FPGA ISP 金字塔融合 Round1
最近接到乙個任務，要在fpga實現高斯金字塔和拉普拉斯金字塔融合的實現寬動態,不過仔細想想，平靜下心態來，我還是的自己學會這個演算法。不管fpga實現的最終結果如何，也算是對自己的一種提高了。看 首先從main開始 clear all clc rightimage double imread ora...
牛客網提高組round 1
1.60pts 用堆來實現維護中位數。用大跟堆維護小於中位數的數，用小跟堆維護比中位數大的數。若兩堆元素之差大於一，把中位數push進較少元素的堆，把較多元素堆的堆頂作為中位數，pop。o n 2log n includeusing namespace std struct cmp1 struct ...