23 年夏,二南生借宿二本集训,故计之 。
一眨眼,在模拟赛中半个月已经过去了, 为期一个半月的在二本的集训已经结束了,今天下午就要回二南了(我明天得复查所以今天下午不跟着他们一起回去),虽说是集训,但是却一点都不枯燥乏味,每天来给我们上课的学长都非常的有意思,而且讲的是真好(虽说还是有的时候得在课下消化半天讲的难题)。
七月一号下午我们经过四十分钟左右,从二南坐教师班车到了二本,算是准备开始暑期集训了,差不多六七点左右到的学校,食堂好像是已经没饭了,所以就在 36524 随便吃了点东西,然后那天就收拾完宿舍就去机房了,对了我们的宿舍在阴面,这里有一个小伏笔。
前两天是 ZRQ(张闰清)学长讲数据结构,讲课的难度是循序渐进的,而且很细,基本上课上都搞懂了,虽说是讲知识点但是大部分都讲过就直接上例题了,不过后面还补充了点 LCT 和 K-D Tree 优化建图的技巧,真是收益匪浅,因为之前只知道数据结构能优化 dp 之类的。
然后消化吸收了一整天,第四天是 xy(徐烨)学长讲离线算法,这块除了 CDQ 之外学的还是比较好的,CDQ 我是真搞不懂,能听懂就是感觉代码实现起来特别抽象,根本不知道咋写,于是课下就把一些比较简单的 CDQ 题写了写,然后就去做别的了,整体二分经典的题比较少,所以上课的时候讲的都是之前做过的,所以也非常好理解,一整天除了 CDQ,整体难度感觉不是特别大,就是写起来比较难调
下一位就是我们的非常神秘的 lhm(刘皓铭)学长了,为啥神秘呢?因为他每次给我们上课都是在线上上,没见过他本人,包括这次也是线上,晚上讲了讲贪心的题,感觉贪心挺符合人的思维的,在想做法的时候也比之前讲的专题更简单,我们还是场切了几道题的(虽说是有点水的题)。 什么时候能线下见到 lhm 学长啊
然后就是我们的卷王学长 jzp(贾朝蓬)了,为啥是卷王呢?因为他是真卷(说了跟没说一样 (doge)。据说是晚上三点多才睡,早上六点多就起床了 /bx。第一天讲的是 dp 专题,感觉听完思路和设计状态之后还是比较清楚的。本来看着是要讲 DDP,但是最后因为时间也不太够就没有讲,但是有人卷了,我不说是谁,反正不是我 (doge 。第二天讲了讲虚树和图论,虚树之前看过,听的时候还是比较好接受的,但是后面的图论是逐渐开始抽象起来了,讲着讲着就讲起了计数相关的图论题,是真的难懂 /kk。
经过了一段时间图论和数据结构的洗礼后,lsr(李书润)学长开始讲数学了,一开始的组合数学听起来还是可以接受的,后面就开始讲起了容斥,容斥这个思想本身并不是很难,但是恶心在计算容斥系数和怎么容斥上,常用的技巧有二项式定理求系数,和二项式反演,虽然上课听的一知半解,下课还是花了两个小时搞懂了,真不容易 /kel,01 分数规划感觉还是非常好理解的,而且写起来比较的套路。
在七月集训最后的最后就是我们的 zzz(张尊喆)学长了,金牌佬 orz%%%%%。这两天是我感觉整个七月集训最痛苦的两天,一直再将数论和构造题,最后稍微涉及到了一点康托展开。讲了一堆我之前都没有学的数论知识,当然我这个蒟蒻咕了好多知识点(莫比乌斯反演,杜教筛……),后来下课才补了补,写起题来也是好痛苦,得一直推式子,跟学数竞似的,但是好像据说数竞也学这些。
然后回家休息了将近一周吧,开始了八月份的集训,八月是真恐怖,连续打了一周的模拟赛 /kel ps;(八月讲课的学长都是 zzz 学长的姚班同学 Orz)
前两天是 dyp(邓奕鹏),第一天讲的讲线段树,感觉跟七月讲的相比是难度高了很多,讲了讲非常常用的线段树之后还讲了讲吉司机线段树和李超线段树(但好像李超用的也比较多。后面讲的例题也是非常的难,写起来也是非常的难调。第二天讲了讲字符串的题,字符串相比其他类型的题算是要么很板子,要么不会转换和处理,所以做起来感觉比线段树好些。(但是我明明更喜欢线段树啊喂
后面的两天是 sys(史钰申),讲了两天的 dp,(但看着安排好像是要讲网络流,但是好像也没讲。第一天算是主要讲了讲图论 dp 一些理论知识,包括转移状态设计和自动机啥的。感觉听着有点懵,硬着头皮听好像还是不太懂(好像所有人都是这样,可能是因为之间穿插了些线性代数的缘故?但还是很有收获的,比如知道 dp 跟自动机的一些关系啥的。
然后就是我整个集训中很喜欢的一个学长 cy(曹越),因为他讲课实在是太有意思了, 可能是因为讲博弈论的缘故吧,感觉那两天讲的数论还是比较好理解的,而且博弈论做起来还是挺有趣的。到了第二天的概率期望,难度还算是可以接受的样子,但还是做起题来有点困难。
六天的讲课时间结束了,啪的一下,很快啊。然后就开始了噩梦的一周,模拟赛!!!!
Day 1:因为编译器没配置好,爆 0 了,虽然爆 0 爆的不冤,但是为啥我配好的编译器模拟赛的时候不能用了啊。 rank INF = 0x3f3f3f3f;
Day 2:有道题调挂了直接寄。 rank INF = 0x3f3f3f3f
Day 3:dp 专场,T1 不知道哪挂了 40 分,然后 rank7 好像还行(虽然就 60 分。 rank 7
Day 4:数学专场,4 个小时 6 道题,就做出来一道,然后还有一道题的暴力写挂了 rank 8
Day 5:两道数学题,推不出来,然后剩下的题暴力写挂了,本来能 80 + 分 rank INF = 0x3f3f3f3f
Day 6:T2 是我给南校讲过的原题,然后剩下的题打了打暴力,最后暴力好像还是不够优雅 rank 10
Day 7(今天):除去一个高玩房老师,我竟然跟耳朵龙并列 rank 3,得亏有个原题,T1 瞎搞发现是个单峰函数,T3 感觉好像跟括号序列有关然后往卡特兰数那想了想,最后结束前 10 分钟调出来了,但是没有看数据范围,空间开小了,扣了四十分,要不就 rank 1 了 /kel。 rank 3
这段时间模拟赛下来感觉自己大起大落的,老是出些 zz 错误,以后得改啊,要不然 NOIP 和省选寄了就是真的寄了。
还记得我之前说我们是阴面吗,我们七月上完课后,休息的那几天石家庄一直下大雨,等我们八月回去后宿舍潮的要死,而且还漏水掉墙皮,晚上还没有空调,熬了整整两天,晚上根本睡不着觉,更离谱的是只有我们宿舍这样,得亏跟王 k 说了之后,给我们换到阳面去了,真的是太难忘了
后记:暑假集训的时光还是好难忘啊,现在却也不后悔当初选择了竞赛,可能最后结局不一定很好,但是真的是一段宝贵的时光,毕竟我也像许多 一样在 上付出了自己的青春啊。
最后再挂一张我们刚到二本的照片吧