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 花火之声不闻于耳
不要接近线段树,会变得不幸