今天又是很熱的一天，超級熱的一天。
總的來說，今天收穫很少很少，上午看單調棧，雙端佇列，單調佇列真的是把我整蒙了，還有昨天那個沒有整出來的用遞迴式寫出中綴表示式也真的是難為死我了，完全沒思路，今天討論的時侯也沒整出來，難受，在csdn上只找到了中綴表示式轉化為字尾表示式求解，遞迴式那個也有但真的看不懂。
上午就這樣過去了，還看了前兩天做的一套題裡的兩道題，不過還沒寫題解，今天討論的時侯討論到斐波那契那道題，順便說了他的性質，或者說是規律，不過做這道題之前沒發現過斐波那契的這些性質，這兩天要好好研究研究。下午繼續了上午沒看懂的部分，發現當一段**看不懂的時候用具體的例子去模擬實現一遍這樣更能容易並且快速理解，這可能是今天自己最大的收穫了。
晚上的訓練賽，今晚做的真的是難受呀，思路很明確斐波那契，dp，深搜，什麼鬼，四道題。真的是不會呀，已經把我逼瘋了。由於英語的限制我找了乙個題意短的d題，開始看，乙個公式，然後就出現了不是整數的xy輸出整數z，what？？然後懵逼，樣例我都湊不出來。然後看了一會我就放棄了，聽他們再說a是斐波那契變形，我想是道可以做的題，開始看，什麼斐波那契為什麼和我見過的不一樣，在我掃了幾眼b和c之後，還是專心做a吧，可能要爆零了。
a那個題一看到就想到打表，按照斐波那契來說的話，他的增長速度是很快的，對於給定的s的範圍，能達到上界的n也不會很大，就開始想如何打表，如果暴力感覺是可以的，但是我沒試，用所給出的遞推公式推出乙個簡單的遞推表示式，把所有的可出現得值用陣列記錄，最後滿足條件輸出即可。但是同時也要注意，判斷時要從大的一端開始判斷，如果在小的一端就可能會出現湊不出來的情況，因為每次都要減去輸出的數值，而從小到大的值一直是增加的，但是從大到小就不會出現這種情況。最後結果很松，即使多輸出 0也沒事。最後那個題在做完a題之後我是讀懂了，但是仍然沒有思路，太難受了，對於給的樣例，我只想到了2的冪次，然後就沒有然後了，最後結束才知道是梅森素數，都怪自己才疏學淺，只是見過，然後就不知道了。
總的來說，在比賽裡思維題還是占得比重很大的，其中又會有很多數學題，數論題，還是要好好學習數學，當然也要好好學習搜尋，真的要補了。。。
暑假訓練8月6日總結
今天看了關於整除 同餘 擴充套件歐幾里得 中國剩餘定理 素數及尤拉函式的部落格，真的是發現隨著學習數論的時間的增加，對它的認識和用法及模板才越來越清楚。研究了大部分部落格裡面的題目，發現有些東西大多是模板的變式，能熟練掌握該知識 並對模板 很熟練才能舉一反三把變式題看透。最大的感受是今天很充實吧，時...
暑假訓練總結 SSL暑假訓練總結
第一周過的還算好吧，覺得飯堂伙食也挺好的，同學也挺好。學習的東西感覺比小學難好多，有種覺得以前學的東西太簡單了的感覺，但多虧了小學的時候基礎打得還算紮實，學得還行，但總是感覺自己就是個菜雞，就是乙個蒟蒻，哎，室友真的太強了。第一周總結 第二週自我感覺挺不錯的，總算追上了部分室友，成績也開始 這一切都...
暑假訓練隨筆
七月的流火好像還在灼燒著上海，八月的微風已稍有顯露 好吧。不扯了。現在多校訓練已經進行到一小半了，但是自己賽場上做不出來好氣，比賽完補題不會更生氣，就這樣迴圈往復過了半個暑假了。哎，每個學期開頭都是雄心壯志要好好做人，結果到了後面總是難有乙個好的結果。想想acm對我也差不多有了兩年了，大一的什麼都不...