• 周六. 10月 8th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

21清北学堂腾飞营游记

admin

11月 28, 2021

7.15

明明是第一天,理论上可以减小力度,可是 lxl 不会这么想。

上午讲的是线段树、树状数组的高难度应用,还有许多 tricks (比如倍增分块、扫描线将二维静态问题转化为一维动态问题,ODT 珂朵莉树等),很多题我只是听明白了思路,可是代码却不会写。这告诉了我代码能力的重要性,在学习的时候,不能仅仅停留在口胡的阶段,必须踏踏实实写代码练能力。

下午就简单多了,二叉堆,并查集,trie,hash,rmq,lca,stl,多亏了 djh123 和 Smeow 在机房给我补习,我才能够顺利地结课。在做题技巧方面,我理解了树上差分的一般形式和应用,现在能够使用数据结构维护一些问题,能够使用 lca 等树上算法完成一部分树上问题。

今天留下的疑惑主要在于线段树的高阶应用、set 高阶使用及其练习题。

今日达成成就:五题斩。

学完这一天的课程,我心中只有五个字外加一句话。五个字是“ lxlNB ”,一句话是“ 革命尚未成功,同志仍需努力 ”!

7.16

好耶!转眼间来到了第二天!

上午依旧是 lxl 主讲,lxl 老师讲解了他的传统艺能——大分块的讲解。众所周知 lxl 是国内根号数据结构的王,所以 lxl 讲起根号数据结构(分块算法、莫队算法)头头是道,当然在基础知识方面简洁易懂。但是做起题来还是稍显吃力,究其原因一是码力不足,二是新知识比较生疏,这就需要在后面的时间多加练习,才能够真正理解这些知识。

下午比赛,zzy 老师出题,4h4题,本人 173 位居 rk4.这次比赛也暴露了我的一些问题,主要集中在 T3,明明想到部分分做法,可是没有选择正确的方式来维护(其实就差一点)。(话说本来也没人得分ww。) 所以我需要在明天老师讲完所有习题后抽时间过掉这些比赛题,再加巩固。

今日达成成就:人生第二桶金——无线鼠标!

7.17

第三天,如今我们的老师换成了随和幽默的 zzy 老师,讲解动态规划专项知识。

上午约等于入门,所以只讲解了四道例题,三绿一蓝,我这辈子外出培训都没这种全听懂了的体验,所以很容易地一上午就写完了这四道题。

下午讲课速度和难度逐渐开始增加,尤其是数位dp和状压dp这两个难点处的题目听起来比较吃力。不过听完之后,我感觉我的思路扩展了,对于”状态压缩”的理解上升到了新的高度。当然该有不懂的地方还是有的,通过自己阅读题解,我终于搞懂了题目。

zzy 老师的一个特点就是喜欢唠嗑拓展知识,例如上午的 k 叉堆。同时,他关于 OI 刷题、复习方面的指导令我受益匪浅。听完之后我感觉我好想终于懂了怎么学习OI。

今晚有老师开的小会,看看同学们都生龙活虎的,我不由得感叹:

被吊打一时爽,一直被吊打一直爽,爽在水平进步上才是真 OIer !

7.18

上午是 zzy 老师的最后一节 DP 课堂。主要讲解的是数位DP、计数DP和树形DP,同时讲解了笛卡尔树、子序列自动机等常见模型。可惜有许多我没学过的知识(同时也有若干人不会)被老师看做已经会的知识,所以常常自闭。不过好在老师一看我们都不会,就又给我们讲解了一遍,才不至于留下疑问。

下午是 cjk 老师的第一节图论课。老师先带我们复习了一些基础图论知识(好评)。随后开始了一波紫黑题的轰炸。不过 cjk 老师讲课的一大优点是他从最基本的暴力讲起,一步一步优化。同时他经常找同学起来回答问题,所以新思路层出不穷,拓宽了我的眼界。可惜最后拖了十几分钟的课。

晚自习也被 cjk 老师占去了近 1h ,又讲了几道题目,所以导致我做题数减少了(悲)。

同时今天的新上课方式是:不发课件。所以我对于题目的思考更深了,不过似乎仅限图论是这样的。

今天最大的成就就是做出了一道黑题!

7.19

今天是 cjk 老师讲解图论的第二天。上午主要讲了 2-SAT 模型和网络流相关知识。前者 djh 和 smeow 在机房里给我预习过了,所以听得比较明白。至于后者……

NOIP选手学网络流干嘛 —— @Smeow

然后就讲了。没听懂。于是我在晚自习的时候向老师请教了网络流的知识,现在已经通过模板题了。

下午老师主要讲解的是一些图论题目中的常见模型。例如不建图、双端队列 bfs 求 01 最短路等 tricks。这些题目花样很多,所以再一次让我认识到了”题目是做不完的,只有学会思路才能解题”这件事。

晚自习的时候老师给我们介绍了一种随机算法,告诉我们”正确率高的随机算法是可以当正解”这件事。这倒是改变了我对随机算法的固有印象,所以以后要(提高 RP)多学一些可以用来代替正规思路的方法,这些方法可以节省时间,增加得分。

经过今天的调题之后,我只有一句话:不 开 long long 见 祖 宗 !

7.20

转眼间,6天过去了,课程也进入了尾声。

上午 hzk 老师讲解了搜索、分治、贪心等基础算法及其应用,虽然讲解的题目难度评级都相对简单,但是老师硬是讲出了”这个题比原来难”的感觉。由于算法本身性质,题目总体比较好理解。其中不乏一些我做过的题,通过老师的讲解,我感觉我对这些题目有了更深的理解。

下午 hzk 老师讲解了数论和博弈论。其中数论感谢 @djh123 的辅导,我竟然意外的听懂了基础数论题。随后的数论和图论结合题一度令我谔谔,好在老师看大多数同学都不懂就又讲了一遍。

我讲的你们听不懂是正常的——hzk

晚上 hzk 老师给我们整了一个活:OI 非传统题目选讲,包括交互题、提答题和通信题,并通过例题给我们介绍了在特殊题型中的套路和注意事项。

明天就是最后一天,同时也是结业测试的日子。在此用 hzk 老师的一句话祭旗:

我出的题是联赛难度,部分分很足——hzk

7.21

比赛惨遭爆零,不过终于能回家了,好好休息一波,明天再做总结。

7.22总

七天时间转瞬即逝, 我初四暑假的第一个夏令营很快结束了。回到莱州,感慨良多。

十四号到达济南,车载导航提醒我们:“您已进入济南市区。”向车外望去,高楼林立,车辆川流不息,我当时就有一种预感,这七天学习的知识量会像高楼一样多,速度会像车辆一样快。

入住宾馆,领到了课表。第一眼,看来大部分知识 djh 和 smeow 都给讲过了;第二眼,原来学的是高难度应用,那没事了;第三眼,数据结构主讲是 lxl ,危。

随后,我就开始了长达七天的学习。首先是数据结构方面。虽然只是线段树、树状数组,但是 lxl 让我在第一天上午就认识到了我对数据结构的认识是可悲的。数据结构也可以玩出各种花样。再配合上高难度的题目和高速讲课,第一天上午我几乎晕在教室。幸亏老师比较仁慈,接下来对于堆、并查集、RMQ等的讲解简单了许多。然而第二天上午,分块和根号数据结构又迎面泼了我一头凉水。很显然lxl在根号数据结构方面的造诣甚为高深,毒瘤分块无与伦比。这部分本身就是我的弱项,所以听完之后,一边朦朦胧胧,一边恍然大悟的说的就是我了。

第二天下午的考试是我整个学习过程中的高光时刻,在rfl和djh的提示下,我成功地拿到了班级第四名,开开心心地拿了个鼠标。并且扬言要再拿一个奖品回家(flag)。这次考试成功地让我拾起了信心,我对于后续DP的学习又有了学习的热情。说到DP,zzy老师的课使我切实感受到了DP的魅力,他从最基础的暴力讲起,一步一步找状态、列转移。最后得出DP的完整程序,十分详细。同样,图论主讲cjk老师,先带领我们复习基础知识,然后再从基础部分一点一点地解释题目。在讲题过程中,他不断拓展新的思路,最后再跳出正解着重解释。在他的课上,我真正理解了2-SAT模型,入门了网络流,学会了多种图论的解题方法。

最后就是hzk老师的基础算法与数论课。基础算法方面无非是搜索、贪心、分治,但是难度可并非基础。在课余时间,我通过打板子,对CDQ分治的理解更深了一层,对于离线操作的应用更加得心应手了。数论课本是我所惧怕的,但是经过了djh的辅导,我竟然能够听懂数论题了!这也是我成长的表现吧!很快就到了最后一天的考试。这份题目比上次难的多,所以我做得磕磕绊绊。可是,令人大跌眼镜的是,这次比赛尽管在OJ上提交,可是依旧要加文件输入输出,于是我爆零了(回收flag)。事后自测大概排在第12名左右,依旧无缘于奖品。至此,我基本上把所有正式考试中可能导致爆零的坑全部踩了一遍。

在这七天里,我收获的不仅有知识,还有一堆题目。我把这些题目全部收藏下来归好了类别。接下来的日子,我需要把这些题目刷完并理解,才不负这七天的学习。另外,我感觉我的能力也有所提高。虽然现在脑中一些学过的东西蒙上了一层迷雾,想不真切,但是我相信经过巩固,我一定能够把这些知识转化成自己的东西,加以应用,在今年的CSP和NOIP中取得理想的成绩!

任何一个伟大的计划,都有一个微不足道的开始

发表回复

您的电子邮箱地址不会被公开。