訓練日記 2018 7 23 day8

2021-08-21 17:08:13 字數 596 閱讀 6730

已經不想原諒自己了。

比賽中全程看了五道題。第一題有點耐心是可以推出來的,就是慢一點。第二題是不相交三角形,很快跟隊友說了思路。第三道是乙個求乙個最小的序列的題,要求給定的區間內不能有重複的。開始想法受到周圍人的影響,也是往區間最大和最小去想,很快找出反例後自己就不知道該怎麼想了。後來隊友說可以用set存放可以選的數字,於是茅塞頓開。第四道是括號匹配的題。當時自己心中就有了乙個排序的思路,先是預處理括號,然後括號按照左括號從小到大進行排序,但是在連線的時候我就想的很複雜。想就是用右括號相同的和跟他最接近的左括號進行連線,但是跟與他接近的小的還是大的進行連線我就不知道怎麼想了。一直不敢嘗試,也沒有往按照一定規則排完序後直接連這樣就是正解。當然,今天晚上的直播杜瑜皓大佬說了個方法,就是各種排序方法都試一遍,肯定有乙個是對的。當時我們兩小時後差不多就不出題了,當時就應該自己相信自己,把自己的想法敲出來。說真的,自己可能是表述不清,我的思路隊友要麼聽不懂,要麼一口否定,然後就抱著對自己懷疑的態度了。覺得還是自己的問題,也不能這麼不相信自己啊。打一場比賽要的是收穫,而不是一次又一次對自己的不肯定。然後最後看了找規律的一道題,反正自己沒有找到規律,旁邊lsz,ayf大佬都找出了規律,然後二分的時候tle了,明天再請教。

對自己有點小失敗的感覺。

8月8日訓練日記

今天晚上由於cf伺服器崩潰,比賽推到明天晚上。那就和白天一樣唄,在家感覺確實比在學校效率低點,很容易睡過頭,今天中午就是,以後睡覺得定個鬧鐘,強迫自己,今天做了幾個dfs和stl的題目,dfs和遞迴思想聯絡密切,遞迴很容易超時,需要轉換方式,比如把結果放在陣列裡可以有效防止超時。今天練打字時發現一些...

訓練日記 2018 7 28 day12

今天下午打的一點勁頭都沒有。上來就懟那道簡單構造。構造不出來,死扣牛角尖了,認為之後的一定是跟之前的推出來的。然後搞得心情就很糟。還有一道是看似是貪心,實際上要進行暴力找一下就行,我的想法想起來就很複雜,還是思維出了問題。還有第一道題,感覺這種題一看就要想到先提前計算好,然後搞到乙個公式,至於優化,...

訓練日記 2018 8 17 day32

今天上午看了傅利葉變換 fft 沒怎麼看懂。看了昨天那道題,只是知道套個模板把a,b,陣列利用fwt轉換一下計算 大牛說正變換加密,逆變換解密 再轉換回來這樣求卷積要快。不懂欸。然後就不想看了,只是知道乙個模板。數學真的是很神奇。這塊要花點時間繼續研究,很神奇。由於今天是七夕,所以突然想到了二分匹配...