当前位置:网站首页>20220803模拟

20220803模拟

2022-08-06 07:47:10zcxxn

考场:

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,所以还是要对数据范围更敏感啊

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

原网站

版权声明
本文为[zcxxn]所创,转载请带上原文链接,感谢
https://blog.csdn.net/zcxxn/article/details/126141231

随机推荐