2019 07 12考試報告

2022-03-16 15:57:52 字數 414 閱讀 7496

這次被山大附中的大佬暴踩了。

0~1.5h

考試期間心態依舊很好,t1打了乙個暴力,期望得分60分,t2打了dfs拿35分左右,t3直接輸出樣例,期望得分0分

1.5~2h

突然發現t1好像能o(q*n*log2(n))搞出來(類似退化版山海經),打了出來過了樣例,還是不放心便對拍了一下,但是資料真的好難造啊t_t。

2~3.5h

有點不在狀態,有可能是利哥中午的鼾聲太魔性了,想了想t2的dp,成功把t2搞到了10分(hx輸出樣例15分)

考試結束

最終得分50+10+0=60分,拿了rank7,flag又沒實現,根據無敵大佬的統計,三次考試總分我是rank1,分機房應該是穩了。

值得一提的是,北岸哥終於交**了,刷題榜rank1 nc哥再次忘交**,可能是不想ak讓我們難堪吧?

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春思 蝶戀花 春景 花褪殘紅青杏小。燕子飛時,綠水人家繞。枝上柳綿吹又少。天涯何處無芳草 牆裡鞦韆牆外道。牆外行人,牆裡佳人笑。笑漸不聞聲漸悄。多情卻被無情惱。這道...