這次考試實在是太可惜了,因為少了乙個特判wa73(跟純暴力乙個分!)
t2太毒瘤啦竟然卡常!t3是個好題(正解在我的另乙個文章裡)
0~1.5h
拿到題面掃了一眼,t1是個hash板子,t2是個tarjan找割點+圓方樹,t3是個數列操作,t2板子忘了心態**。。。
迅速打完t1過了過樣例開始回憶tarjan板子(暈啊tarjan板子實在太多了),之後先碼了30分n<=4000的暴力,
本來想再打一打10分的樹但不想再騙分了直接回憶板子。板子回憶期間有乙個地方一直想不出來就是這個:
if(root!=x||ch>1) cut[x]=1;
卡到這裡也不是辦法便去搞t3的20分暴力。就在這時我突然想起來了上面那句話,便放下t3回過頭來迅速打完一次性過掉了所以樣例,
但還是不放心便拿暴力對拍了一下,發現我真的寫錯了,我把1和n都算了進去,還好還好。
最後出於安全起見又把暴力和正解柔和到了一起:
if(n<=4000)
終於搞完了。
1.5~2.5h
想出了t3的n^2暴力打了上去,因為實在不能再暴力了就沒對拍。
2.5~3h
回顧t1t2看有沒有什麼漏掉的資訊沒有,之後給t3卡了卡常,t1t2複雜度很放心就沒卡(事實證明t2會tle90)
3~3.5h
發現我的t3演算法在實現過程中忘加乙個最初想的思路了,立馬緊張了起來,用30秒把t1t2交了上去(怕晚交沒分),之後瘋狂刪改最終調過了樣例。
考後t1t2都沒ac,感覺要完戲了,榜單一直在重新整理,從第六掉到了第九。
反思這幾次考試考後都沒有重視傾聽別人的正解思路和考試所犯的錯,以後一定要認真傾聽,做到「其不善者而改之」。
考試後期很疲憊大腦思考減緩,這個時候一定要自我調整不能放棄思考,走上上屆某學長的老路啊dybala
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春思 蝶戀花 春景 花褪殘紅青杏小。燕子飛時,綠水人家繞。枝上柳綿吹又少。天涯何處無芳草 牆裡鞦韆牆外道。牆外行人,牆裡佳人笑。笑漸不聞聲漸悄。多情卻被無情惱。這道...