2016暑假多校训练参赛感想

Posted 2020-08-09 茶飘香~

                                                                                    参赛感想

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