$\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\ast 1$)，然后就去写最好写的$T2$，写出了所有子节点的版本但就是不会写根节点的版本，不会就去写$T3$。$T3$一看就是异或和可持久化$Trie$(然鹅当时还没看到要带修)然后就敲了个暴力表示稳了($flag\ast 2$)，结果发现暴力过不了就跳过去看$T1$。一看到子串带修改感觉像是某个自动机就跳过了($flag\ast 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总篇}$

我，暂时莫得后记