2023年8月3日訓練日記

今天的主要任務是補多校題和看2023年杭電多校的第六套題。

第一次見用樹狀陣列維護乘積。。。不過需要初始化全為1。

然後看了上一場杭電的j題「簽到題」。說是dfs剪枝。結果我剪了半天愣是tle。。。然後看題解，題解各式各樣，而且看不懂。。。就是列舉每乙個小4*4方格轉的次數，滿足條件再繼續搜。**寫了200+行愣是t了，題解就70行？？？明天繼續看。。。

然後看了一道分蛋糕的題目。n塊蛋糕大小1~n，分給m個人，要求每個人得到的蛋糕總大小一樣。求分法。。。想了各種構造都不行，題解給出了一種十分巧妙的構造。而且很好理解。。。這種構造題還是需要一些腦洞的。

看了一道刪哪些點可以使圖不存在奇環的題，題解是cdq分治+並查集。。。看了一會兒看不懂。。。

今天的收穫就是，熟悉並學會了樹狀陣列維護乘積的寫法，然後又加深了對費用流的理解（費用限制優先順序，流量限制次數），提高了思維能力。遇到問題更加注重思考問題的本質。

通過這些天的訓練，我發現一些問題：

有很多多校的題目看似複雜，實際上就是模板題，一方面反映出我們對知識點運用較差，另一方面也說明我們的辯題能力較差，視野太狹窄，見題太少。

還有一些知識點的欠缺。比如之前的分數規劃、splay、主席樹、莫隊等知識，都是模板題但是我們根本不知道。瞎搞也沒搞過。

至於學過的知識點，如單調佇列，網路流，dp，運用能力還是太差，不能透過題目看清楚本質就是簡單的知識運用。

至於一些知識的綜合運用。。。基本都不會啊。

經過這些天的訓練我開始漸漸地發現了自身的這些問題。但是經過訓練我們已經都盡量補了沒學過的知識點，思維能力有所提公升，但是題目還是見得太少，急需提高的是辯題能力。

繼續加油。。。