文章目录
- 总结
- 复盘
总结
190pts
50+40+30+70
今天吸取了昨天的教训,没有再像之前一样先死磕一道题,把命运押在切题上,整体时间分配还算合理
要认真审题!
今天T1少看了条件,T4一开始看错题意浪费了时间…
复盘
先看题
乍一看似乎甚至没有可做的题啊…
稳定心态,实在不行感觉这几道暴力还是不难写的
先T1
推了推性质,结果没发现啥性质…
看solution发现当时忽略了M为质数的关键条件!
要仔细审题!
最后敲了个暴力上去
转T2
先dfs打了个表
发现似乎是接近于每次乘4再-一个小数字
但推来推去没有啥效果…
最后还是回到题目上,设计了一个dp
到这感觉可能是相对可做的题了
但推来推去这玩意似乎无法加速啊…
于是又是一个暴力pia了上去
….
到T3
这甚么神仙操作
暴力30还是有手即可的(最后挂了有点迷,但周围完全不同做法的同志们也挂掉了这30,输出还和我一样,感觉也可能是数据锅了?)
下一挡30分条件反射想到莫队,也不算太难写吧
但其实可以On很简单的做出来的,是我想复杂了
最后到T4
乍看:二分+hash切了!
兢兢业业敲完样例过不去才发现我题意申错了,
是要把大小重新排序啊…
果然T4怎么可能这么水qwq
提到数大小又加区间问题自然的想到了主席树
但排序后至多一位不同这个玩意判起来有亿点点恶心…
但毕竟还有近两个小时,其他题搞头又不大了…
所以决定今天就切它了!(滑稽)
开始乱七八糟的乱搞
继续hash上树
值域过大易冲突搞个三哈希
然后玩命的分清况讨论
忽忽悠悠提前收卷20min调过去了
最后查查bug就收卷了
最后挂了30分
但也算满意了
毕竟还比暴力的60高10分嘛…