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场，继续加油
我们，杭州，再会