给大人看的
整个寒假除了完成课内的作业 {搜索/二分/贪心, 简单DP, 图论, 数论, 线段树/单调栈} 和 打六场牛客训练赛 之外,学到的东西远远没有高三毕业结束暑假那会儿学的多。总归是自己花的时间太少,没有用心训练了。回想起来整整三个月假期,可以学的东西还是非常多的,只怪自己实在是太不明事理了。
cf没有打。每次div2打完两三题直接坐牢实在是没有体验,于是听大佬的话老老实实练基础去了。
这次寒假训练的内容大概是跟着网上 OJ 练题的。除去寒假之前就已经掌握了的内容,这段时间具体学了点啥:
- 动态规划:
- 数据结构:
- 图论
区间动规, 树状动规, 状压动规
并查集, ST表, 线段树
最短路, 拓扑排序, 最小生成树, 二叉树, 最近公共祖先
然后就没了。然而这些基本上都是看一遍就会的内容,基本上十天可以全部包办——但是整个寒假有三个月,九十天。要我来说自己学的东西实在是太少了。
说说六场牛客比赛。第一场,出了两题,倒数前三。我当时坐在电脑前面直接脑子傻掉了,打了一半直接关掉页面就去刷题了。我还记得当时跟 Hsyuf 借了个 acwing 的号去做他高三暑假练的题,结果发现也是一大堆不会。当时印象比较深刻,在里面做了两道线性和数位dp的题。一下午就做了两道题。然后给自己找了个借口,这比赛我是随便打打的,排名不能反映真实情况。结果最后两场都打了个第一,这下打自己脸了。
第一场打完很崩溃,觉得自己练的东西全是假的。当天晚上打完j佬在群里发题解,发现自己被出题人骗麻了。题目全是 这道题考察了dp,这道题考察了dfs,这道题考察了找规律,结果每一道题考的内容跟标题都完全不相干。我承认我当时是照着题目去考虑做法的,复盘发现有两三道自己是真的能做出来的。接着第二场,五题;第三场,三题。很烂。
但是其实每一场打完结束补题能学到的东西还是很多的。比如有一道区间修改求和的题,我的想法是线段树,一看题解发现求和求的是整一个数组的和,实践中可以用std::map实现更优解;还有一道构造题,打完之后发现赛瓦维斯特定理实际上可以应用于划分数组;此外还有很多东西。
现在是2月15号,还有一天我的寒假就结束了。现在想起来第一件事,就是后悔。后悔自己在寒假白白浪费了这么多时间。
接下来希望自己以后在训练上投入更多的精力和时间。少把时间浪费在没有意义的事情上。
自己的话
上面那一段是要封条存放在我们 GDUT ACM 群里遗臭万年的,那个群的队员一直从08级排到23级,估计以后还得往后发展。你工的 ACM 真是历史悠久啊。
其实我对自己寒假这段时间的表现的看法和上面说的话是一致的。我真的是非常失望。自己的时间真的都花在了一些莫名其妙的事情上。刚放假那会儿进队了就想犒劳一下自己,结果一整个月直接荒废。接下来回韶关老家,两个月,要么就是陪抑郁症妹妹,要么就是看视频打羽毛。游戏倒是很少打了。
说到底还是自己的生活作息被完全打乱了,我现在已经基本失去自控能力了。我可以今天12点睡,明天12点起;第二天凌晨2点睡,隔天11点起,然后下午跟群友约出门打羽毛球。每天我都想着,不行!今天开始你就得好好睡觉了,好的习惯养成需要 21 天,你得从现在开始改变!然后晚上一不小心躺在床上玩到凌晨,听见公鸡在窗外打鸣。
我其实已经不想再提开学之后有什么超级紧急的任务要完成了。光是想到那些事情我就心烦意乱。数分补考,体考,入党申请,还有我大伯吩咐我要多看的各种论文。然后还有主线任务,tm 的 ACM训练。
有时候我在想,我的大学生活怎么这么苦逼呢?是只有我一个人这么苦逼,还是大家都这么苦逼?我现在这么苦逼,这究竟意味着我未来是要成为提着公文包给资本主义打工的社畜,延续苦逼的命运;还是意味着我以后会成为一周六休,整天躺在沙滩旁边看日落的成功人士?
别想。反正你 tm 还得卷完这四年。四年卷完说不定还要再卷三年,三年卷完说不定还有三年。
但是,我现在好像在干着我喜欢的事情——但是这又好像和步入大学前的生活并没有什么区别。我依旧只能用着我的课余时间做我热爱的事情,甚至在大学我的自由时间变得更少了。ACM 究竟是不是我所热爱的东西呢?我心里还没有答案。但是有一点我很确定,这样的大学生活并不是我所期望的。