转载请注明出处:http://tokitsukaze.live/


day0:

提前一天飞沈阳(估计是机票便宜),思考了一下就两个晚上,带电脑麻烦,就带上3ds,爬了一天新树2。

day1:

热身赛3个题。好几次,我们写着写着,cb未响应…然后没保存的代码就飞了(体验极差)。于是只能边打随手ctrl+s了。对面zju神仙队。开场就来了一个人,写了签到半小时后,另外两个人来,再半小时后,就ak了??B题看上去是个n^2dp,然后对面过了后去转了一圈回来,说:”看起来大家写的都是n^2记忆化”。然后被彻底带歪了…我提出了个O(n)做法,chy出了个假数据,把我插了???然后出来zyf知道了做法,说是正解(确实是正解)…

day2:

正赛。开场zyf读了J,说是大(?)模拟。我读了D,发现做不来。然后16分钟J一血出现,发现是个小模拟签到,zyf和chy切之。期间20+分钟的时候有人切了K,我看K,K是问约瑟夫环第k个出队的人是谁。观察到数据范围sum(min(m,k))≤1e6,思考了一下,没想法。J大概40+分钟的时候切了,然后他们开始思考K,我看其他题。期间chy告诉我E题意,没啥想法,扔了。他们思考一段时间后,没啥办法,看榜,C过的多,他们开C。然后我看G,没仔细想,感觉kd-tree能做,电脑也是空着的,我就上机抄了4页kd-tree板子,30分钟差不多抄完了(板子抄的真开心,期间cb闪退了一次..不过问题不大。),他们要上C,我下机。仔细读了一下G,思考怎么写query,然后看到题面上说kd-tree能被卡成n^2,我想了想还tm真是…然后放弃kd-tree做法。这时候听到他们C开始打暴力凑答案了??发现跟暴力的答案差了一个n!的等差数列???加上去过了???这时候已经3h过了。看榜发现G过的比K多,于是集火G。仔细分析了一下题目,是网格图,修改查询只跟圆上整数点有关,而圆上整数点相当少。我暴力了一下勾股数,发现对于每个c^2,符合a^2+b^2=c^2的(a,b)确实比较少,可以直接暴力。然后chy上机写,写的时候发现数据组数多,不能memset初始化,我说等你写完给我改(伏笔)。然后我就帮忙写了一下强制在线的转换,调了调,样例过了!交tm的!刚交上去,马上想起来,memset没改….改了之后马上补交,过了。这时候是刚封榜不久。看了看榜,几何有排名后面的队伍过了,当时时间不多,不敢开,只能强行开K,在最后zyf似乎知道了做法,没打完。

赛后听题解:

我:什么?E线段树?切比雪夫距离还不会转..什么?拉格朗日插值?FWT?我们差的是这个板子吗,不差,这锅不背!傻逼几何题?行了行了,是我输了。

chy:什么?后缀数组?

zyf:什么??M是可逆背包??

看起来还是我的锅比较多…

看榜发现大部分没过G的队伍都交了G,我想他们肯定都过了!铜首稳了!结果他们都没过..摸了个银尾。

至于对面的zju神仙,似乎开场被FWT卡了,用CRT合并模数,后来还开始怀疑CRT板子错了(结论:开始怀疑板子有问题的时候,肯定凉了)。然后K递归爆栈。反正总之就是,太惨了..

update:

E题题解:http://tokitsukaze.live/2018/11/02/2018ICPCShenyangOnsite.E/

G题题解:http://tokitsukaze.live/2018/11/02/2018ICPCShenyangOnsite.G/

L题题解:http://tokitsukaze.live/2018/11/02/2018ICPCShenyangOnsite.L/

I题题解:http://tokitsukaze.live/2018/11/15/2018ICPCShenyangOnsite.I/

1

2