梦熊集训记
前言：
暑假到了，要干什么？
作为一名 OIer，我当然是要尽快提升自己的能力，以应付即将到来的 CSP 和 NOIP。在这样的假期里，集训当然是必不可少的。
虽说我其实并不算一个新人，毕竟我注册洛谷都有两年了，而且我学 OI 的时间更是有四年了，但这确确实实是我第一次集训，别问我为啥，因为去年我妈对我学 OI 还是持反对意见，我差一点就离开了 OI 这个圈子，在这样的情况下，我当然没有去集训。
没关系，去年没集训，今年不就来了吗？
这一次，我参加了梦熊盖世计划江西集训营，地点是江西师范大学数字产业学院，集训从 7 月 20 号正式开始，到 8 月 2 号结束，班级是 D 班，难度为 CSP-S。
day0:
今天是 7 月 19 号，也就是是集训开始的前一天，同时是出发前往集训营的日子。
前一天我妈就帮我收拾好了东西，还真别说，大包小包的东西装起来，还真像是去度假。
早上没事干，闲着也是闲着，于是我打卡了百词斩，又学了下物理。真是一个不错的假期，毕竟转学了，没有暑假作业，美滋滋。说到这，我也是偷偷往包里塞了一本八下《物理》、一本八上《中国历史》还有一本《红星照耀中国》。
吃完中饭后，还是没事干，于是我偷偷打开了电视，看 b 站。
下午三点多时，我们出发了。很快就到了目的地，还是一样的感觉（注：我曾经在此打过 GESP）。
先在门口签个到，领了两件衣服、一个鼠标垫、一沓草稿纸还有一只笔（话说我是不是漏算了装这些东西的袋子）。
至于室友，也是随机匹配到了孔雀。
先是到了宿舍，可以发现，这是两人间，同时这里是大学——这是研究生宿舍，也是成功过上了研究生的生活好吧。
孔雀竟然带了个电脑（当然，他父母走后，电脑也被带回去了），此时的他还是在内卷，不是，为什么要这么内卷啊！
此时，杨老师来了，他们大人聊起了天，主题当然是 OI，由于我双闲的没事干，我也跟着聊，话说孔雀怎么还是在内卷啊！！！
大约五六点钟时，我们到食堂吃饭，总共有五个菜，我呢就全要了（之后每天都是全要），今天是 19 号，妥妥质数天，刚好有鸡腿，真不错。
饭后，所有人都去了礼堂参加开班典礼，讲内容挺多的，包括了上课的内容、注意事项、奖励和惩罚内容还有生活须知。总之，就那么些东西，讲也讲不完，所以各位知道个大概就行（其实是我懒得讲）。
最后呢，便是最最最重要的事：看机房。
这些机房正是曾经我考 GESP 时的考点。这儿一共有四个机房，分别是 F- 班机房，F+ 班机房，E 班机房，D 班机房，我之后上课的机房就是位于走廊最后面的 D 班机房，关于机房究竟长啥样，我就不描述了，我之后会给机房的图片，到时候自己看看就好。
别的就没啥好介绍的，无非就是回到寝室，然后洗洗睡（话说厕所怎么没灯，而且热水咋这么难搞！），这样，一天就过完了。第二天，真正的训练就要开始了。
（大晚上时，我失眠了，一直到凌晨才睡。）
day1：
美好的一天，从 QAQ 的猴叫声开始：“起床了，噫噫噫！”
这一大早上，QAQ、猴山、大象等人就闯入了这里，叫醒了本蒟蒻和孔雀，本蒟蒻一看时间，已经七点多了，也就是起床时间。
然而，QAQ 突然惊呼：“你手表咋还在，难道昨天没有交给老师吗，这样被老师发现了，会被制裁的。”其他人也纷纷表示确实是 QAQ 说的那样。
本蒟蒻慌了，孔雀也慌了，因为我们的手表都还在。
本蒟蒻只记得，前一天晚上朦胧间，梦熊赵老师似乎来查寝了，他似乎问我：“你们有电子产品吗？”本蒟蒻似乎回答：“有手表。”接着赵老师走了。
接着我们全蒙了，本蒟蒻说：“我明明告诉赵老师我们有手表，关键我的还放桌上，老师怎么没看见，啊喂！”孔雀说：“明明我手表也放在很显眼的地方，都怪赵老师。”
QAQ 建议我们把手表藏起来，本蒟蒻当场照做。孔雀就很勇，他出门，找到了正在叫学生起床的赵老师，询问了一遍，发现平板或手机要收，但手表不用，我们这才松了一口气。
还是到了食堂，今日早餐主食有包子、面和粉，饮品有豆浆。我们八人（即本蒟蒻、孔雀、QAQ、猴山、大象、粉王、车牌和祥子）找了一个八人桌就坐，同时为了敬粉王，我们每个人都整了一碗粉。
结果，这粉……本蒟蒻吃了一口就没胃口了，这粉特别油，又是烫的，我们八人勉强才把粉吃完了，太不容易了。
话说其他人怎么都拎这个袋子？糟了，袋子里有草稿本、鼠标垫和笔，本蒟蒻忘记拿了。
本蒟蒻跑到宿舍楼拿上袋子又立马回来了，此时大家开始排队了。听说今日有一个师资培养计划的典礼，我们也要参加，虽然不知道有什么用（但是后来好像确实与我们无关），总之跟着就行。
又到了礼堂，等等，本蒟蒻怎么还记得昨天赵老师说过，今天不来礼堂呀！？也是随便找个地方就坐。
接着就是听，听汤会长和付主任讲话，具体什么内容本蒟蒻不记得了，反正八九不离教育。除了听，我们学生也会在下面说悄悄话（当然，老师肯定是不同意的，我们只能偷偷说）。
很快，结束了，时间也过去一个小时了，已经是九点多了。
之后大家也各回各班，各找各师了。我们 D 班的主教老师据说在 2023 年 NOI 中得了金牌。隔壁 E 班的老师是杨老师的一个学生，也就是我们几人的学长——叶学长。而隔壁的隔壁班 F+ 班的老师就是杨老师。至于 F- 班，本蒟蒻就不知道了。
接着，一位老师进入了班级，但事实上，他并不是那位金牌老师（因为金牌老师还在赶来的路上，所以让他先带一节课），他就是我们的副教。
说句闲话，梦熊怎么会有这么多 OJ（1.梦熊 2.梦熊 3.梦熊），当然，这次肯定是用最新的一个 OJ。
进入 OJ，在团队里找到了题单。今天上午的主题是贪心（被我搬到洛谷了，后面的以此类推），当时本蒟蒻在想：贪心学过，应该不会很难吧。
接着开始了（注，题单里有很多洛谷的题）。
第一题，合并果子。这题是本蒟蒻做的第一道黄题，到了现在，自然是有手就行。但是，老师讲的：优先队列。这……
第二题，国王游戏。这题相对难一些，但好在，还是想出了一种方法，将左右手乘积大的放后面，然后计算最后一个人获得的金币数，不过，是错的，老师指出这样思路有一个问题，因为最后面的人不一定是获得金币最多的大臣，所以真正算的是所有大臣中获得金币最多的，当然，排列的顺序就是那样。改了之后就 60 分，等等为什么，因为本题需要高精度，高精度还是太吃操作了，不适合我这种蒟蒻，所以，本蒟蒻就没做了。
第三题，建筑抢修。纳尼，本蒟蒻们班是有桂吗，本蒟蒻刚做完第二题，怎么就有同学做完本题开始讲了，关键本蒟蒻还没看题目。所以……本蒟蒻听了，但听了些什么玩意，本蒟蒻就知道先修时限小的建筑，于是：30 分，QWQ，究竟是哪出问题了，太可恶了。车牌直接去看讨论区了，奇怪，题解区怎么有人建议将这题升成紫题，这不是橙题吗（听课的时候以为是橙题，主要是没咋听，就听到了前面说的那部分内容）？结果本蒟蒻看了一眼题目难度，啊啊啊，怎么是蓝题啊，这写个集贸啊，本蒟蒻写绿题都难，还有蓝题，本蒟蒻直接……最后本蒟蒻只能向答案低头，AC 了。
本蒟蒻： 蓝题，喔喔喔喔喔喔，AC了（虽然是基本看老师的代码写出来的）（见犇犇）。
第四题，泡泡堂。不是，又这样，这班是真的有桂还是怎么回事，本蒟蒻上一题刚 AC，怎么有人这题都做了啊。听了一遍，本蒟蒻只知道田忌赛马，本蒟蒻还是没懂，太过分了。最后还是没写出来。
中午吃饭时，QAQ 告诉本蒟蒻大体咋做，可本蒟蒻还是不会。
可恶，难道本蒟蒻又要……
不，本蒟蒻不可以看题解，就是从这跳下去，本蒟蒻也不会看一眼题解……
啊！真香，也是感谢题解，题解，你是本蒟蒻好哥们，oh，不对，你是本蒟蒻义父。
中午，我们在宿舍里玩三国杀，这还是本蒟蒻第一次玩三国杀，本蒟蒻成为反贼了。本来本蒟蒻想隐藏身份的，结果本蒟蒻就在主公 QAQ 旁边，等主公旁的其他人被击败了之后，本蒟蒻就被主公怀疑，于是，本蒟蒻被两个忠诚和一个主公使劲肘击，也输得很惨。不是，这猴山玩的诸葛亮是真的恶心，根本干不过，肺都要给本蒟蒻气炸了。
（身份：主公：QAQ；忠臣：猴山、粉王；反贼：本蒟蒻、大象；内奸：孔雀、祥子）
下午，吴老师终于来了，也是直接关注上。
现在学习前缀和与差分。本蒟蒻就不信了，这么简单的内容本蒟蒻还学不会。
前面几题也是模板题，轻轻松松（确实，也是本蒟蒻在这写得最好写的题，其实三道是提前写过，只有两道是临时写的）。
第五题 IncDec Sequence，这是同一个维度吗，本蒟蒻是穿越了吗？好在，这次老师教的本蒟蒻终于听懂了，居然是差分，差点又费了，顺便把积木大赛给写了，又。
……
一直到了晚上。ok，本蒟蒻也是越做越有手感了，直接写两题，一道海底高铁和一道 BUREK。爽……不对，车牌怎么在抄本蒟蒻代码，他还 AC 了，不是，他没吃罚时，他排名比本蒟蒻高，可恶呀！
最后，本蒟蒻看了看，本蒟蒻这日做了三道绿，其中有一道独立做出来的，还有一道蓝，要知道，之前本蒟蒻只做过六道绿，没做过蓝，这集训难度也是够强，这一天我大脑使劲燃烧的一天，葡萄糖都烧不够了，六。
美好的一天又结束了。
day2：
起床啦~~又是美好的一天。
今日上午讲二分。真不错，小杨老师也是在这之前给我们讲过二分，因此这次非常顺利。
二分分为二分答案与二分查找。顾名思义，二分答案，就是设定一个答案区间，然后通过二分不断缩小这个区间，最终得出答案；二分查找，则是在一个单调的序列里进行二分，找出我们的目标元素。
顺便说说求让最小值最大与让最大值最小很有可能是二分。
开局切绳子和跳石头也是轻松做掉，然后……尴尬了，中位数做不来了，这题究竟与二分有什么关系？按本蒟蒻一开始的做法，每次改变就来一个排序，sort 排序也算是用了二分，但 TLE 还是没法避免，em~~
二十分钟后（说句闲话：简称二分后）怎么办怎么办，看来，只能，题解大法！
题解：使用两个优先队列，一个大根堆还有一个小根堆，先将第一个数设为中位数，之后加的数，比这个数大的进小根堆，比这个数小的进大根堆，如果两个队列里的元素数量一样的话，那么原本的中位数也是现在的中位数，如果不同，那么元素数量多的一个队列出队一个，成为新的中位数，原本的中位数进入另外一个队列。
好好好，出题人，你就是这么二分的吗？
接下来三道二分答案（工作规划、路标设置、数列分段（以前做过））竟然如此顺利，太棒了。
这三分是认真的，题面本蒟蒻一点也看不懂，关键本蒟蒻还没听老师讲解，都怪车牌打扰本蒟蒻听课。
本蒟蒻只好做简单一点的小鸟设备，做完后，本蒟蒻发现，车牌竟然在看三分的题解，真的是太过分了。
中午，我们在宿舍里接着玩三国杀，这次本蒟蒻成为了内奸，QAQ 还是主公，这次本蒟蒻决定主动出击，击败其他人（毕竟本蒟蒻是内奸），先联合其他人击败孔雀，孔雀快要出局时他一直和本蒟蒻说，他是本蒟蒻队友，结果本蒟蒻听成是室友（话说本蒟蒻这什么听力呀），所以本蒟蒻义无反顾得击败了他，结果他真是内奸，本蒟蒻差点原地趋势。算了，把他击败了本蒟蒻也没法救回来，本蒟蒻只好接着肘击其他人，第二个目标就是大象了，也是成功干掉了他，然而本蒟蒻来到了主公面前，所以……
呜呜呜，本蒟蒻又被击败了……吗？本蒟蒻突然酒鬼上身，接着本蒟蒻不停抽到酒，就是没有出局。
为了生存，本蒟蒻直接摊牌了，并要求反贼出来，本蒟蒻要帮他干掉主公，可……反贼没出来，宿管到是来了。被制裁了呜呜呜，牌也被没收了。
（身份：主公：QAQ；忠臣：猴山、祥子；反贼：粉王、大象；内奸：本蒟蒻、孔雀）
下午。老师讲数据结构（链表与并查集），本蒟蒻：链表本蒟蒻原本就不会，现在听了，懂了，但不会写，并查集也听了，但不多。
所以本蒟蒻这一个下午啥也没学到，秉持着总得学点什么的想法，本蒟蒻直接上网搜索链表的 STL，顺便做了单向链表，不过超时了（对于这件事本蒟蒻从下午一直干到晚自习结束）。
在中途吃晚饭时，有鸡腿，可 $21$ 不是质数，本蒟蒻又只能无耻一波（等等，今天周日，$7$ 总归是质数吧，虽然还是有些无耻），额~~
听杨老师说 day3 时，pcy 要来，这我倒是想知道孔雀和他谁更强，毕竟他俩都是开挂小学生。
晚自习结束后，副教告诉本蒟蒻，在之后链表在大部分情况下还是要自己写，QWQ。
晚自习结束后也挺晚了（其实是本蒟蒻待得晚），接下来就没啥可讲的了。
day3：
起床，但是是赵老师叫的。
今天的难度可就暴涨了，上午搜索，下午动态规划（线性）。这不就炸了吗？前面简单的都不会，这些……
接着看，Milk Pails S 这题，一眼爆搜，也直接……TLE，额。
老师开始讲课了，本蒟蒻一边在下面写，一边听着，根据讲课内容，成功优化了一波，方法：设定一个数组 $f$，$f_{i,j}$ 表示第一个筒内有 $i$ 单位奶同时第二个筒内有 $j$ 单位奶所需的最小操作数，如果某次操作后，第一个筒内有 $i$ 单位奶同时第二个筒内有 $j$ 单位奶时，如果操作次数比 $f$ 数组中记录的次数少，则更新 $f$ 数组，反之，就回溯。
这次本蒟蒻就不信了，再来，不对本蒟蒻直接……，WA。
哇——放过本蒟蒻吧，本蒟蒻错了，呜呜呜。
最终发现，是本蒟蒻写搜索时，对操作三的递归搜索代码复制粘贴时，忘改了，导致出现大问题了，还是成功 AC 了，太不容易了呀！
生日蛋糕听懂了，但太麻烦了，先放一边（虽然一直到集训结束时本蒟蒻都没做这一题），还是先做八数码难题，但是 WA，还没完，TLE。
一个上午本蒟蒻都没写出来，em~~。
笑噶了，车牌抄本蒟蒻代码，还先后发了一堆帖子（试试点点每个字）。
中午，由于三国杀被没收了，所以我们不能玩三国杀了，呜呜呜。不过，好在猴山还有一副狼人杀，所以……
因为狼人杀时间较短，所以我们玩的次数较多，本蒟蒻就不一局一局介绍了。
真好玩，不得不说，车牌也太反骨了，十局有七八局，他可以的 MVP，但是是另一方的 MVP。比如说：一局本蒟蒻当狼人，车牌直接跳狼人，无敌了，好人直接输了；还有一局，本蒟蒻是预言家，第二天白天时，车牌跟本蒟蒻讲他预言本蒟蒻得到本蒟蒻是好人，当时本蒟蒻差点笑出声。
一直到了下午，本蒟蒻看了看题目，这是本蒟蒻想象的线性 DP（不过后来加上了），这是老师给的线性 DP。
抓起看起来最简单的最长公共子序列，开干（其实本蒟蒻之前写了一个 $O(n^2)$ 的做法，拿到了五十分）。可怎么想，都想不到。
呜呜呜，怎么办，有了题解就好干。不得不说，皎月半撒花厉害，文章写得太好了，虽然没看懂。于是本蒟蒻又看了 Mine_King 的专栏，也是成功看懂了，但是，还是有但是，本蒟蒻不会 LIS（其实是不会 $(n log n)$ 的写法），所以，本蒟蒻只能恶补一波这题，好在，题解也是成功看懂了，本蒟蒻终于学会了 LIS（但这在某种意义上并不是一件好事，至于为啥，请看后面，注意：很后面）。
终于 AC 了。这一干，也就干到了下课，这……不过好在，这节课没白上。
到了晚上，下雨了……今日没有晚自习，但看样子，怕是回不去了。
接着上机，接着干。所以你猜我在干嘛。
看看这篇游记的发布时间，你懂的，我在疯狂写游记（虽说从 day2 开始，我都是在家写的，但也不能忽视我这天的努力啊，你说对吧）。
本来好好的，车牌却开始作妖了——他又看起了车牌。我叫他两下还不听，算了就不管他了。
这时候，雨已经停了，猴山等人要回去玩三国杀，我决定再写一会游记再去。