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

ACM訓練日記—10月4日

     今天的比賽發現了許多問題,剛上來lhj順利過了F,我把D題題意讀錯了,匆忙寫了一發結果wa了,後來才發現對坡這個詞理解錯誤,然後就lhj寫E題的搜尋,K題我並沒有讀懂,lwy來了後弄懂了題意。然後lhj在寫了dfs後說題目的樣例錯了,在lwy和他確定了題意以後發現題目讀錯了,又要重寫,我用中間空隙打了一下K題的表,看到一點規律,只是感覺越往後出現的jili數越來越少,打表找出1e9之內有82個到樣例上1e11也是隻有83個,我初步算了一下100位的最多隻有1e30個帶1的數在1e100之內,然後lwy說可能在1e100之內就這83個數,然後就又猜了一發,居然對了。可E題這個裸的搜尋程式碼實現是真的麻煩,從dfs寫到bfs到預處理寫炸。。。

      最後看題解E題真是很巧妙,將三種狀態進行巧妙的記憶化,然後bfs+dp記憶化,果然我們的思路還是太直了。。。

      I題lwy推出了一定的頭緒,C題是之前網路賽接觸到的一種有上下界的網路流,C題大概是最應該補得,還得好好看看。