2021.11.15模拟赛总结
Posted zero_orez6
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021.11.15模拟赛总结相关的知识,希望对你有一定的参考价值。
时间
8:30~8:50
总体看了一边题目,T1字符串||dp,T2除了暴力没什么思路,T3树上dp,T4可能类似于数学问题。
8:50~9:30
T1按照前后若相等能拆就拆的思路去写,想了想大数据,认为可以利用马拉车算法中r变量的用法,但好像复杂度也没快到哪里,就先看了下一题。
9:30~9:50
T2真没什么思路,写了一个 n 2 n^2 n2暴力就溜了。
9:50~10:30
设法求出以每个店为根节点的树中,与根节点相距小于等于 d d d的节点,构造出一个二维矩阵,表示当前点与其他节点在d范围以内,此时若同一列有2个或两个以上的节点,他们三个就是一个合法的三元组,问题就在树的遍历上,想了想没什么好方法,就直接n遍dfs。
10:30~11:30
T4我语文理解比较差,看了半天没太读懂题意,后来读懂了也不是特别理解所谓的 最 优 策 略 最优策略 最优策略,琢磨了一会,决定把15分的特殊情况手推,剩下的数据点直接开!。
11:40~12:30
想了想T2,觉得50分在d很小的时候好像可以把这些点放在一个图中,通过遍历这个200*200的图以及拆解曼哈顿距离来求解(埋伏笔),但复杂度…想了想还是写上去了。
** 12:30~1:00**
又想了想T4的最优,检查了一下就交了。
得分
期望:60+20+30+15
实际 :60+0+15+38
分析
T2后来想到的那种离谱算法不仅没分,还因为数组问题把暴力也拖下水了…
对代码复杂度的分析还是不足,有些算法或函数的具体复杂度要记清楚,在思考的时候要保证算法的正确性,例如今天的T3本来复杂度上没有什么问题,实际上算法本身就存在问题。
以上是关于2021.11.15模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章
华电非全研究生学习和工作总结(2021.11.15-2021.11.28)-哲学
华电非全研究生学习和工作总结(2021.11.15-2021.11.28)-哲学
华电非全研究生学习和工作总结(2021.11.15-2021.11.28)-哲学