xdu_RainAndBow 鞍山打铁记

     我们作为弱校xdu的七队（大四一支，大三四支，大二俩），本来都没指望今年可以出去，结果运气不错，学校得到几个激动名额，

于是我们激动地成功申请到了鞍山站的名额，嗯...可以出去旅游了。

     不过我们毕竟太弱，自己感觉显然是打铁节奏= =哦，，刚好鞍山又是著名钢铁厂所在地，于是后来真的打铁了

     赛前一起做了几次模拟赛，去年两场都铁了，不过距离铜牌线差距也不大= =然后做了牡丹江同步赛，刚刚超过铜牌线几名，加上

学长们勇夺两枚银牌也使我们深受鼓励，于是又燃起了拿奖牌的希望。

     第一次出去旅游，还是蛮激动了，下了飞机就先跑去沈阳逛了一会，悲剧的是沈阳故宫竟然关门了，晚上赶到火车站，搭了个站票

去了鞍山，打车去了组委会指定的疗养院。然后就跑去跟学长打牌了，回房间队友说发现了虫子= =吓得我衣服的没脱直接睡了。。

     我们三个都没带电脑，于是第二天打算去网吧打打题，结果进去就开始打dota了。。这样两天都没写题，这可能也是我开场状态全

无的原因之一吧。

     周六热身赛，看了半天才发现了签到题，过了签到题就傻眼了，剩下三题都没什么思路，于是热身赛基本就打酱油了，又加上各种

听说clj要出很变态的题目，我竟然真的以为正式赛会是一题两题手速= =

     第二天正式赛。。由于酒店位置过于偏僻，六点就起床也是蛮拼的。

     正式赛开始后，i 题很快过了一大堆，一看果然水题，队友很快敲好提交，竟然返回wa，我在旁边看着也没发现错误，以为是精度问

题，他改了一下提交又wa了，这时候我因为潜意识一直认为这场有可能是一题手速赛，签到题竟然出这么慢已经吓傻了。然后我看到了

int，总是感觉int不靠谱，队友也来仔细一看果然是爆int了。。队友赶紧修改提交，22分钟终于返回yes。。

     这时候看了看榜，已经有队伍两题，几个队伍过了E，然后我们开始看E，第一眼没什么思路，结果很快一大波队伍出了E题，然后我

们又低估了别人的实力，以为过的队伍这么多，应该是个乱搞题，结果一直没思路，然后队友开始看其他题，我就像一个傻逼一样坐在那

里乱想，过了好久终于想到了一个比较暴力的思路，仔细一想是个三维dp，算了算复杂度貌似不会超时，于是我上机敲dp，敲好又debug

半天，提交返回感人的wa，于是又debug好久，这时候队友说试试D题的贪心，于是换他上去写，很快写好过了样例，然后又wa了。这

时候赛场已经挂满了气球。我们还是可怜的一题，这时候我真是感觉压力很大，突然灵光一现。。发现全是-1的特判没有考虑。于是上机

改了一下，122分钟提交终于返回yes，不过还是没能进入铜牌区。

     仔细看了看榜，发现铜区还是有不少2题的，感觉三题应该可以稳铜，于是我们又做出了一个傻逼决定，那就是三人一起看D题。发现队

友先开始弄错题意了，仔细看了半天终于搞懂了题意，然后还是按着贪心的思路想，改了一下提交还是wa了，后来我们都感觉肯定是贪心只

能过样例了，队友想到了枚举区间的方法，可是朴素的枚举复杂度太大，这时候三人又开始干坐着，浪费了了大把大把的机时，没能利用这

段时间开始敲那道模拟题真是一件很遗憾的事情。

     干坐了一会，突然发现枚举区间可以o(1)递推答案，总复杂度其实是o(n)的。于是上机开始敲，敲好死活过不了样例，队友赶快去重新

推了一下公式，发现我有地方正负号写错了，改了一下，过了样例。237分钟提交返回yes。。封榜前我们终于过了3题。最后一小时，过

的多的c题我们都没什么思路，发现b的模拟有希望，于是换队长上去写模拟，不过毕竟不是普通的模拟，到还剩十分钟时候我们才打完模拟

，又改了几下过了样例，提交，返回wa，然后很快比赛就结束了。。

     最终我们3题排名108，以两小时罚时差距成功打铁，学长的xdu_fate队4题1Y拿到一枚银牌。

     赛后我们按照原计划跑去大连旅游一天，大连真的很美，可惜我一直觉得缺了点什么。。

     总结我们这次打铁经验，首先最主要的原因还是训练时间太短，实力不足。其次由于各种各样原因，开场状态太差导致我们前期就在罚时

上有了很大的劣势；中期题解错题意，又浪费了一些时间；最后由于经验不足战术失误，没有利用空余的机时去敲那道大模拟，虽然也不一定

多一点时间就一定能做出那道题，但是至少会多一点希望吧。

     嗯，最后还是要励志一下，打过铁的大牛队也不是没有，我们还是有希望的！由于今年只有鞍山一个名额，2014赛季就在打铁中结束了，

明年再战吧~！