220324总结(暂无题解

220324总结(暂无题解

暴力出奇迹,骗分过样例

预期:\(30+5+20\)

实际:\(30+0+30\)

估分保守了,T2因为忘记把 freopen 打开痛失不知道多少好像是15

时间分配还算均等,对自己的预估还算准确


整体过程

先是通读了一遍三道题,然后发现T1好像挺好做就先做的T1部分分,然后写出来个六层循环把我自己看笑了(不过发现当 \(n=50\) 时堪堪跑进时限3s,吸完氧居然1.4s就出结果了)

然后看了眼T3发现是线段树,想起来上午刚写挂一棵线段树就没先看T3(

然后是T2,最开始理解错题意了,后来又读好好读几遍题才明白,发现不会做直接写的固输

但是我忘记把注掉的freopen打开了淦

最后做的T3,硬着头皮写了棵线段树,然后一测样例,漂亮,结果全是0,然后调了一段时间

在距离九点还有不到十分钟的时候开始写暴力,欧拉函数是通过把小于 \(x\) 的正整数全跑一遍检查两数 \(\gcd\) 是否为 \(1\) 实现的

T1 乌合之众

结束后看了一下题解,发现01矩阵的解法居然这么简单(

写的时候光考虑拿部分分了,甚至没有细想其他的分能不能拿到

T2 圣战

摆烂摆的还算正确(

T3 花火之声不闻于耳

不要接近线段树,会变得不幸

posted @ 2022-03-24 23:27  Burnling  阅读(30)  评论(0编辑  收藏  举报