今天學了什麼:
1.倍增,第k大數,還有就是環形均分紙牌,我今天把這個問題,推了一遍,因為我發現有很多題目經過推導變形最後會轉化為經典題目,但是這個轉化過程不太好找,也不太好推,雖然每道題的推導不一樣,但是我覺得推導一道題就能讓自己有點思路,遇到新題肯定不會變型,但是能讓我記得比較深的是這道題是否能夠轉化為經典題目。
2.倍增演算法,可以類似的二分,但是在某些情況下要比二分快,類似二分是說倍增的區間過大就縮小,一直縮小的恰好為止。
關於做題:
今天打比賽,又又又開錯題了,看到c題的時候我覺得這就是乙個快速乘取模,推一下字首和的公式,就能做的,但是字首和的n次公式應該是個遞推式,推了乙個小時也沒出來,難受。
除了抽空做了個a題,e題也讀錯了題,以為是求最短區間,然後二分區間長度,求最短的區間,但是讀錯題了,在結束後a了e題,剩下時間都在看c題,明天補一下題,關於今晚的codeforce乙個半小時出了三個題,第一是半小時a了所有題,著實有點困,明天再看其他題目吧。
2023年7月24日訓練日記
早上去了討論了一下昨天的b題,其實莫隊也挺好理解的,那道題直接套板子就能過,然後昨天那個二十幾行的 也理解了,思路特別巧妙,和我之前的思路差不多,只不過我少考慮了乙個點。然後上午看了一下字首和,字首和在應用中有不少技巧,不單單是對資料求和,還可以和平均數求差後求和。然後就是幾種排序,選擇排序,插入排...
7月24日 素質拓展
今天參加公司組織的素質拓展活動,小有心得,看到了年輕人可愛的一面。隊員們團結一致,面對艱難險阻,順利的完成了各個任務。團隊合作的力量非常大,以前在讀書的時候,什麼事情幾乎都是乙個人去完成,很少和人一起合作,團結合作,可以整合眾人的智慧型 在乙個團隊戰,需要一幫有共同目的的人員 乙個領導核心,大家各盡...
9月24日訓練筆記
6場網路賽告一段落了,自己也算是成功打了這個賽季的醬油。自己真的需要反思了,在這6場的比賽中,也看到了自己和其他強校的差距。從打醬油中,真的看到了差距,我們隊現在的水平也就是a出乙個或者兩個題目,而我們現在需要做的就是 追 了,不是口頭上的追,而是要付諸行動的去追。一定要抓緊訓練時間,讓自己更加緊迫...