目錄

一、對每個題進行總結? ?

1.填空題

2.第一個大題---可分解的正整數（10--3）

3.第二道大題---產值調整（10--3）

4.第三道大題---畫展部署（15--7）

5.第四道大題---水質檢測（15--3）

6.最后兩道大題

二、對備賽的總結

三、對未來的計劃

---

一、對每個題進行總結? ?

1.填空題

前兩個填空題我認為比我刷過的填空題要難，難不少，而且有點向數學那方面靠攏，而我一般刷的都是關于日期問題、基本算法的一些問題，數論還沒有深入的接觸，所以我對這兩個填空題沒有做出來倒是沒有很大的遺憾。

2.第一個大題---可分解的正整數（10--3）

這個考完之后看了題解其實真的就像簽到題差不多，除了1，其實都是符合題意的，只要計算非1的個數就可以，但是我考場上沒想起來，用三層循環求解的，可以過百分之三十的測試用例，只能得三分。其實這也算是一道思維比較高的題目，但是代碼難度不高。

3.第二道大題---產值調整（10--3）

這個其實我是有些遺憾的，也是只得了百分之三十的分數，其實如果當時把精力放在前三道大題上多一點，AC一兩道題其實還是可以的，我先寫完暴力之后就開始做后面的題，這道大題最終都會收斂到1，只要加個條件break一下，就是滿分，但是沒想到這一點，（只想著做后面的大題）這也是很大的錯誤，而且最后那兩道也沒做出來。

4.第三道大題---畫展部署（15--7）

這道題我用的排序+前綴和，在洛谷上測了發現能拿一半的分數，具體的思路其實是考察雙指針，當時我感覺自己想的很對，但是其實是把問題想簡單了一點，還得多練。

5.第四道大題---水質檢測（15--3）

這道題當時有兩種思路，一種是直接模擬，另一種是dfs，但是看了樣例的范圍比較大，dfs應該是過不去，而且通過的應該也很少，所以就根據自己的想法去討論，但是當時思路不是很清晰，樣例是過了，但是不知道能過多少。

6.最后兩道大題

倒數第二道考的是圖論，我把并查集模板套上去了，不知道能不能騙兩分。倒數第一道題考的是真正的dfs，最難的部分就是異或這個符號的優先級處理問題，其他的我都能整出來，就這一步處理不好，最后花了我一個多小時也沒把樣例通過，而且還沒時間去想前三道大題的最優解，這是我最遺憾的一點。

估計只能拿個省三，如果運氣好點可能有個省二，但是進國賽是不可能的了，失望是肯定的，但是一定不能絕望。

二、對備賽的總結

從大一開始學C語言就想著大二要打一打藍橋杯，于是系統的在b站上學了半年多的C和C++語言，可以說基礎我認為是比較扎實的。于是大二上半學期開始接觸算法，到現在的話，學習了前綴和、差分、日期問題、dfs、雙指針、二分答案二分查找等等一些基礎算法，逐漸對算法有了認識，難是真的挺難的，像dp、滑動窗口這種確實去接觸了些但是還沒有真正的學會，想去在比賽中獲獎或者AC一道比較難的題目都是需要付出大量的時間精力的。我感覺打算法賽就是像高考似的，學了1000個中的100個知識點，考了的可能還沒學到，所以挫敗感是很大的，迷茫和懷疑也是很正常的事情。

其實反過來又想，如果算法一點沒接觸，其實連最基本的暴力都想不出來怎么解，最后的成績可能只是個位數，所以說好好學和隨便學其實差距也是比較大的，只是一時半會顯現不出來。

三、對未來的計劃

目前是大二學生，計劃是要考研，而且也是想考一個好一點的研究生，大三計劃還要打藍橋杯、CCF認證和一些軟考，所以說算法是要繼續學習的，板凳是必須要坐得住的，獎是要得到自己想要的成績的，編程能力也必須得提高的。其實這些都不是最重要的，最重要的是能不能在這次失敗中重新找回自己，重振旗幟才是最重要的。

---

說到最后：其實這次結果很讓自己失望，也讓指導老師失望，感覺最后的成績沒有和自己的付出成正比。但是當我在網上看別人刷了300多道甚至更多的題的時候，我也在懷疑是不是自己付出的不夠多，甚至懷疑自己有沒有這方面的天賦。總之，希望自己能夠重新燃起信心，未來的路還有太長太長了，快點忘記這次失敗，繼續奮斗加油！！！