2016年多校结束留念总结

多校终于结束了，本来自己也一直想着写点什么，可是总是不知道该写什么，好在这次有多校，所

以也就趁着多校结束了，写一些感想吧，这次多校还是对本人以及我们这个队有很大的提高的，因

为多校基本上都是新题，能够锻炼我们的思维那么我就从第一场开始说一下我们的辛酸史吧。。。

2016 Multi-University Training Contest 1

第一场多校，因为这是第一次吗，所以有点紧张和兴奋（不要想歪），具体好像开场然后我们就分

配了，队友一看第一题好像求期望然后扔给我了，然后我又读了一下题，发现不是呀，是最小生成

树的知识，然后我又扔给队友了，然后我又看第二题，一看是个博弈，然后我就跃跃欲试，因为看

到 m 是很小的，所以当时就想到将这个棋盘进行压缩，可是然后再压缩的过程好像不是很熟悉，

所以这个题写了就 gg 了，然后大约 2 个半小时后，队友就交了第一题，然后不出意外的 WA

了，然后他们又调了一会儿，终于过了，当时还是很激动的，因为终于出了一个题了，然后我在看

那个计算几何的题目，他们又开始找新的题目来做，因为那个计算几何，我觉得应该有一个结论

的，然后上网百度。。。结果没百度到，那我这一会儿去看了一下评论，说是有原题，然后我们在

51NOD上找到了，原题可是我们没有做过呀，然后就想那么我就直接下载数据得了，我一听可以

呀，可是当时怕有查重的，没敢交，然后这时候队友说找到了一篇论文可以解决那个计算几何的问

题，然后我就开始敲，过了一会儿敲完了，可是发现体积求错了，当时就蒙逼了，然后挨着查，结果

查出来了，那个体积求的是有点问题，所以我又改，尴尬的是最后是写完了，可是没有时间了，然

后去上HDU交了一下过了。。。就差一点呀，所以第一场就这样过去了。。。还是自己太菜呀，我

好菜呀。。。

2016 Multi-University Training Contest 2

这是第二场，然后我们有一些经验了，最开始我们随机找了个题看，然后过了一会儿我发现有人出

题了，我让队友去看看，然后队友看了说 水题，敲了一会儿，然后交了，AC，当时还是挺激动

的，说开门红，然后我又看了 1009 ，我一看这个题简单，然后也迅速敲完了，结果 WA， 调了

一会儿发现错误了，然后又交还是 WA，我又自己看了一会儿，终于发现 自己煞笔了，改完之后

终于 AC 了，现在已经1个小时两题了，然后看到 1001 过的人比较多，我和队友又来看 1001

题，然后推了一会儿终于发现规律，写完之后交了 WA ，然后考虑到可能会爆 long long ，所以

改用大数交，结果超时了，当时就蒙逼了，然后改用 JAVA ，还是超时，然后又改了几次发现还

是超时，然后发现自己又煞笔了，发现想错了，结果改完之后终于 AC ,这个题耽误了好多时间，

AC 完之后已经 4.39了，然后过了一会儿队友也写完了 1005 交了之后发现超时，然后就蒙逼

了，改了一会儿也没有发现出什么错，一直超时。所以最后 3 题收场。

2016 Multi-University Training Contest 3：

有一个队友出差了，就我们两个人，然后这次本应该是能够出题最多的一次，可是由于一些特殊的

原因没有出题。

开始的时候队友看了 1001 ，然后叫我一起讨论，发现可行，就让他敲了，敲完了，好吧 WA

了，我看了一会儿说，没有特判，好吧 改了之后顺利 AC ，然后我也看完 1002 再敲,敲完之后交

了 WA ，很棒，那就查吧，结果又是没有特判，然后跟队友说记得要特判，然后看到一个高中物

理题，推完之后找到公式了，一交 WA ，然后就蒙逼了，在慢慢查吧，可是怎么发现也没有错

误，我让队友慢慢查，我去看了 1011 题，我发现怎么那么多过的呀，然后我就试试写了一个暴

力，交上之后发现过了，woc ，简直不敢相信，数据太弱了，，，然后再这期间队友在敲 1003 ，

我继续看 1010 题，最后还是没有发现 1010 什么地方错了，队友敲完1005 之后发现 WA 了，

最后也没发现哪错了，可是当赛后一看 1010　忘记特判了。。　1005 中间有一个 威做夫博弈，

唉，怎么当时没有想到呀，特判卡了整整一场比赛。最后 还是 3 题收场。。。

2016 Multi-University Training Contest 4

还是 我们两个人，开场一看到 1011 题 ，当时就像这个题有什么意思吗，简直就是小学生做的题

呀（当然小学生也是大神。。。），然后迅速敲完之后 AC ， 然后队友看了 1012 之后也敲完

AC 了，然后他看 1001 我看 1005 ，然后 他写完 1001 之后 CE 了，额，当时就蒙逼了，反正

赛后他改了改一交就过了，我敲完 1005 就是个中国剩余定理 加 容斥，结果竟然错了，赛后听说

竟然会爆 long long，中间竟然用快速乘法优化，所以最后 俩题收场。。。我好菜呀。

2016 Multi-University Training Contest 5

今天还是两个人，开始的时候我就漫无目的刷着题目，不知道该做哪个，队友看到1003 ,说水题，

然后我就开始看别的题目，过了一会儿立刻 AC，我看到有一个数学题，但是好难呀，所以这场比

赛我相当于划水，队友看到 1011 题是一个 DP 的题目推了一会儿，推完了，然后交上错了，我又

找了几组数据，给他叉掉了，然后他有调试，最后终于过了，然后 又看 1012 是一个数据结构题

目，然后队友上来就喀喀喀敲完了，啪 超时了，当时队友的表情简直了，我看了一下发现复杂度

O(n∗log(n)),然后加了一些常数，最后我给他加了一些乱七八糟的东西，好 过了，这个还是不

错的，因为他的复杂度是正确的，卡常就有点不友善了，我在看那个计算几何题目，总是超时，最

后三题收场，不好不坏。总之是好菜呀。。。 I Good Vegetable！！！

2016 Multi-University Training Contest 6

第 6 场了，通过多校感觉自己也是进步的，虽然还是一个弱弱，不过也是有进步的。

队友终于回来了，这一场中，我上来就看到 1003 题目，因为是一个博弈的题目，我一看数据范围

顿时就觉得，直接SG 肯定超时，上来就打个表，然后找到规律，啪啪啪写完了，结果没有人交，

我也没敢交（怕罚时），等到有人过了，之后我就交了，然后发现竟然过了，唉 能拿一血的。然后

我写 1001 队友再看 1002，我发现 1001 也是个打表找规律的题目，然后打了很长时间没打出

来，开始试着交了一发 WA,直到 3 个小时后终于 AC 了，然后队友那个题目，也写的差不多

了，就是中间会用到 lucas 定理，反正最后是过了。还不错，终于进前 200 了，然后最后的 1 个

小时，也不知道该写哪个题目，就随便交了一个题目不出意外 一直 WA.

最后三题收场 这应该是成绩最好的一次了。

2016 Multi-University Training Contest 7

经过上次那次多校觉得这次应该也还能差不多，结果我想多了，这次太惨了。

我看的是 1002 队友看的是 1010,他们写完之后发现超时了，然后换了另一个人来写，结果写完之

后WA 了，然后我终于把 1002 的规律找到了，然后写完过了。然后三个人一起看 1010,结果我来

找错误数据，找到了，然后又交了一遍还是 WA ，然后我们就蒙逼了，然后实在是找不到错误数

据了，最后一直这样坚持到了 5.00 ,惨 一题收场，其实惨才刚刚开始。

2016 Multi-University Training Contest 8

这是倒数第三次多校了，也就是说没有多少次了，然而这次多校有很多的问题，首先看了一下最简

单的那个题目——1001，就是一个字符串匹配的问题，结果交上去错了，然后过了一会儿又交还

是 WA，不知道为什么，这个最简单的题目，没有多少人过，然后看了一下评论，结果是数据没有

传上去，当时就蒙逼了，然后又交，结果还是错。。。然后竟然分时间段 AC,唉 我们在这个题目

上浪费了太多的时间，然后又看了一个高中物理题（神预言，我当时就说这次高中生命题，肯定有

物理题），果然不出所料，然后我就慢慢推，终于推出来了，交了之后 AC 了，然后过了一个小时

后，队友迅速又过了 1001 题，然后我们剩下的时间就是做那个数据结构题，结果一直都超时，一

直到结束，还在调试 1001 题，结果据说暴力搞一搞可以过，后来数据加强了，标程好像没过，反

正最后是 3 题收场（唉，基本上每次都是三题收场）。

2016 Multi-University Training Contest 9

这次本来我是不想写的，因为根本不知道怎么写，因为这一场我就干瞅着，连动手的勇气都么有

啊，/大哭，然后竟然出一个网络流的题目来做签到题，然后队友写完之后竟然超时，我们也不是很

会呀，所以我和另一个人就对着电脑瞅了一下午，最后实在忍不住了，出去小聚了一把，太惨了，

朝鲜题出的惨无人道呀， 1004 竟然是一个论文级的公式，怎么玩儿，真没有意思。其实还是自己

太菜，我是一个蒟蒻，爆零（其实一直以来不知道这是什么意思，那天才懂）了。

2016 Multi-University Training Contest 10

这次是多校的最后一场了，还是有些不舍的，我就拿评论中说的一段话来作为我的心情吧：

上联：挥手告别，扬帆远航，别不了的，是你出的那场多校训练，无形中牢牢地系在我心上

下联：折柳相送，凭栏垂泪，送不尽的，是你打的这场多校训练，冥冥中依稀的荡在我心间

上联是打比赛的人说的，下联是出题的人说的，哈哈。

切入正题，看到一个计算几何的题目，是 1002 题，然后我来看这个题目，队友看 1011 ,好队友写完

交了 WA 了，然后我也交了 同样 WA 了，因为我那个地方是精度问题，队友反正又交一遍过

了，然后我过了一会儿交了一遍也过了，队友又写了 1001 ,WA 了，最后调了一会儿也过了，然

后队友再写 1006 和 1005， 我在尝试 1004, 结果是 1004 没写出来，因为知道肯定是超时的，

队友的 1005 也是无限超时中，然而另一个队友的 1006竟然 MLE 了，然后发现 忘记 clear 了

然后改完之后竟然 WA 了，他也不相信，然后我给他看了一下，取余的时候他竟然还是 int 的，改完 longlong 就过了。

最后是四题收场，终于 四题了，我的天呐，唉！！ I Good Vegetable！！！

到此多校就结束了，虽然还是很不舍，可是也没有比赛让我们打了，希望下次能够在打一次吧。