暑假NOIP集訓6.24~6.29總結

趕在開始肝羅生門之前把總結碼了_ (:з」∠) _
既然說是NOIP集訓那麼既然就是NOIP難度的題，基本是沒有什麼難度的
然而每天都由於各種黑惡勢力奧妙重重的原因fst，而且非常嚴重
以後的模擬賽必須要注意了，要破不了這個flag我NOIP就…..
算了flag太多了別再立了=w=

6.24

由於23號晚上畢業聚餐導致精神萎靡不振早上沒打比賽
看到題後口胡一下做法
T1是個神奇的隨機+近似演算法
T2直接LCT啊，當然鏈剖和並查集也能做，剛打完sone0的我機智的又寫了一遍
T3直接Dp啊，不過細節很多很難一次寫對

總結：每道題儘量選擇最簡單的做法
T1的滿分考場上一般是很難想出來的，不過bitset有60分一定要拿到
T2如果LCT不是很熟練還是去寫簡單的鏈剖+並查集節約時間
T3一次A的都是dalao，能寫多少看造化吧_ (:з」∠) _

6.25

T1一眼直接樹形Dp，再看一眼好像會有些問題，轉成二叉樹就可以直接做了（習慣性做法）
T2發現障礙在哪個位置並沒有影響，就是錯排裸題了，但是忘記公式還是推了一發，直接容斥也可以做
T3一眼並沒有什麼想法，第二眼發現k最大隻有60（實際只用算30），列舉然後容斥
但是T3由於我認為pow開n次根號會有精度問題，於是就寫了個快速冪左右移動來判斷
結果快速冪的時候炸掉了QwQ 2^60 和3^60根本是天壤之別

總結：T3炸掉了80分，這種想當然long long是2^63,2^60當然不會炸的情況不能再出現

6.26

由於T3是原題而某隻Howar Li多嘴喊了一句，symbol就欽定我們不做T3改做NOI組T1
T1直接在DAG上Dp就好了
T2樣例錯了。。。
然而負責任的ganxi硬是在比賽開始2h左右才更正這個錯誤
由於趕著打T4決定字串匹配直接寫kmp
T4畢竟是NOI難度，推了半天只會N log^2 N而且覺得寫不出來，於是毅然決定拿部分分
推了個簡單的鏈的情況加上一個加了剪枝的暴力跑了80分？！
還好T4有80分，T1一個點的情況不算答案硬是坑掉了我80分，差點成為爆0選手
T2卡kmp，果然還是得寫AC自動機啊。。。

總結：雖然這場比賽負責任的ganxi得背絕大部分的鍋，但並不能保證正規比賽中不出現這樣的出(yan)題人，還是要堅信自己的結論早點開始寫比較穩定的演算法

6.27

T1和GDKOI2016 Day2 T1差不多，由於當時考場上寫的是spfa於是覺得出題人也不會卡就又寫了一次
T2是二分然後判負環，也按套路用spfa判斷
T3離線倒過來用權值線段樹維護就好了，由於不想寫線段樹合併寫了個set
由於T3在比賽結束前5分鐘才過樣例導致沒有認真檢查陣列開小，不然可以現A的QwQ
T1被喪心病狂的出題人卡spfa了。。。
T2被喪心病狂的出題人卡spfa了。。。

總結：T1這種題以後還是求穩寫dijkstra吧。。。
T2得出經驗，負環還是得用深搜版的spfa，這樣快很多。。。
T3這種還是要注意看題，陣列最好開兩倍以上

6.28

T1smg模擬題，最後再寫吧。。。
T2不是膜法森林的弱化版嗎？聽說原題許多dalao用spfa淦過去了那就直接寫spfa吧。。。
T3送分，直接kmp求next然後dp就好了

結果到最後T1都沒寫完，還發現自己少考慮了幾種情況
T2spfa再次被卡（為什麼，為什麼會這樣呢？明明它是能過的）
算了我還是原諒它吧。。畢竟卡卡常也是能過的

總結：T1明明有一個隨機化的想法卻覺得拿不了多少分沒去寫
為了方便下午改題去寫正解
結果最後還是沒有用上 重新寫了一遍
負責任的ganxi告訴我們隨機化能拿70分？！
血虧啊QwQ，以後這種題直接寫暴力跑算了。。。
T2寫LCT的才是血虧，但我也不知道啊為什麼我spfa跑的那麼慢。。。
以後寫spfa還是把SLF優化加上吧。。。

6.29

T1畫風不太對？期望題？化一下式子應該能搞
T2直接LIS
T3直接排序之後揹包
T1最後式子化出來可以歸納出f(n)=n+1，但n<=2^31要開long long
T2由於考場不自信把hash陣列開小了導致RE丟100分
T3由於把某個%=寫成了%丟40分
fst最嚴重的一天，整個人的心態都不好了

總結：陣列越界這個問題是一定要重視的，出資料一定要全面，T2雖然拍了但由於資料比較難出就出了一些比較弱的資料來拍，導致錯誤沒拍出來，最後還有1h+剩應該再加強一下對拍的
T3這個也沒什麼好說的，比賽結束之前還是要再檢查一下這些細節的

以上，之後的模擬賽也要重視啊，不能再犯這種低階錯誤了
51nod馬拉松也要開了，這次看看全力打能打多少
鹹魚求教600w茨木怎麼打