武大ACM集训总结
- 格式:doc
- 大小:24.00 KB
- 文档页数:4
集训队个人总结引言在集训队的训练结束之际,我对这段时间进行了一些总结。
通过集训队的学习和训练,我收获了很多知识和经验,也提高了自己的能力。
本文将从以下几个方面对我的个人成长进行总结和分析。
学习成果在集训队的学习中,我掌握了许多新的知识和技能。
首先,我学会了使用各种编程语言和工具来解决问题。
通过实践和练习,我已经能够熟练地运用C、Python 等编程语言,并能够使用Git进行版本控制。
此外,我还学会了使用一些常用的开发工具,如Visual Studio Code和Jupyter Notebook。
其次,我学习了算法和数据结构的基本概念和应用。
在集训队的训练中,我们经常进行算法竞赛,通过解决各种难题来提高自己的算法水平。
这些训练不仅提高了我的编程能力,还培养了我的逻辑思维和问题解决能力。
另外,我还学习了一些软件工程方面的知识。
在集训队的项目中,我们学习了软件开发的一些基本原则和方法,如面向对象编程和软件测试。
这些知识对我今后的学习和工作都非常有帮助。
技能提升通过集训队的学习和训练,我的技能得到了显著提升。
首先,我的编程技能得到了极大的提高。
在集训队的训练中,我锻炼了自己的编程能力,并学会了高效地解决问题。
我现在能够独立完成一些较为复杂的编程任务,并且能够写出高质量的代码。
其次,我的算法水平得到了明显的提高。
通过不断的练习和比赛,我对各种常见的算法和数据结构有了更深入的理解,能够灵活地应用它们来解决各种问题。
我的算法竞赛成绩也有了明显的提升,能够在短时间内快速解决大部分题目。
另外,我的团队合作能力也得到了提高。
在集训队的项目中,我们需要与队友密切合作,共同完成任务。
通过与队友的沟通和协作,我学会了如何与他人合作,如何在团队中发挥自己的优势和承担责任。
这对我今后的团队工作非常重要。
经验总结通过集训队的学习和训练,我得到了一些宝贵的经验。
首先,坚持学习和练习是提高自己能力的关键。
在集训队的学习中,我发现只有不断地学习和练习,才能够真正掌握知识和技能,并且不断提高自己的水平。
2021-ACM集训队测试赛-赛后总结⼀、整体流程晚了⼀⼩时参赛,被第⼀道题卡了许久,下⼀道题卡常卡了许久后⽕速做完了另外两道暴⼒⼆、具体题⽬(1)读题①场上:场上考虑到⽤栈,放进去左括号后遇到右括号出栈,如果不是需要的括号则返回NO。
⼀开始没有考虑到同等⼤⼩的左右括号必须相互匹配,循环判断了每种括号,但是每⼀种括号都可⾏不代表总体可⾏。
②改进:字符串读⼊尽量⽤scanf("%s"),不要⼀个⼀个读。
读题时⾸先读限制条件,往往限制条件中保存着特殊情况和从⼩归⼤的⽅法。
(2)做题#include<cstdio>#include<iostream>#include<stack>using namespace std;char c[2000000];int n;int main(){scanf("%d",&n);if(n==0){printf("YES\n");return0;}scanf("%s",c+1);stack<char> s;for(int i=1;i<=n;i++){//处理每个字母char nowChar=c[i];if(s.size()==0){if(nowChar>=97){printf("NO\n");return0;}s.push(nowChar);}else{if(nowChar<97){//⼤写字母直接⼊栈s.push(nowChar);}else{//判断上⼀个⼤写字母是否与⾃⼰匹配char lastChar=s.top();if(lastChar+32==nowChar){//匹配s.pop();}else{printf("NO\n");return0;}}}}if(s.size()!=0){printf("NO\n");return0;}printf("YES\n");return0;}View Code(1)读题⼀开始考虑DP,发现不可⾏,果断放弃。
学习ACM后的总结和下学期的计划大二上半学期,由于报了大学生电子商务竞赛而进入实验室。
在大一时,比较迷茫,不知道自己的专业什么内容重要,什么内容不重要。
所以在大一下半学期学习C语言这门最基础的程序设计课的时候,老师上课在讲自己也不认真听讲。
觉得只要考试能过就行了。
结果考试是过了,但对于C语言还是一窍不通。
在大二下班学期,由于选了面向对象程序设计和数据结构,老师的内容不怎么听的懂。
开始认识到C语言的重要性,自己从头开始自学,把非计算机专业的C语言借来看,慢慢的赶上去,不懂的就问问同学。
把书认真的看了两遍后,再接触接触计量OJ上的题目提高一下自己。
就这样我开始接触了ACM。
ACM=算法+数据结构。
第一次接触ACM,刚开始做简单题的时候我也感觉并不容易,比如有些英文题目看起来比较费劲,要看很久才能搞清楚题目意思,有时候简单题目交上去不正确,题目有很多trick,有时候代码看多了,人就会觉得很厌倦和郁闷,但是不要灰心,我觉得做什么事贵在坚持,只要坚持下来,就会越来越体会到ACM 的无穷乐趣了。
后来自己独立思考,把一些没有算法的题目基本上都提交成功了。
也觉得有一些成就感,从一点都不会到现在能把一些简单的题目解决。
有算法的题目,就自己百度或查一些资料,由于没有老师的指导,有些算法还是模棱两可。
在数据结构的课上,老师也给我们介绍了一些算法。
下面是我自己总结的算法:一.基本算法:(1)枚举.(2)贪心(3)递归和分治法(4)递推(5)构造法(6)模拟法二.图算法(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(3)最小生成树算法(4)拓扑排序(5)二分图的最大匹配(6)最大流的增广路算法(KM算法)三.数据结构(1)串(2)排序(快排、归并排(与逆序数有关)、堆排)(3)简单并查集的应用.(4)哈希表和二分查找等高效查找法(5)哈夫曼树(6)堆(7)trie树(静态建树、动态建树)四.简单搜索(1)深度优先搜索(2)广度优先搜索(3)简单搜索技巧和剪枝五.动态规划(1)背包问题.(2)型如下表的简单DP1.E[j]=opt{D+w(i,j)}2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列)3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)六.数学(1)组合数学:1.加法原理和乘法原理.2.排列组合.3.递推关系.(2)数论.1.素数与整除问题2.进制位.3.同余模运算.(3)计算方法.1.二分法求解单调函数相关知识七.计算几何学.(1)几何公式.(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等).(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)(4)凸包.对上述一些排序算法能熟练的掌握。
集训队总结集训队总结我们在一次次的集训中不断进步,取得了优异的成绩。
集训队给我们提供了一个良好的学习和交流的平台,使我们在竞赛的路上不再孤单,相互鼓励和帮助。
在集训队的训练中,我们经常遇到各种难题,但是通过坚持不懈的努力和团队的合作,我们一次次攻克了困难。
在团队合作中,我学到了很多东西,比如如何协调与沟通团队工作,如何将不同成员的优势发挥到极致。
这些经验不仅在竞赛中有帮助,也在日常生活中可以运用。
集训队的训练内容非常丰富,不仅包括了基础知识的学习和巩固,还有各种解题技巧的培养。
这些都是在日常学校课程中难以获得的,所以集训队对我们的知识和能力的提升起到了很大的推动作用。
通过集训队的训练,我们的编程能力和思维能力得到了极大的提高,对于解决问题有了更加深入的理解和方法。
集训队让我们接触到了更多的同龄人竞赛选手,我们可以借鉴和学习他们的经验和方法。
在集训队的交流中,我学到了很多新知识和技巧,并且我们相互之间也建立了深厚的友谊。
这些友谊不仅在竞赛中互相帮助,也在日常生活中彼此支持。
集训队为我们提供了很多参加竞赛的机会,让我们可以更多地接触不同类型的竞赛和题目。
通过参加这些竞赛,我们积累了更多的经验,并且可以从中发现自己的不足之处,进一步提高自己。
同时,竞赛也让我们更加锻炼了心理素质,学会了如何在紧张的竞赛环境中保持冷静和集中注意力。
总的来说,集训队对我们的学习和发展起到了非常重要的作用。
通过集训队的训练,我们的知识和能力得到了提升,竞赛成绩也得到了较大的提高。
同时,我们在团队合作和交流中也得到了很多锻炼和成长。
集训队的经历将成为我们宝贵的财富,并且对我们今后的发展起到积极的推动作用。
我们会珍惜这次训练的机会,继续努力学习和进步。
集训队总结汇报尊敬的领导,首先,我要感谢您给予我们这次集训队总结汇报的机会。
在这次集训期间,我们取得了很多进步和收获,现在我将为您详细介绍这次集训的情况。
这次集训队由30名优秀学生组成,他们来自不同的学校和背景,但都对集训有着共同的兴趣和热情。
我们为了能够更加高效地进行学习和训练,选择了一个靠近大自然的环境作为我们的训练基地。
这样的选择不仅为我们提供了良好的学习氛围,还帮助我们更好地调整心态与集中注意力。
在这次集训中,我们制定了一个详细的学习计划,将我们的时间合理地分配到理论学习和实践操作上。
我们每天都会有几个小时的集中学习时间,包括课堂教学、小组讨论和个人复习。
我们邀请了一些优秀的教师和行业专家来为我们讲解课程内容,并提供实践指导。
同时,我们也组织了一些小组项目,让我们能够更好地合作、共同解决问题并提高我们的团队合作能力。
在理论学习方面,我们主要学习了相关领域的基本知识和理论架构。
这些知识包括了数学、物理、化学和计算机等多个学科。
通过系统地学习这些基础知识,我们对于后续深入学习和实践操作有了更加扎实的基础。
同时,我们也对一些高级知识和前沿技术进行了深入了解,这为我们将来的学习和研究提供了很好的参考和指导。
在实践操作方面,我们进行了大量的实验和实操。
我们在不同领域的实验室中进行了有机合成、物理模拟和计算机编程等实践课程。
通过亲身操作和实践,我们更加深入地理解了理论知识的运用和实践技巧的掌握。
我们还参观了一些相关企业和研究机构,与专业人士进行了交流和讨论,进一步了解了行业的现状和发展趋势。
此外,我们还进行了一些课外活动和社交活动,加强了队员们之间的交流和友谊。
我们组织了一次户外拓展活动,在大自然中锻炼了我们的意志和团队合作能力。
我们还组织了一次学术研讨会,让我们有机会向其他学生展示和分享我们的研究成果。
这些活动都增强了我们的团队凝聚力和自信心。
通过这次集训,我们获益匪浅。
首先,我们在学术知识上有了较大的提高。
ACM培训总结在培训之前,我也一直在搞ACM 这个东西,但是从来没有能系统的搞一下,虽然之前在杭电上也做了一百来道题,但是都是挑的中文题还有简单的英文题来做的,也就是可以做一些简单的字符串处理,简单的排序,最多的是能搞定一两题贪心算法!对算法还没什么概念,就是拿到一个题目就按照自己乱七八糟的思路去做!培训开始的时第一天,讲的是枚举,好多题目都是一些以前或者小时候看过的智力题,当时当然就是猜答案了,而现在用计算机编程来实现,甚至是实现在不同情况下的实现方法,第一次觉得ACM是一个这么有趣的东西!之后的训练让我觉得ACM并不是有趣就可以形容的,有趣,有难度,做这个东西大概是需要一点天赋的,开始的培训没有涉及到什么具体的思想,题目做起来还是比较顺利,可能是因为符合我以前的风格吧,但是后来发现,ACM 真不是好惹的,有算法,有思路,但是你就是无法快速的用算法语言表达出来,有时候憋了一个多小时完成了代码,但是结果总是不符合要求,或者符合了自己的要求但是到OJ 上就是通过不了,顿时觉得ACM注定是一条艰辛的路。
再后来就是接触到一些真正的算法了,这些算法说实话基本上以前都多多少少接触过,在以前觉得是很难(现在还是不简单),没信心去搞明白,于是每次做题一遇到搜索之类比较抽象的一类算法的时候都是看一下题目就放弃了,但是现在培训,专门就来针对这些问题来训练,也就是说不管多难也都要懂,每天上午老师讲算法思想,分析代码,下午自行做相关方面的训练,一天基本上除了睡觉就是培训做题(其实感觉也挺爽的),每天差不多能做出五道题目左右,当然不是完全自己写出来的,也有好多是参考网上大牛的思想才写出来的,就是每天这样搞,对于我来说效果还不错,就这样每天的训练可以在最大程度上客服我的惰性,因为大家都在做题如果自己不做那么就会有一种落后的感觉(虽然我现在的水平还是相对较差,但是我从来都不习惯落后),还有就是在做题的时候偶尔也会和大家一起交流,认识了一些其他班的ACM相对比较牛的人,我觉得他们都挺厉害的,有时候他们的思想说出来却什是我想不到的,现在大概明白为什么ACM要三人组队了,人多了比较混乱,人少了缺少思想碰撞。
学习ACM的心得体会作为学计算机专业的学生,我想说我们要学的课程还真不不少,我也确实希望自己能多学一点东西,多懂一点知识。
对于acm,这种本来就隶属于计算机学科的知识或者说是学计算机专业学生的使命,我想它值得我花点时间去关注。
其实学院本来就有acm 这件事,有这个实验班存在,知识大一的时候我并没有选择去参加,因为那个时候我对软件实验班更感兴趣点。
不过后来,在大二这学期开始,选选修课的时候,我看到了有这个课程存在,所以我决定不要错过这次机会,至少我应该去认识一下。
也就是这样我进了老师的这个班级,在老师的带领下了解acm。
acm是一个学科?acm是干嘛的呢?acm学了后是不是更好找工作了?反正我有好多的疑问,大概想了一下acm应该和编计算机程序有关。
在老师的第一堂课中,我明白了一点,那就是想学acm,你就得能坚持住,一两轮培训下来如果你还在,这并不能说明什么,但风风雨雨中过后你还能坚持,说明你已经算走上正轨呢。
老师的课讲得很好,对acm习题的讲解,以及分析,不说我完全明白,但至少我每次都能听得懂,而且开始对acm有想法了。
其实我觉得学acm挺难得,不管是你要学还是想要学好。
刚开始接触他的时候还是有吃不消,觉得蛮难的,虽然我有c++的底子,但是acm对逻辑思维能力要求真的好强的。
尤其是听到老师说“有些大神做题目,有时两三天都是坐在电脑前围着一个题目,不做出不肯罢休”,我在想我能做到吗?真的我对自己还是没有放弃,即使是自己写不出代码,我还是去尝试。
我觉得做ACM,最重要的自己是对算法的理解和掌握,要多看一些这方面的书籍,最好的就是去图书馆找这些书先看先学。
然后上网找题目做。
比如老师经常提到的poj。
我打开北大acm试题的网站,开始感觉到的最大压力不是试题,因为我连题目都难看懂,这种英文题目太让我头疼了。
我下载金山词霸,试着努力先看懂题目,然后发现还是做不了。
我又回过头来做老师上课课件里讲的题目,因为我听了一遍,至少还有点印象。
武大ACM集训总结
有人说:“勇敢地踏出第一步就是成功的开始!”7月16号是我们来武汉大学ACM集训基地的第一天,第二天上午8点半,我们在江队长的带领下参加武大ACM集训,由于我本人对ACM比较生疏,之前也没有怎样接触过ACM,所以这应该说是我迈向ACM 的第一步。
17号中午12:30~17:30是我们来到ACM集训基地的第一场比赛,该基地的队长曹伟同学将本次比赛的网址通过“武汉ACM”QQ群通知了参赛的同学,第一次登入队长发给我们的比赛网址时,我又惊又喜,起码到现在,我这个毛小子总可以体验一下正规的ACM 比赛,感受一下比赛的难度。
可是,因为缺少上机的实践训练,别人上机都做了近一个多小时的题,而我们还在忙着注册用户,于是,我们便请江队长帮忙,可他没说几句就忙自己的了,我又请教了其他的学长,等到我们进入题目界面时,比赛都过了一半。
初一看题,他个神啦,纯英文版的,于是我慢慢静下心来,环顾了一下其他队的成员们,整个集训基地只听到急促的敲击键盘的声音,突然间,我感到很不自在,心里异常慌乱,一个题目看了一个多小时仍不明白其中的意思。
渐渐地,五个小时过去了......
题目看了好几个,几乎动不了手,代码也没写多少。
比赛结束后,听到有人说做出了3、4个题,我心里好不是滋味,感到压力很大,那一该,我深刻地意识到自己与他们相差好远,好远......
通过近一个月的集训,我渐渐克服了因长时间看电脑而引起的头痛头昏,注意力难以集中的症状。
同时,这次集训也让我认识到了武大的学生在学计算机技术时,起点都是一样的,只是他们比我们更加勤学好问,学习的目标性更强,况且他们的接受能力也比较强,所以就产生了现在的差距。
在武大集训,给我最直接的感受就是单调,从第一天开始就单调,早上7点左右起床,我们一边吃早餐一边往ACM集训基地赶,那里有即将步入武大的5名高中毕业生,他们很早就接触了ACM,并且有一定的实战经验,他们可能就是武大未来参加ACM竞赛的精英。
我们去那里,都干自己的事情,根本没有老师会提醒我们干些什么或不该干些什么。
于是从第一天开始,我就安排好了自己的集训计划,首先,我在杭电ACM网站上找些简单题目练练,毕竟自己刚出来乍道,况且我们平时一直忙于理论课程的学习与考试;其次,我要开始看数据结构,了解一些主流算法,比如DP,贪心算法等,到后来,练习的题目多了,反而觉得自己学数据结构非常有必要,因为很多题目很明显要用到数据结构方面的知识,所以我便利用晚上的时间来学习数据结构,还好自己把书带过来了。
很多时候,我在Problem上做题目做不出来时,我会看看discuss里面的讨论,其中有不少是牛人们的意见,有时候看了会觉得醍醐灌顶,深深为他们想出的算法折服,那个时候我很奇怪,这么优秀的算法不知道需要想多长时间,做多少的题目才能有这种题感,这更加坚定了我想成为牛人的决心。
如果题目还是不懂,我会上网查
找一些解题报告,不是有句话是这样说的吗,我们每个人都有一种思想,如果我们互相交换一下,那么,我们每个人会多出好几种思想。
这个假期,我本来想打造一个自己的解题报告,可后来一直没有时间写,再看了别人的博客之后,深深觉得自己应该养成写解题报告的习惯,一方面,是为了总结写题目时所遇到的问题,确定这些问题是不是已经解决,另一方面,是为了更好的总结自己学到的东西,希望能清楚地将自己的思想表达在报告中,况且总结对于一位程序员是非常重要的。
在此我举个例子,像一个简单的贪心算法题,相信我们很多人都能很容易写出来,但是如果不用到数据结构方面的知识,贪心算法在这里也遇到了很大麻烦,有一段时间,自己一直在想这个问题,用了好多方法尝试,但是看到其他人都能用贪心算法写出来了,我自己为什么就不能做出来呢,于是后来我慢慢想,如果将部分数据进行封装,那么再用贪心算法不就可以了吗,有了这个想法,我马上实现,虽然又遇到了一些问题,但是最终,还是把那道困扰我很长时间的问题解决了,心里一阵开心,我想这种感觉就跟自己在提交答案后AC 的感觉一样爽!是的,这些东西都是靠自己思考完成的。
虽然,在武大集训的一个月时间里面,我学到的不算多,但大概是这些:
1 在做题时,必须独立思考一段时间。
(英语要好因为有好多英语题目)
2 不懂的地方就要问,要查,直到彻底搞懂为止,做题也不要贪多,欲速则不达;
3 在此将董文勇教练说的话搬过来:持之以恒。
因为我们是一起来武大的,有时候写题目写累了,大家就一起出去玩耍一下或是看看武大的风景,调解一下绷紧的神经,也算劳逸结合吧。
在这里我要感谢一直关心我们的杨老师,谭老师,易老师,向老师等,感谢学长们对我们的关心,感谢他们在我解决问题的时候给我的帮助,也感谢我身边的同学们,让我的暑假痛并快乐着,累并充实着,希望在今后的道路上,大家能够一起加油!!!
李雨晴031040109
2011年8月20日下午1:30。