[JZSC2017]【GDOI2018模拟7.12】总结

Text

今天睡眠充足，状态还不错。

看题
今天画风稍微正常。。。。

等等，我什么都没说

T1奇怪的逆序对
T2数据范围好像直接矩乘啊
不对状态太大了弄不了

T370分裸反演，满分杜教筛？
啊啊不会杜教筛啊怎么办
随便先玩一波反演

什么鬼没有模？
怒打高精度

码了30分钟，差不多码完了，验题人突然在Q上发（T3对1e9+7取模）
蛤？玩我？

然后去拿了一发档案，用掉半个小时

诶似乎T2每个机器人是独立的
将其转换成一个排列
矩乘+暴力枚举排列搞定
自信不拍

T1暴力70？
随手打了个东西
然后就翘着二郎腿等比赛结束
240应该很前了

然后就爆炸了
30+70+40=140

T2快速幂爆栈。。。
弄个非递归就过了QAQ

T1没有离散化树状数组爆掉
T3有个地方少个模

本来Rank3的啊啊啊啊

Summary

千万不能翘着二郎腿等比赛结束！！

检查数组，检查模，快速幂改成非递归。

吃一堑得长一智啊