2020 11 5提高組模擬 總結

2022-07-02 10:18:11 字數 321 閱讀 8119

這場比賽是csp前最後一場模擬賽了,但我考得並不好。

t1很快就想到了乙個貪心,感覺沒毛病,就放下了。

t2很快想到正解,馬上開始碼,9:00 t1,t2碼完,然後去看t3

儘管我之前做過類似的題,但是考場上頭昏腦脹,連凸包都沒有想到,沒想清楚就去打了,11:00發現是錯的,然後去看t4

t4看了一眼式子,因為式子太長放棄,滾回去打t3

最後t3打了個寂寞

結果因為t2沒有對拍,導致線段樹打掛,wa0了

下次比賽應該要打完一題對拍一題,確保這題是對的再去打下一題。

開始敲之前多思考5分鐘,想清楚每乙個細節再打。

2020 12 01提高組模擬總結

一鼓作氣,四題暴力.賽時發現可以將限制簡化為一棵樹,嘗試樹形 dp 然後嘗試合併子樹嘗試的一早上.正解區間 dp 設 dp l r 表示區間 l,r 的合法出棧序列數,每次列舉最晚出棧的數 k 轉移顯然 轉移 dp l r sum 但是我們需要考慮限制 o m 判斷的話總時間複雜度達到 o n 3 ...

2017 8 15 提高B組模擬總結

alice要搭建平台,平台不能漂在空氣中,必須要有兩根柱子支撐,具體地說,每個平台的兩端必須由一根柱子支撐,柱子的另一端在地板或另乙個平台上。給你平台的放置位置 如下左圖所示 每個平台的位置由它的高度 離地面的垂直距離 和水平方向兩個端點的座標決定,每根柱子必須安放在離端點0.5個單位的位置,如下右...

2020 11 21 提高組 模擬賽C組總結

這是乙個好東西 作者主頁 t1 雞腿 樹蔭 題目大意 給你一段數,每次清空 l,r 區間的數,求每次清空後還剩多少個數。思路 線段樹 用線段樹維護區間,利用laz ylazy lazy 陣列來標記這段區間是否清空。暴力 用a ia i ai 記錄離他最近的沒有清空的數的位置,然後直接模擬。t2 su...