纪中2019(上)游记+总结

目录之下

---

游记之下

$Day-1$

考完试后就在颓废，出了道水题

$Day0$

一大早颓废一下，然后就和$HZB$一起来了。

大概$2$点到，整一下宿舍(澡都没洗)，然后就吃饭。

之后就在机房瞎写题

$Day1$

一大早先做比赛，然后$T1$做过原题，$T2$看到过。

然后切掉。$T3$还算$OK$，瞎写了一个二分就过了。

之后$T4$写了个期望$10$分，结果$0$。

$B$组喜排第二

然后迅速改完题，老师竟然让我组织讲课(受宠若惊受惊)，之后网络流改$AT4$。

瞎组织一下讲课就好了。

晚上是做题+出题

$Day2$

做比赛发现$B$组$3$道都做过，然后就去$A$组了。

$T1$期望，数据还小，分糖好像可以暴力搜索，然后发现分完糖之后不会写$dp$就去刚$T2$了。$T2$是讲过了(但是没做过)，然后切掉。之后$T3$瞎写暴力，没有思路。

然后回去刚$T1$，然后实在不会写就写了个暴力，结果发现暴力可以过$(woc?)$。

然后$210$喜得$A$组$Rank3$(主要是$dalao$都不在)

结果下午$A$组讲课没叫我们，反正我也改的出来

晚上依旧是做题+出题

$Day3$

今天$XJQ$不在，然后早上做题。

$T1$不是水题吗？公式都给你了，然后费马小轻松切掉。之后$T2$不是比较裸的$0/1$分数规划吗？然后切掉。之后$T3$一看线段树，之后和精度刚上了，开个$longdouble70$分

结果$T3$有$SPJ$(它还没说)，然后输出10位直接切掉(誓死力争!还我$AK$)。

下午转到$XP$教室，电脑又慢，还经常蓝屏，气死。

然后瞎听讲题

晚上依旧是做题+出题

$Day4$

哇$XP$太慢了$QAQ$。然后没有$A$组就让$A$组来我们$B$组水。

$T1$没思路，$T2$暴力刚正解不如暴力，$T3dp50$比$T2$还强

然后$T1$写了个$dfs$，结果有多组数据而我之间$return0$了

然后成功$GG$

然后讲题，$T1dfs$牛逼，$T2$也和我的思路差不多，然后$T3$合并果子讲究(第二次死于合并果子)

$Day5$

今天没有比赛，早上就去$C$组刷水，然后$AK$。之后因为用了斐大爷的账号就被骂了$QAQ$。

然后晚上把$分块+点分治+Treap$的完成了

然后晚上回到$win7$的欢乐世界

$Day6$

今天$XJQ$又不在。$A$组和$B$组一起，然后被$dalao$吊着打

$T1$就是推一下公式，然后以为是错的就去刚$T2$了。结果$T2$整个都是错了0分。然后$T3$明显拆点。然后回去刚$T1$，结果发现之前公式是对的，然后写完。

$T1$少写了几个判断$70$，$T2$不想说，$T3$忘记判断无法到达,$90$分

讲题基本没听，因为基本会了。$T1$讲课的那个讲了半天不知道在讲啥。然后后面都没听(听了也忘了)。

晚上被拉去听北大教授讲互联网之类的，然后说啥啥啥有多好，反正就是互联网好!

之后$XJQ$回来了

$Day7$

做题，$T1$做过，不过忘了，然后推了一会。

$T2$和$T3$简单，然后就$AK$了

结果$T2$$XJQ$用$O(n^2)$的方法卡过去了

下午讲题，发现讲题的$dalao$很友善。

晚上出题+做题

$Day8$

昨晚睡得超级烂，两个人打呼噜。

早上做题，先看一遍，发现没有思路。就去上个厕所，结果在厕所想到$BST$的性质和$LIS$，就把$T1$给切了。之后$T2$懒得写线段树就写了个$RMQ$，结果调了半天，搞定。最后而是分钟刚$T3$，原本不打算过样例，结果不仅样例过了，还过了几个我自己的数据，预估50。

结果$T2$没有预处理$logT$成80，$T3$直接$T$飞，0

然后下午很快就改完题,$T3tarjan$。结果好像是因为太早改完题。一天下来，被拉出去讲了$5$次这道题，导致现在我对$tarjan$有了更高层次的认识。

$Day9$

早上做题，一看好像有点水啊。

$T1$写了个贪心，然后$T2$写了个分层图最短路，$T3$二进制拆分多重背包。

结果证明$T1$贪心是错的，就写了个折半搜索，然后切掉。

然后评测机炸了，交一次，测半年。出来的时候$180$分

结果测完之后$210$。

下午改题，发现后两题都是空间开小了，原本可以$AK$的$QAQ$

讲题的时候雷$dalao$获得全场最响亮掌声。

晚上帮$ZYC$验题，然后发现雷$dalao$的总结那里$XZB$在撕逼

$Day10$

早上做题，然后$T1woc$又是水题，切掉。之后$T2$和$T3$不会。

看了看$T2$数据，$30\%$是$O(n!)$，$60\%$是$O(2^n\ast nk)$，$100\%$是$O(2^n\ast n)$

然后只会$60\%$的状压$dp$，就写了，结果发现可以过$100\%$的数据($woc???$)，然后切掉

$T3$一点思路都没有，就写了$30$分的暴力。之后颓了一个小时

出来$230$，还可以，$Rank2$

下午讲题，今天雷$dalao$没有主讲，然后听题。哇$T1$水题竟然讲了最久。

之后中间还蹦出来几个毕业的分享经验

还有总结那里给雷$dalao$上香
然后给$ZYC$验题验到$17:40$，竟然两个人的程序都出了锅

然后晚上又讲了一次$T3$，之后瞎搞。

晚上老师还来训了一顿大声讲话的同学

$Day11$

昨晚睡的爆炸。

早上做题，$T1$怎么这么难，就去刚$T2$，感觉还好，就写了。
之后看$T3$题目看了半天，之后分析出了第一个性质，第二个就不会了。
然后$T4$不会，写暴力，之后$T1$也写暴力

结果$T1$暴力$AC$了？然后$T2$只有$50$，少判断了一种，之后$T4$ 40分

下午竟然认真听课了然并卵，然后$T3$和$T2$快速改完，$T4$调了半天

以及今日说法


然后晚上在研究差分和出题

$Day12$

早上做题，然后$T1$没看完题的时候以为是之前那个很恶心的登山机器人，结果是水题，切掉。然后$T2$开始不会自然对数，结果发现是自然对数，写了个贪心(60分)。然后去刚$T3$，不会，就写了个多源最短路，然后仔细研究题目，发现可以枚举起点，然后只走最短路的路径，然后就是一个有向无环图，就可以$dp$，切掉。之后觉得$T2$贪心不稳，就写了个$dp$。结果出来80分，然后发现是没有判断$n=1$的情况，气死。加个判断直接$AK$掉。

下午讲题，讲的很快，因为好像都挺水的。然后写了几道题

晚上敲了3道期望$dp$，然后$ZYC$说话被抓了。

$Day13$

明天回家

早上做题，$T1$不会，然后写$T2$(错的)，之后写$T3$。开始以为是一个数据结构优化$dp$，结果不会，思考的时候发现可以贪心，然后就切掉。刚$T1$，证明了$dfs$的时间复杂度，然后写挂了。之后看$T2$，发现是错的，写了个$dp$找规律。最后才找到规律，时间已经到了$QVQ$。爆炸了。

话说早上$STL(superteenagerLYF)$因为交了一个

while(1) system("start");

卡炸$jzoj$被老师$diao$了一顿，因为是在$XXY$洛谷上看到的，顺便把$XXY$也$diao$了一顿。惨啊。

中午没睡，宿管说要大扫除(虽然我也没扫)。

最后$180$，下午不到$5$分钟就$AK$了$QVQ$。雷大爷险些$Rank1$。然后讲题，$T3$一堆斜率优化的竟然还没有贪心快，心里平衡了。然后也没有证明$T1$的时间复杂度可过。

晚上写题加颓废

$Day14$

很早就起床了，然后整理好宿舍，然后来做题。

$T1$显然$dp$切掉。$T2$开始写了个贪心，后来发现是错的，显然二分切掉。之后刚$T3$，写了个高精度，后来发现看错题意了，重写。44。

$XJQ$竟然$Rank1$，$TQL\%\%\%$

然后回家了

---

比赛之下

欢乐纪中某B组赛【2019.1.18】

https://blog.csdn.net/Mr_wuyongcong/article/details/86541531
$Rank2$警告，$Rank1$是巨佬

欢乐纪中某A组赛【2019.1.19】

https://blog.csdn.net/Mr_wuyongcong/article/details/86553634
$A$组$Rank3???$

欢乐纪中某B组赛【2019.1.20】

https://blog.csdn.net/Mr_wuyongcong/article/details/86562031
如愿以偿的$Rank1$

欢乐纪中某B组赛【2019.1.21】

https://blog.csdn.net/Mr_wuyongcong/article/details/86577928
一到$XP$瞬间翻车

欢乐纪中某A and B组赛【2019.1.23】

https://blog.csdn.net/Mr_wuyongcong/article/details/86612042
翻车的日常(已回$win7$)

欢乐纪中某B组赛【2019.1.24】

https://blog.csdn.net/Mr_wuyongcong/article/details/86624454
划水$AK$

欢乐纪中某B组赛【2019.1.25】

https://blog.csdn.net/Mr_wuyongcong/article/details/86648886
一般般

欢乐纪中某B组赛【2019.1.26】

https://blog.csdn.net/Mr_wuyongcong/article/details/86657749
空间开小之间翻车

欢乐纪中某B组赛【2019.1.27】

https://blog.csdn.net/Mr_wuyongcong/article/details/86666951
颓了一个半小时

欢乐纪中某B组赛【2019.1.28】

https://blog.csdn.net/Mr_wuyongcong/article/details/86680090
心态爆炸

欢乐纪中某B组赛【2019.1.29】

https://blog.csdn.net/Mr_wuyongcong/article/details/86689399
$Rank1$耶

欢乐纪中某B组赛【2019.1.30】The penultimate day

https://blog.csdn.net/Mr_wuyongcong/article/details/86703999
$Todayisthepenultimateday$

欢乐纪中某B组赛【2019.1.31】The last day

最后一天就不写了

---

算法之下

树上差分首杀

P3128-最大流Max Flow【树上差分,LCA】
https://blog.csdn.net/Mr_wuyongcong/article/details/86705226

又是期望的一天

求我今天A掉的期望题数
P1850-换教室【数学期望,dp,Floyd】
P2473-[SCOI2008]奖励关【数学期望,状压dp】
P3830-[SHOI2012]随机树【数学期望,dp】
jzoj2941-贿赂【数学期望,dfs】

你差我有k阶-二阶差分

P4231-三步必杀【差分】

割掉割掉-割点模板

P3388-[模板]割点（割顶）【tarjan】

两半更快-折半暴搜

jzoj1252,P5194-天平【dfs,set】

RMQ竟然现在才首杀

jzoj3895-数字对【RMQ,GCD,二分答案,单调队列】

合并果子?-哈夫曼树

jozj4010-我才不是萝莉控呢【哈夫曼树】

考场现推0/1分数规划?

jzoj4230-淬炼神体【0/1分数规划】

点分治

P3806-【模板】点分治1

---

总结之下

这次来其实没有学到很多算法，到像是巩固一下知识。
比赛也很有用，也有失误和成功。在考场上推出的题目和看题解学到真的不一样
思考能力也有很大提升，其实很多题不是考多难的算法，有可能是简单的最短路，却能考出不一样的效果。而这些题考的不是你学到了多少，而是你学的有多好。学习注重的是质量而不是数量。数量只是基础，有了质量才有真正的提高。而考场上面对困难的题目却只能看自己的实力的时候，你的思路就不一样，而当自己真正的推出一道难题的时候，不仅是自己的分数有所提高，也在其中学到了许多知识 。就算自己想不出正解，在思考之中能力也会得到很大的提升。
而在考试后，认认真真地写一个总结，不需要太长dis雷dalao，但仔细反思考试时的错误，让错误留下更深的印象。仔细写下思考题的过程，回忆过程。
而讲题时，主动站出(虽然也基本点不到我)，讲下自己的思考，听取别人的思考，找到自己的缺点和别人的优点。记得又一次我讲tarjan一天被拉出去讲了5次，原本不理解tarjan的现在可以章张口就莱来。
晚上自己写写题，出出题，学习学习一下算法。也了解到了很多。

总之，纪中的训练时间安排挺好。早上一套题醒一下脑，中午在众人之中吸取别人的优点，晚上放一下松。一天下来挺充实，也学到了很多东西。

---

???之下

当然，这里反映一些不太好的情况。
(下面的语气比较中，如果伤害到您了我抱歉，如果您有这种情况也请自重)

1. 亿堆人讲话(无论什么时候)，特别是晚上。别人在做题，在那聊一些和OI无关的，还大声。

2. 比赛作弊(本校的没看见)，自己菜就菜，大不了爆零，处于组之间的过渡期，爆零这种情况很正常。作弊还不如不做这场比赛。

3. 这个普遍很多人都有(自己之前也会有这种情况)。 很多人天天来找我改题(不是讲题)，我不反感这种情况。可是我总会发现有的人自己基本没怎么调试，也没怎么看，反正样例过不了，为什么过不了也不知道然后就去找人帮他改题。如果是细节题调了半天看不出错误还好，错误这么明显我就不信看不出来。改题的过程也是学习的过程，在一堆细节之中发现错误会让你下次犯更少的错误。可是如果是别人帮你找到的错误，你改题的确会更快但是学到的一定没有别人多。我没有针对哪位，只是希望大家能学到的更多

4. 这种情况我倒不讨厌，只是一种提醒(既是对自己也是对别)。起初我只是听我后面那群初一的在聊出题，然后听到了很多高深的算法，可是题目基本都是模板。就算是几种算法一起考，也都是模板。他们学的很快，他们聊得很多都是我这个学期才学的，甚至有的我都不会。但是学这么快，可是基础算法就被落下了，他们很多在考试的时候都不是太高，就是不会用。

---

没想到我总结写的怎么快吧！