纪中2019(上)游记+总结

版权声明：原创，未经作者允许禁止转载 https://blog.csdn.net/Mr_wuyongcong/article/details/86661994

目录之下

---

游记之下

$Day-1$

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

$Day0$

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

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

之后就在机房瞎写题

$Day1$

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

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

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

$B$组喜排第二

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

瞎组织一下讲课就好了。

晚上是做题+出题

$Day2$

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

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

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

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

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

晚上依旧是做题+出题

$Day3$

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

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

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

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

然后瞎听讲题

晚上依旧是做题+出题

$Day4$

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

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

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

然后成功 $GG$

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

$Day5$

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

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

然后晚上回到 $win\ 7$的欢乐世界

$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*nk)$， $100\%$是 $O(2^n*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(super\ teenager\ LYF)$因为交了一个

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
$Today is thepenultimateday$

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

---

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