7.1模擬賽總結

呵呵呵呵呵呵經曆我找了兩天飯卡之後我終於發現

於是我不是丟了飯卡 是丟了校服外套（蚌

---

其實今天我感覺我還是有認真思考的 （除了最開始太困

感覺自己有個問題：太想搞正解 有時候懶得打很麻煩的暴力

今天有兩個地方還可以

1.T1基本想了個大概（除了最後是真的不知道怎麼輸出方案 我只會確定點 不知道怎麼確定方案）

2.T1最後很想偷懶不打第一檔暴力 但還是認真寫了

但也犯了錯

1.T3數組開錯了（用偏移量開了數組呵呵呵呵呵呵

2.T1分段寫錯了） 怎麼會有人先判斷n再讀入呢呵呵呵

怒掛22分 很可惜

時間安排

7.40-9.00

大概看了看題 感覺23都沒啥想法 T1最有感覺 然後就認真推T1 假了幾個做法之後反應過來 找點和關鍵點的對應方式應該是：這個葉子到關鍵點中間不能經過別的關鍵點

9.00-10.00

對著這個東西冥思苦想沒有任何進展

10.00-10.30

感覺不行 所以打了T2 T3的暴力

10.30-11.00

猛地反應過來 T3可以dpdpdpdp

but 我不知道 怎麼確定某個點的值 我只會找到葉子和它對應的點 不知道點是什麼值 sad

11.00-12.00

想了一會之後克制住自己 打了T1的兩個暴力

題目分析

T1

考慮$f[i,op]$ 錶示$i$ 這個子樹內狀態為 $op$ 時的方案

0錶示存在沒匹配的葉子 1代錶不存在

需要在一個點開個vector 之類的維護

需要維護

1.是和什麼東西形成了轉移

2.當前的$\sum v$

這樣就可以dfs找到所有的點 也可以在維護一下沒匹配的點是什麼 找到這個點對應的葉子

但是怎麼輸出方案呢？