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