訓練反思8 (7 27)

2022-04-14 02:55:51 字數 812 閱讀 3184

自己還是太菜了,沒啥說的。

留一下考試歷程吧。

一開始先溜一眼三道題,發現t2算是比較簡單的,就開始先做t2。

t2的o(n)30分真的沒有想到,自己打了乙個o(n2logn)的程式(我也不知道自己怎麼yy出來的),就是求lca計算路徑長度,最後統計答案,這是opt=0的情況,預計拿20分(其中還搞了一下一條鏈的情況,可是沒得分),然後想opt=1的情況,一看有三個資料n<=100,就想到了高斯消元,可是,我特麼的高斯消元完全忘了,然後就開始yy,自己打了乙個高斯,然後求解,一直在試樣例,沒有試試自己造資料,因為自己當時心裡特崩潰,我知道opt=0的情況有更優解但是自己就是想不出來,自己手玩的複雜度高到要死,然後就特別害怕自己再出一組資料把自己卡掉了,就一直盲目的試樣例,心裡真的挺難受的,也不知道怎麼想的,總之差不多這場考試全壓在t2了。

其實t2的高斯是我在考試快結束的時候才打的,期間又擼了一下t1,覺得t1還不算特別難(考試時候的沙雕想法,可能這就是我和別人天壤之別的地方),然後手推了乙個dp式子,挺滿意的敲上去了,然後,tle 0。這題丟的太不應該了,如果真的要想想的話,最起碼20分是要有的,但是也不知道咋了,可能是心裡全在t2上心態有點炸,也可能是本身就慌,總之崩了。

最後打的t3,看到t3的題面,差不多猜到了是catalan數,然後有發現0,1兩種是原題,挺輕鬆的打上去了,然後找2的規律,實在沒找出來,想了很多中組合數和catalan數硬是沒搞出來,然後當時就放棄了,回頭把高斯打完了,在回來想t3,我說2搞不出來就想想3,其實3比2好像的多,也是乙個裸的catalan數,可是硬是沒看,挺後悔,挺崩潰。

這次的心態特別炸,搞得仨小時完全沒狀態,調整一下心態吧,放空一下自己吧,再給自己點希望吧。

訓練反思5 (7 19)

這次考試狀態還可以,就是心態有點浮 因為快要放假了,雖然只是一天 有點頹。反思寫的比較晚了,沒辦法很好的分析當時的心理了,盡量讓以後的自己想的更明白吧。考試之前做了乙個夢,夢見自己拿了30分,結果考試真拿了30分,就好像自己在排名上信誓旦旦的寫下了50分 算是不錯的了,那次題也簡單點 真的得了50分...

訓練反思4 (7 16)

這次考試基本上是自己的真實水平。暴露了很多的知識上的問題,比如期望一片蒙,t2連版子都沒打出來,t3暴搜n4拿了個大眾分,菜的要死。期望概率這兒一塊兒一直是弱項,期望的公式一直是處於不知道從 開始想,有朦朧思路但是想不出來完整式子的狀態,這是我和別人的差距所在,更可怕的是我推了乙個多小時的式子,sk...

訓練反思3 (7 14)

這次考試又是崩盤,t1沒想到質因數分解,離正解很遠,但是沒想到的是dp竟然dp錯了,想找出其中的規律,沒有考慮直接將最簡單的情況1給先碼出來,這是不應該的,對於dp的定義和轉移,應該理解更深一點,簡單的判斷只能蒙過樣例,對解決問題沒有實際意義,這是乙個錯誤。然後還有就是時間分配,這次的時間分配的還算...