今天的比賽打了一小時。。。做了個a然後gg了。。。
由於昨晚有事情沒睡，結果今天上午定了兩個鬧鐘外加四個**都沒叫醒。。。醒了之後比賽已經接近尾聲了。。。
這場題目總體來說比較簡單，但是題意表述的不太好，基本都是猜題意。
現在除了3道簽到題，已經補完了5道。難度不是很大，但是題意全靠猜。思維性還是比較強的，順便又鞏固了一遍樹狀陣列的原理。總之，還是要學會動腦。
當然，更需要學會讀題。。。
前幾天補2016大連icpc現場賽的題目時，遇到了乙個樹分治，這個題除了套乙個樹分治的模板還要加上高維字首和的東西。然後發現自己什麼都不會….(只是乙個銅牌題)，補了一下相關的知識，先寫一下高維字首和吧。
高維字首和：（統計超集個數）
for(int i = 0; i< 3 ;++i){
for(int j = 0; j<8 ;++j)
if( !(j&(1<<(i))) ) a[j] += a[j|(1<<(i))];
舉個例子a[1010]
經過高維字首和的三行**之後，a[1010] =[1010] + [1011] +[1110] +[1111] 也即是當前狀態的四個超集的和。
希望早日能靈活運用樹分治模板。
繼續努力。
2023年4月10日訓練日記
周一打了手速練習賽，裡面有三個沒做過的，他們好像都做過，我就廢了點時間，但是已經飛快了，感覺讀題是快了不少，但是畢竟還是短題，長一點就有厭倦感。ak了之後看了一會莫隊的演算法，好像這個演算法只是一種思想，非常巧妙的運用了離線演算法通過指標跳區間找關係，但是還沒完全看懂。周二晚上逃了節課看了一些線段樹...
2023年6月10日訓練日記
好久沒寫訓練日記了。沉迷寫題解無法自拔 這周主要是做dp4專題。絞盡腦汁想了好幾天。終於乾掉了三道題。兩道參考了題解。基本思路還是有的，就是實現起來總是不知道哪個地方會出什麼錯。找時間寫題解 不過總算做完了一道題還是有一道題的收穫的。感覺dp的初始化很關鍵啊。狀態轉移方程也要正確 有些題目可以大致歸...
2023年10月5日訓練日記
今天的比賽打得一般。主要原因還是因為網路流的題目建圖想對了，模板不會用。主要失誤 1 求乘積最短路的問題沒有轉化成取log之後的加法最短路，最後再exp回來。2 d題簡單數學推導，思維僵化，沒有想到取100次方之後就近似為0了，然後考慮對立事件就可以很簡單的做出來。收穫 1 費用流的mcmf模板已經...