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的火车上铺我脖子都要断了。

我去，写了又臭又长的比赛总结了，我都不好意思发出去了。

14西安区域赛总结帖