标签：io ar os sp 数据 on 2014 问题 bs
2014-11-24 14:09:51
事已至此，也没什么话好讲了。
北京、广州两铁。
耻辱，不甘，无名怒火，却生不起气来。 甚至有些麻木 ， 有些呆滞 ， 面无表情。
怎么说呢，真的是一种有心无力，咬紧嘴唇但无能为力，皱紧眉头却难挽狂澜的绞痛。
Beijing regional：
北京和苏州一样冷，比赛那周发了烧，幸好比赛前好的差不多了。
BNU的校园很赞，比赛环境已是我见过的最好的了，包括桌椅和发的食品。
这些我都不怎么关心，毕竟不是强队，不能像他们一样学富五车怀着轻松的心情出来做个“训练”。
热身赛：
出奇地顺利，第一题和FB一样快（当然这题不需要IQ），切完三题弃疗。
赛后问了下bin神，C是个差分约束，没学过没话说（QAQ赶紧回去补，发现就是个最短路）
事实证明热身赛都是骗人的。
正赛：
A题还好，K题，匆匆忙忙看完题意，队友说逆序数，我先火速敲了个树状数组，后来
被各种反例堆倒，于是改了，用一个神奇的朴素算法交，竟然wa3发 - -！最后发现是题意被扭曲了，
思考片刻，JYB说单调栈可解，我想了想可解，于是敲完就A了。（现在回想来其实用树状数组求每个数
后面是否有比它小的数，就能搞出来。T T）然后我和JYB搞H，ST看I去了。H这题赛后看了下，正解
是高斯消元然后再搞一会，反正不太会。。。比赛时JYB用set和暴力搞了蛮久，wa一发后过了。当时
感觉速度中档偏下。ST开始敲I，分类讨论，情况多达5种左右，我协助着分析最后几种情况，JYB看D
去了。敲了半天，也调了半天，此间JYB感觉D是个简单贪心题，于是来敲了一会，wa。。。于是我们
进入了一会敲I，一会敲D的神奇死循环里面。。一直到最后GG。赛后ST说I题想烦了，用个简单圆相交
容斥即可。当时我顿时感觉智商下线，MD，怎么就没想到呢！当时就应该分析一下，I题既然过有人速A
，就不应该是这么麻烦的分类。（最后其实分类已经搞好了，就差时间敲，不过估计还得调）赛后，我看
了一发D题，顿生区间DP思路，只要枚举最后杀第k只狼即可，和JYB讨论了一会，直接举了个样例否定了
贪心，再一起推了推DP方程，看了题解，一模一样（泪流满面）。
这场比赛真的真的真的不应该被卡题，也是蠢，卡了题就钻进去了，也不懂再去一起看D题，错失了水DP。
现在想想过了I，直接可过D。。。算了，I题没想到点子上也是不行的。。。总结起来这场比赛还是太慌，感
觉自己的脑子基本处于代码模式，而不是思考模式- =，导致把问题想烦，心情也不好。
赛后：这场可做题是在是很多，搜索剪枝，DP....还有区域赛都会有的暴力题。比赛的节奏总感觉不对，其实
也谈不上节奏，找不到感觉。
Guangzhou regional：
广州和北京相反，只用一件短/长袖，恰好是我喜欢的气候。感冒也全好了，准备一扫北京的晦气。
热身赛：
还是一如既往地迷惑人心，草草A完两题rank60左右。热身赛四题都可敲，A是个变种扫描线求矩形面积，
B题暴力枚举，D题是个枚举+MST。。比赛时我先看的A题，算法一眼反应，就是敲的稍烦。B、C、D比较好敲，
于是先搞后面的题了，过完B、D，我们看C去了，MD，又是圆相交，赛后几分钟终于调对，没时间交，估计能A。
正赛：
problem set整整比北京的厚了一圈，果然是北大的出题风格。先做的E题，我敲完后自信交了一发，wa！我当时就
懵了，impossible！果断打印代码，让JYB敲I题，看了半天实在不懂怎么错了。后来一小时左右，无意间看到clarifications
里面改了E题样例！！！雾草，这。。。。其实一开始也想到是这个问题，但是看到第一条clarification是针对general（全部题目）
的也就略过（因为一般会指明针对哪些题目QAQ），没想到就是这个clarification里改了E题- =！！！火速改了A掉。
这时别的队伍E题气球早已高高插起（诡异的是我们对面的队伍也被这里卡了半天）果断和队友一起看I，他们推不对样例，
卡在那，后来发现是题意曲解。讨论得就是暴力枚举+三角面积，就我记得海伦公式（QAQ差点忘了，真是弱），所以我就
直接上码了，DFS枚举敲完后过了样例，但过不了极限数据，于是开始讨论如何剪枝。我看了看数据范围，N<=12，脑洞开了下，
果断加了个状压记忆化，1A了。此时罚时已经不占优势了，K题看了会就知道思路了，枚举+最短路，我怕敲错，上了Dij模板，
由于平时习惯用了链式前式后向星（和模板用的邻接矩阵），由于紧张吧，老搞不对，果断换成邻接矩阵搞定。wa了两发A了，
两个问题：没有考虑重边，然后我把一个m敲成了n（QAQ晕到家，真是智商下线了）。接下来开始攻神奇的B题，ST把题意
和我们说了下，JYB想到了个比较简单的枚举法，于是我果断敲了个枚举暴力，过了样例，wa。此后我们又wa一发，........巧
合的是对面也在卡B题- -！后来JYB脑洞大开，想到了矩形套矩形的情况，我惊呼叼，然后JYB把没考虑的情况敲完，检查完后交
了。.....心情紧张ing.....wa出现，沮丧- -！三人默默看题，过了几分钟吧，我突然感觉不对，再看一眼题目，雾草，想到这题是
个实际问题，矩形套矩形的情况面积不能相加，而应该取较大的矩形的面积，于是秒改了代码，AC。这题过后，我们就在零零散散
地想D和J，但俨然已经没时间敲了。看了一眼榜，我闭上眼睛，默念：铁。
总结：其实北京赛区后我就明白自己队伍的实力了，但是广州我还是抱有希望，因为北京的题也不是不会。但是上天就是给我们开了两个玩笑，
北京卡思路，广州卡在了clarification，毕竟早过掉E的话罚时直接-140+有余。不过也不能怪这些，实力和比赛经验是硬伤，加上队伍
磨合太少，分工不明确，比赛容易乱。本来不想写赛后总结，因为一路上已经说了那么多，想了那么多，早就烂在心里。。。但是还是想
以此随笔铭记我的失败，看清现状。每当我发现在现实前如此无力的时候，我都会倍加珍惜时间，本来基础就不够，再浪费时间，梦想就
永远离我越来越远了。
今年没能协助JYB拿牌，真是愧疚...另外还让学校破了那么多费QAQ
大二这一年，我的要求不高，只是想哪里跌倒就从哪里爬起，西安、北京、广州都给我等着....
本来就是误打误撞地进入这个专业，不在乎什么。大概生来喜欢挑战吧，这次我会一战到底！
这一年，挤干时间，找回高三状态，和杰哥约好POJ第一版，相信翔那时肯定也Hdu第一版了...
好了，话不多，刷题去..
标签：io ar os sp 数据 on 2014 问题 bs
原文地址：http://www.cnblogs.com/naturepengchen/p/4118887.html
