近期考试反思
沙雕MouDing又來寫考試反思了
我怕我再不反思就連自己怎么死的也不知道了
From 9.19
?
Rank20 挺爛的。
上來過了一遍題。
T1感覺暴力%你，T2是個板子，T3有些玄學。
第一眼上來覺得可能要取模，但沒有細想也就是把正解扔了
先做T1，覺得細節比較多，想的是維護一個合法區間，二分查找下一個可以落腳的地方。
寫了半天總算過了樣例，但自我感覺寫的完全不對，就先放了一下。
T2裸的Smily線段樹合并，二十分鐘碼完。
T3手%了樣例以后大概理解了題意，本來以為可以想到大概$N^2$的做法。
后來還是棄了去碼暴力，其中包括調試什么的到了9點。
才想起來回去改T1。
調來調去還是過不了最簡單的小數據。
想去碼暴力，時間不夠了。
?
T1的話，發現可以在%k意義下解決。
如果[$L$,$R$]不能走，那么[$L%k$,$R%k$]也不能走。
題解給的方法是把腳長等效化為黑區間。
另外一種做法是正常區間覆蓋，然后查詢有沒有一段不小于腳長的區間沒有被覆蓋。
?
?
?
From 9.16 to 9.18
?
?
連續考了三場就炸了三場
?
第一場的話，由于實在是太困了，腦子都沒有怎么動。
時間太久遠了已經忘了具體細節了。
?
第二場。
T1是一道有關gcd的題，所以我一開始打算從gcd的性質方面找找方向。
推了半天沒有找到什么gcd的通性，卻忽略了gcd每一次至少減少一半也就是log的復雜度。
T2考場上正解了，的確是分情況討論。
由于第二種情況并不會維護，所以棄掉了。
T3只會寫$N^3$的dp，忽略了考慮減少一維的做法，可能也是因為我不會轉移吧。
最后寄希望于隨機化以為可以騙點分，但是一分都沒有多。
減枝反而比較優秀，T1減枝可以$N^2$A掉，T2用一種完全不正確的寫法可以A。
數據比較水，我人也比較水。
看他們的分這套題應該很水但我一道也不會做QwQ
?
第三場
讀了一會題之后會做了T1，明明找到了一個非常正確的思路卻僵化在里面。
nlog就能解決的東西偏要寫一棵線段樹，并調了兩個多小時導致時間嚴重分配不均。
感覺有點壓寶的意味在里面，可是也沒辦法，讀了題之后會做的只有T1。
T2的話是很簡單的一道題，dp可過，但是我過于糾結匹配的原因并沒有想到。
T3在最后想到了正常的暴力解法，但是時間不夠沒有調出來。
然后我放棄了的隨機化可以在T2中拿到50分的好成績
隨機化和減枝不可兼得
?
稍微總結一下。
思路比較僵化，我感覺我這句話從頭說到尾。
dp定義比較迷，需要多練多想。
在完成一個思路以后也要多加思考，盡可能簡化打法。
不要輕易的hack自己，正確性沒有問題的話要去嘗試一下。
學會從多個方面去考慮，不要死鉆一個胡同。
能減枝先減枝，隨機化作為保留選擇。
?
繼續加油。
轉載于:https://www.cnblogs.com/MouDing/p/11542594.html
總結
- 上一篇： Hadoop —— 漫画图解hdfs读、
- 下一篇： 双线性汇合(bilinear pooli