20190124B组总结

版权声明:这是ZYF老师的劳动成果,希望能得到你们的支持,转载请链接,谢谢配合! https://blog.csdn.net/qq_41332995/article/details/86626655

心态:开心(发自内心的),进步了不少(但还是好低啊!!!)
分数:30+90+20=140
做题思路:
Problem 1:通过暴力输出找到了规律(等差数列),可是不知道如何实现(貌似我的实现方法与暴力时间复杂度一样),最后按照题目大意进行暴力,获得30分(为什么有些人暴力比我高?)
Problem 2:一眼看出正解,但没有方案时忘记输出0,悲惨90分
Problem 3:一眼看出正解(树形DP),可是我真的不会敲,只好打了一个DFS(还是错的),主要想法是当当前节点没有父母时回到起点继续暴力(只能过样例,自己手出的数据都挂了),抢到20分
题目正解:
Problem 1:找规律发现等差数列
Problem 2:前缀和+桶(存第一次出现的位置)
Problem 3:树形DP
总结:
1.遇到空间时间明显非常大的,一定要找规律(可以借助暴力),然后按照数据范围拿到该拿的分,可以用对拍检查正确性。
2.要加强对知识点的熟练度,遇到题目努力想正解,并努力实现
3.用到考试比赛技巧,不要把时间花在一道题上
希望明天能做得更好!

猜你喜欢

转载自blog.csdn.net/qq_41332995/article/details/86626655