参赛感想
这是第一次参加暑假多校训练,应该也会是人生中最后一次,我真的很庆幸能参加这个训练,和全国几乎所有高校的ACMer一起在一个平台上做题!昨天为止多校已经完全结束,今天看到叉姐的训练感想(叉姐的感想链接),我觉得我也有必要写下自己的训练感想。
人的眼界总是狭窄的,当在自己的学校站在前几名的时候觉得自己还不错,应该会有不错的将来,但是当第一次参加国赛(2015 南阳站)的时候我便被别人实力所震撼,我突然觉得自己在别人的眼里简直就是小学生,菜到不行。别人在5个小时可以AK,而我连最水的题也要想半天,稍难的题根本没办法动手,我很诧异其它高校的同学是如何做到的,很惊叹他们的实力。在参加这次暑假训练后,我更是看到了自己与其他高校同学之间的差距,我看到了学校之间的差距,就算是我们学校最厉害的队也和其它高校相距甚远。
这伤心的差距说多了也没用,还是宽慰一下自己吧,学校之间的差距是一定有的,要不然为何别人名气大(哈哈!),我觉得我们自己努力,尽自己力量就行,让青春在拼搏中前行,绽放光彩。接下来说说我在这十场每一场比赛中收获与反思吧。
2016 Multi-University Training Contest 1:
一个小风波:参加第一场多校时,我当时12点刚考完Java Web(考的不咋地),我不知道多校12点开始,我还以为上午9点开始呢,第一场多校准备不去了,刚回寝室,队友打电话问我在哪儿,让我赶紧去,我后来才发现原来是12点开始。
比赛开始后不久各个高校的队纷纷做了几题,而我们学校还没有哪队做题,太难了,后来我们学校有两队过了第一题,第一题是一道图论的题,貌似是给了一棵树,连接两个点的边上有一个权值,最后让求任意一条路径边权之和期望,后来不久我和阿来(队长,专做图论)商讨,我提出了我的想法,他觉得可行,再后来就过了第一题。随后我和小涛(另一队友,专做数学类)商讨最后一道计算几何的题,给了空间四点求内切球心,我百度到了相关论文,可惜在有限的时间里没A(赛后A了),所以最后我们队只做了一题。第一场的题是去年就出好的,所以有题目在51NOD上已经有了,有的队在上面下载了数据,A了原题,小声说一句:表示不公。
收获麻不多,但我有一个很重要的收获,我突然发现队友之间配合很重要,比如第一题我和队友商讨中,我想到的思路然后队友写了,其它没过这题的队就是没思路。
2016 Multi-University Training Contest 2:
这场比赛中我们队做了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/)