今天和lz的新初三比赛，居然拿了#1
先点开题目
A题看上去是一个二维线段树，不怎么会写（而且可能会被卡），先跳过
B题是一个km算法/费用流模板题，忘记模板，跳过
C题恶心搜索也跳过
几min后，有人过了F，我发现F是一个sb题，用map维护即可，秒过
再看G题，g题以前做过一道极其类似的，于是很快想好转移以后开始写，调了一会发现忘记long double怎么输出了。。。
写了一个模拟维护，但是wa了，应该是四舍五入的问题，先过
回头看B，发现数据范围很小暴力搜索可过，写了写，加了一个剪枝就ac了
看了一下g题，发现改成double以后用%lf输出即可，秒过
此时比赛已经过了45min
D题是上午讲的mobius反演，考虑到我数论基础很差，直接放弃
H题在理解了接近10min后发现题目要求一堆组合数的和，因为范围很大还不能用逆元求。。。。。lucas显然也不行
题目说模数999911659很奇怪，但是我怎么也找不到它的性质，最终放弃治疗
E题发现是个状压搜索，想到最短路可能过不了，犹豫了几min，最后还是打了个bfs求最短路，结果就过了。。。。
A题瞪了几min以后，发现可以写2个单调队列分别算出列最小值，矩形最小值，然后就做完了。细节比较多，在过了40多min后ac
D，H题显然做不了，接下来的时间我决定死磕C
但是C的搜索我写了20min，打了一个错误的剪枝连样例都过不了。。。。
删掉剪枝，样例跑不出来。。。
剩下的时间都在想怎么优化C，未果
这次考试虽然拿了#1，但是也暴露我的很多问题
1.数论基础太差。mobius这个重要内容今天才了解
2.不会乱搞。这导致我C题搜索没有想出剪枝方法
3.不会找规律。999911659-1可以分解成几个不同的质数的乘积。。。。于是crt+lucas即可
转载于:https://www.cnblogs.com/rilisoft/p/11143919.html