澳门新葡亰信誉平台游戏2016暑假多校训练参赛感想

by admin on 2020年1月28日

 一直很在意这次校赛的,毕竟是选拔去参加省赛的。机会难得,必须把握住啊!!!努力了将近一个学期吧,终于等到了这一天,如果不能参加省赛的话,那我之前的努力就白费了!

                                                                       
            参赛感想

2015年10月25日,我在沈阳市东北大学刘长春体育馆参加了第一次ACM区域赛,经过了紧张的5小时,以一枚铜牌收尾,从此算是暂时结束了我的ACM训练历程(明年看情况决定是否参加)。

              
今天下午奋斗了五个小时,A了四道题,哈哈,比我预料的要多一道嘛!好开心!澳门新葡亰信誉平台游戏 1

   
 这是第一次参加暑假多校训练,应该也会是人生中最后一次,我真的很庆幸能参加这个训练,和全国几乎所有高校的ACMer一起在一个平台上做题!昨天为止多校已经完全结束,今天看到叉姐的训练感想(叉姐的感想链接),我觉得我也有必要写下自己的训练感想。

回想整个比赛过程,第一个通过的是B题,队友用了strstr函数暴力过了这道题,排到第29名,甚为欣喜!一个小时左右,终于找到了D题组合游戏的规律后过了(WA了一次,一开始找错规律了,随后发现要用gcd),位于银牌区的35名左右。然而不幸的是,后面的4个小时,我们再也做不出题了,M题和F题一直到比赛结束的那一刻都没能做出一道。不过我并不后悔,因为我真的用尽全力思考了,没有做出来实在是我们队能力有限,毕竟是第一次打,还需要学习的地方太多太多。在这次比赛中,亲眼目睹了岛娘凶残的7道题全部1Y,封榜之前一直在第一名。也目睹了北航的昂神最终以题目取胜,勇夺第一的霸气。我和他们不是同一个级别的,因此只能仰望这些大牛,也很羡慕他们可以做出来这么多题,顺利晋级世界总决赛。曾经,我也有过世界总决赛的念头,但是现在显然是没有实力去冲击WF的。听说岛娘已经打了12年的算法竞赛了,终于圆梦了WF,这真的是一个活生生的励志故事了。

              
最后名次是第五,到时候会取前六去参加省赛,不过还是要看两次的成绩的(据说还有第二次选拔)。这些天要好好准备下了,不然如果下次发挥不好的吧就要被刷了!拼了!!!

   
 人的眼界总是狭窄的,当在自己的学校站在前几名的时候觉得自己还不错,应该会有不错的将来,但是当第一次参加国赛(2015
南阳站)的时候我便被别人实力所震撼,我突然觉得自己在别人的眼里简直就是小学生,菜到不行。别人在5个小时可以AK,而我连最水的题也要想半天,稍难的题根本没办法动手,我很诧异其它高校的同学是如何做到的,很惊叹他们的实力。在参加这次暑假训练后,我更是看到了自己与其他高校同学之间的差距,我看到了学校之间的差距,就算是我们学校最厉害的队也和其它高校相距甚远。

回想自己,从大一连C语言都不知道是啥,到如今可以参加第一次区域赛,我亲自体验了这中间的一切。还很清晰的记得,我第一次参加的算法竞赛是2014年编程之美的资格赛,C题是一个需要用网络流才能解决的问题,却硬是被我用自己笨拙的办法过了小数据。从周五晚上到周日下午点名之前,我花了整整2天时间。快一整页的WA,到PE,再到最后的令人眼前一亮的AC,我真的是激动地欢呼起来。(那时,还不知道网络流到底是何物,看了题解也是一头雾水)从此决定“入坑”。

              
不过总的来说,校赛后感觉很轻松,上学期玩AC的时候,才在HDOJ上A了几道题就去比赛了,结果得了第八!^_^,说明我很有潜力的嘛!!!这次我可是有备而来的哦~~~澳门新葡亰信誉平台游戏 2虽然我做题的数量在所有人里算是很少的了,不过这又算得了什么呢!现在开始我不能盲目做题了,要A一道总结一道,A出效果了!!!

   
 这伤心的差距说多了也没用,还是宽慰一下自己吧,学校之间的差距是一定有的,要不然为何别人名气大(哈哈!),我觉得我们自己努力,尽自己力量就行,让青春在拼搏中前行,绽放光彩。接下来说说我在这十场每一场比赛中收获与反思吧。

入坑的时候,根据学长的建议,我买了本紫书和大白书,开始了个人训练的历程。其实这之前我也看过电子版的小白书,但自从第一次参加校赛就被虐的体无完肤后,我决定想抽空踏踏实实从头学一遍。而决定入坑的那天,就是我开始行动的时候。刚刚买来紫书的时候,翻了翻,感觉自己会度过一段充实的暑假了。不过实际情况是,暑假并没有做太多的题,暑假后的我开始紧张的大二上学期,一大波课程,我没有太多时间来学习算法竞赛了。然而快到期末的时候,算了算时间,发现时间已经所剩无几了,那个时候紫书才刚刚学完了第4章,后面一大堆东西都没有学,而时间只有不到一年时间了。于是我决定期末考完后,就立即开始紧张的学习中。整个寒假,我都是在电脑旁度过的,从早看到晚,终于算是在寒假结束前,学完了第一遍的紫书。不过那个时候我还从没有打过一次在线的比赛,队友建议我赶快打打CF练习一下。于是,在大二下学期,我打了第一场CF,做了2道题。

               省赛,我似乎离你越来越近了!!!

     2016 Multi-University Training Contest 1:

其实,队友在大二上学期时候就建议我赶快打CF,但是我以没有学完基础知识为理由,没有打。随后我发现,即便自己真的学完了基础知识,也并没有立即看到想象中的飞速进步,随后的CF,一场不如一场,那个时候第一次有一种挫败感,感觉自己真的不是一般的弱,需要努力和学习的东西太多太多了。然而抓紧复习了学过的内容后,情况并没有太多好转,最后我决定,停止打CF,开始学习大白书的知识,等学的差不多了,再来打。大白书的内容比紫书多得多,内容更加偏向于真正的竞赛题目,每个知识点都是大量的例题讲解,给我的感觉是:把这本书学扎实了,将来拿金牌一定是不愁的。然而问题是,我只剩下半年多的时间了,这本书无论如何都不可能达到“学扎实”的程度。能够全部扫盲就已经很不错了。到了6月份时候,又是一次校赛,这场校赛我满怀信心地参加,果断比大一参加要好很多,拿了校级的一等奖。一年前的“屈辱”终于在得奖的一刻烟消云散了,感觉好极了。但是接下来的省赛选拔赛,我们队却是当头棒喝,20支队伍,前10支队伍可以去打省赛,本以为这是板上钉钉的事,硬是最后没能打到前10名,我们队所有人都惊呆了,出校门小搓了一顿,好好反思一下接下来应该如何训练。毕竟只剩下2个月就是网络赛了,而水平却是这么的渣,连个PK赛都没有达到名额。不过非常幸运的是,听说大连举办了东北地区的邀请赛,正好当时所有队伍都去打省赛了,只有我们队有机会去参加,于是,我们队很快就决定了:参加!经过了PK赛的教训,我们又准备了一周左右,主要加强思维题的训练和配合的练习。随后于6月5号飞往大连。

     一个小风波:参加第一场多校时,我当时12点刚考完Java
Web(考的不咋地),我不知道多校12点开始,我还以为上午9点开始呢,第一场多校准备不去了,刚回寝室,队友打电话问我在哪儿,让我赶紧去,我后来才发现原来是12点开始。

大连邀请赛,我们发挥的算是比较正常,做了4题,很惊险的拿了一个二等奖,获得了一个沈阳赛区的名额。然而没有想到的是,最后的网络赛竟然打的如此悲惨,幸好手中握有这棵救命稻草,否则区域赛真的可能就此夭折了==。暑假的时候,我只在家待了一周就返回了学校,开始紧张的训练中,前期主要是个人训练,我们三个人各自查漏补缺,这样一个后果就是,伴随的多校比赛,我们只合力打过一次,其他几次都是联系不到队友,,导致都是在单挑,被虐的很惨==。每次多校比赛,我的心情都是极度崩溃的,比赛完看到别人的做法都是我根本不知道的,沮丧的心情就更加深重了。还是感觉自己不会的太多了,补不过来了==。到了九月初,个人训练算是结束了,我们开始加强组队赛的练习,每次都是往年区域赛的真题。起初,我们的目标是达到做5题的能力,随后发现,以现在的水平,这是不可能的。打了4次组队赛,分别做了1,2,3,4题,本来要打第五次的,但队友要准备数模国赛而夭折了。。这样,一直拖延到了网络赛,长春赛是我们第一次打网络赛,但是缺了一个队友(那天正好是数模国赛),题目并不难,但是只做出了2题,郁闷地训练了一周。。第二场沈阳,终于做了4题,在校内的排名一下排到了第二名,心情大好。然而,这真的只是昙花一现,第二天的北京网络赛是最惨的一次,只做了2题,一下子成了倒数第一了。。。最后的2场上海和合肥也是只做了2题,惨淡的收尾。

   
比赛开始后不久各个高校的队纷纷做了几题,而我们学校还没有哪队做题,太难了,后来我们学校有两队过了第一题,第一题是一道图论的题,貌似是给了一棵树,连接两个点的边上有一个权值,最后让求任意一条路径边权之和期望,后来不久我和阿来(队长,专做图论)商讨,我提出了我的想法,他觉得可行,再后来就过了第一题。随后我和小涛(另一队友,专做数学类)商讨最后一道计算几何的题,给了空间四点求内切球心,我百度到了相关论文,可惜在有限的时间里没A(赛后A了),所以最后我们队只做了一题。第一场的题是去年就出好的,所以有题目在51NOD上已经有了,有的队在上面下载了数据,A了原题,小声说一句:表示不公。

网络赛打成这种惨状,我们队伍又是陷入了忧郁之中,我觉得队伍的主要原因在于暑假的个人训练由于没有集中在同一个地点训练,导致训练效果很差,要么仍然有不会的知识,要么是训练过的东西又忘掉了。于是,我们讨论后决定,从十一放假开始到区域赛之前,每天都是一个专题的个人训练,保证到时候遇到相应的专题时候,我们都练过相应的知识点。这样,通过十几次的专题训练,大白书上没有的知识点算是彻底扫盲了。但是难的知识点依旧是没有能力掌握扎实了。不过对于拿牌已经是没有任何问题了。接下来的事实证明了,我们的确有了拿奖牌的实力,但是想要进一步拿到银牌或者金牌,显然还欠缺火候。。。

   
收获麻不多,但我有一个很重要的收获,我突然发现队友之间配合很重要,比如第一题我和队友商讨中,我想到的思路然后队友写了,其它没过这题的队就是没思路。

以上就是我所有的ACM训练经历了,这学期肯定是不会再大量刷题了,欠的功课要赶快补上了。总之,这段准备经历,让我更加深刻的体会到了坚持的重要性,虽然我们队伍一直很弱(到区域赛也是很弱),但是却一直是在进步状态。每个人都在进步。我也是亲自看到了自己如何从一个菜鸟进化到一个最最初级的选手这一过程。真的如那句老话“世上无难事,只怕有心人”。只要一个人真的踏踏实实地坚持到底了,做题时候尽可能地去独立思考,能力一定是在提高的。要相信自己日日夜夜的付出终有一天是可以看到回报的。

    2016 Multi-University Training
Contest 2:
    

以上就是我自己的ACM训练经历,与君共勉。

   
这场比赛中我们队做了3题,但我们学校有两个队做了四道,他们多做一道1012题,这道题数据不是很大,暴力可以过(正解是DP),唉!
 算是我的锅吧,比赛时队友涛说1012是关于字符串的,让我看看,我当时一直在看1005题,而且看了很长时间不想放弃,1012开始过得人也不多,后来过得越来越多,我还是没有看,感觉自己心态真的不好,选择题的策略不好,没有适当放弃,反省一下。
说一下AC的三道题,1001是一道数学题,队友猜k值是所有数的平均数,我在草稿纸上推算了一下证实是平均数,但在编写程序时,我写了公式,没有进一步化简,然后让队友敲,结果错了,查了很长时间发现是数据超出
long long 范围了,然后队友有用高精度和java大数写,一直超时或WA
,最后我进一步化简,立马AC了
,唉,因此浪费了很长时间,期间修改程序时也让我们很浮躁 ,唉 教训啊。
1009题是一道水题,就是有细节要注意下,我们也WA了3次。
1011题是我一个人写的,很简单,一遍过,我们学校其他队也有WA很多遍的,可能没想太清楚。

   
最后说一下,这次比赛几乎是我们队在学校几个队中表现最差的一次,在六个队中排名最后,我的锅很重~

    2016 Multi-University Training
Contest 3:

 
  
这场比赛中,队友袁因为机器人比赛去了佛山,所以只剩了我很队友涛两个人奋战。我们做了3题,还有两道我们没过。比赛一开始,我们就看了1001题,看到题目中的数学公式,我想到应该有个界限,所以我敲了一段测试代码,算出了这个界限,同时队友已经写好程序的前面部分了,我把界限告诉他,很快就AC了。然后就开始看1002题(比赛开始前,我和队友商量一起看一道题,一道一道做,这场比赛很有默契
^_^)
,我分析了一下,然后和他一起推倒公式,最后得到正解,很快也AC了(赛后看题解,其实可以直接根据概率知识分析得到正解
功力不够深啊~)
1011题一直想不到好的方法,后来看都很多人过了,猜想可能暴力能过,队友试了一把果然暴力能过,数据不够强。。。。后来看了1010题,我根据数据猜到了公式,我让涛试了一把,结果错了,赛后听其他队讲发现公式是对的,原来没特判,可惜了。
后来我去看1003题国际象棋(挺有意思的,题目链接),我想了很长时间,把四种情况的规律都找出来了,一直WA,赛后发现,有一种情况是错的,要用到博弈,队友把这题补了。
总的来说这场比赛发挥一般。

    2016 Multi-University Training Contest 4:    

   
这场比赛队友袁还没回来,仍然只有我和涛两人。我们做出来了两道题,表现有点偏差,还有两道一道是DP不会(袁的题,他会)
还有一道是递推,我推了很长时间,发现了规律,我敲了,但有个地方没注意(我把重叠的看做一堆,一堆一堆之间的结果相乘,这个方法是对的,只是我没注意从堆过度到堆时的处理),结果导致WA了,赛后找出了这个bug,加上一行后就过了,可惜了。
1011是简单题,涛很快就过了,不多说。1012是我敲的,用树状数组处理一下就行了,不是很难。

    2016 Multi-University Training Contest 5:    

   
这场多校比赛感觉发挥不错,虽然还是只有两个人,但表现还行,我们做了3题。这一次,三道题全是我做了,感觉自己状态不错^_^
。比赛开始时我就看了1003题,简单题,从后找就行了,很快AC了。接下来,1011题,这题是一道DP题,我不是专做DP题的(袁专做图论与DP)
,没办法只能我做了,我敲了后一直WA,涛一直测数据找bug,我便根据找的bug修改程序,后来加了很多数组,算是AC了(解法不好)。
最后我看了1012题,涛暴力了一把,超时了,我分析了一会,发现可以用树状数组处理,我便敲了,交了超时,涛抱着放弃的态度加了个输入外挂,竟然AC了!!!
赛后看题解,我的做法是正解。在敲1011DP题时,头很晕,总算过了,发挥不错!

    2016 Multi-University Training Contest 6:

    这一次袁回来了,终于三个人一起打比赛了!

   
这次比赛打得很好,我们比其他队多出一题,比赛开始后,涛很快就A了1003题。然后他和袁一起看1001题,打表找规律,最后找到了公式,AC。
我去看1002题,关于马走日,有多少种路线走到目标地点,我想了一会,找到了规律,想到办法去重,但有点不好敲,敲了很长时间,交了一把错了,把sum改成long
 long就AC了,很激动,这道题难度有点大^_^ 。

    2016 Multi-University Training Contest 7:

   
这场比赛打的不太好,我们只过了一题,其他队(我们学校)有过两题的,这道题是关于使用栈的,我用两个数组模拟,有bug,一直WA,赛后晚上看了题解用4个栈做,很简单,只怪当时太傻~

    2016 Multi-University Training Contest 8:

   
这次的赛题是学军中学(很强,每次多校都排在第一页上,真屌!)出的,学校的几个队基本上都过了3道题,1011题是关于括号匹配的,以前做过类似的,我敲了,交上去后WA了,改了改还是WA,后来管理员通知本题数据有问题,做其他题,后来重测过了。唉,太浪费时间了,影响状态。涛做的1006题,他打表找出了规律(涛专做数论,他对打表找规律很擅长),AC了。
最后还过了1001题,这题是袁做的,他排序做的,正解。

    2016 Multi-University Training Contest 9:

   
这次的题是朝鲜金策工业综合大学出的,真难!!!我们看了1012题,没过。貌似我把题意读错了,不过没关系,不会写。不做过多阐述了,真难!

    2016 Multi-University Training Contest 10:

   
这是多校最后一场,发挥很好,比其他队多出一题,很开心,以圆满结束多校比赛^_^
 

   
比赛开始后,我和袁一起看的1011题,简单题,就是有点麻烦,我写程序,他帮忙计算,AC。
 涛做的1002题,计算阴影面积(挺像小学题目出题方式,哈哈),这个阴影部分不好计算,积分忘光了,他打表找到了公式(不得不再夸夸他,打表找规律能力真强!),AC。我和袁又去做1001题,题意:一列数,求可能重叠的两段区间的中位数
 不是很难,一步步分析,分情况讨论,最终A了。
最后,我去看了1006题,我想了很长时间,终于有了思路,将线段转化为点,再利用树状数组求解,AC。这道题难度挺大的(对于我们这样的学校的学生),太惊喜了!

 

   
多校结束了,有遗憾,有喜悦,这些都将是美好的回忆,至少我觉得暑假没回家值了。我很珍惜暑假和队友一起打比赛,全国高校一起学习,很快乐,我会继续努力的!

    今天就写到这儿了~ 

 

   
(注:这篇感言的前半部分是多校结束后就写的,但没有写完,剩下的是今天写的/2016.9.21/) 

    

    

 

 

    

    

    

 

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图