Travels总篇\texttt{Travels总篇}Travels总篇

7/4\texttt{7/4}7/4

下午才去纪中，早上就一大早和同学出去玩，看了蜘蛛侠然后到3点多才出发。

因为走南沙大桥所以很快就到了(具体有多快忘了，反正路上一点都不塞车)。就愉快的去整理宿舍+洗个早。很快搞定去电脑室，发现没有座位，就辗转了几趟从303到401又到402。算是愉快的安定下来，听老师吹会水开始无目的做题。发现luoguluoguluogu好久没做智能推荐都不推题了，然后XXYXXYXXY巨佬邀请我搞随机挑战就愉快的答应了，后面ZYCdalaoZYCdalaoZYCdalao也来了。

然后写了两题还差一（三缺一）

7/5\texttt{7/5}7/5

早上来先搞随机挑战，把最后一题写完。然后没过多久就开始比赛。

wocwocwoc题目这么难!?!?!?然后去厕所思考，回来写T1T1T1二分，结果发现不满足二分性质就乖乖写暴力。结果写着写着发现可以用并查集搞定就写完。然后死刚T3T3T3，发现推了半天推不出来(其实推得是对的，就是codecodecode写错了)。最后死刚T2T2T2费用流，结果不会写上下界就只拿到了人口普查分qvq???qvq???qvq???

T1T1T1切掉，膜拜切掉T2T2T2的ZDYZDYZDY

然后下午依旧没改完任何题就开始去听课，前面都听得挺好(因为讲的挺草率)，结果一讲到T3T3T3。什么FFT,NTT,FFT,NTT,FFT,NTT,多项式求逆全都出来了!?!?!?一点基础都没有的只知道O(n2)O(n^2)O(n2)的dpdpdp转换一下就卷起来(连卷起来都不知道啥意思)。

之后回去写T2T2T2，调了半天终于写出来了。开始看FFTFFTFFT

大概洗完澡吃完饭到晚上才看完FFTFFTFFT，写完模板之后去学NTTNTTNTT，改一下就好了。之后信息满满的写T3T3T3结果发现还要多项式求逆。就去写，写到心态爆炸后写完了多项式求逆，之后开始正式刚T3T3T3。结果T3T3T3很快就写完了，没怎么改错(数组开大本地一运行就爆炸)。已经很晚了就回去了。

7/6\texttt{7/6}7/6

早上起来没事干就复习昨天的NTTNTTNTT和多项式求逆，而且jzojjzojjzoj炸了什么GMGMGM野鸡OJOJOJ，比赛都开始了题面全都是PHPPHPPHP。但是看得了题目，发现T2T2T2之前见过，好像是什么矩阵乘法。

这时经过XDYXDYXDY的指点才知道要去内网，所以就愉快的去了内网做题。wocwocwoc怎么又都这么难，不会。T1T1T1应该是优雅的暴力，T2T2T2矩阵乘法不用说，T3T3T3听说是SplaySplaySplay，不打算写。就去刚T1T1T1刚了会不会去刚T2T2T2。发现之前在lydlydlyd那看到类似的做法，就愉快的切掉。之后回去刚T1T1T1，经过各种神奇的操作得知了一个奇妙的性质就也切掉了。之后写T3T3T3暴力。估分200+200+200+

结束210210210，T3T3T3暴力写挂了，不然有260260260，不过也行。不想改T3T3T3先就一直等到下午讲题发现T3T3T3的线段树竟然这么简单，我怎么就没想到翻转的性质呢？然后就愉快的写完AKAKAK。

晚上瞎看题写了一道一直都打算写的BSGSBSGSBSGS的板子题。

话说听说明天断网。

7/7\texttt{7/7}7/7

话说今天没有比赛也没有断网就十分的开心。
早上刷题，大概做了几道自己原本就打算做的题和ZYCZYCZYC巨佬推荐的题目。顺便把随机挑战3给咕咕咕了。

中午依旧是刷题啦，发现有Chen_zheChen\_zheChen_zhe出的恶意评分的黑题就顺便刷掉了。

晚上一来XXYXXYXXY就开始在总结处%LWLWLW，结果就开始了一场激烈的斗争

而本菜鸡只能在一旁笑看dalaodalaodalao互吹

当然如此激励的斗争必然会祸及初一，好在伤亡甚少

请溯其本源\color{blue}\texttt{请溯其本源}请溯其本源

晚上闲的无聊发现我学习的算法满足动态dpdpdp的要求就开始敲动态dpdpdp，可以说是十分玄学，反正很晚才敲完。

昨天写了999道题，还差一道就到101010，真是遗憾呀。

话说到明天断网，还是比赛开始后20分钟断。希望比完之后网能回来吧，不然会很无聊的。

7/8\texttt{7/8}7/8

依旧是一大早起床买早餐就来电脑室了，今天说要断网挺烦的然后写了道可持久化并查集(并没有写完)。开始比赛后GMOJjzojjzojjzoj卡炸了，卡了半天进去保存了网页。开始做题，T1T1T1发现是道狠题，不会去看T2T2T2发现其实还好，然后T3T3T3一点思路也木有。就去刚T2T2T2，很快就刚出正解，然后去刚T1T1T1，发现只会写O(n2)O(n^2)O(n2)要死了。然后死刚了好久依旧是O(n2)O(n^2)O(n2)

jzojjzojjzoj因为T1,T2T1,T2T1,T2一堆测试点还是卡长题就愉快的评测了一个中午才测完比赛的内容。T1T1T1发现开始的思路是对的，但死刚的地方是错的，T2T2T2dfsdfsdfs会爆栈!?!?!?然后T3T3T3线头dpdpdp，开始还以为是插头dpdpdp吓死我了。

然后听课，基本就重点讲T3T3T3，yytyytyyt巨佬愉快的搜到了强者的博客。回来改题，T2T2T2改成bfsbfsbfs加优化竟然WAWAWA了，一个点本地过去了上面死活过不去就打表了。然后T1T1T1也要卡长但幸好没有出锅。不过c++c++c++倒是瞬间爆炸了，已调试就未响应要烦死了。

晚上玩随机挑战，一蓝一紫一黑，蓝题是windywindywindy数，很早以前就想写的一道数位dpdpdp，紫题开始想用并查集后来发现是ManacherManacherManacher就当学习了一下ManacherManacherManacher，然后黑题是欧拉定理，不是很难理解，就是比较难想，切掉就回宿舍了。

7/9\texttt{7/9}7/9

一大早来先把做题随机挑战的博客写了，然后开始写题。发现三题好像都挺可做(flag∗1flag*1flag∗1)，然后就去写最好写的T2T2T2，写出了所有子节点的版本但就是不会写根节点的版本，不会就去写T3T3T3。T3T3T3一看就是异或和可持久化TrieTrieTrie(然鹅当时还没看到要带修)然后就敲了个暴力表示稳了(flag∗2flag*2flag∗2)，结果发现暴力过不了就跳过去看T1T1T1。一看到子串带修改感觉像是某个自动机就跳过了(flag∗3flag*3flag∗3)。然后死刚T2T2T2启发式合并最后也没有刚出来也没来得及写暴力就只拿了777分。

中午很自闭

下午讲题原来T1,T3T1,T3T1,T3都可以暴力水过，T2T2T2不需要启发式合并但是需要线段树合并。就乘机补了一下疏漏和字符串hashhashhash(反正也不打算学SASASA先,不过话说fromZZYDYfrom\ \ \ ZZY\ DYfrom ZZY DY,看来得赶快了)，以后不要死刚正解了。

然后就挺快就改完题然后洗澡吃饭。

晚上过来基本都在看NOIPNOIPNOIP提高组的题目，算是备战今年提高(也不知道有没有)，基本都是神仙搜索比较难，大概往年的话少说也至少能混个四百多五百，感觉今年一等莫得问题(flag)(flag)(flag)，还是得冲刺一下PKUWCPKUWCPKUWC

7/10\texttt{7/10}7/10

昨天晚上不是睡得很好今天早上闹钟还莫明其妙地响了，然后就来电脑室啥也没干就在那瞎颓，然后开始写题目发现题目好像挺可做(flag)(flag)(flag)，然后T1T1T1显然dpdpdp，T2T2T2显然最小割，T3T3T3线段树合并!?昨天被线段树合并搞傻了。就去刚T1T1T1很快就刚完了，然后去刚T2T2T2结果不会判是否唯一就估计只有404040，之后去看T1T1T1一个自己搞的样例把自己给卡了。然后重新刚T1T1T1，推倒重写了333次方程，然后刚完。去写完T3T3T3暴力，发现T1T1T1的infinfinf没有初始化到1e181e181e18就急忙改完交了。
结果发现交错地方了把T2T2T2原来的404040给弄没了，然后T1T1T1原来应该有808080。

下午改题，把T1T1T1加了个拓扑就过了，然后听课中间还没XJQXJQXJQ强行推荐上去讲了一波T1T1T1。然后回来改T2T2T2改了好久，中间XXYXXYXXY的程序一运行就炸，搞的他伤的一批还换了位置。然后T3T3T3很快就改完了。

晚上ZYCZYCZYC的程序也一运行就炸了，然后换到XXYXXYXXY的位置也是这样，又搞疯一个。后来我妙手偶得发现是程序的名字问题，将名字改为任务的exeexeexe文件在这里一运行就会蓝屏(xswl)(xswl)(xswl)哈哈哈。

然后颓到晚上回去洗澡

7/11\texttt{7/11}7/11

今天一早XXYXXYXXY就说眼睛痛又没找到隐形眼睛(昨天晚上掉的)，然后说自己现在接近瞎了就回家了。然后早上写题目，发现题目怎么又这么可做(((我,,,莫得flag)???flag)???flag)???然后写T1T1T1，快写完的时候XXYXXYXXY已经走了，然后T1T1T1十分显然的线段树，写T2T2T2懒得去证明就先跳到T3T3T3。然后开始写了分层图以为ft,if_{t,i}ft,i是就想这题不是很简单吗?????????写完以后发现并不是就写了个505050分暴力。然后去写T2T2T2显然并查集，但是懒得证明贪心就写了(反正至少有505050)结果写完以后发现贼你妈好证。然后去检查了一波，然后写T3T3T3发现莫得AKAKAK就不写了。

中间闲的无聊去看BBB组发现比AAA组还难肯定是方错题了233。

中午泡面，回宿舍还看到了XXYXXYXXY的告别信!?

然后下午AAA组快乐讲题之后开始改题，被一个(longlong)(long\ long )(long long)卡了半天959595分，很气呀。然后改完就去吃晚饭。

晚上他们在讲线段树，不鸟。然后去写老师留给的点分治练习(果然是放错题了吧233233233)。写完了模板一般的T1T1T1就回宿舍洗澡了。

7/12\texttt{7/12}7/12

睡得好像不是很好，但是明天就可以回家了，早上过来写了会YinandYangYin\ and\ YangYin and Yang(某点分治)，然后做题。T1T1T1一看树链剖分，但是剖了以后不会搞，然后就去看T2T2T2数位dpdpdp考虑暴力。T3T3T3一看树链剖分好像不行(疯狂打脸)，比较像是dsuontreedsu\ on\ treedsu on tree(树上启发式合并)，然后去看T1T1T1想了一会是树上莫队(之前听说过)，但是不会，写了半天没调出来还以为不可以。然后写暴力期望606060，然后写T3T3T3暴力505050，最后写T2T2T2暴力303030。然后都写挂了最后只有303030。

下午听课T1T1T1树上莫队(眼切狂魔)，然后T2T2T2都只讲了分段打表(我竟然还指望有人打正解?)，然后T3T3T3可以树链剖分可以线段树合并(%%%XJQ(\%\%\%XJQ(%%%XJQ眼切T3)T3)T3)，然后回去改题改了一个下午改完了T1T1T1和T3T3T3。

晚上回来写了个T2T2T2，竟然可以用二进制优化背包，长见识了。很快就打完表搞定了。然后写完今天早上的YinandYangYin\ and\ YangYin and Yang打算写下一题，发现下一题是点分树(动态点分治)！！？然后直接放弃，好歹成为了各位怪物中的一个

然后我菜的一批。

于是乎晚上就开始颓废，中间听了会WDCdalaoWDCdalaoWDCdalao将斜率优化但是因为BBB组人问题太多讲了半天都没有开始正题可以说是十分的爆炸然后就回来写上帝与集合的正确用法了。写完之后就走人了。

7/13\texttt{7/13}7/13

早上6:306:306:30被闹钟吵醒，然后颓到了四十多起来了，然后收拾了一会东西瞎搞了一会就来电脑室(话说今天早上小卖部不开)。然后早上来一堆人在(雾)\color{white}一堆人在(雾)一堆人在(雾)好像什么也没发生就开始比赛了。

一看T1T1T1显然不会，T2T2T2是类似于凸包的东西???，T3T3T3是一看是某个自动机吧。然后就都不会，就去看T2T2T2能不能混个几分开始写凸包，结果写着写着换题了woc!?woc!?woc!?然后瞎想。

此时在BBB组刷水的ZYCZYCZYC好像遇到了问题，BBB组T3T3T3好像挺难？然后就去帮忙写，大概方程秒推出来倒是那个对角线每个地方的大小很恶心，然后写了一会写完了，一交稳了。然后发现会MLE!?MLE!?MLE!?状态压缩卡空间的是神仙吧，然后滚动一下就可以了。然后只切T3,T4T3,T4T3,T4成为全BBB组最亮的仔然后回去AAA水了个656565竟然进了前30!?30!?30!?

中午回去收拾东西

下午来，在那里瞎搞，一直期待WDCWDCWDC讲BBB组的时候什么反应结果没等到AAA组就开始讲课了，然后就去听课。T1T1T1全排列水法被成功hackhackhack，然后T2dfsT2dfsT2dfs求转移矩阵之前在GDKOIGDKOIGDKOI的题解上见到过，然后T3T3T3讲了半天SAMSAMSAM反正我是一点也没有听懂，不过话又说ZDYZDYZDY没有切这道题。反正SAMSAMSAM什么的下个续期再说吧。

然后回来颓废此时已经是BBB组讲完题目，然后CCC组的初一FlaoFlaoFlao被拉去听什么学习感想我服了。快要回家了话说在纪中写了好多题，还剩下一些想做的题目清单。

回去以后打算学个ACACAC自动机然后补一下其他东西冲一下明年提高(虽然不知道有没有)，然后回去就可以搬到竞赛室了。

不过，那都是后话了\large 都是后话了都是后话了

Match总篇\texttt{Match总篇}Match总篇

7/5欢乐纪中某A组赛-再度归来\texttt{7/5欢乐纪中某A组赛-\color{gold}再度归来}7/5欢乐纪中某A组赛-再度归来

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

7/6欢乐纪中某A组赛-英勇跃进\texttt{7/6欢乐纪中某A组赛-\color{lightblue}英勇跃进}7/6欢乐纪中某A组赛-英勇跃进

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

7/8欢乐纪中某A组赛-落后之歌\texttt{7/8欢乐纪中某A组赛-\color{darkgreen}落后之歌}7/8欢乐纪中某A组赛-落后之歌

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

7/9欢乐纪中某A组赛-失落之章\texttt{7/9欢乐纪中某A组赛-\color{black}失落之章}7/9欢乐纪中某A组赛-失落之章

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

7/10欢乐纪中某A组赛-直面失败\texttt{7/10欢乐纪中某A组赛-\color{purple}直面失败}7/10欢乐纪中某A组赛-直面失败

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

7/11欢乐纪中某A组赛-欢悦之音\texttt{7/11欢乐纪中某A组赛-\color{lightgreen}欢悦之音}7/11欢乐纪中某A组赛-欢悦之音

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

7/12欢乐纪中某A组赛-暴力写挂\texttt{7/12欢乐纪中某A组赛-\color{red}暴力写挂}7/12欢乐纪中某A组赛-暴力写挂

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

7/13欢乐纪中某A组赛-终末之章\texttt{7/13欢乐纪中某A组赛-\color{darkblue}终末之章}7/13欢乐纪中某A组赛-终末之章

没改完题没写，可能以后会补上(有生之年)

Challenge总篇\texttt{Challenge总篇}Challenge总篇

随机挑战2\texttt{随机挑战2}随机挑战2

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

随机挑战3\texttt{随机挑战3}随机挑战3

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

Summary总篇\texttt{Summary总篇}Summary总篇

这次来做AAA组虽然被花式吊打但是收获还是挺大的，特别是我这个眼切狂魔。经常“哇哇哇这题不是显然balabalabalabalabalabala”“wocwocwoc这不是balabalabalabalabalabala的裸题吗？”“这题绝对是balabalabalabalabalabala”。然后每次都死刚导致暴力都没写，写了也写挂了，就是很气人。好像从7/97/97/9就开始决定不死刚了，结果每次都改不了这个坏习惯，也许偶尔能切一些题但是这样就导致了成绩的不稳定。也通过总结了一下比较笼统的经验，希望能在下次NOIPNOIPNOIP前改掉这些坏习惯

死刚没好果，一题最好不要超过一小时，必要时换道题或重新整顿一下思路。不然就是前3个小时对分数毫无贡献后半个小时疯狂码暴力的情况了。
提高代码实现能力，不要笃定某件事，有时十分接近正解时被自己一口否决，要保持思路清晰，但注意不要沿着错误思想一直走下去
尽量先将暴力写完(除非一眼题)，然后还要记得检查一下暴力，写东西的时候最好不要扣前面的代码有的，不然一个错了全都错了。

下午改题收获也很大，希望以后能学到更多。

Knowlage总篇\texttt{Knowlage总篇}Knowlage总篇

上下界网络流

供电网络【上下界网络流,费用流,动态加边】

疯狂多项式

城市规划【NTT,多项式求逆,dp】

BSGSBSGSBSGS

[TJOI2007]可爱的质数【BSGS,数论】

可持久化并查集

[模板]可持久化并查集【主席树】
[GDOI2016模拟3.11]历史【并查集】

ddpddpddp

[模板]动态DP【矩阵乘法,树链剖分,线段树】

线头dpdpdp

文本编辑器【线头dp】

ManacherManacherManacher

[SCOI2013]密码【Manacher】

欧拉定理

Nephren Ruq Insania【欧拉定理,树状数组】
上帝与集合的正确用法【欧拉定理】

线段树合并

[NOI2013模拟]法法塔的奖励【权值线段树,线段树合并】

斜率优化

时空旅行hiperprostor【最短路,凸包,斜率优化】

点分治二次

树中点对距离【点分治】
[USACO13OPEN]阴和阳【点分治】

树上莫队

[NOI2013模拟]苹果树【树上莫队,LCA】

树链剖分

[GDOI2014模拟]雨天的尾巴【树链剖分,线段树】

分段打表

[NOI2013模拟]数数【分段打表,背包,状压】

Epilogue总篇\texttt{Epilogue总篇}Epilogue总篇

我，暂时莫得后记

2019纪中暑假游记+总结相关推荐

2021.7纪中快乐游记（下）
DayDayDay 7:7:7: 7.187.187.18 周日放假! 早上居然6:30就起来了.去吃了个早餐就回机房. 按照原计划,应该是要写作业的,所以很自觉的拿出数学试卷写完一张半. 然后看到c ...
2019纪中暑期(9-3=6)天期末考试总结
文章目录写在前面考试纪中暑期培训总结 Day 0 Day 1 Day 2 Day 3 Day 4 Day 5 Day 6 Day 7` Day 8` Day 9` 写在前面看着大爷们都写了总结 ...
中山纪中训练游记Day1+8.1模拟赛题解
Part.I游记纪中的电脑真好,开个资源监视器就蓝屏了(插上U盘也有蓝屏).我... (F**k 纪中的OJ怎么和CCF的这么像? 上午比赛做第一题的时候用并查集判断是否是同一个连通块的时候把并查集 ...
中山纪中集训游记Day2+8.2模拟赛题解
Part.I游记纪中的OJ真的...今天下午又炸一次... 今天模拟赛竟然是考的集训队互测的题...做到自闭... 一开考看见第一题,给我的感觉是要写树套树...然而我不想写... 然后就去看了第二 ...
2019纪中寒假培训
DayDayDay 111 一大坨堆巨佬AK,身为蒟蒻的我才160,(真实蒟蒻). DayDayDay 222 愉快爆0,但晚上听北大边教授讲课受益匪浅,明确了以后的志向也:懂得了即使爆0了,也要用乐 ...
2018纪中集训游记
DAY 0 从家出发的时候,阴天了,开始祈祷不要下雨(之后貌似起飞的时候下了大雨,不过当时在云层里只感觉到了一丢丢颠簸?) 飞机给咕咕了半个小时,期间一直在被老头子呵斥不要奶飞机,我一直在叨叨:飞机 ...
2019纪中集训总结
其实用一句话总结的话,那么就是: We still have a long way to go. 来到纪中,才知道全国还有这么多优秀的OI神犇,才知道自己不过是井下之蛙,才知道自己之前的幼自满的幼稚. ...
[2019.7.31~2019.8.15]纪中集训游记
开坑这是一篇(也许会变成一套)无聊的游记. https://jzoj.net/senior/ Day0(2019.7.31) 启程如果没记错的话,与同学们相约在机场的时间应该是9:00,然而我10 ...
「2019纪中集训Day7」解题报告
T1.小L的数列给一个数列 \(\{f_i\}\): \[ f_i = \prod_{j = 1}^{j \leq k} f_{i - j}^{b_j}, \ (i > k) \] 现在给定数 ...

2019纪中暑假游记+总结