海亮集训周记

“人往前走的时候，未必会一直数着一二三， 但无论多少步，都是一二三累积起来的。”——题记

如题，本文主要记录自己第一次去外地集训过程中的心得感受，但写着写着貌似就变成了流水账（大悲）。

一、学到的新知识

“所谓集训，就是给你塞一大堆远高于你自己水平的知识”

来海亮之前，本来以为在24的集训已经够难的了，结果来了海亮之后，发现还要更胜一筹，而且速度还要更快，于是现在开始怀念在24集训的日子了。。。

目前学到的知识汇总（按掌握程度排序）：

1、线段树和树状数组：刚学的时候看着长长的代码属实是吓得不轻，导致直到现在都是只能勉强理解意思而不会背板子，更不要提运用了。而后面很多的区间操作问题都要建立在树状数组和线段树上面，处处受限就很难受。

2、字符串算法：前一天甚至特地预习了，但第二天依然没听懂多少，只能说聊胜于无吧。。。与线段树刚好相反，属于会背板子但不理解原理。其中exkmp完全没听明白（2.22晚学姐给我讲明白了好耶），kmp马马虎虎，哈希学的还可以但总不记得用双哈希，也总记不住质数，导致被卡的很惨（我记得有一道国家集训队互测的题，qq企鹅那个，特别卡哈希）

3、倍增算法 ： 感觉这个比较容易理解，本质上就是一个代替枚举的比较快的东西，与二分有点相似，但运用非常灵活。而对于lca，我理解原理，我会写板子，但我不会预处理的代码，非常神奇，于是打算把预处理当作板子背下来，可能我的模板合集最近要迎来一波更新（不要乱立flag啊喂）

4、分块：这个和倍增比较相似，也是应用很灵活，无法做到熟练的用在题里

5、stl：第一天讲的东西，感觉还不算很难，就是单调栈的板子需要好好背一下

6、列举一些直到目前还没有学会的零零碎碎的东西：cdq分治，st表，线段树，可合并堆，笛卡尔树，启发式合并（不会应用），单调栈，动态开点，离散化（莫名其妙的就会写代码了，但是完全不理解），线段树上二分（线段树本身就是一个二分的东西啊？怎么二分？），权值线段树（什么玩意），lca，可持久化线段树（又称主席树，名称来源貌似很离谱）

二、关于自己

“不要着急”

这段时间内心态又崩了一次，然后今天好不容易调整好了。心态崩溃的主要原因是被同机房的小学生初中生们碾压，感觉每天讲的东西都听不明白，然后跟它死磕，就进入了一个恶性循环。其实心态一次次崩溃再复原的过程，就是慢慢找到自己节奏的过程，这个过程中各方面的助力都很多，但最重要的还是自己的改变，我学会了去看自己身上积极的一面，并且逐渐意识到这不等于不求进取。

就比如我今天意识到，如果换算成全日制上课，我学oi的时间满打满算也就一个月，不换算的话也只有半年，但是机房里的其他人都是起码学了两年甚至三年的，那么我一个学了半年的人，能跟学了两三年的人坐在同一间教室里，学习同样的知识，这本身就是一件挺好的事情了（自己夸自己好不习惯啊【捂脸】）。

对于我的节奏，我总结如下，希望能帮到和我差不多的小伙伴：

八字概括：不要着急，不要死磕

1.每天晚上回去，除非今天讲的东西完全没听懂去问学姐，否则就不要再想今天的题了，提前去预习明天的知识，这样明天上课会轻松一点（虽然不多）

2、对于一道题，如果做了一个半甚至两个小时都没有做出来，放弃，下一题

3、不一定非得写作业里的题，因为海亮的作业题留的都是蓝题紫题一大堆，我确实会觉得太难了（大悲），蓝题的话写一写调一调，紫题从头到尾把思路理明白就好了，对于每一个知识，先去做它的模板题，往下做题会好很多。

4、不管是知识还是题，老师给你讲是输入的过程，一定要再有一个输出的过程，最好对别人输出，在纸上写思路也可以，如果你讲不明白，你一定不是真明白。

5、打比赛的时候不要慌，不要着急，可以先写暴力（因为我如果想正解容易死磕，磕到最后就没时间写暴力了然后导致直接爆零）。如果真的爆零也没什么，这个东西其实是一个一回生二回熟的东西，第一次爆零感觉天都塌了，后来就发展到爆零就爆零，天天好心情。

6、努力去做一个e人。我发现对于我自己，别人给我讲远远比自己看书看博客效率高很多，最好的方法是自己先去看书看博客（这边建议不要看小蓝本，讲的真的垃圾），有一个大概的了解，然后记下自己哪里没看明白，去找人问。我的最高记录是一道题前前后后找老师问了三遍（老师真的好有耐心啊，他真的，我哭死），最后成功弄明白并且对同学输出（哦耶）

7、不要死磕。很玄妙的，有些东西第一遍没学懂，不需要急着去学第二遍、第三遍，知识需要一个消化的过程，而理解一个知识还需要一点灵感，越急着去学明白一个东西，这个灵感可能就会来的越晚。所以可能你去睡一觉，第二天就发现理解的比昨天清晰了（真的我真的亲身经历过这种事情）。调题也是同理，有时候代码里的小错误，越着急去查越查不出来，反倒是第二天再看，就很容易能查出来。

三、身边的人和事

“我们每一个人，都由无数个十万分之一的幸存粒子组成，散落在数十亿的人海。所以我们相遇，是无数个微小粒子前赴后继、湮灭碰撞，创造出来的奇迹。珍贵又难得。”

1、九位队友

这一周里真的又看到队友身上的好多闪光点，比如非常outgoing，极其聪明，热衷乱搞，特别了解电脑（本电脑小白自愧不如……），每天和大家一起吃午饭和晚饭，也逐渐习惯于对一些人称呼网名（比如雪猫，Merlin，小陌和风……）。调题的时候会有一搭没一搭的小声聊天，遇到离谱的错误也会互相分享然后笑得肚子疼，感觉调题的过程都不再枯燥了。有时候学完一个知识点队友之间也会互相输出，下课的时候，前面的大屏幕就是我们的主阵地，有时候我给队友讲题，有时候队友给我讲题，但最后总会莫名其妙地发现我们是机房里最吵的（雾）

这一周又多了好多梗，记忆最深刻的是“行走的一等功”，这里不方便细说，我担心我也被当成一等功（捂脸）

2、宿舍的两位学姐

呜呜呜学姐人真的超级好啊！感觉能遇到她们是我最大的幸运！学姐每天晚上都会给我讲题，超级耐心，前面说到我心态的调整，很大一部分也是受益于两位学姐。每天晚上我们一起讲题，唠嗑，玩诸如拍七的小游戏。当学姐们偶尔来机房的时候，我也会非常开心，尤其热衷于和学姐贴贴（开心）

学姐讲题非常清楚明白，思路和逻辑也特别清晰，感觉听学姐讲课我听的是最舒服的，这就是实力罢。我们也会分享零食（虽然可能是我吃人家的多一点【sad】），然后我终于了解了pocky game是什么东西（感觉没有吸糖纸刺激？【大雾】）

我们一起唠闲嗑的时候就是我努力去了解学姐的过程，感觉学姐们真的好厉害，比如不喜欢太水的理科卷子（为什么要和高分过不去呢。。。），还有数学拿过一百五的（本理科蒟蒻自愧不如），感觉大家都好厉害，但是都好谦虚。

我们玩过最多的游戏是拍七，最离谱的是到七十几的时候要一直拍手，但我们玩到七十的时候不多，因为我经常出错（感觉27后面接着28，56后面接着57的这种好容易错啊【悲】）

3、上课的老师和同学

老师讲题和知识点我认为讲的真的很好，至少我听完一遍能达到一个“如懂”的状态。感觉他和之前的曜宁学长一样，都非常有耐心，能容忍我一个蒟蒻一次两次问出非常脑残的问题，再一次次给我讲。真的很感激

机房里的其他同学我直到现在一个也不认识（大悲），不知道什么时候我变得越来越i了（我测过三次mbti，从50%多一点的i单调递增至80%的i），这一点小陌和风与我正好相反，他真的是大e人，基本和他周围的人都混熟了（羡慕）

4、海亮的环境

来之前感觉在学校里全日制集训，会有一种非常难受乃至于类似坐牢的感觉（虽然现在我天天在比赛的时候坐牢），但来之后发现完全不是这样的，海亮的占地面积巨大，会有一种自己在一个与世隔绝的地方的感觉。

第一天下午没有课，于是把海亮好好逛了一遍，虽然还是有很多地方没有去到，但感觉已经刷新了我之前的认知了。

非常喜欢的地方是念心湖，水很浅，里面用砖勾勒出不知什么形状，水浮莲层层叠叠铺着，但还是很稀疏，可以看到水底的鱼，极大，也极怕人，稍微靠近一点，就看见黑色尾巴一甩，扬起一滩泥沙，不见了影子。红鲤倒不怕人，会从水面探出头，嘴唇一张一合，可惜我没有东西喂它。岸边的地方，乱窜着无数小鱼苗，不及我两个指节长。我有时会想，它们长到成鱼那么大，会经过多少年月。那些栉风沐雨的日子，阳光都会记得。

昨晚下雨了，今早便已结冰，可见南方的冬天属实也很冷，衣服带的薄，今天凌晨五点被冻醒，睡不着时在挂念，念心湖的锦鲤们，现在怎么样了。

海亮的宿舍属实一言难尽，水龙头没有热水，被子也非常薄，但出来住就别奢求太多了，集训第三天知道楼下有电话机，于是每天和老妈煲电话粥就成了一种乐趣。虽然很丢脸，但在外面住的时候确实会想家。这两天有点感冒，没敢告诉家里。

四、结语

学oi学了这么久，我觉得我是幸运的，在这段时光里，我可以单纯地为我所爱的东西付出，不必急功近利，不必瞻前顾后，这段日子像盛夏毛茸茸的阳光穿过枝叶，散射出丁达尔效应，一切都是纯粹而炽烈的。

我曾经有过许多遗憾，如果能早一点开始学，如果拿到了noip的入场券，如果卷文化课的时候能多分点时间给竞赛，如果竞赛班能成立……但现在我知道，为过去的事情忧虑没有意义，我要一直大步往前走，不回头，不东张西望，什么事儿都没问题，边走边回头容易摔。

怀尔斯曾这样说：“描述我研究数学的经历最恰当的比喻，就是进入一座黑暗房子的过程。因为当一个人刚进入完全的黑暗之中，会跌跌撞撞地碰到家具，一次又一次。渐渐地，你会摸清每件家具的位置。可能经过六个月或者更久，你找到开关在哪儿，你可以打开灯，突然间你看清了一切。到那时候，你就清楚地知道了自己的位置。”

我现在就是处在这样一个跌跌撞撞滚打摸爬的过程。当黑暗笼罩视野，不要悲伤，也不要心急，因为多余的负面情绪毫无意义，越着急，往往就会摔的越惨。要耐心地在黑暗里慢慢摸索，找到自己的节奏与路线。总有一天，我也一定可以打开那盏灯。我会清楚地看到自己的位置，也照亮所有黑暗里的同行者。