2017.11.2第十週訓練周總結
阿新 • • 發佈:2019-02-03
這個週數位dp A了三道,都是檔案裡的原題,型別也很相似,比較簡單,今晚上一會再做兩道,,
再就是昨天的秦皇島重現賽,我們隊一起到606做的,A了三道題,一開始,我讀的C,隊友分別讀F和A,F是個水題,隊友直接A了,不過一開始讀題比較慢,所以40多分鐘才A了一道題,在隊友做F的時候我有了C的思路,隊友也沒說她在敲F,我就直接在電腦上敲C了、、這兩個題算是一起敲的,不然C題的時間應該還得晚一點,
C題也算是水題,給定字串,一個ccpc字串是1價值,可以買c,p第i次買花費i-1價值,求最大價值
我發現新增1個字母,最多增加1 個ccpc,而再買2以上個字母就入不敷出了,所以最多買1個字母,這樣就可以暴力分類考慮了,細節很多,錯了好幾遍、、還出來一個新的錯誤、、分割錯誤??然而是scanf和printf出錯??也不知道錯在哪裡,用cin過的
然後隊友看了B題,因為資料量小,一直感覺能做,然而總是漏掉一些情況,然後就我做B,隊友看E題意,E題過的隊挺多的,然而最後沒看懂題意。。。很尷尬、
B題做了很久,一直在想各種花樣,到10:20也沒做出來,宿舍10:30關門,我們就回宿舍了,結果洗了個臉的功夫我突然有靈感了!!!也是神奇!!然後就做、、因為宿舍很吵,思路總是被打斷!!總是漏細節,11點多終於A了,(也幸好是延長時間了,算上了榜單,)電腦也僅剩8%的電,真真是幸運,不然A不了,晚上是不能踏實的睡覺了,嘻嘻~
比賽的題暫時先放一下,一會做數位dp的題、