今天的比賽打得一般。主要原因還是因為網路流的題目建圖想對了,模板不會用。。。
主要失誤:
1、求乘積最短路的問題沒有轉化成取log之後的加法最短路,最後再exp回來。
2、d題簡單數學推導,思維僵化,沒有想到取100次方之後就近似為0了,然後考慮對立事件就可以很簡單的做出來。
收穫:1、費用流的mcmf模板已經整理。費用型別為double。
2、學會了乘法最短路用log e 轉化為加法,最後exp回來。
3、再求概率保留6位小數時,考慮100次方以後寂靜近似為0,所以取100次即可。
4、昨天還寫了,學會各種反方向思考。對立事件就是其中之一。遇到求概率的題目一定要注意這幾條。
繼續努力。
2023年4月10日訓練日記
周一打了手速練習賽,裡面有三個沒做過的,他們好像都做過,我就廢了點時間,但是已經飛快了,感覺讀題是快了不少,但是畢竟還是短題,長一點就有厭倦感。ak了之後看了一會莫隊的演算法,好像這個演算法只是一種思想,非常巧妙的運用了離線演算法通過指標跳區間找關係,但是還沒完全看懂。周二晚上逃了節課看了一些線段樹...
2023年6月10日訓練日記
好久沒寫訓練日記了。沉迷寫題解無法自拔 這周主要是做dp4專題。絞盡腦汁想了好幾天。終於乾掉了三道題。兩道參考了題解。基本思路還是有的,就是實現起來總是不知道哪個地方會出什麼錯。找時間寫題解 不過總算做完了一道題還是有一道題的收穫的。感覺dp的初始化很關鍵啊。狀態轉移方程也要正確 有些題目可以大致歸...
2023年10月3日訓練日記
今天的比賽打了一小時。做了個a然後gg了。由於昨晚有事情沒睡,結果今天上午定了兩個鬧鐘外加四個 都沒叫醒。醒了之後比賽已經接近尾聲了。這場題目總體來說比較簡單,但是題意表述的不太好,基本都是猜題意。現在除了3道簽到題,已經補完了5道。難度不是很大,但是題意全靠猜。思維性還是比較強的,順便又鞏固了一遍...