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!