2017 ICPC 西安站现场赛总结&部分题解

关于补题：计算客数据是错的，一定要去ICPC官网交

传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=810

关于别墅：别墅很Nice，除了Wifi有点差之外都很棒，晚上还可以去健身房玩耍，早餐特别棒，前台的小哥哥也是很热情！给秦龙打Call！

关于学校：能看得出校方是重视这次比赛的，准备的很充分，给了饭票，如果不想吃统一的盖浇饭还可以自己买餐，同时原来的餐票可以换取任意四瓶饮料，美滋滋，陕西的面还是很Nice的。

关于志愿者：一进入场地就有志愿者过来给我们指路。比赛的时候，打印的速度很快，志愿者很快就送过来了，志愿者很棒帮的。

关于司机：叫了几次嘀嘀，当地司机听到我们是外地人，就问我们去哪里，我们说去回民街，然后司机就介绍了一路的回民街攻略，特别想请司机吃饭啊有木有。

关于回民街：哇塞，没得说了，吃货天堂。

关于队友：看队友打绝地求生感觉很刺激。另外感觉两个队友都特别gay（逃

关于交通：硬卧体验感略差。。。西安的916公交车以前怕是跑秋名山线路的。。。

关于现场赛：左边清北，后边广工，右后方复旦。。。。。NJU8夹缝中艰难求生存。封榜前和北大只差一个题。。。？然而人家封榜后过了无数题。。。我们全卡了。。。本来很有希望5-6题的，但是我卡了一个题，原因是初始化少写了一行愣是没看出来，队友那个题。。。玄学卡不过去。。。。结束的时候看了看榜单已经84名了。。。心想这次菜的要打铜了。。。没想到中期三个题过的顺利没什么罚时，所以我们是银末233感觉赚了啊。。。

关于题解：

A：线段树上维护区间线性基/莫队分块线性基。

B：排序然后双支针模拟。

C：听说是暴力。。。然而过的人很少，我们没搞这个题

D：BZOJ原题。。。我太菜了没做过

F：玄学概率题，怎么都推不出，然后看样例的话，符合n/（n+m）。。。然后胆子大，就莽过去了。

G：被我卡了。。。按位考虑，然后就是统计和为奇数的子区间的个数，可以用前缀和直接维护奇偶性质，然后O1组合答案。也可以线段树搞一搞，也可以区间合并+去重。

H：定长线段覆盖，用线段树维护区间最小值，以及区间修改。贪心扫N次就行了。复杂度NlogN

J：怎么暴力都可以。。。icpc有毒奶嫌疑。。

现场我过掉了BH，然后口胡了F，队友搞定了J。然后我卡了G，队友卡了A。补题补题

线段树专场。。。并没有我喜欢的DP和字符串。。。要是有的话。。成绩应该会更好看一点点

Finally：感觉还是要训练一下个人实力，有些题目本来可以快速切掉，但是自己相关的算法写的不多，导致总要调试什么的，有点拖节奏。

上机写代码一定要慢一点，写的时候，要把细节考虑进去，否则白白罚时很亏。

新疆站加油。。。争取一下不打铁。

UPD:2017/12/4新疆站归来，拿到了Ag，没有打铁，满足。