又是放假回来的收心考。幸而熬了夜回来也不至于很困(虽说第二天早上困成狗。。。)
说分数吧:
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,模糊的说要尽量考好,具体的说,至少要稳住前十吧。