這里是目錄

• • 友鏈
• $CSPpart$
• • $CSP?S1$
  • $CSP?S2$
  • • 游記$Part$
    • 后面$Part$
    • 總結$Part$
• $NOIPpart$
• • $Day0$
  • $Day1$

友鏈

stoorz的CSP+NOIP游記$是這個逼強行拉我加友鏈$

---

$CSPpart$

$CSP?S1$

這里是初賽部分，沒啥好寫的就瞎寫寫

考前停了一周來做初賽（雖然我大部分是在刷題），做的模擬賽其實沒有做的很高，因為很多很奇怪的題目看的不是很懂還有一些修電腦的就很搞人心態。好在考試的題目還算好，特別是修電腦的題目比較簡單，后面的更偏向于編程能力，也蒙對了幾題，就是在完善程序哪里錯的多一點，考了一個意想不到的好成績$95.5$。

主要是在閱讀程序那里要注意審一下題目，時間復雜度那幾題也是要考慮不同的情況才能做對，后面就是一些蒙題的技巧就可以拿個不錯的分。完善程序我也不是很會，其實和自己寫代碼的感覺差不多。

---

$CSP?S2$

游記$Part$

因為只考一天所有沒有什么酒店奇遇和爽快戰斗之類的了，寫的少一點。

考前停了一個月課（也挺后悔中間沒有回去看看文化課搞得回去啥都不會），然后模擬賽基本上是前面兩周比較猛然后后面比較累效率就下去了，以后應該很少搞長期停課了。

考前一周運氣爆棚（危），搞得有丶慌。考試當天就集了一下合拍了一下啊照就進考場了。考場環境不錯（比省賽好多了），然后開考之后監考的還寫錯了密碼搞得全考場自帶罰時（不是。

$T1$題目很長，很麻煩，如果是平時考試指不定就跳過了，但是正常考試就逼迫自己寫了。開始看錯數據范圍寫了個會$T$飛的代碼，后來才看到后面數據那么大，然后又寫了好久才寫完。寫的時候挺慌的因為寫了一個多小時。之后測了一下大樣例過了就先丟了。

$T2$比較簡單，位運算可以很快搞定，但是用了個$vector$（考完才知道可以不用），過了大樣例丟了。

$T3$看起來好像有點套路但是不會做，是張$DAG$顯然不能線段樹合并。然后發現可以把一個多操作程序拆成一堆運行然后最后加一個乘法，這樣就很好做了，就反著做一次正著做一次，過了大樣例丟了。

$T4$一看不知道啥東西，又是多條又博弈。然后$yy$了一個$70$分的做法好像可以就先寫了，寫完之后想能不能用隊列像合并果子優化，但是比較困而且覺得會很麻煩就先丟了去檢查。

$T1$沒來得及寫對拍，$T2$檢查的時候發現要判斷最大數據，就改一下丟了。$T3,T4$好像沒問題。

出來的時候好困吃完飯回家。

后面$Part$

信奧題庫測了：100+100+100+60=360
洛谷數據測了：40+100+100+15=255
牛客數據測了：40+100+100+50=290
洛谷官方數據測了：90+100+100+70=360
官方測了：70+100+100+70=340

CCF我愛你$嗎$

總結$Part$

總的來說這次失誤還是挺大的（好在因為$CCF$用腳造數據）

先是$T1$被卡，其實我到現在還是沒有找到錯在哪里，反正不是大家都錯了的地方。然后$T4$也不知道哪里有問題，但是方法是正確的。反正在思想上是有$370$的，雖然掛了挺多分。

主要的失誤在于碼力不夠沒有時間寫對拍，即使是在這一次這么多時間里也是沒有，所以碼力還有對于復雜題的部分還需要提高（主要是毒瘤題寫的少了，回去多寫一些大模擬和大數據結構）。

然后其他方面的話做的還是挺好的，比如$T2,T3$都有做到思想上的分數。還有就是$T4$其實在考場上有想出方法（雖然離正解遠了），但是還是狀態不好，考試要調整好狀態。

然后沒了

---

$NOIPpart$

$Day0$

最近寫題比較浮躁，想著考前休息一下調整狀態。在機房沒啥事干就來寫游記了，想了想還是把$CSP$和$NOIP$的游記寫在一起好了。
外面是高三的成人禮，$hjw$他們在下面搞 ，感覺復習也沒啥好復的，就自求多福了。最近模擬賽都炸的一塌糊涂，也沒有消耗陽壽的跡象，希望好運氣能在NOIP用上吧。感覺這次之后很多人也要退役了（剛好群上淼淼在搞煽情阿巴阿巴），機房樂趣也要少很多的樣子。
考完一周后要月考，不過也不在意（被迫）成績了。
不過對于我們也才剛開始（希望不要結束了）。

不過反正實力到了（也許？）怎么考都不會差， 今天少點陽壽游戲，做個好夢，明天打卡打個大吉然后考場上好好切題… …

不搞抒情了來點實際的

先大概寫點考前要注意的東西吧

• $longlong$老生常談了，內存什么的在能開大的情況下不要太節省了，說不定有什么情況沒有討論到。
• 考試的時候留點時間寫暴力和對拍，最好能拿到的分穩點拿
• 要背的東西：-Wl,--stack=10000000000，set<int>::iterator it，組合數學基本推式，模擬退火，$exgcd$之類的的差不多了。
• 你不會的別人也不會，所以不要急之類的考試心態問題

然后大概會考的東西的話

• $dp$類：線性，背包，區間，狀壓，樹形，$DAG$，計數類，數位（也許?）。費用提前計算，數據結構優化，前綴優化之類的技巧。
• 數據結構類：單調隊列，單調棧，優先隊列，樹狀數組，線段樹，平衡樹$(set)$，$hash$表$(map)$，$vector$，分塊（說不定能騙分）
• 數學類：組合數學，$gcd$，$\phi$，簡單結論題，容斥。
• 圖論類：最短路，最小生成樹，拓撲排序，LCA。
• 其他類：二分，分治，樹形結構，字符串$hash$，貪心，倍增。

其實最近幾年考的都比較雜，所以也很難摸清，個人的話一般不往算法方面思考。

然后$rp++$

---

$Day1$

早上起來吃了早餐就去考點了，然后拍張照還是之前那個考場，還是坐最右邊（那個凳子的位置真的不爽，對正中鍵盤要懸空）。

然后$T1$拓撲排序沒有問題，$T2$不會，$T3$有點眼熟，$T4$看起來比較惡心。寫完$T1$看$T2$，發現可以枚舉循環節，然后這樣上個樹狀數組是$O(n\log n\log 26)$的就先去看后面幾題了，后來發現$T2$的奇偶屬性就把兩個$log$拆開了。然后死剛$T3$考試快結束了寫完$T4$暴力就來不及寫其他的了。

就是考炸了，暴力分都沒敲滿。

總結

以上是生活随笔為你收集整理的CSPNOIP2020总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。