zoukankan      html  css  js  c++  java
  • 21清北学堂腾飞营游记

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

    任何一个伟大的计划,都有一个微不足道的开始
  • 相关阅读:
    request.getParameter() 、 request.getInputStream()和request.getReader() 使用体会
    HTTP之Content-Length
    关于spring3中No Session found for current thread!and Transaction的配置和管理(转)
    Java数据类型和MySql数据类型对应一览
    Spring MVC 解读——View,ViewResolver(转)
    LeetCode 441. Arranging Coins
    LeetCode 415. Add Strings
    LeetCode 400. Nth Digit
    LeetCode 367. Valid Perfect Square
    LeetCode 326. Power of Three
  • 原文地址:https://www.cnblogs.com/ahawzlc/p/15016140.html
Copyright © 2011-2022 走看看