2020 年暑假集训日记

7 月 16 日

第一天集训！昨天晚上刚狂欢了一晚上其实也不过就是吃了顿好饭、捣鼓了会博客、看了会番而已，今天就又得穿上校服跑到学校去，还是有点不太爽。但既然是集训也还是比上文化课好多了

早上 7 点左右骑着车一路开到了学校，也不算去得太晚，大概是踩点到的，本来是计划先去食堂吃饭的，可一去发现里面人都没有，又不敢找人问，结果只好放弃了，没吃上早饭，饿了一上午。

到了原来集训过的 3 号机房，又发现里面坐的全是高中的，没敢进去问，只好在走廊里面转了几圈，最后终于遇到了一起集训的 wgj，才知道这次改到了 5 号机房，坐下后发现开不了电脑，一直弹出什么没有影像输入，还是问了别人才知道电脑后面有一个按钮，要把那个按了才能开机，感觉自己好煞笔，一早上就这么倒霉，还不知道今天会有什么事情

原来的王老师不教我们了，换了一个姓祝的老师，整体还是有很多不一样吧，上课风格感觉完全是截然不同。竞赛班的人 7 月 10 号之后就开始集训了，学的比我们多多了，尤其是还有 LCA，其他的都好对付，寒假时自学过，但那时候没学 LCA，所以今天他们做的题搞都不太搞得懂，只能做我的最小生成树和最短路的作业，倒也做了不少，但他们竞赛班的却是早就做完了，看来还是得加把力才行

中午的时候跟着竞赛班的 lyx 终于找到了吃饭的地方，原来这儿的食堂还有个负一层，我早上来的时候只看了一楼就走了，怪不得没看见人

高中部的伙食真的比初中部好多了，而且餐厅也大得多，吃饭的时候还可以看新闻（乡巴佬进城了

中午回寝的时候也是 lyx 跟我们说了在哪栋宿舍，不然还要一栋一栋找。整个寝室只有我一个人，另外一个 wgj 说是出校去看眼睛什么的了，还有个不认识的好像要到 18 号才来。舍管比 dp（人名）好多了不过八成是因为整层楼只有我一个人，给人的感觉要好很多啊。宿舍还是和上次来集训时一样，床下面还有桌子，可惜的是厕所里淋浴头还是和蹲坑的地方在一块的，心疼住校的同学三秒钟，哈哈哈

下午整体感觉和上午差不多，还是被竞赛班碾压的感觉，不过好在他们比我们离开得早，我们可以比他们多学几天

晚上去吃了盘火锅，把昨天晚上的一顿补上

回家后直接开始自学 LCA，一次性整完了三种求法（倍增，Tarjan，RMQ+ST 表），但感觉上还是前两种最好用

有点晚了，不写了，反正也没什么了，睡了吧

7 月 17 日

昨天下午下雨，所以没有把自行车骑回家，放在了学校，今天早上搭了个便车去学校，觉得没有必要带自行车钥匙所以就没管，结果走到半路突然想起来下午还得把车骑回家，这。

终于吃上早饭了，果然在负一楼，虽然很明显的高中部的伙食改善了一下，已经比初中部的要好吃多了，但早餐看来还是没变，江山易改，本性难移

上午终于可以开始做 LCA 的题了，用的最多的果然还是倍增，毕竟大部分题都没必要离线，而且我个人也更喜欢倍增一点，其他两种方法开的数组还是多了一点，影响整体的感觉

中午的时候 wgj 终于回来了，虽然我跟他不是一个班的，还有点生疏，也不说话，但有个认识的人在旁边总还是能感觉舒心一点，明天一定要记得把 MP3 带过去，不然中午睡觉还有点难办，现在不听歌反而有点难以入睡

下午为了调 P2245 花了整整一两个小时，最后发现是用倍增求 LCA 的时候没有给 $log2n$ 赋值，也就是相当于只把 $u$ 调到了和$v$ 同样的高度，但没有找他们的祖先，本来如果是 LCA 模板题的话应给很容易看得出来，因为这样有一部分答案应该会错乱，但没想到这道题的样例给得水，而且又不是直接输出 LCA，所以就没检查出来，还是最后看代码的时候发现我定义了 log2n 个变量，但不记得给它赋了值才搞清楚的，整个下午就被这道题耗去了一半。

晚上晚自习之前跟旁边的 lyx 颓了一会 generals，果然我不是玩 PVP 游戏的料，基本每次都被第一个干掉，但还是感觉很好玩

晚自习倒没什么说的了，不过 lyx 在我的影响下开始玩小黑屋了，不愧是”颓神“，上手新游戏就是快（雾

今天总体来说比昨天要平淡一点，但还是不错吧，希望明天会更好

7 月 18 日

今天早上又走的比较晚，到了学校后就没吃早饭，直接上机房颓废去了

上午讲了强连通分量，还好我暑假的时候已经自学过了，所以理解起来比较容易，而且老师布置的作业里面有几道题我已经做过了，进度是班上最快的，但因此他们也问了我很多问题，尤其是 mjc，直接把我给绕晕了，根本没搞懂他在说什么，最后他还是找的老师才解决问题的，yzh 更骚，有道题他把循环里面的一个字母打错了，还把我叫去和他一起找错，关键是看了半天还没看出来。

中午吃饭的时候发现学校居然真的改过自新了，排骨藕汤里面居然真的有一坨一坨的排骨！！！真的是头一回！！太阳从地里出来了！！

下午还是一样的做题，被 P4819 卡了一两个小时，最后发现是 Tarjan 里面有两个变量名打错了，真的有点自闭了，万一考试的时候再出这种问题怎么办。

晚上放假回家，捣鼓了一晚上博客，还是没整出个什么所以然来，Volantis 更新 pjax 之后不知道为什么一直有些细节上的 bug，所以也就一直没换，计划是等到beta这个东西给去掉后再换，不过目前在尝试了，有兴趣的同志可以看一下 这里，用 Coding 整的临时站点

明天也是放假，终于可以体验一下暑假生活了！！

7 月 20 日

感觉一天假根本没放够呢。

今天还是做题，但上午的时候教练讲了 SPFA 的优化，有两种，一种是 SLF 优化，一种是 LLL 优化，教练在网上找了一篇文章跟我们讲（这个风格和我们原来的教练不太一样，原来我们是看教练做好的 PPT，但我个人其实更喜欢这种），看它说的多玄乎的，什么“一般用 SLF+LLL 可以优化 50%左右”，结果我全部用上了交到 P4779 【模板】单源最短路径（标准版） 里面去还是要超时，虽然弱化版的是过了，但看来出题人是铁了心要让 SPFA 在棺材里待的安安稳稳的，绝不让他复活。

P1993 小 K 的农场 终于过了，之前先是在解决差分约束的问题，把这玩意搞懂后打了一发代码还是全 WA，最后发现是 Bellman-Ford 判环的时候把一个大于写成小于了。就这么个破玩意花了我整整一个半小时，还逼得我在机房里大声骂人，草

中午寝室里又来了个初一的，性格看来很开朗，但戒备心比较强，没能跟他搭上话，明天得试试

话说今天居然在机房里遇到了寒假认识的 black_trees，虽然还没见到真人，只是确认了在一个机房而已，还没去找他，明天得找个时间见见真人（话说即使见了面好像也没什么可聊的。

下午的时候教练又给那些小学的（小学生跟我们学同样的内容，感觉自己被吊打了。）讲了树状数组，不得不说这玩意简直就是个天才的发明，比线段树还要牛，线段树虽然码量大，但其实基本思路是比较简单的，就是个分治，但树状数组光是想出来怎么把一个数组搞成一棵树，还要让它满足那么多规律就够厉害的了，还不说 lowbit 这玩意简直是神了，把计算机用补码储存数据的性质运用到了极致啊，太强了！

另外，P3627 [APIO2009] 抢掠计划 真的是让人感觉很迷惑了，这玩意我的算法是对的，先缩点，然后在缩完点的图上跑最长路，于是我又手残，在打 SPFA 的时候加了一发优化，结果优化变成了劣化，T 了一个点，然后把优化去掉，A 了，这。

给你们康康我的代码

while(q.size())
{
	int u=q.front();
	q.pop_front();
	num--;
	sum-=dis[u];
	while(num&&dis[u]<=sum/num)//LLL 优化
	{
		q.push_back(u);
		num++;
		sum+=dis[u];
		u=q.front();
		q.pop_front();
		num--;
		sum-=dis[u];
	}
	vis[u]=0;
	for(int i=0;i<edge2[u].size();i++)
	{
		int v=edge2[u][i].first,c=edge2[u][i].second,k=q.front();
		if(dis[v]<dis[u]+c)
		{
			dis[v]=dis[u]+c;
			if(!vis[v])
			{
				if(q.size()&&dis[v]>dis[k])//SLF 优化
					q.push_front(v);
				else
					q.push_back(v);
				num++;
				sum+=dis[v];
			}
		}
	}
}

难道有什么问题吗？？？为什么优化反变劣化？？？给个解释？？？

晚上的时候终于把所有强连通分量的题都做完了，不容易啊，八九道题肝了两三天了，还是我太菜了。

今天突然发现初一的比我们还要颓啊，最恼火的是颓 generals 的时候他们联合起来打我跟 lyx，导致开局被秒，周围至少四个人在轮番打我们（好像一共才六个人。），后来我们不跟他们打了，我还是被 lyx 和 yzh 虐，但确实挺好玩的（没办法，我玩 PVP 就是不在行）

嗯，就这样吧，明天就看一下能不能把 LCA 和最短路剩下的几道题做一做，不过我还是很想上新课

7 月 21 日

今天真的做题做到崩了，早上又双叒叕没有吃早饭（因为在家里一直颓到了将近 7 点），一去就开始做最短路的题，恼火得不行，P2738 [USACO4.1] 篱笆回路 Fence Loops 光是建图就让人极想砸电脑，照着题解改都改不对，一直整了一个半小时的样子才终于 A 掉，然后 Johnson 全源最短路的板子又卡了我几个小时，一直到下午才做完，最短路真的毒瘤，我的天哪。

中午的时候居然在打饭的窗口遇到了寒假在洛谷上认识的 black_trees，当时他估计是看我跟 lyx 是初二的，就问我们认不认识一个洛谷用户名是线段树（Segment_Tree_）的（lyx 居然说不知道，看来他的英语貌似不是那么好，我天天就坐他旁边都不知道），我当时就一惊，因为除了 black_trees 我还没有在洛谷上遇到其他初一的，结果当时我就直接告诉他我就是 Segment_Tree_了（其实后来想想应该耍耍他的，不该那么早就告诉他。），然后。就没有然后了，我跟 lyx 拿了饭就走了，也再没管他，直到晚自习的时候他才主动跑过来找我们

老实说 black_trees 的形象跟我在寒假时想象的不太一样啊，根据他在洛谷上的发言和他给我的私信来看，我本来觉得他是属于那种小男生的感觉，也就是类似于比较矮，然后看起来很聪明，有点。狡黠的那种吧，结果一见面才发现他居然比我还高一些，而且老实说长得有点。来者不善的感觉吧，当然这也只是我的第一印象罢了，还是不能以貌取人

不过最让我吃惊的是他居然也是个二次猿，这跟他给人的感觉一点都不像啊喂（不过我同样做为一个二次猿给人的感觉好像也很违和），而且他们还把机房里自己电脑的桌面设成二次元壁纸，这也太明目张胆了吧，不行，明天我得把我压箱底的壁纸拿去跟他们做个比拼​

今天下午比上午要好点了，还好把最短路的作业都做完了，不然下午肯定也是崩溃的状态，一开始先是试着做了一道 LCA 的题，又做崩了，于是直接放弃，开始肝树状数组的作业了，还是这玩意简单些，一下午就做了五六道，不过我感觉树状数组还是没有线段树打起来那么爽，弄个区间最值那么麻烦（不过还是都没有 ST 表简单就是了），但毕竟人家码量小，空间小，常数小，没办法，以后还是能用树状数组的尽量少用线段树吧

晚上才是最爽的，有了 yzh，hx，lyx 三位颓废大神在旁边，整个晚自习直接木大，颓了一晚上的 generals 之类的游戏，lyx 和 yzh 是真的不要脸，居然合伙欺负我这个萌新

明天还是不颓了吧，毕竟要以 OI 为重，而且这周好像还要考试（但愿不要和月赛冲突，再不打 rated 的比赛我咕值都要掉光了

7 月 22 日

今天总体来说应该是喜忧参半吧，上午倒还好，因为走得比昨天要早一点，所以吃上了早饭，到了机房后先做了两个树状数组的题，但中途还是参考了一下题解，然后开始肝一道线段树的蓝题，没什么特别难的，直接用线段树暴力维护了一下就好了，不过代码是真的难写（后来看了题解才发现其实是我想复杂了），尤其是那个懒标记的下传函数真的是把我弄惨了，虽然上午的时候没弄对，不过下午一来就发现了一个小 bug，把它修了之后就 AC 了，总体来说比较平淡吧，唯一值得一提的是 lyx 唱歌实在是太难听了，关键是唱得还大声，我又不好直接跟他说，只好戴上耳机听自己的歌

下午可就惨了，教练给我们弄了一场膜你赛，说是什么普及组难度，结果前两题根本不是那么回事（当然也有可能是 CSP-2019 前两题太简单了导致我认为普及组的难度没有这么高），第一题的数据范围就把人整蒙了，不过还好可以一边输入一边处理，倒也 A 掉了，第二题就是个纯数学题，先去重，然后分别统计奇数和偶数的个数，再用乘法原理乱搞一通就好了（起码我是这么认为的），不过，最骚的操作在于，我把两个要去重的数组的第 $0$​ ​位设为 $-1$​​，这样就不怕统计不到第一个数字，结果。我在交代码的前一分钟把代码里的 long long 全部换成了 unsigned long long，于是只得了可怜的 $60$​​ 分。第三题就更不用说了，我想出来那道题要用队列来整，但是我推的方法有 bug，然后我在最后 $5$​​ 分钟内写出了一组数据把我自己给 hack 了，于是第三题就这样愉快地爆零了，第四题方法应该是对的，关键是我把大样例都过了，最后还是只得了 $50$ ​​分，最后总分 $210$​​，十四个人里排名第六。

这个结果其实也不能说是太差吧，只是有点普通罢了，但最让我接受不了的是 lyx 居然都得了 $300$​​分。我平常虽然自诩不会以分数取人，但实际生活中可能还是有点犯了这个毛病，有时我其实不是很看得起 lyx，觉得他也学了一两年 OI 了，怎么连一些基础操作（比如 define，const）都不知道，而且觉得他做题动不动就去翻题解，不会仔细思考，慢慢的也就觉得他比较菜，可能还是我的傲气在作祟吧。但这次他居然比我整整高 $90$​​ 分，我觉得这应该是是我不能接受这次成绩的原因之一

总结一下，这次比赛也反映出我的一些问题，首先是策略不太得当，在最后一题上花的时间太多，但却没有得到相应的分数，反而让本来能得更多分的二三题丢了不少分，然后是太注重学习高级（当然也没高级到哪里去）数据结构，忽略了对于思维的训练，总想要打一发某种算法或数据结构的板子来解决问题，但一旦遇到需要动动脑子的思维题就根本做不起，而且做题量太少，这是我这一段时间的 OI 学习存在的一些问题，后面几天应该想想办法把它解决了

后面几天应该会写一篇这次比赛的总结和反思，但有点麻烦的在于我们是在 auoj 上评测的，而现在又找不到地方测改过后的代码，不过那几道题应该会展示在 auoj 上的，一定要把它们做对，不能欠账啊

唉，心里还是有点难受吧，不写了

7 月 23 日

今天上午一去就把昨天那四道题给做了，真心觉得自己好菜，第二题把 unsigned 去掉就 AC 了，第三题把代码按照我昨天最后一分钟想出来的思路一改就又 A 了，五分钟连过两题，我都差点以为评测机出问题了，然后第四题其实就是判断的时候错了，具体的就不多说了，等周末写总结的时候再来讲好了

然后其实就没什么必须要做的了，LCA 作业剩下四道全都做不起，强连通分量作业做完了，最短路作业做完了，树状数组作业基本做完了，于是在智颓里找了两道比较水一点的来做，顺便吐槽一句，为什么这两天的智颓都是五蓝啊，还有什么树剖和网络瘤的题，洛谷真的以为我能做这些东西吗。

做完两道题之后，开始攻略两道紫题，一道是 LCA，一道是线段树，最后直接耗了我将近六七个小时，主要是 LCA 那道题码量大，还综合了最短路和最小生成树，再加上思路又不是常人能想出来的，直接让我调到崩溃，一直过不了样例，最后发现是我建边的时候前后变量不统一，导致跑 Dijkstra 的时候用的是建好的最小生成树的图，我 tm。

线段树就更恼火了，那道题是我以前没有见过的船新做法，用 DFS 序把树上问题转化成序列问题，然后用线段树维护区间，结果由于不熟练，导致读入数据出错，但样例又没检查出来，最后还是在 lyx 的建议下用对拍找出了问题

顺便说一句，随机数据生成程序是真的难写，但又是个不得不掌握的技能，只能多加练习了

去年的 CSP-J 一等奖证书终于到了，这效率。都快一年了才发过来。

今天发现一个很有趣的游戏，类似于猫国（不得不说最近玩过的几个游戏都很像猫国），一开始还有点生物的感觉，到后来其实完全就是个纯肝或是用连点器了，但真的很不错啊，整个设计也很完善，感觉可以玩很久的那种，不像小黑屋肝个两三天就通关了，把网址记在这里，想玩的同志可以试试：http://likexia.gitee.io/evolve/ （而且这玩意有很多不同的方向，每个方向还有所不同，比如我就是半兽人，但 zy 和 lyx 就是仙人掌）

7 月 24 日

早上因为不注意身体，集训的时候水喝少了，运动少了被老妈训了一顿，还说我站着的时候脖子总是不由自主地往前伸，真的有点吓人，于是开始有意识地矫正，但真的很累啊，可能是因为我走路习惯低着头，久而久之脖子就习惯了往前探吧，但还是要注意了，不然仔细想想真的挺丑的

上午做题不太顺利，遇到一道卡常的题，老实说我觉得我的算法已经很优秀了，但还是有一个点 T 掉，连八聚氧和读入输出优化都没能救我，只好放弃了，本来想的是做几道线段树的题的，结果全都是些神仙题，没哪道做的来的，不过还是过了几道比较水的，而且教练布置的线段树作业也全都做完了（主要是寒假就已经自学完线段树了，而这个学期又一直在做题，所以作业里面大部分题我都早就做过了）

下午也没做几道题，颓进化去了，这玩意真心好玩，不过越到后面就越来越肝了

没什么好写的了，今天比较平淡，明天上午准备自学树剖，下午把月赛打了，希望我这次能拿到一个好名次，多涨点咕值，争取在 8 月 2 号之前红名

今天居然都 24 号了，离集训结束只有一周了，真的不想回归文化课啊啊啊。

7 月 25 日

今天又没吃上早饭，唉，算了，就当减肥了，反正一次两次，问题应该不大

上午的时候自学了树剖，个人感觉其实它的基础思想是挺简单的，用两次 DFS 处理出每个点的重儿子，然后把这些重儿子连起来，构成一条一条的链，链上的结点 DFS 序是连续的，这样就方便用线段树和其他一些数据结构来维护，老实说难倒是不难，就是很巧妙。但由于这玩意要结合其他数据结构，所以码量很大，模板直接 170 行，达到了前所未有的 3KB，主要还是线段树和 LCA 的码量都不小，现在又要把他们两个结合起来。

下午全机房集体打洛谷月赛，而且教练还同意了，还帮我们调代码，讲思路（这 tm 算是物理外挂吗）！但就算是这样最后我还是只得了 186 分，主要是 T2 一直调不出来，对拍也拍不出来错误，只好打了一发暴力，加了个特判交上去，只得了 50 分，T1 本来以为要用二分+快速幂，结果一直调不对，就按照他们的说法用 pow 代替快速幂交上去，居然还 A 了，关键是不知道为什么用快速幂就要 WA，而且我那个还是快速幂模板直接复制过来的都要出错，我服了，真就玄学啊。T3 和 T4 还是一如既往的做不出（不过赛后听有人说 T3 是树状数组求逆序对），不愧是我（雾

咕值就别想了，Div.1 才 200 多名，Div.2 都 700 多名去了，本来想的是好好打一下比赛看这个周末能不能变红名的，现在看来是很悬了

下午回家的时候忘记复制进化的存档了，今天白发展了。

晚上放假，回家看番。今天超炮居然又更新了，爷的青春回来了！RE0 也好好看！

7 月 27 日

又过了一个周末了，这周是最后一周集训了，唉

果然洛谷没有红名啊，不过咕值还是涨了 16 分，这周再努把力，肝几篇题解，下周估计就能红名了，人家 black_trees 没有成就分都上橙了，我应该也没问题的

上午的时候老师把我和 lyx 叫到了隔壁机房去，给我们讲了一下树剖，虽然我已经懂了，但还是认真地听了一下，毕竟万一有些老师讲的东西是我没有学到的就尴尬了，结果其实也差不多，不过还是给了我们一些题做

树剖的题是真心难写啊，虽然思想不难，很简单，但码量是真的大，洛谷的模板我都打了整整 170 多行，现在每天上午平均只能做 3 道题，有时还调不完，比如今天上午的最后一道 P4315 月下“毛景树”，要求支持区间染色，区间加，区间查询，好家伙，代码差点突破 200 行，直接调了我几个小时，难受死了，关键一开始还要蜜汁 RE，真的玄学，最后还是照着题解一行一行来检查才发现自己有一个地方，本来应该是 id[x] 的，我给打成了 x。

下午教练又弄了一场膜你赛，题倒是很简单，T1 字符串乱搞，T2 煞笔动归，T3 搜索板子，T4 就一个最短路，但不知道为什么，可能是眼瞎了，题目中很多东西居然都给看漏了，比如 T3 和 T4 如果无法满足要求需要输出一行字，我给看漏了，还好后来检查出来了，不过 T4 居然还有多组数据，我都是临近结束时经同学提醒才看到的，简直是。关键是 T3 打了一发深搜居然还 T 了，没想到那道题一定要用广搜才行，真的是。最骚的是，T4 明明说好 $N\le1000$​ 的，结果 lyx 打了一发 Floyd 板子居然过了，这 tm 是个什么情况啊啊啊，而且我的 Dijkstra 还 WA 了两个点。

晚上把调对了 P4315 调对了之后就开始颓废了，果然还是放不下昨天晚上看的中二病啊，真的太好看了，六花和勇太的糖也太甜了吧！！！而且六花好可爱啊！！！

不过老实说，这部番还是给我带来了一些想法吧，而且里面有些台词真的说得好好啊，我们很多人所追求的普通，合群，其实都不过是建立在他人的基础之上的，有时为了和他人一样，还不得不压抑自己的个性，但这样真的好吗，虽然我们得到了想要的所谓友谊，但那些真的都是真实的吗，如果人没有了个性，那么每个人都一模一样，这样的世界真的有意义吗，每个人都是特殊的，凭什么非要按照别人的想法去塑造自己呢，你又不是为了别人而活的，当然以上言论只适用于不影响他人的范畴，如果你想以此来作为自己搞事情的借口，那我觉得这是很不恰当的（以上纯属博主的胡思乱想，请勿当真）

扯多了扯多了，好了，没什么可说的了，那就晚安吧

7 月 28 日

啊，今天也太爽了！早上一到机房就开始接着做树剖的作业，而且出人意料的顺利，每次基本都是打完之后用样例调一下，把一些小错误改过来就 A 掉了，甚至有的居然能一遍过，再加上不知道为什么手速变得快了许多，一上午居然前所未有的做了六道树剖，而且除了四道蓝题外，居然还有两道紫题也很快就 A 掉了，不过第一道紫题真的很恼火，居然要求支持区间染色和查询区间内颜色的段数，可把我整惨了，中途都打自闭了好几次，虽然最后还是交了两三遍就过了，但整个代码居然都超过了 200 行，真的不可思议啊！！

下午花了一个小时把剩下的两道题给做了，然后就闲着没事做了，颓了一会，做了一会初一的搜索题，两个小时就过去了。中途教练过来跟我和 lyx 说，把树剖学完之后，再把树形和状压 DP 学了，再补一些数论知识，NOIP 内容就基本弄完了，当时真的把我吓了一跳，本来以为离 NOIP 还有很长的距离要走，没想到突然就到头了，怕不是教练高估了我们的水平哦，我确实是在寒假的时候自学了一些内容，而且正好和这几天集训的内容相同，估计教练就以为我已经学了很多了，不过也不清楚，也有可能我想的太多了，总之只能走一步看一步了，但接下来的任务可就艰巨了，DP 是我最讨厌的几种算法之一（另外还有贪心这种），而且对于自己的数论知识我其实也没有太多的把握，可能到时候学起来就会困难一些（lyx 肯定就要爆踩我了）

顺便提一句，今天学校的伙食真的好好吃啊，早上的面条虽然看着有点像粉丝，但味道是真心好，比初中部那个所谓的干拌面好吃多了，中午和晚上的菜也大有长进，难道学校真的痛定思痛，下定决心要改变了吗（不过我估计可能是因为这几天集训，而且人比较少），真的有点不可思议啊

晚上还是老规矩，看番，今天把中二病第一季看完了，真的很好看啊，在这里把里面的一段话记录一下

大家都说“中二病太让人难为情了”

还说“好想把那段记忆都删除掉，永远不要想起来”

但是，当初那个古古怪怪的自己，真的会消失吗

那个总是妄想自己被人监视

那个给自己设定了角色，并化身为那个角色的自己……

人有时候总是会夸夸其谈，梦想着突然改变的世界，在脑海里想象着遥远的未来，想象那不存在的，轰轰烈烈的爱情

那就是 从生至死 在人的内心不断复发 永远无法痊愈的 有些伤感 有些害羞 却又可爱的

名为“自我意识过剩”的病症

是一种名为“自我”的，谁都无法回避的人生

没错 人啊 一辈子都是中二病

感觉真的很有道理吧 ，虽然我们最后可能因为一些原因不得不成为一个平凡的普通人，但原来的那个自己是永远不会消失的，我们的个性，永远都存在于我们心里啊

话说如果我几年以后再看到这一段会不会也觉得很羞耻

7 月 29 日

今天一整天都感觉很不在状态啊，早上去了先是做教练布置的搜索的题，结果发现自己很多东西好像都忘光了，打起代码来还有点吃力，虽然速度也还是可以，但真的状态很差，又困又累，一点也不想做题，可能是昨天晚上没有睡好的原因吧，而且今天早上也起来迟了，不过最让人恼火的还是有一道题死活都过不去，明明只是一道 BFS 板子题，结果交了将近十遍都没过，一开始我先打了一发 DFS，T 了，然后又换成了 BFS，结果没想到它又提示我超内存，明明那道题的范围一点也不大，而且按照我的代码来看每个点又只会被遍历一次，所以理论上空间复杂度是 $O(n)$ ​的，而且也没有递归调用，是真的不知道哪里错了啊，没办法，我又把 STL 的 queue 换成了手打队列，这次居然 WA 了，而且它也没提示我爆内存，这。总之那道题我到现在还没做对（老实说也不想做了），真的是很恼火

中午因为和旁边的人颓 generals，没去吃午饭，所以和 lyx 一起去了趟小卖部，花了他 7 块钱，明天得给他补上才行

下午还是要死不活的状态，也不知道怎么回事，题也没做几道，快四点的时候，教练又把我和 lyx 交到隔壁机房，给我们讲了树形 DP，虽然 lyx 树剖还没做完，但教练让他八月份回家再做（估计是怕他一直拖下去到 8 月 2 号都做不完）。树形 DP 是真的难受，本来我对于 DP 和贪心这一类算法就不是很擅长，总是搞不懂状态转移方程怎么整，有时甚至看了题解也没搞懂，更别说树形 DP 了，这玩意和树剖简直是两个极端，一个思路简单，码量大，一个码量小，思路复杂（不过估计应该也会有码量又大思路又复杂的毒瘤算法），可把我整惨了，不过也没什么办法，毕竟 DP 是个很重要的算法，只能靠多做题来巩固了。

昨天 lyx 又写了篇题解，但是没过，我看了一下，真的是 NB，不仅树链剖分的“树”写成了“数”，而且还说树剖是通过把“一张图”转化成链用数据结构维护，而且代码也没有注释，说真的，这玩意要是过了才有点迷惑

晚上一个竞赛班的人把红警带到我们机房，瞬间掀起了一股热潮，我们那一排至少有五六个人在颓红警，我本来还说看番的，但玩了两把之后真的有点上头了，主要是那玩意真的太爽了，即使是一向不擅长这种游戏的我也没能抵挡住诱惑，因为我平时一般很少玩这种竞技类的游戏，大部分时候都是玩比较养生的那种，但这个感觉还有点不一样，总之就是很好玩啦

今天晚上还是早点睡吧，希望明天能有个好点的状态

7 月 30 日

今天状态比昨天要好一点了，没有那么困了，其他的感觉都差不多，上午和下午还是都在做题，树形 DP 真的太难受了，虽然确实比线性 DP 要好想一点，但只要难度一上去，其实都差不多，完全做不出来，今天其实还好，做题速度比较快，主要是那些题的难度都不算特别大，只有个别几道很难，尤其是有一道 IOI 的题，真的是不看题解完全做不出来，看了题解也要花好些时间才能搞懂它在做什么，不过好在题目不多，今天下午就把树形 DP 的作业做完了，然后又开始跟着新初二的做 DP 的综合训练，真的是太恼火了，连个绿题我都不容易做出来，果然 DP 是我的死穴啊

午饭和晚饭都没吃，中午是因为和他们一起颓废，没吃成，下午是改题改过了时间，所以也没去吃，不过现在居然感觉不太饿，真的是很奇怪啊

晚上还是老规矩，颓红警，不过现在越来越觉得这玩意没意思了，主要是它本来的设定是 PVP 游戏，但现在完全被我玩成了 PVE，因为和他们联机完全打不过啊，只能和最简单的人机打（就算是这样我有时都会 GG），明天晚上估计不会再颓这东西了吧

emmm，好像没什么事情了，那就睡了吧

7 月 31 日

今天。没什么可说的啊，还是一整天都在做 DP 的题，这玩意简直是太难受了，我一上午才做了两道，不过感觉其实还是有一丢丢进步了吧，有好几道题的 DP 方程都是自己给整对的，没有看题解，虽然都不算是很难的题，但还是让人感觉很高兴吧，毕竟之前除了背包和一小部分区间 DP 以及几道线性 DP 的入门题外，其他的好像就没有几道是我自己做出来的了，这玩意真的是我的短板啊

不知道为什么，突然感觉那些游戏好像都没有什么意思了，也不是很想颓了，只有今天晚上打了一个小时的红警，看了几集中二病，难道是因为要离开了，所以觉得有点难过吗（不过八成是因为 DP 把自己给做自闭了

老实说，现在感觉越来越烦 lyx 了，做题的时候动不动就打开题解，也不说自己先思考一下，教练说每次看题要先思考三十分钟，确定自己完全是没有思路了在看题解时他还很惊讶，学了将近两年 OI 了，连一些基本的操作都搞不懂，总是想着问别人，也不会自己上网去查，感觉真的很烦啊，也不是很会考虑别人的感受，有时真的让我感觉很气，明明我在那里想 DP 方程都快自闭了，他还在那里哼歌，让我根本没法仔细思考啊。唉，不过也有可能是他的性格和我的标准不相符合吧，毕竟每个人有每个人的个性，也不能老是以自我为中心啊

中二病真的是太好看了！甜到了！

明天集训就结束了，感觉喜忧参半吧，毕竟后面就要开始做文化课作业了嘛，还是不太爽，但也没有办法，没有不散的宴席嘛，再说又不是要退役了，也没有必要太难受。不过教练说明天会给我们来一场欢乐赛，两个半小时，13 道题，IOI 赛制，还有奖品，希望能多拿点分吧

8 月 1 日

今天很爽啊，早上一去先颓了一会，然后开始打欢乐赛，之前本来以为这个欢乐赛是一些比较正经的题，比如什么搜索啊，DP 啊，结果，第一题就把我们给震惊了，给你一个 exe 文件，让你输出答案，告诉你答案就在 exe 文件里，结果打开一看，居然是个单词接龙的游戏？！本来还以为是把那玩意用编辑器打开就会看到些什么了，结果根本没有，就是让你把这个游戏打通，也就是让这个程序没法用没用过的单词接龙就算赢了，我最后玩了半个小时都没结束，结果后来出题人说是有策略的，因为在英语中，以 x 开头的单词是最少的，所以就要尽量让它用 x 开头的单词来接，这样赢得最快，他还试验了一下，只用了不到两分钟就打通了。还有一题，居然给了我们一个 HTML，让我们把里面的 javascript 看懂，然后用 C++实现同样的功能，我在洛谷上发了个帖子，有人告诉我是一个叫 exgcd 的东西，我还搜出了那东西的模板，是一道什么二元一次不定方程，但因为输入输出格式没搞懂，也没办法直接抄过去，还好我们机房里有个会一点 javascript 的大佬，给我们解决了几个问题以后，我就直接在那玩意的基础上改了一下，就过了，总之这个欢乐赛里头基本都是这些不正经的题，照我来看，这玩意要是再毒瘤一点，就快赶上洛谷愚人节赛了（顺便说一句，这次欢乐赛居然是 zjk 和另外两个大佬给我们出的题！！

下午没什么事可做了，滑了一会水，教练就开始给我们发奖品，我这次总共拿了 450 分，其实也还是算不错的了，毕竟我们机房里没上 400 还有一大堆呢，最后拿了一根棒棒糖，一瓶可乐，一袋薯片，本来四点钟左右就放学了的，我们又在机房颓了一个小时多才回去

晚上接着看番，把中二病看完了，真的好看，以后可能还会二刷吧

结语

结束了呢。

这次集训感觉算是比较难忘的一次了，毕竟换了一个教练，整个感觉也不一样了，而且还跟新初二的学弟们一起集训（当然还有几个神仙小学生）。不过让我印象最深的，还是截然不同的教练的上课风格，之前的那个教练，总是用自己做好的 PPT 来给我们讲课，做的题也都是在她整理出来的 word 文档上，虽然也有在洛谷上刷题，但也是在课余时间，而现在这个教练，更注重于网上资源的搜集（大概就是这个意思吧，我语文不太好），总是让我们在洛谷，vjudge 上刷题，有时候讲课的资料甚至还是别人写的学习笔记，其实我觉得还是后者要更好一点吧，因为我们信息学竞赛生跟其他的不太一样，要借助电脑才能刷题，学习当然你也可以尝试手写代码，所以既然网上有那么多资源，而且质量也基本能得到保证，那么为什么不拿来用呢，当然也不是说之前那个教练的做法就不对了，只是我个人更喜欢现在这种罢了

总的来说呢，这十多天时间里还是学到了很多东西吧，LCA，树状数组，树链剖分，树形 DP，能力也还是提高了一些，但感觉颓废的时间还是多了一些，希望以后能注意吧

老实说，集训结束了，还是有点难过吧，毕竟没办法和 OI 天天呆在一块了，也不能像这十几天一样天天刷题了，要回归文化课，心情还是有点低落吧，但也没办法，OI 是要搞，文化课也不能落下，我毕竟还不是个竞赛班学生，文化课对我来说还是很重要的，尤其是这次期末文科出了些问题，更应该好好补补，所以，加油吧！

话说怎么感觉搞得跟要退役了似的