纪中A组模拟赛总结(2021.7.12)
生活随笔
收集整理的這篇文章主要介紹了
纪中A组模拟赛总结(2021.7.12)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
成績
| 131313 | lyflyflyf | 868686 | 606060 | 252525 | 000 | 111 |
總結
T1考試的時候想出來DP,很復雜,但是有些細節沒想好,打掛了,只拿了60分
T2沒有想到方法,就先跳了
T3推了一會,推出一個結論(賽后發現是正確的??),然后想著用線段樹去做,寫著寫著寫崩了,就跳了
T4看題發現不可做,就輸出了個0
回頭拿T3的結論打暴力,可能是因為還有一種情況沒想到,就打掛了
然后T2寫了個2n2^n2n暴力
賽后:
T1把細節改好就A了,是個DP
T2是最長反鏈,最大鏈覆蓋,最大路徑覆蓋,最大匹配的轉換,理論很長,但代碼很短
T3是用總數目減去不合法數目,用線段樹維護不合法數目,然后維護億點信息,比賽的時候沒想到用總數目減去不合法的,雖然想到了也沒時間打QAQ
T4是“簡單”的推論,然后暴力枚舉,因為涉及兩個沒學過的知識點,就沒改
題解
T1:最長公共子串(鏈接)
T2:Vani和Cl2捉迷藏(鏈接)
T3:二進制(鏈接)
T4:魚貫而入(沒寫)
總結
以上是生活随笔為你收集整理的纪中A组模拟赛总结(2021.7.12)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【DP】【树状数组】方伯伯的玉米田/优美
- 下一篇: 【费用流】摘取作物(jozj 3447)