2017暑假訓練第十八天
阿新 • • 發佈:2019-02-12
今天的訓練簡單的看了一下樹狀陣列的內容,然後打了一場比賽,超出預期的a出來兩道題,第三道題是一個很水的題,這個沒什麼說的,而第五題能出來的原因我認為是不懈的堅持,一開始連題意都看不懂,什麼cell,又是either否定詞,後來因為第四題遲遲出不來,我們便開始了推理性的試探,假設那個相互聯絡的系統是一個座標系(有個座標的意思),然後either否定句也進行了假設,假設他是可以畫在cell的一遍或者對角線上,(到最後也沒理解這個cell是什麼意思,但是後來忽略了他的意思之後理解了)就是n化能畫出來的最大圖形的面積。然後是一段艱難的尋找過程,各種畫圖之後,wr了兩次,近乎絕望之下發現了單數時候的漏洞,補漏之後ac,很驚喜,以前從沒做出來過這樣的規律加點數學的題,尤其是題意十分模糊的情況下。
但是第四題我認為沒做出來的主要原因是最後都略有疲憊了,我們從一開始巧妙的找到方法,到tle之後的不斷優化,最終把演算法的時間複雜度優化到n*logn(原本是n*n),但擷取字串端的函式遲遲用不好,最後調通了,但是時間也到了,無法交了,有點可惜。
總的而將,這次比賽還是很有收穫的,找到了一些拼的感覺,從一開始聽到老師說出一個就很好了,我們就想著一定要多出他幾個,最後還是拼了命的做出來了,開心。