日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

纪中A组模拟赛总结(2021.7.12)

發布時間:2023/12/3 编程问答 36 豆豆
生活随笔 收集整理的這篇文章主要介紹了 纪中A组模拟赛总结(2021.7.12) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

成績

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3t4t4t4
131313lyflyflyf868686606060252525000111

總結

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)的全部內容,希望文章能夠幫你解決所遇到的問題。

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