[考试反思]0901NOIP模拟测试34:游离

又是放假回来的收心考。幸而熬了夜回来也不至于很困(虽说第二天早上困成狗。。。)

说分数吧:

skyhAK300,后面有220,220,220,190,190,180

170,排第8。凑合,其实不太满意。

上来T1是个重题但T2T3不是,但是还是整套题都换掉了。

T1T2看起来比较蠢,然而其实T1并没有想到正解,暴力找循环节在RE与MLE间挣扎得了70分。

然而如果能真正把握好数组大小的话就可以%%%mikufun的80了。

我感觉T1的思路不错,虽说可以打表找规律但是我没有,而且那些零碎的思想也值得记住。

T2的话想的是正解,结果被STL弄丢10分。

首次用了一个multiset,然后把里面的erase函数用挂了,能苟90分真是福大命大。

不要在考场上常鲜,平时学到的要立刻练习,不能在考场上冒险。

multiset中的erase函数会把所有那个值都清掉,而如果想只清一个的话要用find找到迭代器来erase迭代器。

T3看到模数是个非质数就自然而然的想到了exCRT/exLucas/exgcd然后就都打出来了(脑子里是什么啊。。。)

然而实际上人家就是一个好端端的DP,如果不用组合数做就什么麻烦都没有。

然而我就打麻烦了,最后10分,实际上有个东西没清空,清空了就能50。

最后考后拿不用组合数的方法做的,码量也极小550B。但是那个麻烦的打法还没有调出来。

不要总往麻烦了想,也许用非常规思路会更顺利。

 

现在强者太多了想往上挤真的是不容易。

我也不必成天想着rank1,模糊的说要尽量考好,具体的说,至少要稳住前十吧。

 

posted @ 2019-09-02 17:14  DeepinC  阅读(182)  评论(2编辑  收藏  举报