标签：
省赛后一天就是期中考真刺激，可以体验连续滚粗的快感。
听说今天是鸟神的生日，于是凌晨造了个大新闻，强行给鸟神灌了一大口毒奶。
热身赛写模拟写到结束也没调出来
，给下午滚粗奠定了坚实的基础。
正赛，打开题目，习惯性地先从最后一题开始看，于是我发现L题就是个签到题，花1分钟敲完，打算抢FB。
正打算交的时候，网卡了，
，刷了两三分钟才刷新出来，然后L题已经过了一片了。
然后南神说I题可做，于是换他上，不过第一发提交WA了，似乎是被卡了题意。
我马上换上去写了A题，紧接着南神开始枚举I的题意，还好第一次枚举就过了。
这时南神发现D题也是个签到题，只是写起来需要一些时间，但是暂时没有其他可写的题，于是他开始敲D。
秉承着“上来先搞$100000$”的理念，我和鸟神一起看了E、H、K这3道数据范围是$100000$的题，E想了一会儿，只会$n\leq1000$的做法，感觉没救了。
然后看H，是让你维护一个序列，支持区间加上一个公差为正的等差数列，然后每次操作之后输出所有比两侧都高的位置的个数。
面对这种数据结构题，必有高论。等差数列似乎不是很好搞，于是我将序列进行了差分，变成了区间加，然后查询一正一负的数对的个数。
“线段树随便做啊！”我正打算把南神踢下来写这题时，突然发现似乎有漏洞，打完标记之后没有办法维护出新的信息。但是注意到公差恒正，而且当且仅当负数变成正数的时候，才有可能影响答案，而每个负数最多只会变成正数一次，所以维护区间最大的负数，然后暴力就好了，均摊$O(n\log n)$。
感觉这种类型的线段树不是特别经典，我当时就立了个flag：“这题最后肯定没几个队过，我们赶紧花10分钟过掉歪榜吧！”。
然后鸟神读完K，发现第一问就是最短路，而第二问则是对最短路图求最小树形图。“完了，不会$O(n\log n)$的最小树形图。”不过发现最短路图没有环之后，最小树形图只需要贪心选代价最小的入边就好了。
这时南神过掉了D，然后鸟神上去准备抢K的FB。结果他怎么都过不了样例，我看了程序发现他偷懒把贪心写在最短路过程里了，mdzz。
过掉这题的时候，这题FB已经没了。
这是看榜，C题过了一片，是个大模拟，于是南神上去跟着过掉了。
然后我赶紧上去写H，写+调了20分钟，感觉非常科学，一看发现这题20多个提交没一个AC，“这SB题我还能WA？”，然后我一交，居然真的迷之WA了。
然后xjb改了几个可能的错误，还是WA，感觉非常不科学，仔细通读整个程序，还是没发现错误。叫来队友一起看，一字一句分析，仍然没有发现错误。于是我们决定写对拍。
这时鸟神站了起来：“G就是KMP然后计数，就一SB题，我来写。”一脸自信地开始写G。写了半个小时发现样例过不去，然后发现想法存在许多漏洞，修修补补了半小时，仍然不能正确处理。
这期间，我和南神想了好久E，仍然不会做，然后读了B发现是个树上斜率优化，树分治搞搞总是能过的，但是要写很长时间，而却有风险调不出来。这时看榜，EF都有人过，H已经有40多发提交，仍然没有人AC。
鸟神准备把G推倒重来，于是南神上去写了H题的暴力和数据生成器，开始对拍，拍了10分钟才拍出一组出错数据。我把打标记去掉，这组数据就对了，但是我并不能想出是什么原因。对着这组数据xjb搞了半小时，终于想到了一个坑点：0变成正数也会影响答案，于是给几个地方加了个等号，一交，果然AC了。歪榜成功。
这时已经7题，但是罚时爆炸，最高的队也是7题，F过了一片，E过了两个，B没有人过。鸟神想出了F的做法，整理好了G的细节，“G比F简单，肯定能过”，flag，于是继续搞G。写了20分钟发现还是不对劲，而且代码快300行了，搞出来的可能太低了。
这时还剩40分钟，要win的话还需要再过一题。我让鸟神上去写F，鸟神被G搞晕了，叉掉了自己F的做法，于是手中只剩B题能搞了。
我打开《杂题精选》，发现正好有NOI2014购票的代码，于是抓紧手速，花30分钟抄敲完了B，并且过了样例，一交，WA了。我赶紧检查模板是否打错了，发现树分治忘记递归分治其它子树，改完还是WA。
顿时感觉人生失去了希望，这时离比赛结束只剩最后7分钟了。我们3人一起对着B的代码查错，我检查了发现树分治和凸壳都没有写错，鸟神突然发现读入加边的时候只加了单向边，“这TM还能过样例？”，改完之后一交，网络偏偏在这个时候卡了，。
刷出提交页面后，已经4：57了，这也意味着这是我们最后一次机会，我点下Submit，鸟神转过身：“我不敢看。”我也感觉没希望了，然而OJ返回给了我一个红红的Accepted。
“过了！”我们三人不约而同地放了一个AOE大吼，297分钟绝杀了B。
榜已经封了，但是AC数还是能看到，B和H只有我们过，F过了一片，我们觉得8题也是没戏了。
出考场，大家都跑过来说：“膜冠军爷。”感觉非常不科学，明明罚时爆炸了，结果居然只有两个8题队，另一个队罚时更加爆炸，于是莫名就冠军了，这过山车坐的真爽。
仔细想想，这场比赛，也就是切了两道数据结构题，过题顺序太奇怪了，在ICPCCamp也是一样，每天靠着只有我们队过的数据结构题强行混混排名。天天数据结构写写，人生还有希望？
最后庆祝一下鸟神生日捧杯~
感受一下这榜有多歪：
标签：
原文地址：http://www.cnblogs.com/clrs97/p/5437336.html
