7.10
(半小時日記打卡之——暑假第九天)
前言:或許是累了,今天的效率和進度可以說是歷史最低了,調休了一天,算是歇會
日程
八點二十起床,在床上賴了一會
九點二十抵達逸夫樓,開始補昨天的周賽,把其余兩個沒有開出來的題目都給過了一遍, D沒寫代碼了,E的思路有點奇特,我當時一時間還沒有理解透撤,一會細嗦
上午就干了這么點事,然后看了一下四邊形優化區間dp,沒看完,本來想著晚上看的,但是出現了一點意外
下午是一天中最擺爛的時間,大部分的時間都在玩QQ飛車,我的任務結束了。。然后幫著前端一起寫,出現了很多小bug,然后我請外援來幫我改好了
晚上調整了一下,沒有繼續學算法了,今天實在是因為一些事情擾的心神不寧,我的狀態有點變化了,調整一下,或許這是我暑假第一次感覺到無力吧
晚上跑了三公里+四十個仰臥起坐,上次因為窄臂俯臥撐的原因,現在手臂的肌肉還是酸痛的,先不鍛煉手臂力量了
具體心得
E題: E題是一個字符串(hard版本),前面有一道(easy)版本的,題目的大概意思是,找到它所有子串的的不是回文的個數,我之前的寫法是n^3
的時間復雜度,就是通過比較所有區間的所有串,但是今天學到了一種比較子串的方式,叫做一個單位可以被統計多少次取決于它的匹配對象和它可能存在的串個數,比如說abaca,b會被統計幾次,先是ba,不同,會被統計到ba,abac,兩個,然后就是bac,b,c不同,會被統計bac,abaca,那么b出現不同的情況就是4次,這是n^2
,然后還可以優化到n,真是令人震驚,怎么個優化法,要有前綴和思想,把二維的區間優化為一維的,只需要對每一個進行統計,統計和他不一樣的個數,然后統計sum,和num,sum是用來存后面個數不等于i的,然后num存的是等于i的,然后統計完之后,時間復雜度大概是n*26
開發: 今天下午的開發進度是有點消極的,我的基本任務都已經實現了,但是現在所有的問題都存在于部署大模型上,不過大模型那邊又出現了一些許問題,不是我們目前能夠解決的,只能去找老師了,然后老師說晚上給我們找兩個糕手解決一下,不過所幸的事情是,所有的問題似乎都可以被解決,不用擔心因為模型問題導致的大問題,也算是一個好消息,至于能不能成功,明天看看就曉得了,我這邊也打算開始寫文檔之類的東西了
明天事項
開始準備把重心放在算法上了,這邊的任務很重,也有大戰要來臨了,所愿皆所想,希望所有的一切都有好的結果!休息夠了,開始努力了,加油!~