2020牛客寒假训练营总结 - CTGU ACM

[sparkyen]

https://wizarderror.github.io/2020/02/17/%E7%89%9B%E5%AE%A2%E5%AF%92%E5%81%87%E8%AE%AD%E7%BB%83%E8%90%A5%E6%80%BB%E7%BB%93/

[RespectTang]

李蕊芬

1.完成了寒假的六场比赛，因为一直在家里也出不去没有什么突发状况所以比赛都是全程都在的，名次不上不下，没有在特别后面也没有在特别前面，因为手速不是很快也就是写代码比较慢，有几场的题目没有看完，一般来说签到题在四道左右，两道比较简单两道比较难但都是可以做的范围，如果在前四道题想得不够快或者写的不够快的话很容易就到后面去了，然后影响到第五题和之后的题目的时间，想得不够快就会在无形中制造很大的压力，但是比赛的时候又要冷静下来，心态崩了就不太好了。整体来说一场题目的十道题中只有三道左右不是很好做，需要大量的算法知识和实践，前面三场的题目全部补完了，4-6场的题目总共还剩9道题目没有补完，在一场比赛中过得题多了就会觉得补题的压力小了很多会更愿意去把题补完。

2.这六场比赛涉及的知识点都偏基础，基本上把能用到的知识点都过了一遍，复习了之前掌握不太熟的dp，各种dp，做了两次的知识点的讲解，分别是概率论和计算几何，本来准备的是一次讲完的，但是似乎计算几何的基础板子就有很多很多了，分了两次去讲，然后通过讲解把自己不是很清楚的概率dp和期望dp弄清楚了，时间安排的很紧密，基本上没有闲下来的时间，最后一次讲知识点的时候不小心睡过了......

3.寒假打算在训练的时候把计算机四级的网课刷一遍的，因为三级和四级报的科目是一样的索性直接看四级的视频了，但是好像自己安排的有些满，后面把时间都放在了补题和补觉上，总共56个课时完成了16节，因为买的题都在学校里，所以打算用这一个月延长在家的时间把网课看完，如果时间还够的话可以刷一遍三级的网课。

[TheLuckDog]

应承刚

假期虽然看了一点新算法和回顾了一下以前的算法但是比赛没有打过，训练营的比赛就感觉比较生疏，有些题目并不能很快想出最好的解法，还有放假不是经常敲代码，有时候会写出一些比较比较低级的bug。经过几场比赛，了解到了一些平时很少涉及的知识和想法。题目不是特别难，大多都能想出思路，少部分实在不会写还是得看题解博客和代码。几场比赛很稳定，都是5题。一般来说三小时后就很少过题了（一般都到一道比较难的题目上死磕去了还有最后一段时间可能心态也没有开始那么好了，比没有那么冷静了）我觉得题目是写不完的，知识点的学习也是平时的积累，比赛的经验更多在于在比赛那个时刻，对于题目的顺序策略，题目的切入角度，以及心态的调整是很重要的。由于这几场比赛难度也不是很大，我有些题目在比赛的时候由于紧张等临场因素，一直过不了，比赛完了，瞬间发现问题就能AC。这几场个我这样的感觉颇深，我觉得以后平时训练中要给自己一个时限，一点压力，让平时做题的状态和比赛达到统一才能更好发挥出自己的水平。

[sparkyen]

肖焰

1.感觉自己基础还是很弱，之前就是一味的学习算法，但是弄懂思想不用模板直接敲出来，我是真做不到，也正是因为这个把，所以在比赛里面过的题目也不是特别多，之后还是要注重去实践和把思想给吃透。除了牛客网的比赛外，这段时间还打了几场codeforces的比赛，综合下来有个体验就是，稳切水题的能力还是很重要的。能保证快速过掉场上中等难度以下的题目也是能力思维的体验，至于难一点的题目的确要靠时间积累。

2.其实感这回呆在家里也是一个特别好提升自己的机会，要是这会去学校了，肯定就没有那么多时间弄算法了。之后除了学习专业课以外，希望能按时参加codeforces的比赛，虽然都是半夜的，然后就是备考计算机等级考试，当时报了数据库。可能不太想学啃计算机网络吧，到时候怕又像去年一样咕咕咕

[qiyuan11111]

郑依鸣：

1.寒假的六场比赛，题目难度不大，其实可以多做几道题，但是由于先写的几道题代码的小细节，导致检查代码花了很长很长时间，后面的题目也没时间看；有时候思维没跟上，没想出来，导致也浪费了很长时间，这些需要训练一下。

2.前五场题目做得还行，但是依然存在各种各样的问题，比如某场手滑连wa了3次签到题，或者说另外某场简单题目想复杂了，可能每场就2道题左右是在能力之外，自己对比赛的把我能力不是特别厉害。

3.集训期间讲了数论基础，自认为讲的还行，不是很难，再讲知识点之前自己也学了很长时间，把混淆的地方滚了一遍又一遍。

[Yvonne-sq]

卢思琦：

通过这个假期的六场比赛，感觉自己还有很多知识点不清楚，同时之前学的也有点淡忘。开始比赛的时候感觉有些生疏，总是在很小的地方出问题，然后wa了好几发才过，后面打着打着就有感觉了，遇到不会的也不慌，就认真读题去思考，就发现可以慢慢的做出来。同时比赛完后的有的同学的讲题让我有一定的收获，然后知识点的讲解的话，感觉阮节学长和郑依鸣讲的让我意犹未尽，不过有点惭愧的是，所讲知识点还没有完全消化，题也没有补完，可能是每次做的题数比较少，所以要补的题就比较多了，不过每天都在坚持补题，然后也学习和巩固了相关的知识，由于有的题目还是有一定的难度，所以在补题的时候有很小的地方还不是特别明白，所以要坚持补题，多加练习，总得来说收获还是挺多的。

[yihaibin1]

姓名：易海斌。 总结：牛客的6场比赛终于打完了很开心，没有爆零的很欣慰，就是我找不到瓜分的牛币。。。emmmmm，这就比较郁闷了。。。。 打比赛的过程中也是曲折颇多，刚开始的几场，因为很长时间没打比赛了，差点都不记得怎么写代码了，一些算法也都忘的差不多了，只会暴力。。。代码逻辑还总是出错。。。打的不怎么顺。但每次比赛完后的补题都会让我学到很多:通过看别人的代码和反复思考题目，对题目逻辑和算法的思想理解都有加深，熟练度都有所提高，再通过写博客巩固自己昨天补题学到的东西，感觉学的还是比较扎实，学习的节奏感感觉还行，后面的几场也顺多了，希望能够保持节奏，在蓝桥杯中拿到自己能拿到的最好成绩。

[kkk-x]

孔维暄 在完成了寒假训练营的六场比赛后，体会到了自己对于对算法的了解还是很少，很多的算法名称都很陌生，一般过题想到的都是暴力解法，在发现复杂度超了之后才会去想有没有简单的做法，六场比赛打完之后发现自己基本只过了每场的简单题，关于数论几何之类的题做起来经常会不断遇坎，还有有时候第一遍做题时，会没考虑清楚就开始写代码，写完之后发现自己有些逻辑错误，然后开始像贴小补丁一样开始改，最后发现整体逻辑混乱，费时费力还得重新写，以后还是需要注意 同时也收获了很多，了解了很多新算法，虽然现在运用起来还是有很大问题，需要在之后再去看一看理解一下，在每天讲完题之后往往能给自己加入很多新思维，发现大家过题的简单方法，还有发现自己对于代码的熟悉度高了很多，能注意到很多新的小细节

[Stone-pl]

彭磊 寒假的比赛算是给了疫情期间的自己一点事情做，虽然是在家中，但是每次的比赛都有很认真的在打，除了中途被迫要去吃饭，这六场比赛还算比较友好，自己很有参与感，但是这几场下来发现的不足有：自己做题的速度太慢，思维不够快，导致虽然整场一直在做题，但是没有机会看完所有的题目，补题方面做的很差，因为住在乡下，家中住了很多的亲戚，环境比较嘈杂，一直没有静下心来好好补题，加上自己也有贪玩的成分，在接下来的时间里要好好弥补这些不足。收获也有很多：比如学习了很多基础的知识点，虽然我是大二的了，但是我还是感觉是新知，早上的直播间能学到不少东西，并且成功督促了自己的早起。

[hyb1041739742]

黄勇斌

1.打完六场牛客感觉自己是真的不行，也就只能做几道签到题，然后就搞不出来了在比赛过程中，发现自己不喜欢做过于繁琐的立体几何题目，这种关于几何的题目在日后的训练里面还是要更加强化，还有在比赛中自己没有一种钻研的心态，只要是超过了3个半小时就会想要去做别的事情，不利于各种技巧的练习。而且在比赛的时候是看通过的人数，不多的话我连题目看都不会看，这就十分不利于后面的讲题的效果。 2.在寒假中，虽然看了几个基础的算法但是都是理论缺乏实战，在新学期还是要多加练习

[papercrane1128]

本次寒假训练，时长两周，一共六场比赛，根据出题人的意思，题目都是比较基础的题目，可以提升大家的能力。 通过比赛以及赛后补题，我发现，自己由于寒假的放松，打代码的熟练度有所下降，有些题目的解法和思路是知道的，却写不出来，或者因为一些小问题导致代码一直不过。在家比赛，因为一些事情，被迫中断比赛的时候，就比较难受。但是，通过比赛，补题以及讲知识点，自己学习了解到更多新知识，收获很多。目前还剩余部分题目没有消化掉，争取尽早把寒假的题目处理完。

[Xu-Luheng]

徐璐衡 1.假期训练有点荒废了，状态很差，乍一开始连一些头文件还有很常用的语句怎么拼都忘了，更别说算法之类。在家有时会在比赛打到一半的时候分神被叫去做别的然后再回来，这样后半段比赛很容易破瓮破摔，有时候连题目都没有全看完，讲的时候现看，效果差了一些，态度问题需要反省。反正荒废了许多资源吧。 2 很多算法不会，差距好大，很需要努力 3 题补的不多，总是忘。一开始听早上的讲解会困，接受状况也不大好。后来还是用笨法子，一边记笔记一边听，无论笔记有没有用起码我不容易走神了，效果好很多。比起博客，个人梳理知识还是用纸质更习惯些。别科开始网课后会和之前留在b站的直播回放穿插来看。 4 很多时候看见题目还是不知如何下手，就算可以用我会的算法解出来，我也想不到，这就很上愁了。可能还是我接触的算法实在太少，练习也太少，所以没有办法得心应手的使用它们。

[aminoed]

李卓
==寒假总结==

假期这六场比赛平均成绩都是签到4题左右吧，排名也是不上不下，每次水题一般都能很快就过掉，但是发现到后期几场比赛时有点急躁，以至于有时签到题都要wa几次。大佬们的讲题和知识点的讲解讲的也很清楚，就是家里网不好总是爱掉线，导致讲题体验有点差。寒假没有写啥博客，就写了一个素数筛的博客,感觉有很多基础的东西还要了解。在家里还是没有在学校效率高，希望还能继续努力。

[Osilly]

黄文轩 1.这次寒假的6场比赛总体来说还是不错的，正常可以做出4到5道题，但也有的时候由于心态以及熟练度问题导致过题不多，心态还是要稳住。 2.在这次比赛中，我感觉到了与别人的很大差距。有时候我毫无头绪的题，对于别人来说十分的简单，所以我应该多拓展自己的算法功底，但在家中有时候确实自知力不足，以后要多加注意。 3.我发现我做出来的大部分题都不怎么涉及到算法，像比赛中的dp题，我只能做出其中的小部分，很多都是没有头绪，我觉得要好好学一学dp的相关规律

[Baby-Whale]

姓名：张怡 寒假总结： 一、六场比赛整体来说，出题还是不错的，偏基础知识和思维题，适合蓝桥杯突击训练，之前学习到的一些知识也趁这次机会检验一次，感觉还是不太扎实 二、比如第二场，有两道是在牛客练习赛中有做过的改编题，但是可能之前补题缺漏，导致只记得一道，另一道就没什么影响，以后补题还是要尽力成功 三、因为题目偏向基础和思维，所以六场下来整体还表现良好，然后，感觉第五场是高精度专场，有两个关于高精度处理的题，由于高精度运用的不熟练，导致两道题都没AC，这是不叫遗憾的，因为两道题都不难，最后由于精度误差卡在78%的样例，正好用这次机会查漏补缺，完善你自己的知识体系 四、总结一下自己在这六场的收获 1.简单数论方面，听力郑依鸣讲的数论，对数论有了更加深刻的理解，讲的很好 2.理解了一些dp的精髓，六场不下8倒dp题，自己大概只能过一些简单dp，有那么一两道难一点的dp题，可以写出来，难一点的就看不出来了 3.简单计算几何，没有系统的总结归纳过，所以做题碰到几何基本随缘，推出来就是推出来了，没推出来就古板的算，再计算几何的高精度上吃了很多亏 4.简单图论，由于图论做的提比较少，比赛关于图的题基本是能搜就搜，不能搜就标记搜，结合并查集等等，有时候能解决一些简单图论题，比如第四场改了一下并查集find函数，递归搜多过的，还有第六场，标记环记忆化搜索，都是都派西凑的思维过的，其实有专有名词基环数问题，然而我并没有听说过，现在才知道自己的图论方面有多么的差。六场比赛中基本上难一点的图论都是压轴几道题出场 5.简单位运算，关于一些位运算的简单特性可以解一些题，但是设计位运算结合其他知识就会有些难想到，弄懂了又会恍然大悟。一个字，妙啊 6.利用将知识点的机会好好梳理了一下图论中最短路的各种算法以及运用场景，还有各种算法的再优化，基本熟悉这方面的知识，希望以后不要忘记了，能运用到解题当中

总的来说，革命还未完成，同志还须努力，需要学的知识还有很多，我不是自推性的选手，希望以后能再自制一些，努力补题。

[iduoduo7]

马程栋 这六场比赛说来惭愧，可能在家比较松散吧，也没有认真去打，几乎都是过了几道签到题，赛后也没好好去总结补题，家里的网不好，所以听讲题听知识点的时候总是断断续续，就也没有听进去，牛客的题解也是研究半天，有些也是太高深没怎么看懂。 不过，这六场比赛结束了我也好好的整理了一下题目的种类，按板块复习，因为讲题模糊的缘故，我也只能慢慢啃题解，慢慢去理解别人的思路和代码，也可能是最近敲的太少了，所以有些手生。 后面我也会多敲代码吧，把那些看懂的题都再敲一遍，那些难题还是尽力把它弄懂吧

[LJR233]

刘金瑞 1月份确实有点荒废了，前两次比赛很好地帮我把状态拉回来，然后经过这几次比赛着实是感受到了大大的差距，每次签完到就看着别人过题，有的思维题还需要交流才能做出来。还有就是很多算法我还不懂、不会，关于各种树，图的基本概念也不太会。 再就是每隔一天的讲知识点确实让我有很大的收获，学长学姐都讲得很细，很关照我们大一，接下来我要把这些知识自己消化落实。

[GuoWWWX]

郭钰轩

打了几场比赛，感觉知识和思维方面都有欠缺，感觉牛客的比赛主要是考察思维吧，像我们这种只能签个到的可能打不出来什么快感-——这也许就是牛客为了照顾我们这些新人吧，还有就是涉及的知识挺多，同时让我明白了数据结构和算法的密切关系，数据结构算得上工具吧，也算板子吧，想好好掌握这些新的知识点一定要多动手自己试着敲一遍，最好结合相关题目，而且这些东西比较容易忘掉所以在学习的时候不能过分将就快，学得太快到时候也敲不出来，那多可惜。感觉以后还是先掌握知识点，打比赛的频率可以低点。

[backdiy]

寒假六场比赛给了我一个很好学习的机会。每场比赛难度并不是特别高，每场都能过一些题目，自己很有参与感。有些题目能马上想到解题的思路，然后过了。但是有些题目的思维量很大，然后自己也感觉到自己的想法太浅，以至于不能过题。补提方面每天都有在补题，但是有些题还是比较难，所以还在啃。由于疫情和过年原因，住在乡下，网络环境比较差，学习方面比较困难，有些时候不能及时的参与到讲题和讲知识点的活动中。但是每次的视频我都会看，并从中获取到新的知识点，以及学习自己不懂的地方。这是六场比赛，让我学到很多新的解题方式和思路，也学到了很多新的算法，特别是群讨论的时候，总是能学到其他小伙伴的经验。

[jin-feng]

姓名：刘锦锋 总结： 在六场比赛中发现自己有许多的小问题，有好几次是审题不清，好多的小细节方面没把握好，导致签到题都wa了好几次，印象最深的一次就是每一道签到题自己都是wa了一遍后再改某一个细节才过的。还有一个很致命的问题就是自己的思维敏捷度不够高，导致自己做题很慢，这是以后值得注意的地方。再就是自己的补题速度比较慢需要加强训练。自己感觉比较好的地方是最起码自己坚持下来了，再就是这六场比赛，真的是达到了训练自己心态的作用，每次虽说自己做题速度是慢了点，但是自己坚持在做，对自己也是一种提升了。然后就是这六场比赛确实是学到了一些比较有用的知识。对自己以后的训练也是有好处的，接下来就是需要自己勤加练习了。

[Meloor]

王智慧

总结

因为把重心放到了考研(每天5h的工作量)上，所以只是参加了比赛和讨论，补了部分题，写了几篇博客（包括：取模运算的应用、高精度加法、乘法、快速幂（大数类）、根号n时间求一个数的因数个数)、计算所有点对的距离之和（牛牛的Link Power I）。虽然这次的比赛也比较基础，但是自己基本就只能过签到+签到难一点的题目。尽管在意料之中，但还是得深刻地反思以下这一年的算法学习。

反思

做的不好的地方：没有及时补题

回顾过去一年，在繁忙的课程中总是很难抽出时间来补题，没有及时补题就导致刷的题作用不是很大仅仅只是保持手感，会的还是会，不会的还是不会，不及时不提后面又会又新的题产生。

做的好的地方：有坚持写博客

做的比较好的是有把一些自己已经理解消化的知识点整理成博客，一年前学的东西，现在忘得差不多了，但是翻一翻自己写的博客，很容易就回想起来。这是因为博客里疏通了自己理解过程中遇到的障碍，所以看自己的博客很容易回想起过去的知识。

未来算法学习规划

尽管已经大三了，但是算法的基础部分并没有全部都学习梳理总结一遍，在基础薄弱的阶段刷难题效率时很低的，打一场比赛，由于题目难度过大，一方面是浪费思考的时间（不会的知识点怎么想都想不通），另一方面补题难，会打击到学习的动力。所以我打算在未来的一年里进行算法知识的梳理，把算法学习的重心放到比赛中遇到的知识点的总结中。先巩固基础，再刷题强化。时间任务分配上大概每周写一篇较为详细的博客。

[NSWDGJC]

鲍洋

总结：寒假的几场比赛，总的来说过题数量在六题左右，基本都是一些签到题和偏思维以及数学知识方面的题目，涉及到复杂一点算法的题目就比较吃力，然后比赛的时候因为在家里效率也一般，比赛前的一段时间也是因为疫情原因在老家没怎么学习，然后比赛的时候也经常被各种事情打断，总体来说比赛打的状态还可以，但是知识上的漏洞还是很多，然后因为这段时间事情都很多，比如有时候出去买物资，开放行条什么的，再补题方面可能有一些问题，基本没太多时间。比赛中心态还是能调节的比较快的，比赛还是有一些遗憾，但是时间还多，可以慢慢把知识赶上。

接下来一段时间的打算：首先就是跟着队里的任务学习吧，然后就是网课，然后自己钻研一下C++，但是由于自己所处的这个环境，可能学习时间不是很多，效率也可能不高，但还是尽量完成任务吧，计算机二级不知道怎么准备，这个到时候上网找资料吧，然后打算把牛客比赛涉及的算法能学多少学多少。准备蓝桥杯。

[Amaranth-zf]

朱帆

1、这六场比赛总体来讲表现得很差，有一场有事没有参加。比赛开始前的知识点提醒让我有点发怵，很多名词很陌生，想提前做准备也很没有头绪，每次比赛就只做了几道签到题。看到和图有关系的题目：n个点、n-1条路就不敢动手了。后期补题感觉也没有好好的落实，的确不是很用心。要趁着寒假的剩下时间赶紧找回感觉。

2、先把牛客的题目能补的尽量补，补不会的题目尽量涉猎一下知识点。组织讲的知识点内容要重新看一遍，毕竟以后要用。博客跟着知识点的进度一起更新，方便以后好好补完查漏补缺。开始上的网课有面对对象的程序设计，借此机会熟络构造函数的用法。讲题看代码的时候还是感觉自己的代码不是很规范，永远只是面对过程。改变这个习惯很重要。