Harbin Site总结

    这次Regional总觉得Harbin是个机会，但是在比赛前其实我们的准备不是很充分，而且队伍一起磨合时就认认真真自己找过2008年Harbin的题目练习了一次，而第二次练习是2008年Chengdu的题目，赛前我们队的信心都不是那么足，只能说在比赛时尽力吧。

    说说比赛吧，这次Harbin由于有阿里巴巴赞助，所以条件很好，第一天热身赛就不用说了，主要就是Judge的速度太慢了，而且都是陈题，所以大家都仅仅是测了测Judge吧。正赛：还是以前一样，wujiawei前三，yangjing中三，我后四，首先是yangjing戏剧的发现了F是一个10个点的最短路，都不敢相信，6分钟就有过的了，连着看了好几遍题目果断敲了，1A，这题大概我们是最后一个过的吧……然后看board上2题的几乎都是A和B，于是他俩开始研究B，此时H也有过的了，所以我看H，B初次一看1000个点的KM，复杂度太高，而且那么快就有人过，于是讨论了贪心策略，yangjing敲之，1A，而H这个题一看就是费用流，我的想法是直接费用流，最后枚举一遍残流网络算费用，yangjing不敢肯定，觉得有问题，所以还是先做A了，不得不说A是一个原题，就在前几天我们队选2008的Harbin题目练习是一道原题，只是加了个下限，还是同样的dp思路，我敲了，yangjing发现-1的情况，1A，从这以后队长就开始了他悲剧的积分过程，I题，三维积分，我实在帮不上忙，汗~接着就是E，我暴力打了个表，然后yangjing看出是欧拉数列，yangjing敲之，1A，此后我们就慢下来了，我和yangjing讨论H题，我的想法他举了个反例，否定了，然后就讨论如何建图，后来yangjing突然发现一1、3、5、7……这样拆边建图，最小的几个加起来就是平方数，神奇，我敲上模板后，发现一个小bug，改了，1A，然后就是我看G，yangjing想J，队长还是在I题上的积分纠结，主要是I题的H < R / 2的时候的情况，一直不对，G题起初没什么思路，我只是想到由行列可以得到不等式，但是不知道如何处理，yangjing告诉我取log然后差分约束，想到这，思路就明了了，我去敲G，yangjing继续想J，他说是个做过很多次的单调队列优化的dp，G就悲剧了，用邻接表TLE两次，改成邻接阵过了，3A，这时剩下不到一个小时了，期间队长I交了几次，都WA了，yangjing敲完后说他感觉思路有点乱，此时也就剩下10+分钟了，最终I和J的悲剧也一直到了比赛结束。6题结束了这场比赛。

    在距离下一站的这一个多月中，我觉得我们队要多多练习磨合，而且要保持这次比赛的稳，还要提高我们的速度。

    继续加油吧，Explorer！

------------------------------------------------------------------------------------------------

Chengdu Site总结

    由于Harbin Site距离Chengdu Site有较长的时间，所以刚从Harbin回来，还是休息了很久，后面一周才开始补补漏神马的，主要是网络流，基本该看的都看了，还把图论的一些东西补了补，说说去成都的比赛吧。

    4号晚上坐火车到沈阳，基本上车就睡，睁眼就到了，然后就是去麦当鸡等吉大的老师，各种三国杀神马的，下午去华佗机场做春秋到成都，春秋简直就是一个特快硬座，到了成都就晚上了，大Lord请客，可惜我没去，我哥来看我，一起吃了个饭唠了会儿磕，直接回川音睡了。

    6号热身赛，3题，都比较水，A水题吧，B裸地搜索，C队长连题都没看，就看了看输入输出和HOJ的一模一样，凸包，基本没什么事，后来测了测栈深，RTE，时限什么的，总之大家很随意啦，热身赛结束，成都的同学来找我了，一起去吃了个饭，谈天论地的。。。希望明天好运吧！

    7号，正赛，yangjing一直说他右眼跳，哈哈，我们都乐，没在意，反正Explorer的心态貌似很轻松，正赛开始，yangjing前4，wujiawei中3，我后4，我的题目都很长，K题题目描述就好几页，大略瞟了几眼，应该类似模拟斯诺克神马的，yangjing这时确定C为大水题，上去敲，我和wujiawei都没看题，数据神马的就没了，感觉yangjing似乎有点急躁，这是以前比赛没有的，好像少讨论情况了，2Y，这时大多数队伍都过C了，场上粉红一片，这时我只看了I，J，K，看出J是一个KM，没人敲，我就开始敲J了，期间，由于跟老裴他们一样，敲错数据等等小插曲，1Y，这时两题的队伍也有一些了，但是大多数过的都是F，我敲J的过程中，他们也讨论讨论了F，貌似没什么明确的思路，yangjing看出G是个很常见的二分+2-Sat模型，他敲，让我看B，wujiawei想F，我看了B，就是枚举删除图中每一个点之后求剩下的点的MST，裸着做肯定不行，没什么好思路，这是场上F题的气球多了很多，于是我就和wujiawei一起讨论F，大致确定了二分+找区间的方法，yangjing的G也过了，2Y，wujiawei开始敲F，这时我们3题，瞟了瞟board，10+吧，形式一片大好，谁知，悲剧的时刻就开始了，我在厕所看出E是一个水搜索，回去后，yangjing说A和I都可做，我确定E比较水，这时，F写完已经有一会儿了，于是果断让wujiawei打代码，换yangjing上去敲A，我则再看看其他题目，wujiawei的F改了几个bug，交了一次，WA，于是我们俩就一起看代码，这时我看到yangjing似乎有些乱，果断换他下来，我去敲E，E思路比较清晰，只是实现比较麻烦，代码量稍大，敲得还算顺利，期间F也交了几次，都是WA，E敲完了，在wujiawei的帮助下，2Y，这个题目都是在封board之后过的了，感觉要悲剧了，这时yangjing开始敲I，我和wujiawei一起看F的代码，始终找不到错，哎，F一直卡了三个小时，最终，yangjing的I发现算法不对，就彻底放弃了，F也改了改不痛不痒的精度，都是WA，最后4题结束了这次比赛，赛后发现，有的队伍仅仅过了两题，其中就有F，郁闷了。赛后确定F的算法就是那么滴，死的不明不白。。。冤！！！

    比赛完后，基本确定是铜了，悲剧，也不管了，大Lord请客吃火锅，非常佩服大Lord能听懂四川话，我这个翻译也没起作用，哈哈。。。

    接着就是赶着投胎似地往哈尔滨赶了，在机场看到校内分享的Rank，我们居然银牌倒数第三，戏剧。。。就这样吧。。。

------------------------------------------------------------------------------------------------

    在双流机场，我总觉得这两场比赛很是遗憾，发现机会还是有的，很想再来一年，于是一直欺负wujiawei来着，回想wujiawei问我的话，到底为什么要在继续？仅仅是为了这次比赛？回来细细的想了想，我想要继续，绝不仅仅是因为一场两场比赛的得失而赌气，觉得当初选择也只是因为兴趣，其他的什么也没想，发现这一路走来，很不容易，尤其是两位队友，很难得，我一直觉得我们队很好，虽然不是很强，但是我们处的很好，磨合的也很不错，但是，我已经大三了，也没有选择读研，我想要毕业工作，所以我没有本钱（时间）再来一年，不是事事都会让人心满意足，总会有些许遗憾，这是必然的，所以我还是选择退役，虽然我一直在集训队表现平平，但能够在这个集体和你们一起并肩作战这么久，这才是最重要的。我一路能走这么远，要感谢很多人，哈哈，感谢党和国家那就不扯了，感谢吴垠教主、Robin学长、huhupao学姐当年的讲座，也许没那个讲座，我还不会加入到这个集体，最重要是一直以来FF学长的支持，还有我的两位队友，数据帝wujiawei，代码帝yangjing，能和你们做队友，很好，很好。总之，谢谢你们。

    Silver Explorer，再见！

    后面，就要纠结于各种实验，各种技术了，由于毕业了选择工作，现在除了会ACM的一些编程，其他各种技术也都不会，表示要求各种技术帝包养了，可以说我现在还裸衣而且手上还没有一张杀、决斗什么的，很是纠结，发现现在自己还是个完完全全的学生，今后各种包装吧。Debug cool加油吧！

    Bless HIT-ACMers @ Fuzhou Site！