14西安区域赛总结帖
ACM
第一次打区域赛。最终能够好好地写一篇总结帖了。
总结帖=口水帖？几乎相同吧。（在我离开的时候发生了些事情，我如今心情不是非常好，我就随便水水吧）
文章结构就用总分总吧。
西安之行在各个方面让我涨了不少姿势。
这次的比赛个人感觉还不错。至少没有发挥失常，并且顺利拿到了铜牌。
（感动ing，事实上已经做好了打铁的准备，多谢学妈、表妹、zlx、wjx等童鞋的赛前加的buff）
出发前。
比赛前这阶段是非常忙的，要应付各种事情。可是我还是腾出了非常多时间来准备比赛，说是准备事实上是暂时爆佛腿。赛前各种离线题目题解然后断网躲宿舍刷。
比赛那周周一和队友练了一场（事实上总共就练了一场），发现仅仅能打铁的节奏了，仅仅能默默的在心里Orz，然后默默地离线很多其它的题目下来。
放在todolist里面的树链剖分，最终在出发前几天给我看完了。发现不是并那么难。
赛前还看了几套ecjtu的朋友开的FDU出的历年真题。在这里也非常感谢他们。
尽管他们在这次比赛中并发挥得不好。但他们也是非常不错的，希望他们不要太放在心上。
飞机。
这是第二次坐飞机，第一次是小时候跟着老爸出去旅行的时候。
在群里说坐飞机过去，大家各种“哇”，“ym”。事实上这是我们自己贴钱进去才搭的飞机的，回来还是火车。
坐的厦航的飞机。
同行的是我们一队3人和带队的大姐姐老师。
飞机非常快。几个小时就到西安了，坐在窗边一路上看了好多风景。还是非常爽的。不得不说坐飞机还是非常考验腰的，那天晚上队友就喊着老腰了。
有趣的是我们仨竟然在飞机着地的时候都睡着了，同步率还是挺高的。
酒店。
在注冊比赛的时候顺便选了两间房间。
到达机场后，已经是4点多，发现很失策的没有考虑到傍晚怎样从机场坐车到酒店。于是去问机场服务员，搭上了机场大巴后就開始了漫长的回酒店时间了。
万万没想到酒店和比赛的校区里市区这么远。做了几个小时的大巴后在政法大学下车，然后到处没公交能去酒店那边，于是仅仅能打的过去了。
酒店分三区，我们在三区，据说是温泉酒店。注冊的时候遇到了上大的队来注冊，EQ低的我表示不敢搭话。“人家学校的kuangbin大神那队鞍山但是拿下了final名额的”，我仅仅能这么想。一路上遇到不少来參加的队员，各个在我眼里都是大神的样子Orz。
豪华标准房感觉还不错，就是水太小了。
我去说好的温泉呢？后来发现仅仅有租别墅才有温泉orz。别墅都是非常多人一起住的，我们几也就仅仅能住标准间了。
亏我还带泳装了。
因为到了酒店天色已晚，我们还没吃饭，于是放下行李就跑到附近的烧烤摊吃了几串烧烤，顺便点了传说中的羊肉泡馍，吃起来真不咋的，事实上就是切成丁的面团。
然后就回去好好地洗澡歇息了。
热身赛。
比赛和酒店安排都是由西北工业大学承办的。
果然热身赛一天、正式赛一天才是正常的啊。像今年上海邀请赛那次竟然在同一天搞，无法直视。
早上吃了酒店的自助早餐后，就搭摆渡车到校区这边了，签过到领了衣服和证件后就没事干了。开幕式和热身赛是在下午。
于是就逛西北工业大学去了，因为一大早就起来睡眠不够足的感觉，11点多就跑到食堂吃饭，吃完饭在那边打盹睡觉了。
在食堂还和CodeBattle巨巨面了个基，大二就有如此造诣，令我敬仰不止。
在食堂打发时间到1点多了才进入开幕式的会场。然后就開始开幕式了。
这次比赛不仅由IBM赞助，华为和欢乐互娱（jiangyou）还有爱奇艺也来凑热闹了。
所以开幕式就各种人过来讲话，仅仅记得ACMICPC亚洲区秘书长（？）讲中国的ACM时非常逗。说“打铁铸铜”笑趴了全场。
这次的比赛有260+的队伍參加，真是史无前例。只是主办方已经非常努力了，感觉还不错。
然后到不到3点的时候闭幕式就结束了。选手们转移到体育场这边。3点多就坐在体育场内的电脑前。桌上已经摆好了题目了。可比赛却是在3点半開始的。
于是我们就在电脑和题目坐等到了三点半開始。须要吐槽的是西工大这次准备的机子都不是非常好，有不少显示屏都有问题。键盘竟然用的游戏键位，符合竟然跑到奇怪的位置上去了，我想没有人会习惯的。
热身赛開始了。按说好的，zyw先去敲配置。我和lyj開始看题目。看了下A。发现题意不难理解。模拟下即可了，于是我就開始敲了。
后来我发现double的浮点可能出现故障。搞了半天都有问题。
看全场D各种过，于是就去看了一下，发现D是map的简单应用。我迅速把D过了后，他们正讨论B，发现第一个问题是求逆序模版题。于是zyw就開始敲模版了。这时我看全场C过了不少。于是和lyj看了下C，发现C是计算几何简单模版，立刻就能水过去的那种。只是这是热身赛，于是就耐心的等zyw把归并求逆序的那部分敲完，然后他去想B的第二个问题。我開始搞C。
途中他说有想法了想试看看。我想反正C那么水非常快就能过的，就把键盘给他，他搞了一会还是没搞出来。于是打印了份代码。我继续敲C。这时发现热身赛就俩小时。于是就在最后半小时把C给过了，然后我们一起看B。
归并求逆序我早忘了，我连第一个问题怎么搞出来都不清楚，第二个问题更是想不动了。于是我搞了几发A，RE了几发，然后比赛就结束了。
总的来说出了CD，都是在后半场1Y。
后来听说A是非常变态的模拟题，各种坑，怪不得我跪了...说什么double没有浮点，可是其它到处是坑。据时候出题人讲题时说。这题本来是放在正式赛的。削弱了放到热身赛来，后面又加各种坑变得比正式赛还难...先做A真是太糟了。
比完赛去补充打印了些材料，就回酒店了。在酒店和wjx巨巨面了个基，在床上夜谈了一晚上（不要想多了）。
正式赛。
热身赛完第二天就是正式赛了，比赛是9点到2点。入场时还是有点小激动的。
然后正式赛就開始了。
照样一个人去敲配置，两个開始看题目。
我大概翻了一下题目。没看到一眼题，f非常短看了下发现不好做。
大概就这样过了五六分钟后，我们刷了下榜发现A过了不少，那A肯定是签到题了。于是努力看了一遍A，发现好像是直接求序列的数能不能被3整除，可是貌似还有个什么“Alibaba”的条件不知道是干什么的，保险起见还是认真地看了几遍。感觉结果好像跟“Alibaba”没啥关系，刷了下榜。发现有100+的队都过了，除了最后面有队wa了一次外都是1A的，所以我们就大胆地交了一发，15分钟1Y。
我们谨记bin神的“不抢一血，紧跟部队”原则。刷了下榜后看到K题也过的不少人，于是就跑去看K了。发现是分类讨论找规律题，在纸上画了画。还是没法得出结论。我竟然一直在考虑输入负数的情况。后来他们说没有负数。我就開始搞了。先写了个暴力打表。发现了规律。然后又花了不少时间想。最后写了个会找完规律的模拟，调了一会。最终过例子了。然后为了保险起见。我写了个数据生成器，生成了1k组随机数据，和暴力对拍过了后交上去，wa了一发。这时候我们发现可能会有特殊例子。于是试了几组。找到一些bug。写了几个特判。交上去后。46分钟2Y。
（然后直到封榜就没再出题了TAT。）
我搞K的时候，刷榜发现F过了不少人，于是队友開始看F，搞完K后我也和他们一起专攻F，题意是一共同拥有m种颜色。从中选k种给n朵花染色，一定要k种颜色，问有几种染色方案。非常像DP或数学题，可是看数据范围不大可能是DP。想了会，队友给出一个公式，C(k,m)*(k*(k-1)^(n-1))，然后就想怎么搞这个公式。不可能用高精度复杂度太可怕，想起赛前离线的ACDreamer的一篇相关文章，没有把它离线下来懊悔不已。想了下O(k)的复杂度，例子尽管有300组，可是它说大部分是小数据，尽管没有给时间，可是复杂度应该几乎相同。于是就開始搞了。数学题做得不是非常多。求逆元这东西是现场立即学的，用的bin神的模版，也不知道复杂度，測试了一下发现预处理出来还是能够接受的。
然后就生硬的边做边调试，最终搞出了例子，在本地測试了100组最大范围的例子，尽管也不能验证，发现时间1.2+s，还是不太靠谱。敲了个输入输出外挂，发现时间更长了。
去掉输入输出后大胆地交了一发。wa了。事实上wa还是比TLE好多了。由于假设T了，说明这题复杂度不够，解法可能不是我们想的那样。接着我们就一直找代码实现是否有出错，发现没问题啊，叫zyw写了下java大数暴力，发现Eclipse有点问题竟然不能用了。简直给跪了。于是我写了python的暴力来对拍。对拍了好几组后发现答案计算是没错的。看来是思路有问题，郁闷卡题了。
这时候已经过了快仨小时了，快12点了。发放中餐了，中餐是一个美羊羊汉堡一个面包一个火腿和一包牛奶。我迅速地把汉堡干掉了，然后就没胃口去吃其它的了。
吃完中餐后，让大脑歇息了一下，開始思考队友提出来的那个公式，画了一下，发现非常严重的问题，就是题目要求一定要k种颜色。可是队友的方案也包括了<k的方案数。于是想了下，感觉要减去(k-1)的方案数。然后搞了一通后。用python对拍无误后就交上去，还是wa..Orz。
（难道要打铁了TAT。我要怎么见电视机前的相亲父老啊）此时已经临近封榜了。悲伤的我就和队友一起画画，写了好几棵解答树，发现当k>3的时候就跪了。
于是我在纸上画了好多公式。发如今减去(k-1)是不正确的，然后用python计算了几个数值，演算了下发现妥妥的容斥公式。尽管已经封榜了。我们排名也在铁牌区，可是我心里还是非常镇定的。然后淡定地调试了下，交了一发，等了几分钟没出结果，队友说会不会TLE了。于是我就优化下，把C(k,m)和后面的容斥写一块了，又交了一发，过了一会返回最后一发的wa，整个人都不好了。仅仅能默默低头看解答树找寻找姿势了，此时已经仅仅剩10几分钟了，一想到回去要去见学弟学妹心里就难受。就在这时。特么之前没返回的那发竟然返回YES。难以置信，队友欢呼了，一群人看着我们我都不好意思了。我去哪里优化错了TAT，我还以为思路有问题。然后队友就開始吃东西了...
拿个铜须要这么high吗...假设拿银了我就最后几分钟跑全场。
赛后。
比完赛跟各个地方通报了成绩后。就開始闭幕式了，华为的宣讲+欢乐互娱的宣讲简直冗长。在后面玩了整场的手机。然后是题目解说。出题人竟然没来，只是解说的是FDU的两位神牛。像讲相声一样。
看到了各种神题坑题，K竟然和gcd有关，怪不得我模拟的时候非常像辗转相除法。。。各种题目简直无力吐槽。
然后颁奖拿了牌就滚粗了。
旅游。
比赛完立即座了三四个小时的公交到火车站附近的酒店住下了。
晚上去一家小店吃了棍棍面。然后去玩了钟楼和回文坊，吃了油炸大鱿鱼，好饱。
第二天早上去兵马俑玩了趟，然后跑大雁塔。
然后就坐22小时的火车回来了。
碰瓷。
玩完赶向火车站的时候竟然遇到了碰瓷。队友把一个大叔“碰倒了”，然后另外一个同伙立即围过来骗钱，很专业。同行的大姐立即拿起电话要报警，吓走了一个后，我们把地上那坨扶到他的车上，然后继续赶路，特么那家伙竟然溜溜的开车过来追我们。然后我们就把他甩开逃进了车站了。
外地真可怕，涨姿势了。
天气。
西安的天气实在不咋得，雾霾非常严重。还以为会有多冷，后来发现跟福州这边几乎相同，带了好多外套和棉衣结果都没拿出来。
总之比赛发挥得还不错，三分靠运气吧，只是西安这场真心凶残，题目也不是非常合胃口，都是数学题。
西工大已经做得不错了。真是辛苦辛苦。
唉，比赛和旅游都是这么累人。22h的火车上铺我脖子都要断了。
我去，写了又臭又长的比赛总结了。我都不好意思发出去了。