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\text{LCA}的时候没有给log2n\text{log2n}赋值,也就是相当于只把u\text{u}调到了和v\text{v}一样的高度,但没有找他们的祖先,本来如果是LCA\text{LCA}模板题的话应给很容易看得出来,因为这样有一部分答案应该会错乱,但没想到这道题的样例给得水,而且又不是直接输出LCA\text{LCA},所以就没检查出来,还是最后看代码的时候发现我定义了log2n\text{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 了,这。

给你们康康我的代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
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 掉了,第二题就是个纯数学题,先去重,然后分别统计奇数和偶数的个数,再用乘法原理乱搞一通就好了(起码我是这么认为的),不过,最骚的操作在于,我把两个要去重的数组的第00位设为1-1,这样就不怕统计不到第一个数字,结果。我在交代码的前一分钟把代码里的 long long 全部换成了 unsigned long long,于是只得了可怜的6060分。第三题就更不用说了,我想出来那道题要用队列来整,但是我推的方法有 bug,然后我在最后55分钟内写出了一组数据把我自己给 hack 了,于是第三题就这样愉快地爆零了,第四题方法应该是对的,关键是我把大样例都过了,最后还是只得了5050分,最后总分210210,十四个人里排名第六。

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

总结一下,这次比赛也反映出我的一些问题,首先是策略不太得当,在最后一题上花的时间太多,但却没有得到相应的分数,反而让本来能得更多分的二三题丢了不少分,然后是太注重学习高级(当然也没高级到哪里去)数据结构,忽略了对于思维的训练,总想要打一发某种算法或数据结构的板子来解决问题,但一旦遇到需要动动脑子的思维题就根本做不起,而且做题量太少,这是我这一段时间的 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 也好好看,E.M.T!\color{purple}\text{E.M.T!}

⛅️7 月 27 日

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

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

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

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

下午教练又弄了一场膜你赛,题倒是很简单,T1 字符串乱搞,T2 煞笔动归,T3 搜索板子,T4 就一个最短路,但不知道为什么,可能是眼瞎了,题目中很多东西居然都给看漏了,比如 T3 和 T4 如果无法满足要求需要输出一行字,我给看漏了,还好后来检查出来了,不过 T4 居然还有多组数据,我都是临近结束时经同学提醒才看到的,简直是。关键是 T3 打了一发深搜居然还 T 了,没想到那道题一定要用广搜才行,真的是。最骚的是,T4 明明说好N1000N\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)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 是要搞,文化课也不能落下,我毕竟还不是个竞赛班学生,文化课对我来说还是很重要的,尤其是这次期末文科出了些问题,更应该好好补补,所以,加油吧!

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

作者

AzuSemisa

发布于

2020-07-16

更新于

2020-08-23

许可协议

评论