acm 一年总结

首先是大一的一段简短历史,和其他人不太一样,刚上大一的我等于是刚刚接触电脑,开始下载程序啦,安装系统了,电脑出个小问题啦自己都不会解决,然后大一还开了一门叫做c语言的课程,顿时傻逼了,当时也不用功,大概每一周去一次机房,绝大多数的时间是花在了学数学上,因为我认为我应该转专业去学物理,然后就这样颓废了将近一年的时间,在大一下学期快期末考试的时候,听说鸡哥要搞acm,我当时想了想桃他们思维这么活跃应该就是和这个有关,于是乎没想别的,就是干。

开始的时候刷了不少字符串的题目(其实用STL几行就ac的题目),以为自己很厉害了,自以为字符串就这点东西,然后开始搞搜索,开始的时候我认为很难啊,什么bfs,dfs,这么高大上,搞了一个星期终于是能敲了,顿时感觉acm好像只要回了bfs,dfs(简单的图上的搜索)就算是搞完了。 后来hehe了。

在之后,知道了codeforces 这一个网站,听说大牛都在做,向往大牛的我当然是就是干了,从198场开始到 273场我是一场都没放过,开始我只能搞两道题,所以即使是在div2里面也混得特别的惨,但是我相信只要一直做就能把分数涨上去。虽说如此我从来没补过题。之后的30场我都没打到过蓝名,很郁闷!

很快到了我参加的第一场neu月赛,被虐了一逼,我又很郁闷。之后我看到大一的佳佳同学每次比赛之后都在补题,瞬间感到了差距。(被大一的虐真是惨),后来我是把能补得题目都补上,不能补得参考下题解补上,效果确实好了不少,生出不少的信心,然后新星赛成绩还可以感觉(虽然有一个裸线段树,还有一个裸的费马小定里没搞出来)。

之后又是一段逗比时间, 因为我想搞dp,但是始终看不懂什么背包啊,什么DAG之类的,找了 下陶菊菊解释画了个图感觉这种思想还是不理解。(毕竟我没搞过图), 然后就放着,下面搞了并差集,双连通,强连通,最短路径 等简单的图论,难题还是不能搞,后来感觉搞不下去了于是乎又回到了dp, 这个时候感觉有点懂了,自认为就是把状态归于点,转移归于边然后分dfs和地推 两种方式去转移,然后滚动数组为什么不能用dfs搞也明白了,之后一大段时间都是在搞dp,搞了不少的水题,这时候已经到了寒假了。放假的时候学了学简单的数据结构有线段树,树状数组 ,KMP这3个之后的就搞不明了,其实前两个当时也没搞明白,然后寒假期间cf还是这么菜,分数刚刚上1500分,寒假的月赛也是打的烂的一逼。

开学之后面临的问题就是组队,当时我也没提前联系人,因为我感觉像我这种菜逼估计没人愿意和我组队吧,还好之前有一个月赛,我决定好好打一场表现一下,结果成绩还好,拿了2个fb。 于是乎我就和曹神联系组队,顺利把曹神骗到手。 然后曹神把孟句句拉过来,算是完成了组队。 马上迎来了省赛 , 省赛很逗啊,有道水dp没出 ,还有个书上都有的图论没出 ,但是我们算是有狗屎运,组委会改了下省赛一等的标准,直接按题数来,真是醉了。这样我们混了个省一等。 接下来为了四省赛,我们做了几场训练,说实话很不好做的, 然后到了赛场上我们不出意外的跪掉了。 主要是之前磨合的不够好,比赛的时候我情绪比较激动,搞的大家很不爽的样子,虽然说以后可能也有这个问题,但是之后的比赛似乎是好多了。

经过四省赛一战之后我又郁闷了,然后我受xlyle的启发开始搞以前搞过的树状数组(连线,树形变线性,第k大),线段树(区间合并),字符hash,后缀数组等简单的数据结构,在暑假的多校赛中我也水过了几道简单的题目。期间我强化了dp,毕竟队里面只有我一个人搞 dp。 然后cf分数上了1700。感觉还不错。

之后网络赛靠着xlyle的神发挥,给学校 争取了不少名额,我们被派去两站,然后就是死各种训练,在这段时间我搞了树上的点分治,splay-tree, size-blance-tree, 树套树,kd-tree 等神奇的数据结构,但是像是树链剖分,还有主席这种高大上的东西我是没搞的。

两站过来后拿了一铜一铁,感觉还是比较正常,没什么遗憾(其实鞍山拿银是可能的但是谁怪我那个恶模拟没写对呢,天意)。 鞍山回来之后玩了一场tc 的div2 ,打了160名分数涨到了1300+ ,第一场tc就当是熟悉环境了。 之后西安顺利打铁。

接下来我干什么呢,好好想了下,还是把我的设计模式先了解下,然后搞下python, 在向句句们请教一下搞些东西,最后就是找个工作了(其实我不想工作的)。

acm不打了,但是tc,cf还是要打,这个不太耗时间,没有压力,每次只需要2小时比赛,2小时补题即可。

上面是我的一些经历,本人不善于和别人交流,自己一个人搞acm走了不少的弯路,起初根本不知道搞什么,更甚至生出了自己只要搞好数学部分其他的交给队友这种想法。 接下来我来谈谈学校的acm 中存在的问题。

不可否认我们是一个弱校,在这那个银牌就够你兴奋一年,我知道的貌似只有两队拿过银牌,不超过3队,生出这种情况其实原因很多,但是绝大多数的原因都在于我们自己,我自己也很菜,不可否认。但是我相信环境烂菜鸟和大牛提高的都会很慢。  首先拿比赛周期来说,我们有月赛,那是一个月才有一次的,期间我们想干啥干啥,这样好处有但是弊端也很多。个人认为cf这种比赛可以用作周赛搞,不会消耗自己太多的训练时间,又能提高比赛时的感觉,又能练脑速还有手速。 (看到好多大二的都不搞cf,真的是很不科学) 然后就是一个合理的奖赏制度。 就这些了。。。

时间: 2024-11-16 06:42:34

acm 一年总结的相关文章

《ACM/ICPC 算法训练教程》读书笔记一之数据结构(堆)

书籍简评:<ACM/ICPC 算法训练教程>这本书是余立功主编的,代码来自南京理工大学ACM集训队代码库,所以小编看过之后发现确实很实用,适合集训的时候刷题啊~~,当时是听了集训队final的意见买的,感觉还是不错滴. 相对于其他ACM书籍来说,当然如书名所言,这是一本算法训练书,有着大量的算法实战题目和代码,尽管小编还是发现了些许错误= =,有部分注释的语序习惯也有点不太合我的胃口.实战题目较多是比较水的题,但也正因此才能帮助不少新手入门,个人认为还是一本不错的算法书,当然自学还是需要下不少

acm常见算法及例题

转自:http://blog.csdn.net/hengjie2009/article/details/7540135 acm常见算法及例题 初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法

推荐acm题目

杭电  http://acm.hdu.edu.cn/onlineuser.php. 浙大  http://acm.zju.edu.cn/onlinejudge/submit.do?problemId=1http://poj.org/status惟一的阿福 password:14420121 263273 14420121 学校原来网站      http://10.1.5.253:8080/acmhome/welcome.do?method=index

ACM比赛经验

ACM比赛经验: 推荐此篇文章打印,与模板放在一起. 1. 比赛中评测会有些慢,偶尔还会碰到隔10分钟以上才返回结果的情况,这段时间不能等结果,必须开工其他题,如果WA,两道题同时做.交完每道题都要先打印. 2. 比赛时发的饭不是让你当时就吃的,那是给你赛后吃的.基本上比赛中前几名的队都没人吃,除非领先很多. 3. 很多选手,尤其是第一次参加比赛的,到一个新环境,全当旅游了,参观的参观,找同学的找同学,玩玩乐乐就把正事抛到脑后了,结果比赛自然没什么好成绩,这样的例子太多了.所以到参赛地后要时刻不

HDU 3296 &amp; POJ 3138 Acm Team Section(数学)

题目链接: HDU: http://acm.hdu.edu.cn/showproblem.php?pid=3296 POJ:  http://poj.org/problem?id=3138 Acm Team Section Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 159    Accepted Submission(s): 47

2014 ACM/ICPC Asia Regional Guangzhou Online Wang Xifeng&#39;s Little Plot HDU5024

一道好枚举+模拟题目.转换思维视角 这道题是我做的,规模不大N<=100,以为正常DFS搜索,于是傻乎乎的写了起来.各种条件限制模拟过程 但仔细一分析发现对每个点进行全部八个方向的遍历100X100X100^8 .100X100个点,每个点在走的时候8中选择,TLE 于是改为另一个角度: 以符合要求的点为拐弯点,朝两个垂直的方向走,求出最远的距离.这样只要对每个点各个方向的长度知道,组合一下对应的就OK. 避免了每个点深搜. PS:搜索的时候x,y写反了,导致构图出现问题,以后用[dy][dx]

HDU 5014 Number Sequence(2014 ACM/ICPC Asia Regional Xi&#39;an Online) 题解

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014 Number Sequence Problem Description There is a special number sequence which has n+1 integers. For each number in sequence, we have two rules: ● ai ∈ [0,n] ● ai ≠ aj( i ≠ j ) For sequence a and sequ

[ACM] hdu 1242 Rescue (BFS+优先队列)

Rescue Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to save Angel. Their task is:

ACM退役记&amp;&amp;回忆录

ACM退役记 2017.9.19星期二,"九一八事变"八十六年后的第二天,永远记住这个日子,刚好是我报名ACM到现在,刚好满一年,而今天正是我注册杭州电子科技大学OJ的时间(就是这一天报名的),附上小图一张! 嗯,我退役了,真的退役了,从此告别了ACM的生涯,虽然有很多遗憾,虽然有很多不舍,虽然有很多很多不情愿,但是,,,还是没能阻止这一天的到来,可能你们会认为我退役的有点早,可能你们也会有很多疑惑,为啥这么优秀这么强的大佬竟然退役的这么早...(自嘲一下,其实菜的一逼) 其实这个原因

hdu6206 Apple 2017 ACM/ICPC Asia Regional Qingdao Online

地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=6206 题目: Apple Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 530    Accepted Submission(s): 172 Problem Description Apple is Taotao's favouri