1. 程式人生 > >ACM訓練日記—10月6日

ACM訓練日記—10月6日

     今天的比賽剛開始是比較順利的,今天我腦子可能有點不大線上,一道水題出了許多岔子,然後C題一道矩陣快速冪的題目就剛開始沒推對地方,一直沒寫出來,主要是構造矩陣的時候寫錯了,然後lwy推了好長時間水杯那道題,我順便幫他積個分,lhj想到了E題一個絕對不會超時的方法,並開始寫。中間三道題都開著但都卡住了,lwy得到最後的公式,二分法實現就行了,然後lhj也同時RE了,到現在都不知道為什麼RE,思路上確實沒什麼問題,只是和網上正解都不一樣。lwy總算調通了程式碼,總算打破僵局。然後我放棄C幫lhj找E的程式碼錯誤,沒發現什麼,只能換思路又重寫。lwy發現我構造矩陣的錯誤,重新構造矩陣後就過了C。E最後也沒來得及寫對,沒有想到通過建單邊來剪枝,沒完全分析清楚。

      感覺腦子有點不線上,或者有點不太自信,總是亂七八糟什麼思路也有,但總是沒什麼自信能深入推導先去找到答案,總是欠這麼一步,這可能就是我菜的原因。。

     今晚還要看一下斜率優化dp,這個知識點是欠缺的。