现在的位置: 首页 > 综合 > 正文

暑期训练个人小结 byPlato

2018年04月23日 ⁄ 综合 ⁄ 共 3386字 ⁄ 字号 评论关闭
暑期训练个人小结 byPlato
 
从7月25到学校开始正式投入训练,到今天,恍惚间已经时间已经流过1个月。我开始在记忆里,拾起那些碎片,还原那些时光的面貌。
 
  • 比赛刷题篇
1. HDUOJ
 
在杭电OJ上做了10场多校和3场邀请赛重现。翻了下成绩:
1:3题,193
2:2题,175
3:3题,61
4:4题,119
5:4题,74
6:1题,189
7:3题,69
8:2题,123
9:2题,142
10:4题,94
杭州邀请: 2题,200+
南京邀请: 3题,180
通化邀请: 6题,24
 
多校最大的遗憾--从来没有进过第一版。7夕那次参赛队伍少但还是差点,还有1、2次罚时高了,最后一次卡了道全场题。
归根到底还是实力不足。跟艾神他们队去年比起来差远了。
邀请赛除了最后一次,成绩都特别“凄惨”。
 
补题做了一些统计,但是不完全。下次整理题解再具体统计了。
 
2. Virtul OJ
 
[pc-1] 男人八题:
很早就开了的专题(大概是期末考前1个月吧),暑假之前把最简单的3道给刷了,后面的5道,是把我给活活地给恶心了一把。
题目比较少,花的时间却比较长,大部分难度偏高。不过学习到的东西也不少:C++的大数模版,生成随机数据去调试程序,插头DP,HS表,树的分治,后缀数组。
 
[pc-2、3] 状态压缩DP
强化DP开的练习,大概20题左右。这是我第一次开始做状压DP的题目(没错,真是第一次)。
题目其实还比较好,基本上没有完全相似的题目,虽然题型就那4、5类,但是变化还是有一些。
收获:
第一次学习状压DP,第一次这样高强度地细分训练专题(没错,这的确是第一次这么细地刷专题10+道)。
状压题目刷到后面都想吐了,连看题的心都没有了。
 
3.  CodeForce
 
#194
第3次刷CF,算是我前5次里最顺的一次。
题意很难读懂,1、2都是简单题,3题想出结论就ok,第4题有个思路,但是不够时间写了。
当时感觉做的一般,但是在做了第4、5场之后,我发现我错了,真的错了。。。。。。。
后面把这次的DIV2题目全补了,发了题解。
 
#195
比较背的一场。
和小灰灰一起在宿舍做的,第一题有点小麻烦,20-30分钟过的。2、3题出的人都比较少,我选择先做第3题。
思考一段时间,有个了想法,但是死活交不过去,反复我也查不出bug在哪。被第3题折腾的也没有时间去看第2题了。
最后,第3题把一个应该写在for循环里面的if写到了外面,第2题如果考虑到某种特殊的情况就能很简单地解决。
 
#196
这次本来是信誓旦旦地要把分给拿回来的,结果。。。。。
第1题,比较快过了。然后是第2题,看起来就是个很简单的小学数学题,但是不知道怎么回事,我就是交了N(N>=5)次都没搞清楚那里出问题了。最后胡乱修改,终于过了小数据,但是反而把原来正确的部分给改错了。
折腾完第二题,剩下的时间不到40分钟了。第3题,不记得什么题目了,总之有个快速幂,我找了个模版,运算中有减法,我直接做了模减,然后光荣的挂了大数据。
194是下午做的,后面这两场都是晚上做的,难道是时差的影响。总之是惨不忍睹。
通过这场比赛,我深刻地认识到:原来还可以做得这么烂。。。。。。。。。(再也不相信爱情了,呜呜~)
 
 
4.Just AC It
 
我们队的专题训练计划,刚刚起步,才完成1、2道题。以后就以这个为主了。
 
  • 个人体会
1. 自从长沙邀请赛归来,基本上就停止了刷题 -- 期末、游戏、回家各种事。
从多校1开始重新写代码,当时感觉生疏了很多。
这还只是个开始,后面发现长久不写代码的后遗症还挺多的。
各种脑残手残有木有。
看来写代码也要保持练习量,要跟高中做题一般记录易错点,还要有良好的代码习惯和debug的技巧。
 
2. 回归专题训练。 
说下最近做比赛的感受吧,简单题和能做的中档题出了之后,接下来的3个小时基本上就没事了。
暑假之前我还计划通过大量高强度的比赛训练来提高队伍的实力,现在看来是不适合的。
一则,比赛时很大程度上是依靠以前的实力,会做的如果不出意外还是能出,之前不会做的在模拟比赛的那种场景下基本上很难出。花2、3个小时,3个人从朴素的思想出发去想正确的解法,效率不高。
二则,比赛之后要提高还得补题,对于那些知识点、方法上有遗落的题,还是要从基础学起。这样的话,还是回到了专题的学习、训练上。但如果专题的训练仅仅通过能做出单个题来衡量,这是只窥树木、不见森林的做法,假如下次题目有了点小改变,还是很难做出。
所以还是要回归专题训练上来,并且要提高专题训练的难度和深度,平时做不出的题,比赛基本上很难做出。即使能出,乱搞出2道及以上的几率不亚于中彩票了。
 
3. 协助。
这次的长沙之行给我们敲响警钟 -- 队伍内部合作上存在问题。
之前为了快速提升队伍整体战斗力,我们把要考察的知识划分为3块,分给不同的人去突破,以形成了知识上互补性。
开始我一直以为这就是队伍的合作,现在我发现这是错的。这只是把1个大神要掌握的知识分给了3个人,在实际做题的时候,其实还是单个人在战斗。
如果3个人在做属于自己专题顺利的话,似乎没有什么不妥。但是假如一个人陷入了困境,其他人要么是爱莫能助,要么是没有主动意识去提供帮助(这个也比较常见,因为每个人都更愿在自己熟悉的领域发挥)。最坏的情况就是3个人分别卡在3道不同的题目上,一直到最后都没有突破。
比如,在长沙时,01,CWK推出了公式,但代码的求模上有问题,ZH提供了个思路,才通过了唯一的题。(这个不错)
但是全场题中的2道却都没有出。
一道是求最短路+DFS,ZH在做,由于开始看错了题目,还尝试用很复杂的算法去解诀,知道很晚才发现,但是时间已经不够了。但是自始至终,我和CWK都没有去认真地读过那道题目。
还有一道是DP,题意思路基本正确,但是在DP方程的初始化状态那里错了,我看了代码N遍没有发现,ZH过来帮我查了,也没有找到问题所在。(当时没有学会生成数据来调试,假如多测点数据,说不定就发现了。做题少经验不足也是个因素)
所以,模块之间必须要有交叉,要保证每种类型的题都能有2个以上的人可以参与(起码是除了主攻之外要有个能看懂代码能提供建议的助手)。理想的情况是,每个人都能掌握几个模块的基础,能写出常见专题的中档题。
 
4. 热忱和动力。
还是一样的教室,一样的旺角,一样的吃饭还等很久,但是有一些东西却不同了。
比如,去年我是一个初心者,按时去实验室听上面大神的讲课;今年我是作为一个学长,给他们讲解。
比如,去年我保持着一颗强烈的求知心,对那些完全陌生的知识,去网上下课件,学习然后自己敲代码实现,再去刷题,不亦乐乎。
今年,对于题目,不再有那么强烈的想去解决它的愿望,一开始是有了思路不想去敲代码,后来有点连题目都不想去看了。
比如,去年我每天8:30之前赶到实验室,要么刷题,要么看课件,中午回去睡个午觉,继续,从不为其他事情分心。
今年能在8:30到实验室的天数<10,在实验室里,疲倦、无聊、烦躁经常袭来,扰乱内心,做一些其他无关的事情,偶尔厌倦敲代码,难以专心。
总感觉好像少了些什么。
 
  •  生活的一些插曲
猫之祸。刚开始几天,小猫在宿舍拉屎,给猫喂食,老猫和小猫晚上叫的吵死,还有小猫把腿给摔断了,大太阳的出去找兽医打石膏;尝试把大猫丢走(失败)。结论:事实证明宿舍不适合养猫,尤其是多只。
 
在学校一共是停了两次电,第一天还有多校比赛,于是实验室一群人跑去网吧刷题;第二次睡到差不多中午,然后下午去绿茉莉坐(睡)了一下午。
 
科协去电子商城聚餐。
 
我的好孩子养成计划。原本设立来促使自己养成健康的生活习惯,但是遵守的很少。
(我会说我当初给暑假设定的期望是刷100题,做10场个人赛吗?)
 
手残康复治疗
 
准备讲课的课件和练习题,准备给大一暑期培训测试的题目
 
  • 最后
1. 虽没达到预期、离期望还是很远,但是进步还是有的,起码这个暑假没有完全荒废,这就很值得去我高兴。
2. 关于ACM、健康的生活方式、娱乐与爱好、学业还有大学的出路,我需要在这之间找到一个平衡。做着一件事情时却还惦记着另外一件事情,不好玩,一点都不好玩。
3. 感谢有人陪伴我度过这段时间。
4. 不要给自己设限。就想暑假聊天时一个老乡跟我说的,明明是加以努力就做可以到达的高度,为什么不去努力呢?为什么要说没时间呢?。虽然现在成绩不是太理想,存在一些问题,但是我认为这些都是在努力能改变(或者改善)的范围内。
 
2013#8#25

抱歉!评论已关闭.