2015acm湖南湘潭邀请赛总结+游记

今天总算是考完了数据库，了却心头之患，也有时间写一下这篇博客。

这次邀请赛前后虽然不是很顺利，遗憾失金，但是结果还是可以接受的。

先说重点：

胡牛立功了！这次比赛是胡牛carry起来的，最后a了三道题，都离不开胡牛。首先拿到题我们分着看，首先发现了一个似乎是线段树的模板题，然后就扔给了徐教主敲，我跟胡牛看其他的题。后来这个线段树的题卡了，于是我们决定先跟榜，把一个a的最多的题先做了，于是，蛋疼从这里开始。我先说一下这个题的题意：给你一个大于0小于1的小数，可能是0.999999999999或者0.876345862583什么的让你转化成一个分数，要求这个分数的分母在1~1000之间，并且这个分数与这个小数最接近。胡牛先提出了二分的方法，我觉得可行（我俩讨论的时候教主在卡线段树），于是我怀揣idea去和教主搞这个二分的水题，胡牛去搞下一个题。教主的代码挺快的，分分钟敲完了，经过一番测试，没问题，交！飒的一下，WA了，顿时就有点不知所措。后来我检查了一下，发现二分找到一个结果后，应该再判断一下左右的数是不是更接近那个答案，于是乎，改了一下，交！飒的一下，runtime error！回来检查了一遍，发现有一个地方可能存在数组边界越界的问题，于是改了，这次应该万无一失了，交！飒的一下，又WA了！这时候，就有点慌了，在第一个水题上卡了如此之久。。。我又看了一遍代码，把二分的方式按照我的习惯改了一下，又交了一次，还是WA。。。顿时陷入绝望。。。有一种bug，他就是会如此的隐藏。这是胡牛听说我们交了5次都挂了，有点坐不住了，于是把a题停了，来瞧了瞧，一瞧，就发现了问题，我们没有写0/1这样的分数。。。因为0.0000001更接近于0/1而不是1/1000，在把这个条件加上去之后，我们终于a了这个题。。。

第二个题，我们还是选择跟榜，一个几何题，刚读完题，胡牛就提出了建系，于是这个题的思路了然。我去开始敲这个题，然后教主去跟胡牛讨论a题。我三下五除二的推完直线的公式，求出交点，得出角度之后，经过简单的调试，基本得出了结果，确认无误后，交！WA。。。又一次精神崩溃。最无奈的莫过于你认为对的东西，电脑判错。于是我们商量着改了一些无关紧要的东西，把建系出来的三角形边长加了一点，为了更精确些。然后过了。

第三个题，是在我敲这个几何题的时候，胡牛和教主搞出来的，我刚a掉几何，直接教主上场敲a，我跟胡牛继续讨论下一个题，最后a题不出意外的过了，然后就进入了一个小瓶颈，教主在搞那个线段树，我和胡牛搞最后的那个容斥的题。

容斥的题搞了半天也没推出个公式，最后还是胡牛先对另一个题有了思路，并敲出了一段算法，调试到最后还是存在一点小bug，还是未能ac。

还是老生常谈啊，仔细，虽然每次都强调，但是每次都很难做到。第一个题wrong的5次都很不应该。

别的也没什么可写的了，自己还是很水，后面还是要努力。

华丽的分界线！

**********************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************

这里要开始吐槽一下，然后再发表一些题外的感想了。

首先就是去比赛路途的不顺！因为是周六上午的比赛，所以周五下午就该去学校注册报到，然后是热身赛调试机器测试系统环境。我们计划先高铁到长沙，然后再转高铁到湘潭，应该能赶上，结果呵呵了，高铁在武汉段的路上莫名其妙停了一个小时，导致晚点，于是从长沙到湘潭的高铁也没赶上，无奈之下，只能去坐大巴到湘潭。到了湘潭，志愿者说要第二天早上才能去注册拿衣服，于是心里一直有一颗石头未落。最后，赛前的煎熬还是带来了一点回报的，至少拿了个牌子。

比赛结束后，我们就直奔长沙了，晚上转了转长沙的平安街，吃了点小吃，这里不得不说，不是想地域攻击，是实在如此，湘潭的城建给人整体的感觉实在是跟长沙差了一大截，按照常理说，长沙和湘潭就四五十公里，应该几乎一体化了，但是发展水平还真的是有待于提高。

在长沙体验了一次“胶囊旅馆”，蛮有意思的。

然后逛了一下橘子洲。。。湘江北去，橘子洲头，又抒发一番感慨。

最后再说一句，长沙的漂亮妹子还是蛮多的哦~