2016暑假多校训练参赛感想

参赛感想

这是第一次参加暑假多校训练,应该也会是人生中最后一次,我真的很庆幸能参加这个训练,和全国几乎所有高校的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/)

    

时间: 2024-12-14 19:08:49

2016暑假多校训练参赛感想的相关文章

2016暑假多校联合---Windows 10

2016暑假多校联合---Windows 10(HDU:5802) Problem Description Long long ago, there was an old monk living on the top of a mountain. Recently, our old monk found the operating system of his computer was updating to windows 10 automatically and he even can't j

2016暑假多校联合---Substring(后缀数组)

2016暑假多校联合---Substring Problem Description ?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct substrings. But ?? thinks that is too easy, he wants to make this problem more interesti

2016暑假多校联合---Rikka with Sequence (线段树)

2016暑假多校联合---Rikka with Sequence (线段树) Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta has an array A with n numbers. Then he make

2016暑假多校联合---Another Meaning

2016暑假多校联合---Another Meaning Problem Description As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”. Today, ?? is chating with MeiZi online, MeiZi sends a sentence A to

2016暑假多校联合---Death Sequence(递推、前向星)

原题链接 Problem Description You may heard of the Joseph Problem, the story comes from a Jewish historian living in 1st century. He and his 40 comrade soldiers were trapped in a cave, the exit of which was blocked by Romans. They chose suicide over captu

2016暑假多校联合---Joint Stacks (STL)

HDU  5818 Problem Description A stack is a data structure in which all insertions and deletions of entries are made at one end, called the "top" of the stack. The last entry which is inserted is the first one that will be removed. In another wor

2016暑假多校联合---Counting Intersections

原题链接 Problem Description Given some segments which are paralleled to the coordinate axis. You need to count the number of their intersection. The input data guarantee that no two segments share the same endpoint, no covered segments, and no segments

多校训练hdu --Nice boat(线段树,都是泪)

Nice boat Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 47 Accepted Submission(s): 10 Problem Description There is an old country and the king fell in love with a devil. The devil always ask

2014多校训练九(HDU 4960 HDU 4961 HDU 4965 HDU 4968 HDU 4969 HDU 4970)

HDU 4960 Another OCD Patient 题意:给你一串数字  相邻x个数字合并成一个数字(相加)有一定代价  问  最少花费多少使得串变成回文串 思路: 读完题感觉像dp  数据范围也像  就开始想怎么表示状态  最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费  状态想好了想做法  考虑将串分成AAAABBBBBBBCCC三段  即所有A合成一个数字  C也是  而且A和C相等  那么B串就变成了子问题  但是A和C是不是都要枚举呢?  这个串所有元素都是正