2019 07 18考試報告

2022-03-16 15:57:51 字數 404 閱讀 9704

被skyh一口毒奶奶到了rk17,年度最低成績,桌前的lrd筆記本也救不了我。

t2的數論分塊都沒看出來,打了乙個二分答案。

t1尤拉路不會判,打了dfs

t3依舊暴力dfs

其實考場上發現t2說明裡說按標程的1.2倍限制時間,我差不多已經get到了t2要wa,無奈已經沒時間了。

0~1h

迅速打完t1的暴力和t2的二分,之後優化了t2的演算法保證o(n^2*log2(k)),之後用二分對拍二分,沒啥問題。

1~2h

打了t3的dfs,之後去想t1的正解,想到了tarjan縮點+樹上的分類討論,手玩樣例竟然能過,又造了幾組資料發現演算法是假的。

2~2.5h

專注於完全無用的卡常。

2.5~3.3h

想t3無果,繼續卡常。

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進行提取,之後快...

2019 08 29考試報告

開學了的dybala終於來更博啦 開學後考的兩次試都不差,可能是在生活學習上有了約束吧,話說我真的是賤骨頭。廢話不多說,直接上題解。t1春思 蝶戀花 春景 花褪殘紅青杏小。燕子飛時,綠水人家繞。枝上柳綿吹又少。天涯何處無芳草 牆裡鞦韆牆外道。牆外行人,牆裡佳人笑。笑漸不聞聲漸悄。多情卻被無情惱。這道...