金华区域赛总结

     第一次区域赛，感觉是复杂的，各种感受都有啊。记录一下这不一样的几天把。

     周五早上，开始了从淄博->金华的长途旅途，第一次出去这么远，体验了一把坐火车的辛苦，我们3个都是不怎么做火车的。。。先是做动车到了济南，然后和中国石油的学姐见了面，悲剧的是去金华的火车晚点4个小时，大家都只得在火车站苦坐了4个小时，心里安慰自己这是在涨人品啊。。。更搞笑的是在候车厅发现山大的竟然在我们后面（scf听见他们讨论kmp，qc看到了算法导论），貌似是坐着打了4个小时的三国杀，不过和他们没啥交流。。。在下午我们终于上了车，开始20+小时的火车，和中国石油的在一起比较有趣，开始在济南的火车站不是很熟，都有点拘谨，不过我们在火车上慢慢的都熟悉了。我咨询了一下他们平常学习啥的，顿时感觉好惭愧，也让我知道了好的大学里的学生，基本上都是在努力学习的。。。学姐是大三才开始ACM的，这场应该是最后一场了，顿时感到我们从大一开始搞，好幸运。。。还有一个和我们一级OI省一的大神，看着他整理的模版，我一大半都没见过。。。还有侯神，貌似是火车走了一段时间，我才想起在老师拍的视频我见过的，以前还问过他问题的。。。不过貌似那个题现在还没有过，纠结。。。然后本来想跟侯神交流一下如何进百度的，不知怎么得，就扯到dota了，顿时找到了共同话题。。。然后相约，比赛结束一起去玩。。。

     周六中午，终于到金华了。天气好热，我们匆匆的到了旅馆，然后急急忙忙的去报名之类的，和志愿者mm见了面，感觉还是不错的，典型的南方女生。。。

     下午热身赛，我刚到赛场，发现这对面是中山，右边是浙大，右前是电子科大。。。纠结，这不是坐等被虐啊。。。好像比赛的时候没啥感觉了，心态还是挺好的。只是默默的近距离围观一下神校是怎么做题的。。。热身赛，按以前的还是老样子，我中间，qc前,scf后，然后刚打开题目，发现C题爆水。。。赶紧让在机子上的qc敲，1分钟1Y，到了现场才发现，手速到底可以多快。。。0分种就有人过了C。。。题目都挺短的，然后发现了D题的图，这不是我以前做过的一个递推吗。。。好像的当时没推出来。。。然后顿时心里凉了一半，这个题应该是过不了，当初我咋就没看解题报告呢。。。A题题意很简单，n/m保留k位，大家讨论一下，简单模拟一下的除法应该就可以，我去敲了，很快敲完代码，让他们出了几个数据，随便试了一下，找到了一个小bug，25分钟1Y。然后就是C，是个最短路，多了个条件可以选择k条边取根号。唉，表示我的图论弱爆了，弱弱的问了问scf SPFA是什么原理来。。。然后脑子里，回忆最短路的几个经典算法，后悔比赛前没看一下。。。然后跟问了问，贪心是否可搞，发现不可行。。想了想是不是类似DP那样的更新呢，跟scf说了下，我就试着去推D题，好久前见的那个题，然后我又按着以前的思路，推到以前那一步，然后就再也推不出来了。。。额，热身赛时间好长，scf试着写写C，熟悉一下，好凌乱的代码，我也没看出她是什么思路，热身赛不会就算了把，我猜了个D的结论，果断无情WA了。。。scf写了好长的代码，一直有BUG，我帮着调，然后发现linux真是有点不适应，codeblocks也不太好用。。。就这样在纠结C题好久好久之后，结束了。。。后来晚上jh和wangs来我们屋玩的时候，问了一下C差不多那样做，二维SPFA，我回去查一下D的题解，原来是楼教主的男人8题。。。反着推，利用不联通图的特点，就可以写出递推式，当时一直正着推，死活推不出来，又一次被组合给虐了。。。热身赛好像应该是很搓把，100+的排名，当时想看来明天也会打铁把。。。晚上倒是很放松，看了会电视，大家看来都挺放松的，洗洗然后就睡了，正常发挥就好。

     周日早上又是急急忙忙的收拾好东西，各种大包小包的，昨天那么热，今天怎么这么冷，在广场上风吹的好爽，倒是清醒了不少。。。大家在广场各种照相，不过，我们好像没怎么有心情照相，和石油大，海大的交流了会合了影，进场，等着开始。

     正式赛，看着他们俩，好像很放松，本来有点紧张的我，好像也觉得我紧张个毛线啊。。。然后比赛开始了，大家好乱，我本想先登上号的，然后开codeblocks，难道我颤抖了，破电脑居然打不开，maybe电脑有点慢，我真的点多了。。。然后qc看了一下，呼叫志愿者。。。然后开了个我从没用过的编译器，让我们凑合着用这个。。。唉，然后一看榜，I题被板刷了，然后大家快去看，水题qc10分钟1Y。。。然后继续看榜，J题A题也有人过，我和scf去看J，qc去看A，J题题意很简单，然后我当时有点慌乱，基本是上没啥想法。。。scf和我说是不是容斥啊，然后我想了一下，确实是啊。。。只要搞一下去重就可以啊，然后我跟scf说了一下，然后当时好像是脑子短路一样，不知道咋写了。。。想了一段时间，然后跟scf说我的想法，她听不懂，然后她跟我说她的想法，我也听不懂。。。当时我想去写，有些急，然后不知正确性，不敢写啊。scf跟我说她的想法，我貌似听懂了一点，我好像少考虑情况了，心里想这么复杂吗。。。然后又看了一下题目，她理解错题意啦。这个已经过了大半小时了，我们还没出第二个，就这个时候qc一个人单挑了A题，我和scf终于差不多达成一致，我去写代码，代码很短，写的很谨慎，一会也过了这个题，纠结这个题出的有点慢，不过还好没有出错。。。好像当时有人过C和K，他们俩去看K，我去看了一下C，大家看题看了一会，他们一致认为K是个水模拟，一点都不复杂，然后说了一下题意，然后我去敲，我和scf搞这个，qc去研究别的题，我写的很慢，边写边讨论一下是否有什么陷阱之类的。scf看着我写的代码，所以基本上没有小错误，写完就 可以运行，然后开始样例过不了，改了一个小地方，就过样例了。。。然后检查了一会，感觉没啥问题，试着提交一下，也1Y了。。。记得当时还打印了代码，全场唯一一次打印代码。。。然后发现我们在铜牌区，觉得今天有希望了。当时除了4个水题，其他的题目过的都异常的少。。。好像这个时候，codeblocks诡异的打开了。。。看了一下别的题猜测应该是没有水题了，我们看懂了C题的题意，太抽象了。。。讨论了好一会，没啥想法，然后在之后的几个小时，也看过别的几个题目，不过真的是实力不济，都不好做。。。想了很长时间，C题终于想到了一个比较靠谱的办法，把一个坐标系，离散成100*100个矩形，然后BFS，这个时候就还有一个小时。我试着敲了敲，封榜了，只能盼着别人别过题了。。。然后对离散化不熟悉加上这个题这个办法确实太复杂了把，敲了会之后就放弃了。。。唉，赛后问了问旁边封榜之后过了C题的左边的队伍，他们就是这么做的，好像有比较简单方法SPFA,我回去一定好好搞一下SPFA。。。实力问题，心里也不自信，倒是也没有啥遗憾。

     结果还是比较满意的，当然很大程度是运气太好了，这套题目就是想拿铜牌拼手速就可以，谁有实力出第5个就银了，好在我们队没有卡题，人品爆发了。。。配合上也是比较好的，出奇的顺利，比赛完得知海大和中国石油的都获得了突破，大家人品都不错嘛。。。然后就是各种娱乐，看看各种美女，侯神带着我打了会游戏，坐火车回家。。。一路上然后传授了一下各种经验，学姐拿着银牌去找工作，应该可以秒杀了百度把，接下来还有比赛呢，大家加油，一切顺利！