2015 ICPC大连邀请赛总结

本文主要是介绍2015 ICPC大连邀请赛总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

去年打完regional就计划今年一定要打一场邀请赛。加上江游的室友蟠桃的盛情邀请，就决定去了大连，比赛就在他们学校DLMU。。。一同去的两位队友是唐学长和子钰，能和唐学长还有萌萌的大一学弟组队，实在是我的荣幸。

day-1~day0.

坐上了27h的硬卧，绕路沈阳，刷新了本人的最北纬度和最东经度。比较有意思的是，车上有位大连的大叔，看了我们的模版，说这是C语言吗，膜拜。。下火车以后大叔还很热情地说要带我们去学校，然而逗比的我把身份证丢车上了，冲回去找到。快到晚上8点的时候，我们坐公交去DLMU，候车的人排队，赞一个，路上很少停站，再赞一个。感觉这里空气相当好，走在路上海风吹过，很是舒服。最后就是到学校办理入住了。

day1.

热身赛刚好和百度之星复赛完美重叠了，于是我和唐学长去校门外的网咖打百度之星，留下子钰单挑热身赛（这天刚好是子钰生日）。我们水了两题，第三题没思路，觉得掉不出top500能拿到衣服就撤了，两题都是1A感觉状态还不错。晚上去了下赛场熟悉机器，见了见江游的同事。另外我发现自己感冒了，这海风吹得。。。强行上debuff，还好不是很严重。。回去早早就睡了，和往常赛前一样躺下就睡着。

day2.

早晨5点，天已经亮了，醒来再也睡不着。磨蹭了2个小时，去吃早饭，补印模板完了之后，就去赛场了。

比赛开始。子钰逆序读，唐学长正序读，我随机读。我翻开题册，就看到G题，让计算异或一个数之后的区间和，感觉是线段树，又没进一步的想法，就先放下了。子钰跟我说L可能水题，我拿过来一看是数论题，感觉是莫比乌斯反演或者筛。但是这个L的数据给得比较大，时限只有1s，也不能线性筛，只能nlogn筛，就觉得是要卡筛法的。又看了下榜，发现L过了几个队了，如果是莫比乌斯反演不应该过那么多，决定上手敲一发筛法，返回WA，检查发现是没有取模，修改后交2Y。。这个时候E也有人过了，并且有很多队有尝试，我开始读E，读完之后发现太水了，简直侮辱智商，就是求两组数中有没有相同的数，果断用set水了一发，竟然返回WA，于是把int改为long long再交了一发，又看了下榜，虽然E提交量大，但是AC率低，目测坑题，正好广播说在修改E数据，就放下了E。

在我敲E的同时，子钰读了J题，觉得可做，说是最小生成树，和唐学长讲了题意。我交E了之后换唐学长敲J，唐学长敲J期间，榜上显示A题有人出了，我问唐学长A是什么，他说没读懂。。。我自己重新去读A，发现是水贪心，但是此时唐学长在敲题，我不能上A也不想开新题，就用反证法证明了下A的贪心是正确的。唐学长敲完J以后，没有过样例，此时我非常肯定A的写法，就让他打印J我来敲A，他们一边debugJ，A提交1Y，唐学长回来改J，过了样例，交上去返回TLE。子钰把H也给读了，说是模拟题，要考虑好些情况，我和他认真读了一下，就上手敲了，H也是1Y。到了这个时候，我们的第二发E还没有返回结果，犹豫了一下还是先搞别的题。此时我突然想到G应该怎么搞了，拆位建32棵线段树，又思考了一下，发现根本不用线段树，拆位算前缀和加上一些简单数学运算就可以了。唐学长看着我码G，第一发交上去WA，然后发现了小bug，修改交上去2Y，当时过G的队伍很少，我们开始有点小激动了。然后是跟榜开B，发现是排列组合问题，可能我数感比较好，马上想到怎么做了，自己YY了一个姿势开始敲，和唐学长一起解决了一些实现上的细节，发现基本是对了，自信交了一发，去开F，一道dp题。结果B返回了WA，检查了好一会发现逗比的我没有输出“Case $i:”，修改后又交一发B，感觉肯定没问题了，结果还是WA，唐学长帮我写数据生成器去测，突然我发现其实是中间结果爆了int，于是修改了一下，B题3Y。刚过五题的时候感觉今天输出爆表了，rank到了十几，再过题就能拿金的节奏（E题的第二发提交还是没有返回）。

接下来的时间，我们交替搞E，F，J三题。F显然是dp题，花五分钟想出了状态转移，上去一顿码，直接过了样例，然后找了个极端数据测没过，改了改也能过了，提交返回WA。回头看了看榜，E题似乎除了我们差不多都过了，心中开始感到不安。我们把各种猜测，各种姿势都试了一遍，什么set，手写二分，lower_bound，哈希，int和long long的版本都提交过，然而就是不能过，要么TLE要么WA。中间腾出了一丁点时间调试F和优化J，均没有通过。这场比赛还延时了30min，我们过B题的时间是194min，也就是在最后的两个多小时里，完全被E题卡死了，没有一点输出。。。Orz E。最后rank33，水了个银。

晚上江游同事又聚了聚，吃了顿自助。

day3.

到星海广场转了转，喂鸽子，接触了海水。

----------

感谢两位十分有激情的队友自费来打比赛，一起奋斗。这场比赛，由于某些原因，来参赛的学校比较少，整体实力也偏弱，才让我们在卡水题的情况下拿银。总结一下，我们出现的问题就是比较粗心，忘记取模忘记输出case神马的。。当然配合还是很不错的，开的题也恰到好处，特别是在榜上基本没人出J，G和F的时候选择开这三题也选得非常正确，还有就是全场题E没出的情况下，先搞别的题的决定也非常正确，要不然恐怕连银都没有了。这回没能拿金实在是rp问题了，Orz。

比赛过程中事故比较多，什么榜跪了，不返回结果，修改数据，断电，延时等等。。然而他们学校之前没办过大型比赛，据说所有技术问题都是学生处理的，可以理解。。。

最后感谢下志愿者，非常尽职尽责，服务周到，还为我们借了字典。大连的环境很好，东北人民也比较热情好客，这几天的体验还是很不错的。

还有那么多姿势没有学会，怎么能退役呢？我可是被tourist阅读过代码的男人。