[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

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

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

吃一堑得长一智啊

你可能感兴趣的:(总结,总结)