海亮日记

2.16

早上七点二十的飞机到杭州。Merlin差点没赶上飞机（？

前往杭州的MerlinLee旅客请注意，您乘坐的CZ6439航班已经起飞了，请您办理改签手续，谢谢 我们这边已经催促登机了他才过安检（笑）

似乎是因为他办托运的时候有人打起来了

不过好在最后大家都成功上飞机了，有惊无险

上午九点多下飞机，海亮的大巴车来接我们，大概十一点就到了。

入住寝室之后下午自由活动，我们在海亮溜达了一圈。海亮是真大啊，十八个二十四加起来都没有海亮大……不过这个地理位置，真的可以称之为穷乡僻壤了（？

“你们看看那都是什么地方，都到风景优美的乡下了，人家都开始搞竞赛了”——yyp

晚上六点机房集合，收手机了（大悲）

打了洛谷入门赛。然而还是有两道题没AC，连入门赛都没法AK，可以考虑原地退役了（确信）

这场比赛成功导致了我们之中一些人名字颜色的变化。三天后我惊喜地发现我绿名了。但是有人名字颜色变化之后好像不是很高兴，怎么会事呢？——来自两三天后的viki

2.17

周赛。有一种不知道用什么算法的美。被小孩哥薄纱。
（不过还好没爆0）

2.18

早上好！热烈欢迎老毕登HB的入住！

今天海亮高三学生返校了，于是乎学长和410的大佬们被撵到搬到海初了。

今天开始讲课。由于我们是普及转提高，因此讲知识点的时候rfy默认我们已经学过了一遍——实际上这个机房里除了我们十个以外确实都学过（悲）

只能自己去翻OI Wiki、上网找学习笔记和板子。顺便研究明白了单调队列。但是没有时间找题练，也没独立写过用单调队列优化dp。

中午回寝室打牌。

晚上回寝室打牌，一直打到十二点多。

上了床之后不知道谁开始敲床，然后我们都开始寻找各种奇奇怪怪的打击乐器（迫真）

最后成功把隔壁寝室吵醒了。这很难评。

哦对了，今天下午有三位大佬惊喜地（？发现自己棕名了。其中的某位还去跟kkk对线，最后把自己的棕名时间成功延长到28天，还被挂到了洛谷核心用户群里。
据当事人描述，hlgg的评价是：玩的很好，下次不要玩了

四个人，名字四种颜色。

2.19

今早上洛谷签到，大吉。一开始我并没有发现什么变化，直到我眼睛无意中扫过签到栏上方的用户名。

我绿名了！好耶！

今天学树状数组和线段树。树状数组我没找到比较好的板子，于是先去研究线段树。觉得自己明白了原理但是显然不会实现。问了HB， 他说这个得背——

那就背罢。

2.20

今天讲倍增、lca。第一次AK小测验（尽管参考了一下题解。

2.21

今天讲字符串哈希、KMP、Manacher和EXKMP。显然我“如懂”。唉，自己慢慢学吧。

不过今天成功研究明白了爆改头文件的方法，准备制造机惨。

正好上午HB他们来我们机房，于是HB成了第一个目标。我趁下课的时候在他的iostream头文件里加了以下内容：

点击查看代码

struct viki617 {
	~viki617() {
    		using namespace std;
      		while(1) {
        		long long *p = new long long;
            		p = NULL;
        	}
    	}
}vikivikiviki;

典型的内存泄漏。 然后只要他运行程序他的电脑就会因内存不足而卡死。

然而，机房的电脑重启之后会重置，这意味着可怜的HB写的所有代码都会消失，所以我于心不忍，故意让HB发现了。

然后中午的时候HB给Snowycat的电脑上留了个大礼包。只要他的程序结束就会自动打开Never gonna give you up的MV。

下面是实现此功能的代码。

▶点击查看代码

先写到这。回头再写。
难绷。晚上熄灯了跟LCX和HB唠嗑被hlgg制裁了。然后他带着我，让我护送（？一个受伤的同学去医院。淦，其实也算我运气不好，hlgg要是先进了对面309的话……（场面不敢想象）
不过很显然hlgg抓我的主要原因应该是担心在医院缺个人帮忙（
然后就坐了两趟hlgg的浙A牌奥迪。在医院我也没派上啥用场，就在那傻站着等医生给那个同学处理。海亮医院不大不小，可以拍CT，但显然应该是没法做什么手术的。不过对付一些小伤小病还是蛮可以的。

没多久就回来了，然后乖乖上床睡觉。

2.22

今天是讲课的最后一天，学习了根号分治。
我个人认为，根号分块的用途和线段树类似，都是用于实现快速的区间修改、查询的，因此他们在代码上也有不少相似之处。
说到线段树，那我就不得不提一下HB和我的奇妙函数名了：
区间修改：
别人：update
我：change
HB:qugai(区改)
区间查询：
别人：query
我：find
HB：qucha（区查）
区间加：
别人：addition
我：add
HB:qujia（区加）
区间乘：
别人：multiplication
我：multiadd
HB：qucheng（区乘）

别人的函数名：高级词汇
我的函数名：Chinglish
HB的函数名:本土化、接地气（确信

我感觉根号分治的应用还是挺灵活的，比较类似于某种“思想”，只是实现起来还需要我多加练习。

2.23

在海亮的最后一天。
上午周赛。
T1签到题，一开始我没看第一题去看T2了，后来做了一段时间，一看成绩表，大多数人T1都切了，于是我开始怀疑这道题的难易程度。
显然是签到题，三分钟写完一次AC。

回去看T2。
看了一眼觉得是某种搜索，但是觉得不靠谱，只好先写暴力，30pts。
可恶的子任务捆绑测试！！！
我优化之后的做法第一个测试点中26个subtask过了16个，可是一分没得！！！最后仍然是30pts……
rfy你但凡再多分出来一个测试点让我多得点分也行啊……
考试结束后Nihachu说dfs做出来了，看来我之前的想法差不多，只是没有继续向这个方向思考而已……

看来很多时候我们的思路是正确的，只是因为没有坚持与正解失之交臂。
所以说，当你怀疑自己的方法时，不要立刻放弃，先继续思考一段时间，也许就会有灵光乍现的那一刻。

T3的话，一眼kmp。然而只得了55分，因为我暴力的对字符串进行了复制以得到最后的串。显然是没有想到更优的做法。听了rfy的讲解之后豁然开朗。

T4是dp，尝试了一下自己的“乱搞”思路，觉得有戏，最后切了。

T5显然是多重背包+背包计数问题。然后信心满满开写。敲完代码之后发现样例都过不去。
显然是我写挂了，一分没得，怎么会是呢。
考试结束之后翻代码发现自己的初始化好像出了点大问题。

看来自己的基础还需要更加扎实啊！

T6看了之后没啥思路，最后听cdx讲解时才明白看大样例的重要性……
我一开始单纯的以为大样例就是给你测试程序用的，没想到还有提示你思路的作用！
打开大样例之后就会发现，每个输出里都有一堆9！这就可以为你提供一些思路！
所以，大样例某些时候是非常有用的，不要等到程序写完了才点开大样例。 可能你没有它的帮助也能写出正解，但有了它的提示可能你会节省大量时间。我认为这是我通过这道题明白的最重要的一点。

下午听了讲题，恍然大悟，怎么自己就想不到呢。
时间卡的刚好，这面刚讲完题，就到了我们上车的时间了。
于是在海亮的最后一天，就这么过去了。

后记

就这样，我们在海亮度过了繁忙而充实、疲惫而快乐的一周。
在这一周里，我学会了许多新算法、很多使用的数据结构以及一些重要的思想
虽然很多还停留在抄板子、“如懂”的阶段，
但我相信，现在这些难题于我们就像是开学时递归于我们。
只要我们坚持不懈，这些难点总有一天会被我们攻克，就像递归一样。
在这里我想悄悄对gg说一句：我觉得我已经突破递归了!还是比较快速的吧！（bushi

那么，就写到这里吧。
省选见。