icpc changchun 小结

不说是辛苦了一个假期

也算是花费了一个假期吧

终于到了真正上赛场的时候了

Day 1 10.12

到了长春也知道GG是长春人

结果。。。。

GG真的是长春人？？？

出火车站后去宾馆的方法居然是

随便找个BUS上。。。。

于是10分钟的路我们走了1个小时。。。。

下午去伪满皇宫转了转

鉴于是参赛总结，就不写成游记了。。。

 

Day 2 10.13

早上起来就去师大

开幕式以及练习赛

练习赛也基本答到了试机以及环境的目的

晚上整理了一个模板，也就早早的睡了

 

Day 3 10.14

直接说比赛吧，毕竟这5个小时也是重点

一上来顺着看题

由于F题的“气球”居然是个棍。。。

所以jrc果断看F了

我看A，LHH看K

我看完A、B，C看了一半的时候

LHH看明白K了

然后跟我讲，我就开始想K了

K题题意，给你一个数N，求最小的r*k，让k^0+k^1+……+K^r=n或n+1

n<10^12，10000组数据

一开始感觉就是数学题嘛

但想偏了，以为是分解因数什么的

由于天津预赛做了一个差不多的，后面很自然的想到枚举r二分k了

由于r<10^6，n<10^12，求和公式是k^(r+1)，正好是10^18

后来想到这个的时候才发现数据出到10^12应该就是为了不超longlong

没读清题WA了两次，然后发现快速幂的时候超边界

改了几次也不对

之前写的 ans*=a if (ans>max) return

后面改成 if (ans<max/a) ans*=a else return 过的

这个时候已经2个半小时了（一直不顺呀，2个半小时才1题）

然后jrc说B有思路，写B去了（LHH写K的时候我跟jrc已经把H讨论出来了，但9000W的时间不敢写）

场上过C的不少，让LHH看了看C，发现是大水题呀，居然开场就没人发现

C题意就不说了，全程序大概就20个if就结束了

被卡了两次0 0 0 0 0 或者0 0 1 2这样的数据（写mod的时候考虑不周） 很快过了 已经3个小时了

jrc发现B想错了，于是果断写H

H题，给N，M，K，求(A1+A2+...+Ak)=N (A1,A2……Ak)最小公倍=M的个数，n,m<1000,k<100

由于1000以内840约数最多，32个，于是100*1000*32*32，1亿的时间

考虑到大多数的约数都不多，也没别的题的思路，就赶紧写了

很快写完，数据也基本都测的是对的，交上去还是WA

让LHH上去写E，我们查代码，没查出错，看LHH的样子估计写不出来，就把他赶下来测数据查

38 900 3  这就是4 9 25 ，ans应该是6

这里就出错了，查了很久很久，后来发现数组开小了。。。

C里假设数组开到a[50] ，你用a[180]甚至监视a[180]都是不会出错了。。。。

4个半小时的时候发现了，改滚动，15分钟搞定

4：45的时候过了

然后LHH知道B怎么做，但15分钟肯定写不完，我们的比赛就算结束了

最后是96名，不算很好的成绩吧，过程很不顺，但第一次有牌到手，结果也可以接受

 

总结一下

不知道是算紧张还是没经验，一开始上手的时候比较慌

所以很多小细节没考虑清楚

于是被卡了很多次，全场不顺

按理说，K题1个小时的时候就该过，半个多小时过C，半个多小时才H，2个半小时的时候就应该是3题

这样B，E，J应该都有机会的

2个半小时还没过一题的时候真的是慌了

如果这次空手而归的话，下场杭州的压力就太大了

过题太慢后来一直觉得很危险，所以全场的节奏都不对

 

幸好最后还是稳定下来，把CHK的错都改过了

卡在3题拿了个铜

BUAA的ACMer，还有4场，继续加油

我们，杭州，再会