2017西安ICPC区域赛小结

  第一次出来打ICPC，还没打过CCPC的我们有点激动又有点害怕，一方面是教练施加的压力太多，另一方面我们队的准备还不够充分。周四中午开始坐火车，第二天中午到达西安火车站，不得不说西安比广州冷很多，衣服也没有带够。然后打滴滴来到安排好的酒店，中午在外面下馆子就准备打下午的热身赛了。热身赛主要是熟悉环境，我们三个都没用过linux打码，一开始文件没有加cpp后缀还弄了半天。。。热身赛第一题是快速幂取模，只是底数要猜一下，自然是猜2017了。第二题是模拟题，linux的cb用map居然给我报错？原来赋值要放到main函数里面。第三题是线段树，没做出来。第二天早餐在酒店吃，然后坐车到西工大准备现场赛了，因为坐在门口附近比赛全程冷的发抖，开始我看的是K题，后来发现B有人过了，迅速回去看，原来是K题的简化版，求最多的数对，用set二分搞一下就过了。然后是概率题，但我们发现连第二个样例都算不出来，这题真的很难验算答案，但考虑到过的人越来越多，果断猜公式，试一下a/(a+b)就过了（后来问穷游中国队怎么想这么快的，他说一看题目，答案就浮现出来了。。。不懂大佬的世界）。下面我们搞异或求和那题，很快我们就进行了二进制拆位，前缀异或，再对之求前缀和，每个询问n*n处理交了一下tle，真是脑袋进水了，这个复杂度明显不合适。然后就想优化的方法，进行了差分处理，一直弄了很久，这时候队友说求最多3个连续上升数想到了，立刻换人敲，用queue和set搞了两下就过了。这时候快封榜了，我们还在调异或那题，最后快结束才发现方向错了，只需要求异或前缀和的前缀和后统计一下1的奇偶性搞一下就行，我们太注重了局部优化，导致没有做出来了，实在有点遗憾。虽然最后只拿了铜，但师兄拿了季军，还是替他们高兴，以后再努力吧。btw，小弟弟弹琴很好听，小姐姐唱歌也很好听。