感覺刷cf遇到了一點瓶頸，開啟真題練習計畫。
比賽鏈結
a比較簡單的構造，上下和左右分開，乙個方向先用n-1次移動到距離目標更近的一段端點再同步移動。保證小於3*(n-1)次
c考慮到答案是乙個數+(乙個數-k)，那麼我們掃過去的時候記錄一下哪個時候這兩個數的差分最大，通過這個差分調大某乙個數的個數(差分是因為在區間中如果既有這個數-k也有這個數，這個數同時也會消失)。
h樹dp 對於t[x]我們發現只有3與1、2不同。f[x][0/1/2]。f[x][0]:從這個地方開始往子樹走然後最終能得到的最大分數。f[x][1]表示a[x]不拿，其他的能得到的最大分數(f[x][0]=f[x][1]+a[x])。f[x][2]表示自己拿但自己的所有兒子不拿，但是繼續拿子樹部分得到的最大分數。然後轉移就考慮是乙個兒子一路走下去然後把其他兒子的剩餘拿完，還是t[y]==3把這個兒子拿了再繞回來拿別的，稍加思考就是乙個很基礎的樹dp。
m這個題我們發現如果存在乙個<=0的數和乙個》=0的數就是所有的數的絕對值。如果全正或全負，我們就考慮用最小的代價構造出存在乙個負數或正數然後全部絕對值相加就是最終答案了。
2023年icpc亞洲區域賽青島站 賽後總結
上個星期結束了青島站的比賽，也意味著我的acm生涯接近了尾聲。過程也算是跌跌撞撞，最後4題銅收尾。可能現在回想我的acm生涯會有點早，那就等我徹底結束比賽的時候再寫部落格來緬懷吧。不想仔細說題了，大概說一下榜單情況吧。三題手速快銅中下，4題手速快銀中下，6題慢銀首，大概就是這樣了。比賽過程三個簽到題...
2019ICPC亞洲區域賽徐州網路賽
題意 有兩種操作 1,x 表示將x這個點標記，2,x 表示查詢x後面第乙個未被標記的數。思路 q的值比較小，所以解題應該從q入手，用並查集模擬實現乙個鍊錶，用map模擬並查集。當標記乙個點x時，令x的父親等於x 1的父親，查詢時直接輸出x的父親即可。accepted code author lzyw...
2021ICPC澳門站游游遊記
翹了半天的課，把去澳門的通行證辦了 痛失75rmb 被告知預計20天才能辦完 g 與導員交涉出校事宜，被強制勒令回來後隔離乙個月否則不給蓋章，交涉無果，為了比賽只能被迫答應 gg 和隊友交流，如果可以線上的話就不去澳門了。這澳門十分的美味，隊長十分的想去。在交流後的半小時後，澳門站發出了線上比賽的通...