2013 UESTC校赛 总结

今天度过了人生中第一个结束之后不需要训练的研究开发与实践课，我觉得与其闲得无聊不如来写一下科大校赛的总结。虽然说我一贯懒得动笔以至于日志那一栏永远空空如野，不过要是现在不写的话以后肯定就想不起来了呀。

 

———————————————以下是废话的分割线———————————————

 

早上起了个大早坐校车奔向电子科大，下车之后走去机房的路上我就一直在想，今年的regional川大长春赛区坐冠军队旁边，金华赛区坐冠军队对面，今天不会也给我们分到神队旁边吧？到了机房一看，果然，前面是mzry他们队，右边是zhyl他们队，顿时就觉得今天要被一众大神碾压了。

 

热身赛是一道a+b，一道陈题，一道枚举和另一道枚举。虽然小有点儿混乱，但还是都过掉了，四道全是HS敲的。我们又交了一发TLE和一发MLE测一下时限和内存，之后就欢快的去吃饭了。（早就说好我们队这次的主要目的是来科大吃蜜汁鸡的啦

 

由于队里有两个来过科大比赛的ACM选(chi)手(huo)，我们轻车熟路地奔向了向往已久蜜汁鸡（我还特意提前跟倪学妹打探好了店的名字）。结果，我们发现那居然是一家快。餐。店。而且那里只有蜜。汁。鸡。腿。于是我们就转身去吃干锅了，囧。

吃饭的时候liulf说，其实坐在强队旁边还是有点儿好处的啊，比如你可以知道他们开了什么题啊，像长春赛区的时候我们队就坐在中大冠军队旁边，但是（消音）他们说的是广东话啊，根本听不懂哇！

至于队长大人，他已经完全进入了自己的世界：我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡我要吃蜜汁鸡！（队长大人每次安排训练时间的时候，考虑的第一要素就是训练前能不能先吃顿饭，我难道会到处乱说？？？

 

回机房的时候我们路过他们的准备室，某人瞥见准备的气球中墨绿色的最多，我看了一下墨绿色对应B题，就叮嘱了HS开场之后先留意一下B题。

 

 

———————————————以下是杯具的分割线———————————————

 

开场的读题分工还跟以前一样，HS用电脑读ABC，我和liulf用试题册，他读DEFG，我读HIJ。

 

就在我和liulf手忙脚乱地写页码分试题册的时候，有个工作人员开心地拿着一个气球走进来插在了成都七中的单挑小盆友桌子前，我们题都还没读完啊orz。小盆友过的是C，于是HS把C丢过来让我看一下，他则开始一边念叨着“好烦哦好烦哦”一边开始敲B。

 

我读了C之后发现是个贪心，解法还蛮明显的，把思路跟liulf讲了下他也觉得没问题。但是当时HS还在敲，所以我就先把C的细节想清楚，又自己造了几组数据手推。

 

HS交的B题WA了，liulf去帮他查错，我继续读题。J题意不明，貌似是个字符串题，跳过。I是个括号序列问题，比常见的要复杂些，试着朝区间DP的方向想了一下，没什么结果，又想了想二指针，貌似靠谱。这时他们俩把B过掉了，我上去敲C，敲之前给他们讲了一下I的题意，告诉他们可以往二指针的方向想。

 

我敲C的时候他们俩在讨论I题，神马回文串啊区间DP啊，我产生了一种虽然听不懂但是好厉害啊的赶脚。

 

C很快就敲完了，liulf开始帮我测他出的数据，我则开始给HS讲我的代码。HS指着我的一行区间更新的代码说他不理解，我很惊奇地说这种区间更新的题我一直都是这么写的啊。事后才知道原来真的有一些队跪在了这个更新上面，居然写了线段树或者树状数组。汗，有时就是这样，习惯可以让你跳过别人可能跳进去的坑，反过来也可以让你跳进其它的坑。

 

C题1Y之后我和HS换了位置，他来敲I。此时三题队伍已经不少，我们不占优势。J题的气球升的很多，我和liulf开始一起重新读J，发现其实是个DP。

 

HS的I题1Y了，我们终于摆脱了开场的拖泥带水，出现在了大屏幕的ranklist上，大概R7的样子。接下来他们俩开始讨论J。

 

我暂时没题可想，于是问liulf还有什么题可以读，他给了我三页纸的D。我读了一下发现就是个0-1背包没什么技术含量，但是细节神烦堪比模拟，我在纸上列了五条把题意概括了一下就丢到了一边。

 

然后liulf给我讲了F，数据范围太大，只有O(logn)或者O(1)算法才能过，我想打个表找规律，但是当时HS还在机器上敲，我无奈地开始手推。

 

J题WA了，很惊奇啊，因为这时大屏幕上的队伍没过J题的已经屈指可数。于是我们全民总动员开始搞J，每个人都出了一堆数据，但是完全都能通过啊。用HS的话说，“毫无破绽”。于是我们又担忧是看错题了，反复读了几遍，YY出了四五种题意，但是依照这些神题意改了之后，依然过不了。最后HS猜出了一种题意，我和liulf都觉得很扯，不过我们当时已然抓狂，于是直接拦下现场的工作人员（其实是WF神牛）问他这种理解对不对，他居然开心的说：“对啊，就是这样！”于是我们用了整整一个小时才过掉了这道签到题。

 

接下来没水题可做了，liulf想出了G题的AC自动机做法，其实我觉得做G的话有点冒险，因为我完全不会AC自动机，而他们俩是这个周才刚刚开始学AC自动机的。但是如果开模拟题的话可能也是一个神坑，而且D题当时有两三支队交了，都是WA。于是liulf开始上机拍G。

 

G写完了居然过掉了样例，其实我是大惊了一下的，现学现卖亚克西啊。但接下来又是陷入无止境的WA中，liulf和HS在轮番改各种细节，疯狂提交。可惜我完全不懂，帮不上忙，就一边继续推F一边帮他们想数据。

 

在快要封榜的时候，我最担心的事情发生了，liulf说他怀疑模板错了。这下杯具了，因为他们也不过刚刚学会AC自动机而已，如果是模板错了根本没人能改，我们have nothing to do but 吃饼干。

于是我们同时决定开始写D，我让HS读了一遍D然后跟他对照了题意。我告诉HS这道题是模拟+背包，但HS说是模拟+贪心。我当时已经有点儿混乱再加上我觉得时间很紧可能写不完，我大概想了一下就说貌似贪心也没错。

 

HS用很快的速度拍了一个G，样例都过不了，但是他已经没有时间看，就打印了代码交给我查错，自己去帮liulf改AC自动机。liulf提议HS用他的模板重写一遍G，但最终因为时间紧迫还是没有重写。

 

我发现了HS代码中的一个问题，告诉HS之后，他开始转为改D。当时我们基本可以确定G是模板有问题，于是决定最后半个小时全力做D。之后HS又发现了他代码中的若干小错误，但改了之后还是WA。我又重提D是不是应该用背包来做，但是我一时也举不出反例，而且D题细节繁多，只剩15分钟，与其重写不如再看一下细节问题。

 

当然最终还是只有四题，很遗憾。讲题的时候发现D的确应该是0-1背包，而G题liulf的思路似乎没有问题。

 

 

——————————————以下是自言自语的分割线——————————————

 

其实这次比赛的结果很不好，没能符合大家对我们的期望吧。或许说是刷新了川大在科大校赛的最差战绩，对不起T^T

但我觉得至少我们在前半段发挥还算稳定，但是最终中档题一道都没做出来，慌张算一部分原因，再加上不会AC自动机又是一个硬伤，我自己在跟队友有不同意见的时候没有较真，也是一个原因。

虽然第一次出去比赛的结果就不尽人意，但其实就我自己的经历来说，努力可能不一定能使你一鸣惊人或者做的很好，很多时候只是能避免你做的更差，而真正的进步总是在不经意间到来的。

所以，不过这个结果是怎样的，我们都会继续努力的。