2016-ICPC-大连赛区总结

终于从大连回来了，好好地写篇总结，累死。

那就先介绍一下行程吧，10.14中午12.30出发，坐出租去淄博火车站，然后坐高铁去青岛，打车去了流亭机场，飞了50分钟到了大连，机场大巴到了宾馆，步行到了大连海事大学，比完赛后坐轻轨去了地铁站，然后地铁去错了地方，就顺便吃了个饭，然后又去地铁站重新做了地铁，然后11路到了码头，然后去坐船到了烟台，高铁回到了淄博，今天上午1030左右终于到了学校，累死了，昨晚没睡好，又拉着一个超重的行李箱，不过不得不说学校这次安排的确实很棒，为了一场比赛海陆空全都用上了，赞一个><!

下面开始重头戏，开始总结这场比赛，先说热身赛吧，5个题，竟然全都是以前的原题，全场只有70来支队伍出来了题，并且B题过了一大半，我很纳闷B题一个这么难的计算几何，扫描线+离散化+线段树或者用双扫描线扫（赛后搜的题解，hdu4007），大神们会做也就算了，这场比赛这么多大神我好方啊。。。然后我就去研究E题了，毕竟我负责计算几何和数论方面，但我也不知道这算个什么题，说是计算几何吧，有点偏思维题，说是思维题又用到了计算几何的知识点，热身赛一个小时过去了我和静哥和旭哥把所有的题都读了，全都没有思路，后来我想出了E的思路，和静哥讨论了半小时确定思路可行又优化了一下细节，开始上手，我先敲了个主体，静哥说是想到了一个BUG，然后他又去优化，这个BUG不太好敲，我看了看表，我给静哥说慢慢来不急，咱还有一个多小时的时间，结果我刚说完，大赛组委会传来声音，比赛马上结束，这是打我脸啊，硬生生的提前结束了比赛，我勒个去，然后0题收尾，回到宾馆我和静哥旭哥都方了，这个状态下去明天别说是拿牌了，出题都很难啊，然后一起研究了热身赛5个题的题解，首先发现E题我和静哥的思路完全正确，代码敲完都能当模板用，旭哥的A题当时也推出来了，树形DP，当时我和静哥在占着电脑，都以为有时间旭哥就先让我们先敲，他说A交给他就好了，赛后发现旭哥确实推对了，然后就是B，当时静哥的第一反应的思路是对的，然后旭哥一组数据就给卡死了，然后赛后发现，后台数据没有这种数据，好多题解就是用的静哥的方法，大连站的B题的后台数据是得有多水。。。。。

星期天开始正式赛，因热身赛没出题的原因我和静哥和旭哥都很紧张，我还特地在试卷开封前做了深呼吸，时间到，比赛开始，恩，题意没有热身赛好懂，我看懂了A，觉得A不适合第一二个题过，又去看了B，然后大神们已经纷纷A过题了，我们就开始跟榜，但是敲得第一个最简单的J题上来就三发RE，当时我们三个的心里真的惊慌了，最后终于过了，然后过了10分钟，J重判了，我们第一发就过了，硬生生的强卡我们一个小时，然后跟榜I题，又卡了，这是我们已经掉到了最后几名，I题卡的时间还不短，后来我们三个就说都看这个题吧，今天希望不大了，然后就都看这个题，就在我们打算放弃的时候，静哥试出来答案了，原来题目中说是一个凸面镜，我们理所应当的想成的圆形，但它是类似正六边形那样的凸面镜，成功的两个小时两个题，我们掉到了倒数前十，然后下面这三个题就比较的顺了，静哥用后缀数组标记BFS过了A，这个题属于判断此图是否是二分图的题，然后我过了H题，静哥一直以为是概率DP，其实不然，我找到了它的规律，然后就出来了，旭哥敲出来了D题，三个小时，擦到了铜边，马上就掉出铜牌了，然后我和旭哥讨论了F题，恩，题目挺简单，旭哥开始直接上手敲，虽说题目给的是2秒，但我没想到他会暴力着去写，然后红果果的TLE了，然后静哥看见了，上来一个逆元优化，然后wa了，嗯没错，换了个姿势错，找了半小时后，发现，旭哥中间有一步忘记mod了，然后。。这个题就过了。。。。此时距离比赛结束还有55分钟，已经封榜了，我们大体看了一下，六题不一定能保铜，抓紧时间开了G题，事先我把这个题的题意看懂了，然后和他们说了题意，发现这是个树形DP，两个学长就在那里研究，事先商量好的三个人尽量不要去看同一个题，我就去看新题了，发现还是这个题最简单，这时两个学长推得差不多了，然后开始上手敲，快敲完的时候旭哥发现了这个代码的最后一个BUG，好气啊，然后开始改，现在只剩下十分钟了，我看旭哥改代码的手都开始抖了，然后没有敲完这个题，我们都以为会拿不到牌了，但是没想到拿到了，梦幻一般神奇。

这次比赛发现了好多熟人，都是CCPC长春站的，重邮在我们对面，九题金，q神在我们正后面，AK捧杯，把我们卡在中间好尴尬，都在CCPC中见过，当时q神是亚军，厉害，膜拜。

赛后我和静哥旭哥赛后分析，认为这场比赛是可以出来七题的，对面重邮最后一小时三题，神人啊，我们主要是上来的三发re破坏了整个比赛的节奏，没办法用时间压人了，也导致了我们最后时间的不够用。

今年我们队的比赛完成了，静哥和旭哥也准备退役了，先说声对不起，这两场比赛给你们两个拖后腿了，再说声谢谢，很高兴能和你们组队，如果你们不退，我下一年好好努力，还和你们组队！！！

第一年的ACM生涯的比赛全部完成了，拿到了一个铜牌，也看到了自己的不足，新的征程要开始了，ACMer，加油吧！

明年再战！！！