昨天去体验了一把当比赛志愿者,这感觉怎么说呢,有点痛苦,倒不是说在那坐的煎熬,而是一直在后悔,我为什么没有报名参加比赛,当志愿者都没有一点参与感,结束之后听他们在讨论题目,我在旁边听的很懵,还是做参赛选手对我的吸引更大~
回归正题,这周主要是学了一些工具算法,看了部分博客之后,我觉得这些工具算法并不是让你去解决一整个题,而是可以处理部分问题的好工具,有几个印象很深刻:
前缀与差分和,这个算法让我想到了上次省赛的E题,求一组数字中,连续数字和加起来等于指定数字的个数,当时做的我依稀记的是从前往后一个一个数的遍历,超时是肯定的,后来也没有AC,看了前缀与差分和的例题,可以试着用这个算法做。
哈希算法,这个名字有意思,但是看博客有点看不太懂,觉得一些术语专业性太强了,看到有个例题对数组进行查询,时间复杂度是O(n) ,借助 Hash 可以将时间复杂度降为O(1),通俗一些所说的哈希算法就是将字符串转换为数字的算法,不过这部分的题目还没有尝试。
总体来说,这一周做的题不多, 主要是在看博客,第一周线下课,感觉跑教室跑的有点累,,不过效率比网课提高了,要及时做出调整,加油!