從公元2023年6月22日開始，在不平凡的疫情環境下，我開始了集訓生活。（day1總是忘記找老師要）
今天就是集訓第二天了，第一天的晚上真是個讓人難忘的晚上，這是我在衡中第二次睡眠時間低於三小時（第一次因為發燒）昨晚由於沒聽老姚的話，放棄了蚊帳的保護，開始覺得沒什麼，可是好景不長，嗡嗡的聲音擾得人睡不著（雖然lin4xu有蚊帳，不過貌似無卵用）昨晚11點睡，12點醒，睡了一會，再次醒來就是1點多，迷迷糊糊就4點半了，再也無法入睡。不過今天精神狀態還算可以，今晚有蚊帳庇護的我絲毫不慌。今天做題的時候想出來了幾個之前不會或者沒做的題，也算一種進步吧。今天做了乙個luogu上的題，開始思路只是想到了區間dp，具體不太會寫，看了別人的分析之後瞬間明了了，寫過以後自己也把這個題的題解寫了一遍，還算很詳細的吧，一是加深理解，二是幫助別人，三是以後忘了可以複習複習，今天還看了看之前學的kruskal演算法和最短路，都複習了一遍，還寫了幾個模板題，加深一下印象，明天又雙叒叕要考試，咱也不知道要考啥，狀壓的話直接去隔壁聽講題就好了（題庫裡才過了仨題）。希望明天會更好,繼續努力吧，不會的題看完一定要寫題解，時刻提醒自己，明天下午改題的同時要多做一些題，練一練思維，盡量達到不看題解就出思路。祝自己今晚不會成為蚊子的夜宵，睡個好覺qaq。
首先貼乙個部落格，vscode編譯程式：
幫助自己以後更好的用windows水……
集訓第三天，值得一說的是，蚊帳確實管用，對昨天的行為，我只想說一句話：「不聽老姚言，吃虧在眼前」。昨晚也睡了乙個安安穩穩的覺，美汁汁。今天上午的考試比平時都有一些進步，但是狀壓dp這部分確實是太水了，只寫了一道題，tarjan縮點那塊本來是沒什麼大問題的，結果我一瞎搞，縮的點又搞了個臨接表，結果就無了。總體來說還是有進步的，聽虎哥的意思是明天要考圖論，今天和明早好好複習複習，圖論學的太早了，可能忘了不少，所以提前看看，爭取明天繼續有點進步。今天改題的時候發現了幾個愛犯的錯誤，把double等變數形式定義成int，if或者for迴圈的語句括號位置錯亂，以後查錯的時候多看看這方面，也算是一種進步吧。今天下午除了改題，還寫了不少基礎題，區間dp（其實這個題比較亂）也寫了乙個，因為覺得這個思想挺好，把題解也寫出來了，還算比較詳細吧，加深一下自己的理解，鞏固一下，通過這兩天做題加複習，dp也應該算入門了吧，就是狀壓那塊還是掌握的不太好，雖然一些基本處理都會了，但是還是總是分析不明白狀態的改變。明天下午著重練習一下這方面。明天繼續努力，好好把握集訓的機會。
期待已久的新題目終於上了，後邊四個題倆狀壓，倆tarjan，就幹出來一半，覺得自己炸掉了，雖然每個部分都寫出來了乙個題，但是還是水的一批，前邊的新題只能打打表，打打樣例，試試暴力度日（雖然水了60分，半道題了），聽老師的意思，明天可能跟圖論什麼的東西有關，明天那麼點時間，也就夠複習個板子，希望炸不了。tarjan這兩天覆習的差不多了，但是思想還是差點，dp的話越來越入門了，至少一些狀態的轉移，區間列舉有時候會有一點點思路了，但是還是很懵，由於今天的題有億點點難度，下午也沒抽出時間來刷題，晚上還被拉出講課(竟然聽了一遍生物第一章)，自己動規還是要多做題啊，雖然現在會判到底用啥dp好了，但是有時候還會迷惑，比如今天的t1，那個資料說什麼也沒想到用狀壓，所以還是要多做題，明天上午可能又要炸，今天拜個佛，希望明天能有思路，現在也慢慢地加上了一些新題，這就更有考驗了，所以明天開始，效率要更高，不做水題，從我做起。好好努力，相信這集訓能使我發生質的蛻變。
今天迎來了真正意義上的一次考試，雖然我今天做題做的很水，但是還算有所收穫，今天出問題的主要原因就是：1.懶。2.不敢寫。在寫t1和t4的時候，都只寫了乙個一定會tle的**，tarjan和線段樹都看出來了，但是又被自己否定了，覺得寫出來肯定是錯的，也就沒有繼續下去。其他兩個題，怎麼說呢，還是做題太少吧，幾乎就是沒有思路，說真的還是懶，t3完全可以打表，一共只有十位，打表雖然**多，但是很清晰明了，至少一定是對的，劉暢打表就過了一半的點，所以這次考試也算有一些收穫吧。
今天下午改題的時候，最後一題的線段樹改了n多遍，自己寫出來的從來沒對過，最後還是靠著題解的**一點一點調對的，下午的效率也不是很高。晚上還可以吧，把今天考試的題解全部寫完了，又分析了乙個狀壓題，只是可惜思路還是不很明確，總是感覺無從下手，明天有一天的複習時間，明天好好利用，多做一點題，好題把題解加上，爭取後天的考試能夠有所進步。
集訓第一次自主做題，收穫還算很大吧。今天題庫裡的二分圖寫了四道（其實是之前都沒寫），然後和\(liuchang，dongzineng\)開始了洛谷刷題。刷題的過程中發現多個人一起刷題效率真的高好多，可以說有一種「先富帶後富」的既視感，這樣既可以提高思維，還可以提高自己的碼力（今天寫個tarjan一直掛……）收貨超級大，把一些好題也寫了題解，今天做完題對比時間效率的時候還了解了一下\(cin/cout\)的優化（曾經被這個東西卡掛過）。雖然知道這個了，但是還是最好用\(scanf\)和\(printf\)。今天一天的自主做題，可以說查漏補缺了很多吧，給自己明天的考試打了打基礎，明天的考試一定要把自己想出來的方法都試一試，不再像上次考試一樣，寫完暴力，想出來正解思路，但是不敢，也不想打，怕麻煩，以後這種東西要避免。今天的收活還是炒雞棒，希望以後每個星期能有一兩天這樣的時間，既能緩解一下每天考試的緊張（雖然緊張感也很好，但是過度緊張應該不是最好的狀態），還可以自己查漏補缺，刷刷題，一舉多得。祝願自己明天考試能有所進步。
看來昨天的祝願還是有點用的，今天確實有一些進步，(至少原題直接a了，雖然調的時間不短)。今天的考試\(t1\)實在是資料水（天知道我結束前一分鐘交的**為啥到最後沒有評判上，要不直接水進前十）。今天的考試還算又雙叒叕吸取了億點教訓吧。\(t1\)想到了暴力，但是一直在那裡想怎麼狀態轉移，到最後還是沒寫出來，考完結束才知道就是個差不多暴力的演算法……\(t3\)實在是看不懂題（語文真是差到家……）\(t4\)列舉區間，說到底還是不會優化……今天下午改完題，寫完部落格還是像往常一樣，和我身旁的巨佬們寫新題。一共就刷了兩個\(tarjan\)的題（天知道為啥我一寫\(tarjan\)就掛），乙個題**至少調了\(20\)分鐘，跳到最後全都是\(tarjan\)的問題，思路重要，看來碼力也超級重要啊。今天也算把\(tarjan\)的題型又多見了幾個，但是dp還是我的短板，明天下午暫時計畫刷dp的題，明天模擬賽加油！
2019暑期集訓第一周小結
特點 一輪搜尋完成後，清空標記陣列的問題 在搜尋的過程中，需要借助標記陣列，來防止重複的訪問。之前採取的方法是，通過標記為1，表示該值被訪問過。但是這樣做不適合多輪的搜尋，因為每輪搜尋結束後，都需要重新把標記陣列清零。解決 每輪搜尋都設定乙個唯一的值 不再侷限於1和0 標記陣列的本質是通過設定不同的...
暑期第一周演算法題（一）
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2 2,1 輸出 1示例 2 輸入 4 1,2 1,2 輸出 41.基礎思路 我們可以遍歷陣列中的每個數字，如果...
ACM集訓隊第一周
字首和計算可以減少時間複雜度，提高執行速度 對於求每一項均是前幾項總和的情況下的部分幾項和或者某一單項的時候使用 一般寫成ans i ans i 1 a i eof即是end of file的縮寫 eof表示檔案結尾，eof 表示檔案還沒有結束。用於多組 不定組 資料輸入時 如 while scan...