考試&&總結
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
考試&&總結