天天看点

学习日记20

     今天上午做了两道题,其中一道是树状数组的基本操作题,包含大部分树状数组的操作,我做这道题的时候,刚开始还感觉不错,但是这道题有一个在一个点减去一个值后不能为负,这里刚开始思路不对,弄错了。还有一个求第k大数的问题,这个题,我刚开始用树状数组+二分,超时了,后来改用优先队列。结果while后面多加了一个分号,真想说一句mmp,这个分号困扰了我好久,我脑袋都炸了,都没发现错误,虽然是个初学c语言的人才会犯得错误,但我也没学多久,嘿嘿。

    下午我们一起做了一个套题,结果,刚开始就读错题了(比赛后发现),这就玩完了,一直憋在这道题上,我当时就想,这么简单一道模板题,我不信刚不过它,最后它赢了。我又去做一道搜索dfs题,但是有一个判重不好判,于是一直改,想,最后也gg了。这道题后来才发现大部分人不是用的dfs,用的是七重for循环,暴力枚举,我当时就气啊,我怎么没想到啊,确实,我压根没向暴力破解这个方面想。后来在网上发现一篇题解,用的是dfs+判重,判重用的是哈希。哈希??这个还没学,目测网上就这一篇题解。后来翻看哈希知识点,暂时放弃,答题意思懂点,要深入研究,花时间太多。看来那人是个大神。其实今天我就是在队里混了混,只是贡献了一下第二题用的方法。看来智商不够啊。