模拟赛总结

今天和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即可

标签：总结,剪枝,999911659,题目,发现,min,搜索,模拟
来源： https://www.cnblogs.com/rilisoft/p/11143919.html