CQOI2018 总结!

省选挂掉,北大一本线飞了。。。

Day0

重邮终于换考场了,在一个奇怪的二维码大楼,然而电脑没换。。我电脑居然跑得超慢,A+B编译一分钟,右键菜单卡半分钟,打字更不上我的速度。。。什么垃圾电脑,吓死人。好在重启一下就没问题了。又一次遇上恶心带关机键键盘,恐怖。
晚上睡得很好

Day1

T1破密码,bsgs算法,终于知道吴老师说的Meet in the middle黑客破密码是怎么搞的了,感觉很牛逼。
T2生成树计数,!!!没学,GG,暴力瞎搞。
T3卡常组合数(什么人出的题,梯度数据没有,还故意卡常!!!),然而我却栽在了逆元上,它的质数居然比n小!!!

Day2

T1卡常状压DP,卡了半天加了inline,register什么的才勉强卡在900+ms(实际上,我忘记了有一个lowbit优化)
T2乍一看垃圾递推,写完后去题目里找模数,找了半天,没有!!!什么出题人这么恶心,高精度神题,写了两百行高精度+FFT高精度乘法+矩阵加速,然而常数巨大,跟暴力没有任何区别。。。
T3模板莫队。

总结

实力还是不如别人啊。
但还有出问题的地方
Day1T2不会,不说。
Day1T3居然没有发现他的模数可能比n小,导致有些数没有逆元,考虑情况还是很不周全,练习少了啊。
Day2T2想都没仔细想就开始上高精度,还是有些草率,完全没有看出倍增的规律,或许以后这种地推题还是应该打表看看规律,不要立刻就把复杂的数据结构网上套。。

阅读更多

扫码向博主提问

CaptainHarryChen

非学,无以致疑;非问,无以广识
去开通我的Chat快问
版权声明:本文为博主原创文章,请随意转载(注明出处)。 https://blog.csdn.net/can919/article/details/79950726
个人分类: 心得日记
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭