成績

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

$52$	$lyf$	$0$	$0$	$0$	$0$	$0$

前言：暴零了，太棒了呀(＾－＾)

---

總結

開考后再四題里來回看，都沒有找到解題方法（主要是有點困）

然后在T2上似乎想到一個線段樹的方法，然后寫了出來，卻發現假了

寫了T2之后也沒時間寫暴力了，就什么也沒寫（我是傻逼）

---

賽后

T1是個DP，然后搜索輸出每一步

T2題解有線段樹的做法（和我的差多了），但$gjy$提出了一種用$bitset$的做法，比線段樹簡潔很多

T3是求出最短路樹后DP，然后用斜率優化DP，對于樹上的鏈提取不是太懂，就向$zyc$請教了yi下，這里深表感謝 （不過也沒人會看的吧）

T4是經典的線性規劃（聽了講題才知道的），可以用網絡流做（有兩種建圖方法）

---

題解

T1:Words（鏈接）
T2:Matrix（鏈接）
T3:City（鏈接）
T4:Volunteer（鏈接）

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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