emmm 这里大概会记录一下 $vp$ 的场次和一些想法吧。
反正我是心态崩了,就是 $A, B$ 其中 $A$ 直接猜结论,然后 $B$ 是一个找规律的题目,因为画出来之后可以发现矩阵是规则的。对于 $C$ 题直接秒杀了不多说了。 $D$ 看起来是可撤销贪心实际上是 $\tt Dp$。
总结一下就是说还是要从多方面进行思考,对于看起来比较复杂的题目是否有简化的方案。同时不要放过任何可能的突破点。
感觉还好前 $4$ 题写得有点慢,然后 $5, 6$ 来不及写了。
感觉上第 $4$ 题可能我的做法比较奇怪。
放一个最后两题的题解 CF1632E2 题解 | Legendgod’s Blog
属于是口胡了。
前面的题目比较简单,最后一题考的东西还是挺多的,需要多思考组合意义。
写出来了 $5$ 题,排名挺高的。
属于比较思维的一场,写了 $4$ 题,第 $5$ 题还是欧拉回路不会,第 $6$ 题没时间了。
要注意时间的把控,可以多看看别的题目。
需要更优秀的调试方法,比如说交互题可以在程序内自己随机自己交互。
不要拘泥于固有的东西,比如说第 $6$ 题事实上我的做法是 $O(n \log n)$ 的暴力线段树,然后完全可以使用差分解决问题。差分是一种思想,不是一个算法,差分需要利用合适的性质,对于位置进行差分,这个往往体现在等式中。
发现第 $6$ 题实际上是一个简单的数据结构题,所以发现做题目的时候需要好好把握时间。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Legendgod's Blog!
评论