這次考試基本上是自己的真實水平。
暴露了很多的知識上的問題,比如期望一片蒙,t2連版子都沒打出來,t3暴搜n4拿了個大眾分,菜的要死。
期望概率這兒一塊兒一直是弱項,期望的公式一直是處於不知道從**開始想,有朦朧思路但是想不出來完整式子的狀態,這是我和別人的差距所在,更可怕的是我推了乙個多小時的式子,skyh神犇竟然15mina掉了,差距太大,這一方面還需要更努力,更努力。
t2其實自己是想不到的,理解錯題意了,然後覺得預處理特別難搞(沒看到間接到達,其實就是很簡單的縮點),溜了一眼三道題,其實就t2能看出來是個版子題,可是就是不會打。考完式還想了個錯解最小生成樹(其實prim最小生成樹演算法可以實現,但是對邊權相同的邊還是不會處理),最後還是屈服題解了,思路其實蠻簡單的,但是考試的時候真是想不到,b哥a了給我講了講,懂了。
t3又是一道神仙題,暴力27很簡單,想拿到64分的話就需要從題麵中看出來隱藏考點,這一點是考試的時候沒想到的,想到的話n2暴力也就64了,想要ac真的不容易,wd大佬也就拿了64,考試的時候以為是兩棵線段樹維護行和列(思路是錯的),發現時間複雜度可能會好一丟丟(相比n4來說)但是實現簡直難倒要死,想了半個小時果斷放棄了(回首t1),題解真的想不到,分治+單調棧(思想),維護最大值和最小值也沒想到,確實超出了自己能力了,考完式想了半天才懂了點,最後還是看完題解看完標程才碼出來的,要是自己實現的話,一天沒跑了,算是解決了自己的這場考試的乙個最大障礙吧。
總結一下,這次考試心態時間把握的都還可以,就是狀態有點差,沒有重視起來,導致整場考試極其放鬆,沒有深入想,然後就是知識層面的問題了,思維和**能力亟待提公升,還要繼續努力。
考試的感覺還是蠻好的,能夠靜心思考一些問題,也能夠查漏補缺,然而改題的過程總是很痛苦(越難越痛苦),不管怎麼樣,心裡還是覺得挺滿足的。
永不放棄。
訓練反思8 (7 27)
自己還是太菜了,沒啥說的。留一下考試歷程吧。一開始先溜一眼三道題,發現t2算是比較簡單的,就開始先做t2。t2的o n 30分真的沒有想到,自己打了乙個o n2logn 的程式 我也不知道自己怎麼yy出來的 就是求lca計算路徑長度,最後統計答案,這是opt 0的情況,預計拿20分 其中還搞了一下一...
訓練反思5 (7 19)
這次考試狀態還可以,就是心態有點浮 因為快要放假了,雖然只是一天 有點頹。反思寫的比較晚了,沒辦法很好的分析當時的心理了,盡量讓以後的自己想的更明白吧。考試之前做了乙個夢,夢見自己拿了30分,結果考試真拿了30分,就好像自己在排名上信誓旦旦的寫下了50分 算是不錯的了,那次題也簡單點 真的得了50分...
訓練反思3 (7 14)
這次考試又是崩盤,t1沒想到質因數分解,離正解很遠,但是沒想到的是dp竟然dp錯了,想找出其中的規律,沒有考慮直接將最簡單的情況1給先碼出來,這是不應該的,對於dp的定義和轉移,應該理解更深一點,簡單的判斷只能蒙過樣例,對解決問題沒有實際意義,這是乙個錯誤。然後還有就是時間分配,這次的時間分配的還算...