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中取得理想的成绩！

标签：lxl,题目,21,腾飞,老师,讲解,清北,数据结构,DP
来源： https://www.cnblogs.com/ahawzlc/p/15016140.html