$\text{Travels總篇}$

---

$\text{7/4}$

下午才去紀中，早上就一大早和同學出去玩，看了蜘蛛俠然后到3點多才出發。

因為走南沙大橋所以很快就到了(具體有多快忘了，反正路上一點都不塞車)。就愉快的去整理宿舍+洗個早。很快搞定去電腦室，發現沒有座位，就輾轉了幾趟從303到401又到402。算是愉快的安定下來，聽老師吹會水開始無目的做題。發現$luogu$好久沒做智能推薦都不推題了，然后$XXY$巨佬邀請我搞隨機挑戰就愉快的答應了，后面$ZYCdalao$也來了。

然后寫了兩題還差一（三缺一）

---

$\text{7/5}$

早上來先搞隨機挑戰，把最后一題寫完。然后沒過多久就開始比賽。

$woc$題目這么難$!?$然后去廁所思考，回來寫$T1$二分，結果發現不滿足二分性質就乖乖寫暴力。結果寫著寫著發現可以用并查集搞定就寫完。然后死剛$T3$，發現推了半天推不出來(其實推得是對的，就是$code$寫錯了)。最后死剛$T2$費用流，結果不會寫上下界就只拿到了人口普查分$qvq???$

$T1$切掉，膜拜切掉$T2$的$ZDY$

然后下午依舊沒改完任何題就開始去聽課，前面都聽得挺好(因為講的挺草率)，結果一講到$T3$。什么$FFT,NTT,$多項式求逆全都出來了$!?$一點基礎都沒有的只知道$O(n^2)$的$dp$轉換一下就卷起來(連卷起來都不知道啥意思)。

之后回去寫$T2$，調了半天終于寫出來了。開始看$FFT$

大概洗完澡吃完飯到晚上才看完$FFT$，寫完模板之后去學$NTT$，改一下就好了。之后信息滿滿的寫$T3$結果發現還要多項式求逆。就去寫，寫到心態爆炸后寫完了多項式求逆，之后開始正式剛$T3$。結果$T3$很快就寫完了，沒怎么改錯(數組開大本地一運行就爆炸)。已經很晚了就回去了。

---

$\text{7/6}$

早上起來沒事干就復習昨天的$NTT$和多項式求逆，而且$jzoj$炸了什么$GM$野雞$OJ$，比賽都開始了題面全都是$PHP$。但是看得了題目，發現$T2$之前見過，好像是什么矩陣乘法。

這時經過$XDY$的指點才知道要去內網，所以就愉快的去了內網做題。$woc$怎么又都這么難，不會。$T1$應該是優雅的暴力，$T2$矩陣乘法不用說，$T3$聽說是$Splay$，不打算寫。就去剛$T1$剛了會不會去剛$T2$。發現之前在$lyd$那看到類似的做法，就愉快的切掉。之后回去剛$T1$，經過各種神奇的操作得知了一個奇妙的性質就也切掉了。之后寫$T3$暴力。估分$200+$

結束$210$，$T3$暴力寫掛了，不然有$260$，不過也行。不想改$T3$先就一直等到下午講題發現$T3$的線段樹竟然這么簡單，我怎么就沒想到翻轉的性質呢？然后就愉快的寫完$AK$。

晚上瞎看題寫了一道一直都打算寫的$BSGS$的板子題。

話說聽說明天斷網。

---

$\text{7/7}$

話說今天沒有比賽也沒有斷網就十分的開心。
早上刷題，大概做了幾道自己原本就打算做的題和$ZYC$巨佬推薦的題目。順便把隨機挑戰3給咕咕咕了。

中午依舊是刷題啦，發現有$Chen\_zhe$出的惡意評分的黑題就順便刷掉了。

晚上一來$XXY$就開始在總結處%$LW$，結果就開始了一場激烈的斗爭


而本菜雞只能在一旁笑看$dalao$互吹

當然如此激勵的斗爭必然會禍及初一，好在傷亡甚少

$\text{請溯其本源}$

晚上閑的無聊發現我學習的算法滿足動態$dp$的要求就開始敲動態$dp$，可以說是十分玄學，反正很晚才敲完。

昨天寫了$9$道題，還差一道就到$10$，真是遺憾呀。

話說到明天斷網，還是比賽開始后20分鐘斷。希望比完之后網能回來吧，不然會很無聊的。

---

$\text{7/8}$

依舊是一大早起床買早餐就來電腦室了，今天說要斷網挺煩的然后寫了道可持久化并查集(并沒有寫完)。開始比賽后GMOJ$jzoj$卡炸了，卡了半天進去保存了網頁。開始做題，$T1$發現是道狠題，不會去看$T2$發現其實還好，然后$T3$一點思路也木有。就去剛$T2$，很快就剛出正解，然后去剛$T1$，發現只會寫$O(n^2)$要死了。然后死剛了好久依舊是$O(n^2)$

$jzoj$因為$T1,T2$一堆測試點還是卡長題就愉快的評測了一個中午才測完比賽的內容。$T1$發現開始的思路是對的，但死剛的地方是錯的，$T2$$dfs$會爆棧$!?$然后$T3$線頭$dp$，開始還以為是插頭$dp$嚇死我了。

然后聽課，基本就重點講$T3$，$yyt$巨佬愉快的搜到了強者的博客。回來改題，$T2$改成$bfs$加優化竟然$WA$了，一個點本地過去了上面死活過不去就打表了。然后$T1$也要卡長但幸好沒有出鍋。不過$c++$倒是瞬間爆炸了，已調試就未響應要煩死了。

晚上玩隨機挑戰，一藍一紫一黑，藍題是$windy$數，很早以前就想寫的一道數位$dp$，紫題開始想用并查集后來發現是$Manacher$就當學習了一下$Manacher$，然后黑題是歐拉定理，不是很難理解，就是比較難想，切掉就回宿舍了。

---

$\text{7/9}$

一大早來先把做題隨機挑戰的博客寫了，然后開始寫題。發現三題好像都挺可做($flag?1$)，然后就去寫最好寫的$T2$，寫出了所有子節點的版本但就是不會寫根節點的版本，不會就去寫$T3$。$T3$一看就是異或和可持久化$Trie$(然鵝當時還沒看到要帶修)然后就敲了個暴力表示穩了($flag?2$)，結果發現暴力過不了就跳過去看$T1$。一看到子串帶修改感覺像是某個自動機就跳過了($flag?3$)。然后死剛$T2$啟發式合并最后也沒有剛出來也沒來得及寫暴力就只拿了$7$分。

中午很自閉

下午講題原來$T1,T3$都可以暴力水過，$T2$不需要啟發式合并但是需要線段樹合并。就乘機補了一下疏漏和字符串$hash$(反正也不打算學$SA$先,不過話說$fromZZYDY$,看來得趕快了)，以后不要死剛正解了。

然后就挺快就改完題然后洗澡吃飯。

晚上過來基本都在看$NOIP$提高組的題目，算是備戰今年提高(也不知道有沒有)，基本都是神仙搜索比較難，大概往年的話少說也至少能混個四百多五百，感覺今年一等莫得問題$(flag)$，還是得沖刺一下$PKUWC$

---

$\text{7/10}$

昨天晚上不是睡得很好今天早上鬧鐘還莫明其妙地響了，然后就來電腦室啥也沒干就在那瞎頹，然后開始寫題目發現題目好像挺可做$(flag)$，然后$T1$顯然$dp$，$T2$顯然最小割，$T3$線段樹合并!?昨天被線段樹合并搞傻了。就去剛$T1$很快就剛完了，然后去剛$T2$結果不會判是否唯一就估計只有$40$，之后去看$T1$一個自己搞的樣例把自己給卡了。然后重新剛$T1$，推倒重寫了$3$次方程，然后剛完。去寫完$T3$暴力，發現$T1$的$inf$沒有初始化到$1e18$就急忙改完交了。
結果發現交錯地方了把$T2$原來的$40$給弄沒了，然后$T1$原來應該有$80$。

下午改題，把$T1$加了個拓撲就過了，然后聽課中間還沒$XJQ$強行推薦上去講了一波$T1$。然后回來改$T2$改了好久，中間$XXY$的程序一運行就炸，搞的他傷的一批還換了位置。然后$T3$很快就改完了。

晚上$ZYC$的程序也一運行就炸了，然后換到$XXY$的位置也是這樣，又搞瘋一個。后來我妙手偶得發現是程序的名字問題，將名字改為任務的$exe$文件在這里一運行就會藍屏$(xswl)$哈哈哈。

然后頹到晚上回去洗澡

---

$\text{7/11}$

今天一早$XXY$就說眼睛痛又沒找到隱形眼睛(昨天晚上掉的)，然后說自己現在接近瞎了就回家了。然后早上寫題目，發現題目怎么又這么可做$($我$,$莫得$flag)???$然后寫$T1$，快寫完的時候$XXY$已經走了，然后$T1$十分顯然的線段樹，寫$T2$懶得去證明就先跳到$T3$。然后開始寫了分層圖以為$f_{t,i}$是就想這題不是很簡單嗎$???$寫完以后發現并不是就寫了個$50$分暴力。然后去寫$T2$顯然并查集，但是懶得證明貪心就寫了(反正至少有$50$)結果寫完以后發現賊你媽好證。然后去檢查了一波，然后寫$T3$發現莫得$AK$就不寫了。

中間閑的無聊去看$B$組發現比$A$組還難肯定是方錯題了233。

中午泡面，回宿舍還看到了$XXY$的告別信!?

然后下午$A$組快樂講題之后開始改題，被一個$(longlong)$卡了半天$95$分，很氣呀。然后改完就去吃晚飯。

晚上他們在講線段樹，不鳥。然后去寫老師留給的點分治練習(果然是放錯題了吧$233$)。寫完了模板一般的$T1$就回宿舍洗澡了。

---

$\text{7/12}$

睡得好像不是很好，但是明天就可以回家了，早上過來寫了會$YinandYang$(某點分治)，然后做題。$T1$一看樹鏈剖分，但是剖了以后不會搞，然后就去看$T2$數位$dp$考慮暴力。$T3$一看樹鏈剖分好像不行(瘋狂打臉)，比較像是$dsuontree$(樹上啟發式合并)，然后去看$T1$想了一會是樹上莫隊(之前聽說過)，但是不會，寫了半天沒調出來還以為不可以。然后寫暴力期望$60$，然后寫$T3$暴力$50$，最后寫$T2$暴力$30$。然后都寫掛了最后只有$30$。

下午聽課$T1$樹上莫隊(眼切狂魔)，然后$T2$都只講了分段打表(我竟然還指望有人打正解?)，然后$T3$可以樹鏈剖分可以線段樹合并$(\%\%\%XJQ$眼切$T3)$，然后回去改題改了一個下午改完了$T1$和$T3$。

晚上回來寫了個$T2$，竟然可以用二進制優化背包，長見識了。很快就打完表搞定了。然后寫完今天早上的$YinandYang$打算寫下一題，發現下一題是點分樹(動態點分治)！！？然后直接放棄，好歹成為了各位怪物中的一個

然后我菜的一批。

于是乎晚上就開始頹廢，中間聽了會$WDCdalao$將斜率優化但是因為$B$組人問題太多講了半天都沒有開始正題可以說是十分的爆炸然后就回來寫上帝與集合的正確用法了。寫完之后就走人了。

---

$\text{7/13}$

早上$6:30$被鬧鐘吵醒，然后頹到了四十多起來了，然后收拾了一會東西瞎搞了一會就來電腦室(話說今天早上小賣部不開)。然后早上來$一堆人在(霧)$好像什么也沒發生就開始比賽了。

一看$T1$顯然不會，$T2$是類似于凸包的東西???，$T3$是一看是某個自動機吧。然后就都不會，就去看$T2$能不能混個幾分開始寫凸包，結果寫著寫著換題了$woc!?$然后瞎想。

此時在$B$組刷水的$ZYC$好像遇到了問題，$B$組$T3$好像挺難？然后就去幫忙寫，大概方程秒推出來倒是那個對角線每個地方的大小很惡心，然后寫了一會寫完了，一交穩了。然后發現會$MLE!?$狀態壓縮卡空間的是神仙吧，然后滾動一下就可以了。然后只切$T3,T4$成為全$B$組最亮的仔然后回去$A$水了個$65$竟然進了前$30!?$

中午回去收拾東西

下午來，在那里瞎搞，一直期待$WDC$講$B$組的時候什么反應結果沒等到$A$組就開始講課了，然后就去聽課。$T1$全排列水法被成功$hack$，然后$T2dfs$求轉移矩陣之前在$GDKOI$的題解上見到過，然后$T3$講了半天$SAM$反正我是一點也沒有聽懂，不過話又說$ZDY$沒有切這道題。反正$SAM$什么的下個續期再說吧。

然后回來頹廢此時已經是$B$組講完題目，然后$C$組的初一$Flao$被拉去聽什么學習感想我服了。快要回家了話說在紀中寫了好多題，還剩下一些想做的題目清單。

回去以后打算學個$AC$自動機然后補一下其他東西沖一下明年提高(雖然不知道有沒有)，然后回去就可以搬到競賽室了。

不過，那$$都是后話了$$

---

$\text{Match總篇}$

$\text{7/5歡樂紀中某A組賽-再度歸來}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/94772209

$\text{7/6歡樂紀中某A組賽-英勇躍進}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/94872909

$\text{7/8歡樂紀中某A組賽-落后之歌}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95085533

$\text{7/9歡樂紀中某A組賽-失落之章}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95211911

$\text{7/10歡樂紀中某A組賽-直面失敗}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95352072

$\text{7/11歡樂紀中某A組賽-歡悅之音}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95501171

$\text{7/12歡樂紀中某A組賽-暴力寫掛}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95646686

$\text{7/13歡樂紀中某A組賽-終末之章}$

沒改完題沒寫，可能以后會補上(有生之年)

---

$\text{Challenge總篇}$

$\text{隨機挑戰2}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/94711038

$\text{隨機挑戰3}$

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95157324

---

$\text{Summary總篇}$

這次來做$A$組雖然被花式吊打但是收獲還是挺大的，特別是我這個眼切狂魔。經常“哇哇哇這題不是顯然$balabala$”“$woc$這不是$balabala$的裸題嗎？”“這題絕對是$balabala$”。然后每次都死剛導致暴力都沒寫，寫了也寫掛了，就是很氣人。好像從$7/9$就開始決定不死剛了，結果每次都改不了這個壞習慣，也許偶爾能切一些題但是這樣就導致了成績的不穩定。也通過總結了一下比較籠統的經驗，希望能在下次$NOIP$前改掉這些壞習慣

• 死剛沒好果，一題最好不要超過一小時，必要時換道題或重新整頓一下思路。不然就是前3個小時對分數毫無貢獻后半個小時瘋狂碼暴力的情況了。
• 提高代碼實現能力，不要篤定某件事，有時十分接近正解時被自己一口否決，要保持思路清晰，但注意不要沿著錯誤思想一直走下去
• 盡量先將暴力寫完(除非一眼題)，然后還要記得檢查一下暴力，寫東西的時候最好不要扣前面的代碼有的，不然一個錯了全都錯了。

下午改題收獲也很大，希望以后能學到更多。

---

$\text{Knowlage總篇}$

上下界網絡流

供電網絡【上下界網絡流,費用流,動態加邊】

瘋狂多項式

城市規劃【NTT,多項式求逆,dp】

$BSGS$

[TJOI2007]可愛的質數【BSGS,數論】

可持久化并查集

[模板]可持久化并查集【主席樹】
[GDOI2016模擬3.11]歷史【并查集】

$ddp$

[模板]動態DP【矩陣乘法,樹鏈剖分,線段樹】

線頭$dp$

文本編輯器【線頭dp】

$Manacher$

[SCOI2013]密碼【Manacher】

歐拉定理

Nephren Ruq Insania【歐拉定理,樹狀數組】
上帝與集合的正確用法【歐拉定理】

線段樹合并

[NOI2013模擬]法法塔的獎勵【權值線段樹,線段樹合并】

斜率優化

時空旅行hiperprostor【最短路,凸包,斜率優化】

點分治二次

樹中點對距離【點分治】
[USACO13OPEN]陰和陽【點分治】

樹上莫隊

[NOI2013模擬]蘋果樹【樹上莫隊,LCA】

樹鏈剖分

[GDOI2014模擬]雨天的尾巴【樹鏈剖分,線段樹】

分段打表

[NOI2013模擬]數數【分段打表,背包,狀壓】

---

$\text{Epilogue總篇}$

我，暫時莫得后記

總結

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

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