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想都没仔细想就开始上高精度,还是有些草率,完全没有看出倍增的规律,或许以后这种地推题还是应该打表看看规律,不要立刻就把复杂的数据结构网上套。。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CaptainHarryChen

随便

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值