1. 程式人生 > >考試&&總結

考試&&總結

出錯 水題 tar 最大值 perm 1.2 進行 如果 節點

OI考試越來越多,答題技巧越來越關鍵。出錯不可怕,要命的是一錯再錯。本篇記錄本人考試心得。僅供借鑒,反省。

1.noip2017 秦皇島燕山大學

初學,很慘。但是收獲到的是:不能死扣一題,其他的題再難,至少也要把題目讀完。

80分/600分 省三回家

rank1 顏偉業200分

2.2018.1.23 二中內部考試 水題歡樂賽

五道題,一個晚自習,第一次模擬考試。

不足之處是:

1.T2一個dp楞是當成組合數學,結果白費1h

2.T3高精史詩級錯誤:本來可以直接輸出字符串,非要按位輸出,結果:for(int i=0;i<=len;i++) 多輸出了結尾的空格。

100分變成爆零,完美詮釋掛一漏萬。

3.T4最小生成樹,安慰奶牛,並沒有分析清楚題意,也怪T2費時太長。

沒有成功把握題意,構建邊權。其實考慮到每條邊要經過兩次,左右點各經過一次,所以真正邊權就是兩倍邊權加上兩邊的點權。

4.T5二分貪心,類比能力和意識不足,白白做了跳石頭。像這種劃分連續區間,使最大值最小,最小值最大這種題,都可以往這個方向上想。

100分/500分 rank倒3、欲哭無淚

rank1 楊子航350分

3.2月末,寒假集訓,歡樂過年賽

四道題。

T1 並查集+貪心(supermarket),T2最小生成樹,T3dp,T4數獨,直接暴力dfs。

不足之處:

1.T1史詩級錯誤:輸出楞是把%lld,幹成%d。

100->30 機智如我。

2.T2承認思維不行。轉換能力較弱。子樹大小乘邊權,也就是路過這條邊的每個點都會使最終邊權加一個邊權。拆出來就是每個點到根節點最短路。本來以為是最小生成樹,其實是最短路,極其陰險狡詐。

3.T3直接懵圈,沒有理解“題解”給的意思。服了。雖然題解是錯的,但是也有70分

4.T4數獨,分析出錯,本以為dfs不行太暴力,實際可以。40min可以打完

40分/400分 得分率創歷史新低。

rank1 顏偉業240分

4.2018寒假年後考試

三道題。

T1無獨有偶,又是二分加貪心一樣類型的題目。這次看了出來,但是long long 被卡住。只拿了65分。 教訓:二分右端點的值不一定是固定的,可以根據這一次的輸入確定右端點的值。

T2找爸爸,dp是真不會。在此佩服顏偉業。

T3魔方數,luoguP4030 第一次對於新題有靈感,值得點贊。已經用了正確的方法找到了構造方法。但是判斷的時候還是出錯,其實只需要判斷更小的一個區間合不合法就可以了。葬送滿分。

115分/300分 rank1 顏偉業275分

5.寒假後與山西考試1

T3選課原題被坑。教訓:老師說過的題,推薦的題,務必好好地做了,並且進行總結反思。這就是吃虧的直接體現

110分/300分 rank1 顏偉業230分

6.寒假後與山西考試2

T2確實沒有想到拓撲排序,

T3裝壓dp完全沒有想到。

120分/300分 rank1 蔡子琪200分

7.寒假後與山西考試3

T1史詩級錯誤:竟然敢用單個字符讀入多位數,瘋了吧我。太過於大意。模擬題爆零,賊棒。

T2表揚一下,無腦構造三角形找規律,成功拿滿。

T3反向dp,沒有想到,只好dfs10分。

110分/300分 rank1 蔡子琪300分AK

8.3月末,圖論專項測試題

T1、T2水題發揮正常拿滿

T3看成樹的直徑,tarjan寫掛竟然拿了60?

T4史詩級錯誤:i、j打反了????換順序的時候,橫豎循環順序會反過來,但是找map的時候,不能f[j][i]仍然是f[i][j]啊!

改了兩處漏一處,掛。100分->10分。

270分/400分 rank3。 rank1 顏偉業(又是他??)400分AK

9.3月末,思維題考試。

T1、T3直覺大爆發。用自己不能解釋的方法AC兩道題,甚至找出O1算法。

T2 日常暴力40分。dp隨後搞懂。

收獲: 對於思維題,不行就要靠直覺,下來再證明對錯。

240分/300分 rank1 人生第一次

10.5.3 集訓考試

三道題

T1水過,T2暴力莫名爆零?(再想想)

T2用時還是過多。T3沒有想到直接打表出規律,結果寫了假的prime40分。

收獲:還是說,一個題不能卡太多,20min沒思路走人,50min寫不出來趕緊暴力走人。先顧全大局。

140分/300分 rank1 楊子航200分

11.5.4 集訓後考試

T1區間dp水過。

T2暴力又莫名爆零。

T3開始思路出錯,結果找了1h30min dp無果,結果是拆點+spfa!!

欲哭無淚,想喊太累。

其實dp也是可以拿暴力分的,多循環幾遍,恰當次數甚至可以去除後效性,拿到滿分。

結果假的記搜,20分。

追求正解是沒錯的,但是如果思維開放些,正著dp,多循環幾次拼人品也不是不可以。還是取巧技術不夠。

120分/300分 rank1 顏偉業 300分AK

考試&&總結