文章目錄

• 總結
• 復盤

總結

190pts
50+40+30+70
今天吸取了昨天的教訓，沒有再像之前一樣先死磕一道題，把命運押在切題上，整體時間分配還算合理

要認真審題！
今天T1少看了條件，T4一開始看錯題意浪費了時間…

復盤

先看題
乍一看似乎甚至沒有可做的題啊…
穩定心態，實在不行感覺這幾道暴力還是不難寫的

先T1
推了推性質，結果沒發現啥性質…
看solution發現當時忽略了M為質數的關鍵條件！
要仔細審題！
最后敲了個暴力上去

轉T2
先dfs打了個表
發現似乎是接近于每次乘4再-一個小數字
但推來推去沒有啥效果…
最后還是回到題目上，設計了一個dp
到這感覺可能是相對可做的題了
但推來推去這玩意似乎無法加速啊…
于是又是一個暴力pia了上去
….

到T3
這甚么神仙操作
暴力30還是有手即可的（最后掛了有點迷，但周圍完全不同做法的同志們也掛掉了這30，輸出還和我一樣，感覺也可能是數據鍋了？）
下一擋30分條件反射想到莫隊，也不算太難寫吧
但其實可以On很簡單的做出來的，是我想復雜了

最后到T4
乍看：二分+hash切了！
兢兢業業敲完樣例過不去才發現我題意申錯了，
是要把大小重新排序啊…
果然T4怎么可能這么水qwq
提到數大小又加區間問題自然的想到了主席樹
但排序后至多一位不同這個玩意判起來有億點點惡心…
但畢竟還有近兩個小時，其他題搞頭又不大了…
所以決定今天就切它了！（滑稽）
開始亂七八糟的亂搞
繼續hash上樹
值域過大易沖突搞個三哈希
然后玩命的分清況討論
忽忽悠悠提前收卷20min調過去了
最后查查bug就收卷了
最后掛了30分
但也算滿意了
畢竟還比暴力的60高10分嘛…

總結

以上是生活随笔為你收集整理的20210912模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

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