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