20220803模拟

寄

考场：

开T1，看见a的范围10^10000想能不能取模，但是马上否决了自己的想法（！！！），结合昨天的课以为T1是高精度，懒得写暴力就先跳了，看T2基本平面分治模板，二十分钟写完复杂度有点玄的分治跑过了唯一的样例，回去写T1暴力。

开T3发现是我因为去浙江而正好没做过的exCRT集训原题，式子一眼秒而不会选刀，想set不知道怎么处理可重复，multiset不会拼，二分不会，排序超时……摆了。

回去开T1高精度，想写一手重载运算符而光荣RE，改了以后过了三个样例，算一算复杂度似乎期望得分和暴力一样/kk

再次回到T3，依然不会选刀，摆烂。

开T4，基于之前多次写两小时T4而不得分的经历，上手先暴力，而因为a1,a2没开ull调了半个小时啊啊啊。

又双叒叕回到T3，对于选刀问题最终开了个一看就炸但是不会假的桶，exCRT逆元不太会求随便欧拉函数写了一个，样例挂了，看见30分n=1,m=1可以exgcd随便拿，于是在exCRT上面加了个特判，写完发现下方正解求了inv没调用，终于调过了小样例，而大样例RE了？

最后的时间反反复复检查调试输出删没删以及文件IO错没错，顺便发现T2一个优化剪枝假了。

出分：

T1果然暴力和高精一个分/kk，边读入边取模真的就100（啊啊啊

T2p[i]写成i，100->40也很无语

T3也只有exgcd得分了，exCRT最终因为桶炸了而派不上用场，而且原来不一定有逆元啊（

T4暴力多少我多少。

总结：

真的不太懂一些错误率极低比较看命的骗分方法，或者想到了也立刻会否，但是很多情况下真的能拿很好的分qwq

T2因为过了样例而没检查代码，或者写的时候因为昨天刚学而战术性轻视了？应该切啊啊啊

T3还好捡了exgcd送的30分，但是其实暴力分还是可以再拿的/kel，multiset不该不会啊

T4虽然本来就没指着得分，但是考后发现切入点是k<=15而我根本没注意过这件事qwq，所以还是要对数据范围更敏感啊

好像最近考试考飞了，不管什么题都直接嗷嗷上手冲正解，还是要打暴力的啊