2019 08 11考試報告

2022-03-16 15:42:50 字數 400 閱讀 8056

這次考試在策略上出了問題,主要還是因為不夠強。先打了t1t2的暴力,感覺t1似乎不可做,各種資料結構都用不來,t2部分分是個小胖守皇宮,但現在回憶有些難,之後嘗試了點分治,

打完過了樣例但是不久就被手模的樣例卡掉了,最後想出了正解的貪心,然而卻因為大意手模錯了樣例(其實還是思路不夠明確),所以只好把它稍作變形於是時間複雜度變成了$ o(n^2) $。最終wa45,(假的點分治wa40),之後便陷入t3的泥潭dfs+騙分拿到大眾分12分。

原來的考試t3打dfs都可以騙很多分,但是最近幾場考試dfs分一次比一次低,這就意味著考試題深度加大了,這也要求我們更加深入地去思考,光會打打dfs是不行的。這套題其實挺簡單的,但是t1t2都沒有打出正解,這反映了實力不夠,t3只會打dfs還有騙分,這更反映了實力的欠缺。總之,認真對待每一場考試,低估期總會過去的。

模擬測試20190811

這次。好像稍有起色?不像前幾次那麼差了,但是還是不盡如人意 憑君莫話封侯事,一將功成萬骨枯,也許是在暗示著什麼吧 繼續保持 簡要說一下考試經歷 上來肛t1,想岔了把字首和相減想成了相加,複雜度平添乙個log,得到了和暴力一樣的好成績 然後肛t2,很快發現是乙個貪心,然而由於倍增打錯以及剪枝剪錯wa成...

2019 09 21考試報告

t1 可以發現值域的區間最多有klnk個,對於位置分塊,每個塊都處理出每個k的ans,複雜度 o s n s klnk m n s s 當s sqrt klnk n 時複雜度最優 t2先把x排序 f i 0 1 代表以i為第乙個端點向左 右的方案數,列舉j 1 y j 2 y j y i 列舉 j ...

2019 09 06考試報告

特別鳴謝secret大神教會了我t3 t1簡單的區間 跟原來的某道題思路一樣,dfs 啟發式合併 t2簡單的玄學 ans 2 n m 2 n m 1 2 n m 2 2 n 2 n m 30分演算法 暴力列舉1到m並按照式子計算 70分演算法 分母上只有2這個質因子,考慮對分子裡的2進行提取,之後快...