今天上午看了一下manacher演算法，找了個裸題敲了一下。
下午的比賽老扎心了，從一開始就看1007，因為他跟上次牛客網上的隨機數題很像。然後我就看呀，看呀。先通了一下題意，寫了暴力測試了一下樣例。更改區間那裡開始想寫線段樹，但看了一下資料範圍，很可能t了。但是又沒有其他想法，就試著寫了一下。一開始想用線段樹維護異或和，但是寫了一下發現異或和維護太困難。然後是漫長的沒有思路，寫著單點更新瞅了一下，當時覺得肯定會t。又換了種思路，最線段樹外求異或和，區間維護最小值和次小值，t了。想著線段樹本來就是沒辦法的辦法，應該有別的更好的思路。
比賽後群裡有人說只維護區間最小值，不打lazy過了。當時很不理解了，怎麼樣也比他寫的優化得多，怎麼會t。一直改，一直t。大約兩小時後，發現我陣列開小了，從一開始就開小了，之後的每一次重寫都在最開始開的陣列基礎上寫的。然後就t了，這已經不是第一次這種錯誤了，hdu某種re會報tle，很傷心。這道題因為隨機數的緣故，用線段樹更改區間耗時遠沒有想象的大。把題目想的太難，白寫寫改改了一下午。也有意外收穫，之前不喜歡敲線段樹，能樹狀陣列堅決不寫線段樹。寫了一下午各種線段樹後，已經不是很排斥線段樹了。
暑假訓練總結 SSL暑假訓練總結
第一周過的還算好吧，覺得飯堂伙食也挺好的，同學也挺好。學習的東西感覺比小學難好多，有種覺得以前學的東西太簡單了的感覺，但多虧了小學的時候基礎打得還算紮實，學得還行，但總是感覺自己就是個菜雞，就是乙個蒟蒻，哎，室友真的太強了。第一周總結 第二週自我感覺挺不錯的，總算追上了部分室友，成績也開始 這一切都...
拓展訓練總結
拓展訓練總結 2006年4月30日至5月1日，我參加人眾人公司的 團隊協作 拓展訓練，在拓展訓練結束之後，雖然是身心俱疲，但感想頗多，特總結如下 一 關於拓展訓練 拓展是近年頗流行的時尚休閒方式，在教練的介紹下，我才知道它的由來 拓展英文為 outward development 中文譯為 拓展 或...
2017 1 13訓練總結
problem 0 給出乙個長度為n的序列a 1.n 將其變成序列b 1.n 的代價為 n i 1 a i b i 要使b 1.n 成為乙個不下降序列，問最小的代價 1 n 104 solution 這道題和之前做過的一道題很像，我的做法是用splay維護dp的陣列，打了二十多分鐘，還挺順的。pro...