✧9.24模拟赛✡

策略有一些奇怪的问题。

✡复盘:

开始先看所有题,发现T1显然数学推导,T2并查集可拿部分分,T3同余+组合数学能拿部分分,优化不会,T4数据结构。

然后开始先推第一道,最开始的思路还好,后面越来越偏+心态炸裂+觉得纯 暴力可能完全没分,然后就弃了做其他题。

T4最开始想写差分的树状数组区间修改区间查询,结果太久没写就没敢写,于是就单点修改单点查询,后来觉得线段树有区间修改会快一些,就又写了一个线段树,一直没调通就先放了。最后存代码的时候两个相同名字的文件相互覆盖把正确的覆盖掉了,就给我留了一个错的代码。
好在树状数组好写,最后10min补了一份。

T3暴力特别好写,但是大意了没仔细看数据范围,这题其实不能线性求逆元,因为数组存不下,只能每次费马小定理。

T2纯暴力,全挂也合理。

最后回来写T1,用了分两种情况分治,出现了未知错误,挂了。

✡result:

tot=T1(0)+T2(0)+T3(4)+T4(10)=14
T1:本来能推出来的,挂了
T2:意料之中
T3:挂20
T4:挂60

✡总结:

这次主要最开始没有从纯暴力开始写,而是先去推数学,导致浪费了时间还没得到应该得到的分数。
T4没仔细算复杂度,纯暴力反而接近O(n sqrt(n)),而树状数组是
O(n*sqrt(n)logn),所以挂了。

✡经验就是:

(1)一开始一定要从纯暴力写起,绝对不能先推数学,数学应当留到最后再推,能推出来的可能性反而很大
(2)一定要仔细地算一下复杂度,数据结构不一定比纯暴力更优秀
(3)能得多少得多少,模拟这么多次如果扎实地写暴力,其实每一次都有机会答的很高,但是最后因为挂分或者浪费时间挂了很多。
(4)有些东西真的要勤复习,因为长期不写真的会忘。。。
(5)别关注别人的进度,因为这样只会浪费时间+打乱思路。。

✡end
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值