成績

$rank$$name$$score$$T1$$T2$$T3$

$22$	$lyf$	$9$	$9$	$0$	$0$

---

總結

看到T1每一段有代價，每條邊都至少要便利1次，感覺是樹上線性規劃（昨天剛講線性規劃），覺得正著沒那么好做，就倒著建了個trie，然后倒著建圖，然后跑費用流

T2看了推出類似中國剩余定理的東西，但沒學過就跳了

T3看數據不大，而遍歷順序不固定，所以打了個狀壓，時間不夠，樣例都沒過

---

賽后：

T1沒看到判-1，就掛了，T2沒寫，T3假了

T1正解貌似樹上DP，但網絡流也過了

T2是excrt（用exgcd做）模板

T3是狀壓，但是每個點要維護三個狀態（這是我沒想到的），然后還要維護奇偶性，然后連成一條合法的路徑

---

題解

T1:Monitor（鏈接）
T2:Warrior（鏈接）
T3:Foodie（鏈接）

總結

以上是生活随笔為你收集整理的纪中A组模拟赛总结（2021.7.17）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。