前言

174pts
40+50+24+60
四個暴力分 qwq
T1想切結果矩乘T飛了。。。
不要迷信矩乘，這玩意也是會T的…

考場

先看題
感覺T1和T最可做
T3期望想到zld的全排列大法了，但是似乎只能線性…
T4是初始化加強版，思路倒是有，但是不想寫，感覺要是考場肝這個一定會崩盤 （而且隔了太久連思路也有些迷糊了）
事實證明我這次難度的估計基本是合理的，T1T2確實是最可做的題

先去了T3
想了想完全不會優化…
直接開始敲暴力 (這題NT只有24分是不是有點少啊…）
這題bug還不是很好調
但搞了一會終于過去了

到T2
一開始就跑偏了，想用線段樹分治
但是這個東西似乎并查集開不下啊…
放棄了 （本次最好寫的） 正解
感覺部分分還是挺足的
寫了個n^2log的暴力，又寫了個不帶刪邊的并查集
期望60分，但其實1e4的點過不去

去T1
雖然結果不理想，但是我這做題的流程還是很合理的
先打了個n^2的暴力，打個表開始瞪眼
瞪了半天沒瞪出來，開始改瞪題目性質
發現了關鍵性質，本題答案只與前綴和有關
然后打了個Tn的算法過了樣例證明的正確性
然后開始上矩乘加速
但是這題矩乘細節有億點點多
基本本次考試就一直在調這個玩意了…
結果最后還是40分 qwq

到T4
只剩下不到10分鐘了
實在沒有時間就瞎敲了一個純暴力上去
樣例測了過了就匆匆打包文件夾上交了
結果成為本次最高的分…

總結

本次考試好的一面應該是沒有WA掉分數，一水的黃黃的TLE…
但是問題就在于對T1浪費了太多時間，而且T2其實很可做
加油吧

總結

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

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