标签：sp 2014 bs 时间 dp 方法 nbsp 总结 经验
我们作为弱校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题。开始
还是按着贪心的思路想，后来我们都感觉肯定是贪心只能过样例了，队友想到了枚举区间的方法，可是朴素的枚举复杂度太大，这时候三人
又开始干坐着，浪费了了大把大把的机时，没能利用这段时间开始敲那道模拟题真是一件很遗憾的事情。
干坐了一会，突然发现枚举区间可以o(1)递推答案，总复杂度其实是o(n)的。于是上机开始敲，敲好死活过不了样例，队友赶快去重新
推了一下公式，发现我有地方正负号写错了，改了一下，过了样例。237分钟提交返回yes。。封榜前我们终于过了3题。最后一小时，过
的多的c题我们都没什么思路，发现b的模拟有希望，于是换队长上去写模拟，不过毕竟不是普通的模拟，到还剩十分钟时候我们才打完模拟
，又改了几下过了样例，提交，返回wa，然后很快比赛就结束了。。
最终我们3题排名108，以两小时罚时差距成功打铁，学长的xdu_fate队4题1Y拿到一枚银牌。
赛后我们按照原计划跑去大连旅游一天，大连真的很美，可惜我一直觉得缺了点什么。。
总结我们这次打铁经验，首先最主要的原因还是训练时间太短，实力不足。其次由于各种各样原因，开场状态太差导致我们前期就在罚时
上有了很大的劣势，最后由于经验不足战术失误，没有利用空余的机时去敲那道大模拟，虽然也不一定多一点时间就一定能做出那道题，但是
至少会多一点希望吧。
嗯，最后还是要励志一下，打过铁的大牛队也不是没有，我们还是有希望的！由于今年只有鞍山一个名额，2014赛季就在打铁中结束了，
明年再战吧~！
标签：sp 2014 bs 时间 dp 方法 nbsp 总结 经验
原文地址：http://www.cnblogs.com/oneshot/p/4042058.html
