好久沒寫部落格了,主要是太懶了,這次考試其實狀態還算好。
考試的時候半小時左右打完t1t2,先沒打t2對拍,想了想t3,大概有了乙個bitset的思路,回去補上了t2的對拍。
然後t3想了一些東西:
三元環的個數上屆為$m^$,無向圖,點數為$\sqrt$,三元環就是$c_}^$,然後我就想到了第一問,直接暴力就行了。
然後就在想第二問,先打了一棵dfs樹,然後跳祖先找三元環,對拍發現一種情況弄不了,就謝比了。
後面就一直在等死,最後把暴力優化了一下。
期望得分:100+100+40+?=240+?
實際得分:100+30+40=170
把t3優化的暴力交上去90分。
然後我就發現了問題
ac然後我就成功地栽在了陣列練習。
emmmmm沒什麼想說的,都這時候了,也沒必要再去多說啥了。
注意測一下極限資料,能優化就去優化,盡量拿分吧,別在會的題上丟分。
祝大家csps rp++
csp s模擬測試94
一場簡單題,打爆了。t1 腦抽分解質因數準備分子分母消,想了半天發現 jb 互質直接上天,果斷碼了高精滾蛋。t2 無腦手玩大樣例,突然靈光一閃想到對映到前 k 大小的區間,t3 寫完暴力準備划水,突然發現特殊性質可寫,10 分鐘拯救了 25 分。8003 24 46 7003 24 58 6503 ...
csp s模擬測試93
自閉場。t1 想到 cdq 因為複雜度少看見乙個 0 打了半年還用了 sort 直接廢掉,t2 t3 直接自閉暴力分都沒有。考場太慌了,心態不好。8002 07 34 003 12 11 0 03 11 53 8003 12 11 沒有前途就是垃圾趁早滾回實驗二安度晚年吧。cdq 不接受反駁。最簡單...
csp s模擬測試90
考場發明 spfa 祭。t1 按照題意模擬,然後我就發現我死了。一氣之下刪掉了 priority 拍了幾下發現賊jb快而且還是對的就開心地交了。t2 的差分狀態定義很棒然後就調了一場考試,t3 死亡暴力沒拿到分。100 00 38 16 100 03 11 10 0 03 15 44 20003 1...