無題

3月17日晚8:40，我找到譚老師申請停課，義無反顧地放下了學科，開始爲期一個月的訓練,爲HNOI2017，半年後的NOIP2017，一年後的HNOI2018作準備。

一個月的時間，Tarjan,歐拉路,topsort,網絡流,數論,CDQ分治,Splay,算算，也有很多了，本身真的掌握了麼？{

　　　　圖論基礎踏實了，網絡流感謝QT大神的ppt也增加了很多。

　　　　數論因爲數學基礎比較好，感受不錯(FHR大神)，但莫比烏斯反演還真不會推導，

　　　　CDQ分治徹底沒有入門哪！

　　　　Splay原理很簡單,但打起來很難啊,調了好久，(jesseLiu的板子)。

　　　　DP優化啥！

　　　　分塊啥！

　　}仍是學了很多東西的！但提升得不是不少。。。。如今回到教室,仍是有信心,把學科補上去,

　　當初選擇OI，是出於好奇,對數學的熱愛,OI有佳句曰:"一入OI似深海"是的,OI無處不散發着他的魅力!從最初的模擬,到貪心分治的策
略，到巧妙無比的高級數據結構,不管是什麼,都有神祕莫測的思想內涵，會讓你在左思右想頓悟後拍手稱妙(FHR:"妙趣橫生!")

　　HNOI2017

　　day0{

　　　　據說分塊大法好，學了學分塊.

　　　　複習了機率，晚上敲一敲配置,拍。

　　　　睡了。

　　}

　　day1{

　　　　一路談笑風生，設想各類bad end。

　　　　Spaly，恩，屌屌的。30min敲完,秒過樣例！本身造幾組數據拍one拍，被卡了手玩發現，單旋會覆蓋掉(Zig-Zag or Zag-Zig)再看了題目1h，研究出題人的意圖，糾結一陣，寫了雙旋。

　　　　T2想一想，彷佛只能夠暴力，再看看T3，不可作！因而先敲了T2暴力，記憶化+前綴和優化，而後想正解，懷疑是否是分塊？？想啊想恩，沒有頭緒，算了。

　　　　搞T3，推了一大波式子，好滴，O（n^2）,70分，寫代碼！寫完秒過樣例，不會寫暴力了，就肉眼查一查，好像沒問題。。。。

預計：20+30+70晚上出成績：0+30+0！！！！！！！！！！！！！

　　　果真Bad end，T1沒分算了，T3？？？？？？暴力錯了？？？？？

　　　公式絕對沒錯！！！！！！！而後，就萎了一夜。。。。

　　}day1.5   久久不能入睡

　　day2{

　　　　6:50出發，have no interest------到考場，敲配置，寫對拍，看題。

　　　　T1題面Interesting，想了想網絡流好像不行，只會爆搜，就先寫了，而後又糾結一波題意。。。

　　　　T2計算幾何騙分啊！T3一看樣例組合數暴力O(n^2)試了一下，恩，是對的，寫了，加O(2^n)暴力對拍，拍WA了，改了改，後發現多組數據，再改了。

　　　　就這樣了。指望:40+?+30 第一次 40+10+50..重測：40+0+10

　　　　晚上回歸學科。。。。。

　　}

過後概括{

 day1T1爆0疑雲:{

原來Splay時刪除邏輯用語&&--------&

旋轉點變成旋轉編號了。。。

雙旋不行，啊———，我太過於糾結出題者的意思了。。。。

 }

 day1T3 爆0疑雲：{

方程沒錯，但c是正整數！

故需分類討論(沒拿暴力對拍的下場。。。。。)

 }

 day2T3 10分疑雲:{瘋狂取模！}

}

　　總結{

　　　　1.此次考試是真的對本身不滿意，原覺得能拿到的分都沒拿到！

　　　　2.題意彷佛理解有誤，要學好語文。。。。。。

　　　　3.暴力仍是打少了，不能快速寫出。

　　　　4.學的知識也少了，如day1T3 FFT(wfj大神)

　　　　5.深度也不夠，缺少深度理解(day1T1 Spaly,day2T3 中國剩餘定理70分)

　　　　心情也是很是鬱悶，惆悵無比

　　可是"回首向來蕭瑟處,歸去,也無風雨也無晴。"若能達到蘇子之境界,無視榮辱。。。。

　　成績是過去的，將來是本身的，接下來的一年，只能更加努力！

　　}

規劃：考試時暴露了不少問題,這裏總結一下。

 1.數據結構練習，須要系統掌握線段樹，Splay樹，有時間學習一下LCT。

 2.區間操做，靈活使用數據結構，熟練一下分塊，學習一下莫隊。

 3.多練暴力，先打暴力，後打正解。

 3.FFT，NTT等東西也需好好學習一下！

 3.DP方程建模能力不夠強，需多加練習，仔細體會！

 4.計算幾何，計數原理等數學東西需重溫，靈活掌握。

另外，有待掌握的東西有{

 CDQ分治深刻探討，矩陣及有關知識。

樹型DP強化訓練，AC自動機，後綴數組/自動機，自動機DP

 Splay的區間操做熟練磨合，各類區間操做的深刻學習。

上下界網絡流，分數規劃等，，，，，，，，，

 }

暫時就這麼多吧！之後的路，還長着呢！